基于实时交通最优路径算法的研究  

Based on Real-time Traffic Optimal Path Algorithm of Research

作　　者：吴正明[1] 陆淑伟[1] 

机构地区：[1]常州轻工职业技术学院,江苏常州213164

出　　处：《机械与电子》2011年第10期20-22,共3页Machinery & Electronics

摘　　要：在交通路网的导航中,采集实时交通数据,建立数据道路网络拓扑结构,对传统的静态路网前提下的Dijkstra算法进行改进,使之适用于城市交通系统。新的实时交通最优路径算法,以实时路况信息为道路权重,通过实时路况数据的采集,得到符合实际情况的动态最优路径。In the traffic quisition realtime traffic network navigation, acdata,a road network topology structure,data to the traditional static network under the premise Dijkstra algorithm was improved to apply to the urban traffic system. New real time traffic optimal path algorithm, with real -time traffic information for the path the weight, through the real - time traffic data collection for the compliance with the actual situation, the optimal dynamic path.

关 键 词：道路网络模型 DIJKSTRA算法 实时交 通数据 最优路径 

分 类 号：TP391[自动化与计算机技术—计算机应用技术]