论文部分内容阅读
针对城市交通路网的特点,在传统的最短路径搜索算法(Dijkstra算法)基础上,引入以行驶时间模型来搜索最短路径的算法,以满足驾驶员的不同需求。并结合实际验证了该算法对改善交通状况的有效性和合理性。
According to the characteristics of urban traffic network, based on the traditional shortest path search algorithm (Dijkstra algorithm), an algorithm to search for the shortest path based on travel time model is introduced to meet the different needs of drivers. The validity and rationality of this algorithm to improve the traffic condition are verified by the actual situation.