王鹏飞
- 作品数：1 被引量：2H指数：1
- 供职机构：天津大学管理与经济学部系统工程研究所更多>>
- 发文基金：天津市科技支撑计划重点项目国家自然科学基金更多>>
- 相关领域：交通运输工程更多>>
- 车载导航系统动态最优路径算法研究被引量：2
- 2011年
- 目前用于车载导航系统最优路径搜索算法大多数只能适应静态交通环境,当交通环境或者出行者位置发生改变时,需要重新计算修改整个最优路径,速度较慢.在LPA算法的基础上,首先将出行者位置不断变化而目的地位置固定不变的问题转化为起点固定终点固定的问题,另一方面结合增量搜索的思想,利用先前搜索的结果不断更新当前搜索过程中的遗传值,来提高搜索的效率,并最终提出了可用于车载导航系统的动态最优路径搜索算法.实验结果表明,在交通环境和出行者位置同时发生变化的情况下,最优路径搜索时间要比静态算法小很多.最后将算法部署在WindowsMobile手机移动平台上,实际结果表明,该算法较好地解决了动态最优路径问题,具有理论参考价值和实际意义.
- 王鹏飞马寿峰贾宁
- 关键词：信息技术车载导航系统LIFELONGPLANNING
