An efficient search algorithm for road network optimization

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.