动态交通分配模型的文献综述.docVIP

动态交通分配模型的文献综述 动态交通流分配解析模型研究综述 由于静态交通流分配理论不能体现OD需求矩阵随时间变化的起伏特征，动态交通流分配理论应运而生。自1978年Merchant和Nemhauser首次提出了动态交通流分配的概念以来，动态交通流分配理论因其在拥挤网络的典型应用受到众多学者的青睐。动态交通流分配是将时变的交通出行合理分配到不同的路径上，以降低个人的出行费用或系统总费用。按照建模方法的不同，动态交通流分配模型可以分为动态交通流分配解析模型和动态交通流分配仿真模型。动态交通流分配解析模型可以分为三类:数学规划模型、最优控制模型和变分不等式模型。 数学规划模型 Merchant和Nemhauser(1978)[1]首次采用数学规划的方法来描述动态交通流分配问题，建立了一个离散时间的、非凸的非线性规划模型(记为M-N模型)。在静态假定下，该模型可以转换为静态的系统最优分配模型。Ho(1980)[2]推导了M-N模型最优解的充分性条件，并提出了该模型的分段线性算法。Carey(1986)[3]改进M-N模型为非线性凸规划，并证明了模型解的惟一性。上述模型均局限于多个起点、一个终点的简单网络。Carey(l992)[4]首次提出了动态交通流分配的FIFO(First-In-First-Out)规则，指出当网络扩展为多个终点时，FIFO原则必将导致模型解得可行域为非凸集合，如果不