嵌入式导航系统的最短路径算法研究

被引：5

作者：

郭晶

刘广军

董绪荣

郭磊

机构：

[1] 装备指挥技术学院测量控制系,北京跟踪与通信技术研究所,装备指挥技术学院测量控制系,石家庄铁道学院基础部北京,北京,北京,河北石家庄

来源：

关键词：

嵌入式导航系统; 最短路径; 启发式搜索;

D O I：

暂无

中图分类号：

TN966 [各种体制的导航系统];

学科分类号：

摘要：

针对道路交通网络应用,回顾分析了经典最短路径搜索算法。结合嵌入式系统的具体特点,提出了2种适用于嵌入式导航系统的最短路径算法,并对算法效率进行了评估和实例验证,算例表明了这2种算法的可行性和优势。

引用

页码：100 / 103

页数：4

共 5 条

[1] 车辆定位与导航系统中的快速路径规划算法 [J].

彭飞 ;

柳重堪 ;

张其善 .

[2] 矢量地图下最短路径问题的研究 [J].

夏冰 ;

鲍远律 .

[3] 最短路径算法:分类体系与研究进展 [J].

陆锋 .

[4] 车辆自动导航的路线优化系统研究 [J].

张可 ;

刘小明 ;

王笑京 ;

不详 .

LU Feng ZHOU Chenghu WAN Qing .