|
|||||
|
|
| 满足实时导航应用的路径规划算法研究 | |
| 引用本文： | 陈涛,翟京生,郭建忠,姚霄飞.满足实时导航应用的路径规划算法研究[J].测绘与空间地理信息,2014(9):10-13. |
| 作者姓名： | 陈涛 翟京生 郭建忠 姚霄飞 |
| 作者单位： | 1. 信息工程大学地理空间信息学院，河南郑州450052; 西安测绘研究所，陕西西安710054 2. 海军海洋测绘研究所,天津,300061 3. 信息工程大学地理空间信息学院,河南郑州,450052 4. 西安测绘研究所,陕西西安,710054 |
| 摘 要： | 主要针对当前嵌入式导航应用中路径规划计算存在的问题,设计了一种满足实时导航应用基于转换路网的分层搜索A*算法。该算法对于大区域的路径规划采用分层搜索策略,路径计算时采用能够处理交叉口转向限制和结点权重,并且占用存储空间小,搜索速度快的基于转换路网的二次搜索A*算法。通过实际的应用表明,算法在计算速度、路径合理性等方面可以满足实时导航应用的技术需求。 |
| 关 键 词： | 嵌入式GIS 路径规划 A*算法 路网 |
Research on the Route Programming Algorithm for Real-Time Nva igation |
|
| CHEN Tao,ZHAI Jing-sheng,GUO Jian-zhong,YAO Xiao-fei.Research on the Route Programming Algorithm for Real-Time Nva igation[J].Geomatics & Spatial Information Technology,2014(9):10-13. | |
| Authors: | CHEN Tao ZHAI Jing-sheng GUO Jian-zhong YAO Xiao-fei |
| Institution: | CHEN Tao, ZHAI Jing - sheng , GUO Jian - zhong , YAO Xiao - fei (1. Institute of Surveying and Mapping,Information Engineering University, Zhengzhou 450052, China; 2. Naval Institute of Hydrographic Surveying and Charting, Tianjin 300061, China; 3. Xi＇an Research Institute of Surveying and Mapping,Xi＇an 710054,China) |
| Abstract: | According to the existing problems in the application of embedded navigation, this paper designs the hierarchical search A ＊ algorithm, based on the transferring road network, to meet the need of real - time navigation. In the algorithm, a hierarchical seareh strategy is applied to route programming of large area, yet the duplicate searching A＊ algorithm, based on the transferring road network, is applied to the path computation, which is able to handle intersection turn restrictions and node weight, with little storage space but fast searching speed. Practically, the algorithm is proved to meet the technological need of real - time navigation both in computing speed and route rationality. |
| Keywords: | embedded GIS route programming A* algorithm road network |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |