|
|||||
|
|
| 嵌入式导航系统的最短路径算法研究 | |
| 引用本文： | 郭晶,刘广军,董绪荣,郭磊. 嵌入式导航系统的最短路径算法研究[J]. 装备指挥技术学院学报, 2005, 16(5): 100-103 |
| 作者姓名： | 郭晶 刘广军 董绪荣 郭磊 |
| 作者单位： | 装备指挥技术学院测量控制系 北京101416(郭晶，董绪荣)，北京跟踪与通信技术研究所 北京100094(刘广军)，石家庄铁道学院基础部 河北石家庄050043(郭磊) |
| 摘 要： | 针对道路交通网络应用,回顾分析了经典最短路径搜索算法。结合嵌入式系统的具体特点,提出了2种适用于嵌入式导航系统的最短路径算法,并对算法效率进行了评估和实例验证,算例表明了这2种算法的可行性和优势。 |
| 关 键 词： | 嵌入式导航系统 最短路径 启发式搜索 |
| 文章编号： | 1673-0127(2005)05-0100-04 |
| 修稿时间： | 2004-09-07 |
Research on Algorithm of Shortest Path for Embedded Navigation System |
|
| GUO Jing,LIU Guang-jun,DONG Xu-rong,GUO Lei. Research on Algorithm of Shortest Path for Embedded Navigation System[J]. Journal of the Academy of Equipment Command & Technology, 2005, 16(5): 100-103 | |
| Authors: | GUO Jing LIU Guang-jun DONG Xu-rong GUO Lei |
| Affiliation: | GUO Jing~1,LIU Guang-jun~2,DONG Xu-rong~1,GUO Lei~3 |
| Abstract: | The paper reviews and analyses the classical algorithms of shortest path in road networks,then two algorithms of shortest path for embedded navigation systems are presented based on the specific characteristics of embedded systems.The efficiency of algorithms is tested and evaluated,and the results show that the algorithms are suitable for embedded navigation systems. |
| Keywords: | embedded navigation system shortest path heuristic search |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ | |