| 网络系统中的最短路径分析及其应用研究 |
| |
| 引用本文： | 王海梅,周献中.网络系统中的最短路径分析及其应用研究[J].兵工学报,2006,27(3):515-518. |
| |
| 作者姓名： | 王海梅 周献中 |
| |
| 作者单位： | 南京理工大学,自动化系,江苏,南京,210094;南京大学,控制与系统工程系,江苏,南京,210093 |
| |
| 摘 要： | 针对某地区矢量化地图的特点，对最短路径分析的关键技术进行了研究。通过采用一种实用、高效的最短路径算法-DIKB算法，实现了基于该矢量化地图的最短路径分析系统。文中重点讨论了地图的矢量化描述方法、道路网拓扑结构的构建、最短路径算法的高效实现等技术。
|
| 关 键 词： | 信息处理技术 地理信息系统 最短路径 DIKB算法 矢量地图 网络拓扑 |
| 文章编号： | 1000-1093（2006）03-0515-04 |
| 收稿时间： | 2004-02-12 |
| 修稿时间： | 2004-02-12 |
Shortest Path Analysis and Its Application in Network Systems |
| |
| WANG Hai-mei,ZHOU Xian-zhong.Shortest Path Analysis and Its Application in Network Systems[J].Acta Armamentarii,2006,27(3):515-518. |
| |
| Authors: | WANG Hai-mei ZHOU Xian-zhong |
| |
| Affiliation: | 1. Department of Automation, Nanjing University of Science and Technology, Nanjing 210094, Jiangsu, China;
2. Department of Control and Systems Engineering, Nanjing University, Nanjing 210093, Jiangsu,China |
| |
| Abstract: | According to the characteristics of digital map, a key technique of shortest path analysis was presented, and a shortest path analysis system was realized by a practical and efficient DIKB algorithm based on the digital map. In the paper some techniques such as the vector map representation, construction of the topological structure of network and efficient implementation of shortest path algorithm etc. are described in some detail. |
| |
| Keywords: | information processing geographic information system shortest path DIKB algorithm vector map network topology |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
| 点击此处可从《兵工学报》浏览原始摘要信息 |
|
点击此处可从《兵工学报》下载全文 |
