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

城市交通网络中出行车辆从起点到终点的路径优化问题是智能交通研究的重要课题．由于出行车辆的最优路径是随着时间和路况的变化而变化的，因此车辆在进入每一个节点之前都应该计算出一条在当前时刻的最优路径，以确定车辆在进入每一个节点时要选择的下一步路径．利用有向图的有关理论，建立了城市交通网络路径的优化模型，给出了交通网络中有向图每条边权值的数学模型，利用传统的dijkstra算法进行优化，动态获得出行车辆的最优路径．经计算机仿真研究表明，该方法是可行的。