交通运输网络能力限制路段分析及扩能优化研究

Analysis of the Capacity Restriction Path and the Optimization for Enlarging the Capacity of a Transportation Network

交通运输网络是交通运输系统的重要组成部分,确定交通运输网络中的能力限制路段,设计合理的路网扩能优化方案都是交通运输部门需要面临的问题。本文依据最大流理论制订了路网能力限制路段的确定方法,建立了以换算扩能费用最小为目标的扩能优化模型并设计了相应的求解算法。算例表明,本文研究的模型及算法是有效的,且扩能优化方案中的扩能路段与路网能力限制路段基本上是一致的。

Transportation network is an important part of a transportation system. How to find out the capacity restriction paths and design a rational scheme for enlarging the capacity of the network are the problems the traffic and transportation department have to face. This paper researched a method for finding the capacity restriction paths based on the theory of maximum flow, and founded an optimization model aiming at minimize the cost of the conversion expanding cost, then designed an algorithm for solving it. An example test was used to the effectiveness of the model and the algorithm, and the result shows that the expanded paths in the optimization scheme basically consistent with the capacity restriction paths.