考虑网络流量的最优路径求解模型和算法

摘要

本文旨在解决交通网络中群体车辆的路径选择问题,即为每个车辆寻求最优行驶路径,使之在起迄点间的旅行时间最短.考虑到网络流量对路段旅行时间的影响,先进行流量分配,再同时为各个车辆寻求最短路径.为此,首先给出了考虑流量影响的网络模型,然后建立了基于路段的用于流量分配的变分不等式模型,该模型的解给出了车辆按照最优路径行驶时分配到各路段上的车辆数目.由于该模型是完全基于路段的,从而克服了基于路径方法必须进行路径穷举的缺陷.最后给出了最优路径选择算法,并证明了算法的正确性.本文给出的模型和算法适用于交通畅通、交通拥挤等各种情况.实验结果表明本文提出的模型和算法是非常有效的.