| 基于STL的最优路径COM组件设计与应用 |
| |
| 引用本文： | 胡瑞鹏,王刚,陈江华.基于STL的最优路径COM组件设计与应用[J].湖北大学学报(自然科学版),2007,29(4):359-363. |
| |
| 作者姓名： | 胡瑞鹏 王刚 陈江华 |
| |
| 作者单位： | 武汉工业学院计算机与信息工程系，武汉大学资源与环境科学学院，中共武汉市纪律检查委员会 湖北武汉430023，湖北武汉430072，天津市测绘院基础地理信息中心，天津300381，湖北武汉430010 |
| |
| 摘 要： | Dijkstra算法是目前公认的较好的最短路径算法.借助于STL(标准模版库)优秀的运算性能以及高效的内存管理机制,引入邻接点、邻接边结构来表达图,将权重作为启发搜索的触动器,从而完成对最优路径的自动判断与提取.
|
| 关 键 词： | STL COM 最优路径 邻接点 邻接边 权重因子 |
| 文章编号： | 1000-2375（2007）04-0359-05 |
| 收稿时间： | 2006-06-16 |
| 修稿时间： | 2006年6月16日 |
Design and implementation of the optimal path COM based on STL |
| |
| HU Rui-peng,WANG Gang,CHEN Jiang-hua.Design and implementation of the optimal path COM based on STL[J].Journal of Hubei University(Natural Science Edition),2007,29(4):359-363. |
| |
| Authors: | HU Rui-peng WANG Gang CHEN Jiang-hua |
| |
| Abstract: | Analysis of the optimal path origins in the the shortest path,is the basic Network analysis of GIS.It provides a sound practical solutions to such as logistics and transport,transport planning,traffic flow analysis,transportation choices,GPS,and so on.Dijkstra algorithm is better recognized shortest path algorithms.By the outstanding performance and efficient operations management mechanisms of STL(Standard Template Library),using the adjacent points and adjacent areas structure to express road network,and weight factors to inspirate the search,thus completing the automatic judgment and extraction of the optimal path. |
| |
| Keywords: | STL COM optimal path adjacent points adjacent areas weight factors |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
