| ���ص���ϵͳ��̬����·���㷨�о� |
| |
| 引用本文： | 王鹏飞,马寿峰,贾宁.���ص���ϵͳ��̬����·���㷨�о�[J].交通运输系统工程与信息,2011,11(3):113-118. |
| |
| 作者姓名： | 王鹏飞 马寿峰 贾宁 |
| |
| 作者单位： | ????? ????????????????????о???????? 300072 |
| |
| 基金项目： | 国家自然科学基金，天津市科技支撑计划重点项目 |
| |
| 摘 要： | 目前用于车载导航系统最优路径搜索算法大多数只能适应静态交通环境,当交通环境或者出行者位置发生改变时，需要重新计算修改整个最优路径，速度较慢. 在LPA算法的基础上，首先将出行者位置不断变化而目的地位置固定不变的问题转化为起点固定终点固定的问题，另一方面结合增量搜索的思想，利用先前搜索的结果不断更新当前搜索过程中的遗传值，来提高搜索的效率，并最终提出了可用于车载导航系统的动态最优路径搜索算法. 实验结果表明, 在交通环境和出行者位置同时发生变化的情况下，最优路径搜索时间要比静态算法小很多. 最后将算法部署在Windows Mobile手机移动平台上，实际结果表明, 该算法较好地解决了动态最优路径问题，具有理论参考价值和实际意义.
|
| 关 键 词： | ??????? ????????? ???????·???? ???????? Lifelong Planning A?? |
| 收稿时间： | 2011-02-14 |
Dynamic Optimal Path Algorithm in Vehicle Navigation System |
| |
| WANG Peng-fei,MA Shou-feng,JIA Ning.Dynamic Optimal Path Algorithm in Vehicle Navigation System[J].Transportation Systems Engineering and Information,2011,11(3):113-118. |
| |
| Authors: | WANG Peng-fei MA Shou-feng JIA Ning |
| |
| Institution: | Institute of System Engineering, School of Management, Tianjin University, Tianjin 300072, China |
| |
| Abstract: | |
| |
| Keywords: | information technology vehicle navigation system dynamic optimal path algorithm incremental search Lifelong Planning A |
| 本文献已被 CNKI 万方数据 等数据库收录！ |
| 点击此处可从《交通运输系统工程与信息》浏览原始摘要信息 |
| 点击此处可从《交通运输系统工程与信息》下载免费的PDF全文 |
