城市交通网络中的路径优化研究  

Research on the route optimization in urban traffic network

作　　者：朱文兴[1] 贾磊[1] 丁绪东[2] 胡咏梅[1] 

机构地区：[1]山东大学控制科学与工程学院,山东济南250061 [2]山东建筑工程学院信电学院,山东济南250014

出　　处：《山东大学学报（工学版）》2005年第1期74-77,共4页Journal of Shandong University（Engineering Science）

基　　金：山东省自然科学基金项目 (Y2 0 0 4G0 5 )

摘　　要：城市交通网络中出行车辆从起点到终点的路径优化问题是智能交通研究的重要课题 .由于出行车辆的最优路径是随着时间和路况的变化而变化的 ,因此车辆在进入每一个节点之前都应该计算出一条在当前时刻的最优路径 ,以确定车辆在进入每一个节点时要选择的下一步路径 .利用有向图的有关理论 ,建立了城市交通网络路径的优化模型 ,给出了交通网络中有向图每条边权值的数学模型 ,利用传统的dijkstra算法进行优化 ,动态获得出行车辆的最优路径 .经计算机仿真研究表明 。The route optimization for the vehicle going from the origin to the destination in traffic network is an important issue in intelligent traffic research. As the time and the state of the road are changing, the optimal route of the going vehicle is also changing. So the vehicle should get the timing optimal route before it arrives at the next isolated intersection. Then it can get the next step to the destination when the vehicle gets the intersection. In this paper the optimal model of the urban traffic network is built and the method of computing the weight of each side in traffic network digraphs is given by the use of the digraph theory. We optimize the model using the dijkstra's algorithm and obtain the optimal route of the going vehicle dynamically. The computer simulation shows the effectiveness of this method.

关 键 词：交通网络 最优路径 DIJKSTRA算法 计算机仿真 

分 类 号：TP202.7[自动化与计算机技术—检测技术与自动化装置]