一种基于分层交通网络的动态路径选择算法

A Dynamic Routing Algorithm based on Hierarchical Transport Network

最优路径选择算法是车载导航中路径分析的核心,目前导航系统多停留在静态导航上.文中针对最优路径算法在实时导航应用中的特点,提出了分时分段计算动态最优路径的思想,即利用对应时段对应路段的交通信息来指导路径寻优,并依据该思想设计具体的算法在福州市地图上模拟测试,其结果基本符合相应时段出租车的行使路径.

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.