摘要
最优路径选择算法是车载导航中路径分析的核心,目前导航系统多停留在静态导航上.文中针对最优路径算法在实时导航应用中的特点,提出了分时分段计算动态最优路径的思想,即利用对应时段对应路段的交通信息来指导路径寻优,并依据该思想设计具体的算法在福州市地图上模拟测试,其结果基本符合相应时段出租车的行使路径.
In this paper,aiming at the characteristics of optimal path algorithm in the applications of real-time navigation,a dynamic calculation thinking of time-sharing sub-optimal path was proposed,namely using the traffic information of corresponding period and corresponding sections to guide the path optimization.Based on these ideas designing the specific algorithm to simulated test in the map of Fuzhou,the results were in line with the exercise paths of taxies in the corresponding period.
出处
《通化师范学院学报》
2010年第8期42-45,共4页
Journal of Tonghua Normal University
关键词
动态最短路径算法
转向延误
分层
dynamic shortest path algorithm
turn delay
hierarchical