Highlights Continuous network design problem with stochastic user equilibrium is explored. The problem is reformulated as a nonlinear nonconvex programming. A tight mixed-integer linear programming relaxation is derived. A global optimization method based on range reduction technique is proposed.

    Abstract In this paper, we consider the continuous road network design problem with stochastic user equilibrium constraint that aims to optimize the network performance via road capacity expansion. The network flow pattern is subject to stochastic user equilibrium, specifically, the logit route choice model. The resulting formulation, a nonlinear nonconvex programming problem, is firstly transformed into a nonlinear program with only logarithmic functions as nonlinear terms, for which a tight linear programming relaxation is derived by using an outer-approximation technique. The linear programming relaxation is then embedded within a global optimization solution algorithm based on range reduction technique, and the proposed approach is proved to converge to a global optimum.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Global optimization method for network design problem with stochastic user equilibrium


    Contributors:


    Publication date :

    2014-10-29


    Size :

    20 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English






    Transportation Network Optimization Problems with Stochastic User Equilibrium Constraints

    Meng, Qiang / Lee, Der-Horng / Yang, Hai et al. | Transportation Research Record | 2004



    Transportation Network Optimization Problems with Stochastic User Equilibrium Constraints

    Meng, Q. / Lee, D.-H. / Yang, H. et al. | British Library Conference Proceedings | 2004