| 嵌入式GIS中最优路径规划算法研究与实现 |
| |
| 引用本文： | 汪永红,崔铁军,吴正升.嵌入式GIS中最优路径规划算法研究与实现[J].测绘科学,2010,35(2):147-149. |
| |
| 作者姓名： | 汪永红 崔铁军 吴正升 |
| |
| 作者单位： | 信息工程大学测绘学院,郑州,450052;信息工程大学测绘学院,郑州,450052;信息工程大学测绘学院,郑州,450052 |
| |
| 摘 要： | 针对现有大区域范围路径规划算法存在的一些问题,提出一种多比例尺最优路径规划算法。该算法在进行路径规划时,在小区域范围内根据道路的属性信息对路网进行分层,在大区域范围内根据多比例尺信息对路网进行分级,在每级或每层内采用基于弧段的改进型A*算法。从实例分析可以看出,该算法能较好满足车载导航系统的需求。
|
| 关 键 词： | 多级道路网数据模型 层次算法 A~*算法 最优路径 |
Research and implementation of the optimal route planning algorithm in embedded GIS |
| |
| WANG Yong-hong,CUI Tie-jun,WU Zheng-sheng.Research and implementation of the optimal route planning algorithm in embedded GIS[J].Science of Surveying and Mapping,2010,35(2):147-149. |
| |
| Authors: | WANG Yong-hong CUI Tie-jun WU Zheng-sheng |
| |
| Abstract: | Aiming at the problems of route planning algorithm of large region,this paper proposed a multi-scale optimal route planning algorithm.When this algorithm was used in route planning,the road network was layered according to the road attributes in small region and was graded according to the multi-scale information in large region,and the improved A~ * algorithm was used in every level read network.The test experiment indicated that this algorithm could meet the requirement of vehicle automatic navigation system. |
| |
| Keywords: | data model of multi-level road network hierarchical algorithm A~* algorithm optimal route |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
|
