交通运输网络扩能优化算法研究

Optimization Algorithm for Enlarging Capacity of Transportation Network

当交通运输网络的预期流量超过路网能力时,如何选择经济、合理的扩能优化方法改进路网能力,是交通运输部门需要面临的重要问题。因此,建立交通运输网络的扩能优化模型,设计通过构建关于改扩建费用最短路逐步迭代的求解算法,并对模型及其算法的有效性加以验证,可为解决交通运输扩能优化问题提供参考。

It is an important problem how to choose an economic and reasonable method to iraprove the capacity of the transportation network when the expected net flow has already exceeded the maximum capacity of the transportation network. An optimization model is set up for expanding the capacity of the transportation network, then an algorithm is designed to solve it through iterative shortest path of enlarging cost. Finally, an example is performed to verify the validity of the model and the algorithm which give a reference for solving the real problem.