| 一种基于道路网分层的最短路径算法 |
| |
| 引用本文： | 陈波,杨阳,郑文军. 一种基于道路网分层的最短路径算法[J]. 海洋测绘, 2006, 26(3): 21-23 |
| |
| 作者姓名： | 陈波 杨阳 郑文军 |
| |
| 作者单位： | 解放军信息工程大学测绘学院,河南,郑州,450052;桂林空军学院,广西,桂林,541003;桂林空军学院,广西,桂林,541003;69028部队,新疆,乌鲁木齐,830000 |
| |
| 摘 要： | D ijkstra算法是求解最短路径的经典算法,A*是目前最流行的启发式搜索算法,分析了这两种算法的搜索空间和时间复杂度。在此基础上,提出了一种基于道路网分层最短路径算法。实验证明:该算法是一种效率好、实用性强的最短路径算法。
|
| 关 键 词： | 地理信息系统 道路网分层 Dijkstra算法 最短路径 时间复杂度 |
| 文章编号： | 1671-3044（2006）03-0021-03 |
| 收稿时间： | 2005-10-24 |
| 修稿时间： | 2006-02-21 |
A Shortest Path Algorithm Based on Road Subdivision |
| |
| CHEN Bo,YANG Yang,ZHENG Wen-jun. A Shortest Path Algorithm Based on Road Subdivision[J]. Hydrographic Surveying and Charting, 2006, 26(3): 21-23 |
| |
| Authors: | CHEN Bo YANG Yang ZHENG Wen-jun |
| |
| Affiliation: | 1. Institute of Surveying and Mapping, Information Engineering University, Zhengzhou, Henan,450052 ; 2. Guilin Air Force Academy, Guilin, Guangxi, 541003 ; 3.69028 Troops, Wulumuqi, Xinjiang, 830000 |
| |
| Abstract: | Dijkstra is a classic method for the shortest-path analysis and(A*) is a popular heuristic arithmetic.We analyzed the searching space and calculation timecomplexity of the two existing algorithm,then designed a shortest-path algorithm based on road subdivision.The results show that the algorithm is provided with high efficiency and great practicability. |
| |
| Keywords: | geographic information system road subdivision Dijkstra algorithm shortest path complexity of calculation time |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
