城市交通网络路径优化建模与仿真

Modeling and Simulation on Path Optimization in Urban Traffic Network

提出了交通流密度图的定义和城市动态交通网络的模型,同时还给出了动态交通网络中OD对的路径优化模型,采用传统的Dijkstra算法进行动态优化来获得出行车辆的最佳路径。经计算机仿真研究表明,优化模型和优化方法是切实可行的。

The definition of traffic density map and model of dynamic urban traffic network are put forward. The path optimization model of O-D pair in dynamic traffic network is also given. The model was optimized dynamically by adopting traditional Dijkstra algorithm. Then, the optimal path of the going vehicle was obtained. Through computer simulation, the optimization model and method are feasible.