交通诱导系统中动态路径诱导算法的研究

摘要

How to choose the best path between two nodes in dynamic traffic network is a difficult problem unsolved.This paper selected the A * algorithm after compared the different static routing algorithms and combined with the characteristics of actual traffic network. Based on that, it has achieved the route guidance program in dynamic traffic network.%动态交通网络中两节点之间最优路径的选择是目前的一个重要难题.通过对比不同的静态路径算法,并结合实际交通网络的特点,最终选择以A*算法为基础,并在此之上研究出实现动态交通网络中路径诱导的方案.