An efficient search algorithm for road network optimization

作者：Chiou Suh Wen^*

来源：Applied Mathematics and Computation, 2008, 201(1-2): 128-137.

DOI：10.1016/j.amc.2007.12.004

• optimization
• subgradients
• trust region
• reserve capacity
• road network

In this paper, we propose an efficient search algorithm for determining optimal reserve capacity of a road network with toll settings. Optimization of network reserve capacity with toll settings can be formulated as a mathematical program with equilibrium constraints (MPEC) when user equilibrium flows are taken into account. A trust region subgradient projection method is proposed to efficiently solve this network design problem with global convergence. Numerical calculations are illustrated using an example network and promising results are reported.

• 出版日期2008-7-15
• 单位东华大学