AbstractThe discrete network design problem deals with the selection of link additions to an existing road network, with given demand from each origin to each destination. The objective is to make an optimal investment decision in order to minimize the total travel cost in the network, while accounting for the route choice behaviors of network users. Because of the computational difficulties experienced with the solution algorithm of nonlinear bi-level mixed integer programming with a large number of 0–1 variables, the discrete network design problem has been recognized as one of the most difficult yet challenging problems in transport. In this paper, at first a traditional bi-level programming model for the discrete network design problem is introduced, and then a new solution algorithm is proposed by using the support function concept to express the relationship between improvement flows and the new additional links in the existing urban network. Finally, the applications of the new algorithm are illustrated with two numerical examples. Numerical results indicate that the proposed algorithm would be efficient in practice.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Solution algorithm for the bi-level discrete network design problem


    Contributors:
    Gao, Ziyou (author) / Wu, Jianjun (author) / Sun, Huijun (author)

    Published in:

    Publication date :

    2004-06-07


    Size :

    17 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English





    Solution Algorithm for a New Bi-Level Discrete Network Design Problem

    Qun Chen / Haibo Chen | DOAJ | 2013

    Free access



    A heuristic algorithm for solving the discrete network design problem

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