Highlights A novel formulation is proposed for multimodal network design problem. An active-set algorithm is developed to solve the formulation. The layout of transit routes is modeled with a set of mixed-integer constraints. Asymmetric multimodal user equilibrium is transformed into a nonlinear problem.

    Abstract This paper investigates the multimodal network design problem (MMNDP) that optimizes the auto network expansion scheme and bus network design scheme in an integrated manner. The problem is formulated as a single-level mathematical program with complementarity constraints (MPCC). The decision variables, including the expanded capacity of auto links, the layout of bus routes, the fare levels and the route frequencies, are transformed into multiple sets of binary variables. The layout of transit routes is explicitly modeled using an alternative approach by introducing a set of complementarity constraints. The congestion interaction among different travel modes is captured by an asymmetric multimodal user equilibrium problem (MUE). An active-set algorithm is employed to deal with the MPCC, by sequentially solving a relaxed MMNDP and a scheme updating problem. Numerical tests on nine-node and Sioux Falls networks are performed to demonstrate the proposed model and algorithm.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Solving a discrete multimodal transportation network design problem


    Contributors:
    Zhang, Lihui (author) / Yang, Hai (author) / Wu, Di (author) / Wang, Dianhai (author)


    Publication date :

    2014-10-23


    Size :

    14 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English






    Multimodal Freight Transportation Network Design Problem for Reduction of Greenhouse Gas Emissions

    Kim, Suhyeon / Park, Minchoul / Lee, Chungwon | Transportation Research Record | 2013


    A heuristic algorithm for solving the discrete network design problem

    Chang, Chia‐Juch / Chang, Sheng‐Hsiung | Taylor & Francis Verlag | 1993