论文部分内容阅读
传统的交通分配问题(TAP)没有容量的限制,但是事实上,路段和网络都有其自身的容量限制。传统的用户均衡网络模型允许分配的交通流量结果超过其容量,这显然是不合理的。首先,介绍了起点算法的基本原理及其有效的实现,并运用一个算例网络进行交通分配;然后,运用增强拉格朗日乘子法针对具有容量限制的该网络重新进行交通分配,并将两种结果进行比较。实验结果表明:增强拉格朗日乘子法具有良好的运算性能和效率,并且更具有实际意义,能够更加合理的运用到实际的交通分配问题中。
The traditional traffic assignment problem (TAP) has no capacity constraints, but in fact, the links and the network have their own capacity constraints. The traditional user equilibrium network model allows the distribution of traffic flow results exceed its capacity, which is obviously unreasonable. Firstly, the basic principle of starting point algorithm and its effective implementation are introduced, and a case network is used for traffic assignment. Then, the enhanced Lagrange multiplier method is used to re-allocate the traffic with this network with capacity limitation. The two results are compared. The experimental results show that enhanced Lagrange multiplier method has good computing performance and efficiency, and more practical significance, can be more reasonable to apply to the actual traffic assignment problem.