最优动态配流问题的离散模型及其解

Discrete Model and Optimal Solution for the Dynamic Traffic Assignment Problem

对一般路网建立了具有良好结构形式的离散动态配流模型，该模型在多起点单讫点路网中的最优解满足交通流守恒约束和动态平衡原则。在提出了完全不同路段概念的基础上，对最优解的奇异性进行了分析，得到稳态最优解为非奇异解的结论。给出的算例验证了结论的正确性。

A discrete time dynamic assignment model with simple structure for general road networks is formulated and the traffic flow conservation constraint and the dynamic equilibrium pricinple are satisfied under the condition of its optimal solution for the multi-origin and singldestination road networks. To analyse the singularity of the optimal solution, the concept of commplete dissimilar links in a road network is definited and a conclution is obtained that the optimal steady solution is strictly nonsingular. The simple and efficient algorithm for the optimal solution discussed in this paper could be applied to on line control of the large scale road networks.