-
题名车载导航系统动态最优路径算法研究
被引量：2
- 1
-
-
作者
王鹏飞
马寿峰
贾宁
-
机构
天津大学管理与经济学部
-
出处
《交通运输系统工程与信息》
EI
CSCD
2011年第3期113-118,共6页
-
基金
国家自然科学基金(70971094)
天津市科技支撑计划重点项目(08ZCKFSF01000)
-
文摘
目前用于车载导航系统最优路径搜索算法大多数只能适应静态交通环境,当交通环境或者出行者位置发生改变时,需要重新计算修改整个最优路径,速度较慢.在LPA算法的基础上,首先将出行者位置不断变化而目的地位置固定不变的问题转化为起点固定终点固定的问题,另一方面结合增量搜索的思想,利用先前搜索的结果不断更新当前搜索过程中的遗传值,来提高搜索的效率,并最终提出了可用于车载导航系统的动态最优路径搜索算法.实验结果表明,在交通环境和出行者位置同时发生变化的情况下,最优路径搜索时间要比静态算法小很多.最后将算法部署在WindowsMobile手机移动平台上,实际结果表明,该算法较好地解决了动态最优路径问题,具有理论参考价值和实际意义.
-
关键词
信息技术
车载导航系统
动态最优路径算法
增量搜索
LIFELONG
PLANNING
A＊
-
Keywords
information technology
vehicle navigation system
dynamic optimal path algorithm
incremental search
Lifelong Planning A＊
-
分类号
U491
[交通运输工程—交通运输规划与管理]
-
