车辆导航系统的动态最优路径搜索方法研究

被引:45
作者
苏永云
晏克非
黄翔
朱培康
机构
[1] 同济大学道路与交通工程系!上海·,同济大学道路与交通工程系!上海·,同济大学道路与交通工程系!上海·,同济大学道路与交通工程系!上海·
关键词
车辆导航系统; 动态最优路径; 改进Dijkstra算法; 改进A~*算法;
D O I
暂无
中图分类号
TN96 [无线电导航];
学科分类号
080401 ; 081105 ; 0825 ;
摘要
对车辆导航系统中线路引导信息的供给与需求进行了综合分析 ,提出了一种新的具有真实最短路径意义的实时动态最优路径 ,并设计了搜索该路径的改进 Dijkstra算法与改进 A* 算法 ,前者适用于多车导航 ,后者适用于单车导航。
引用
收藏
页码:32 / 37
页数:6
相关论文
共 2 条
[1]  
城市交通流诱导系统理论与模型.[M].杨兆升著;.人民交通出版社.2000,
[2]  
车辆定位与导航系统.[M].(美)赵亦林著;谭国真译;.电子工业出版社.1999,