Travel times in real-world transportation networks are affected by many disruptions. When we conduct the network design optimization, the traffic condition and its resulting travel time variability should be taken into account. However, most of the previous network design optimizations adopted the lengths or expected travel times of links. Based on travel time means and standard deviations, we develop an arc-based model that is a nonlinear and concave integer program. By the Dantzig-Wolfe reformulation, we transform it into an equivalent column-based model that is an integer linear program with a large number of variables. Based on the column-based model, we develop a hybrid method based on column generation and Lagrangian relaxation. The restricted master problem can be settled by the linear programming solvers. The pricing subproblems incorporate independent reliable shortest path problems and a knapsack problem. In numerical experiments, the proposed method can generate feasible solutions with good integrality gaps.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Incorporating travel time means and standard deviations into transportation network design problem: a hybrid method based on column generation and Lagrangian relaxation


    Beteiligte:
    Song, Maocan (Autor:in) / Cheng, Lin (Autor:in)

    Erschienen in:

    Transportation Letters ; 16 , 2 ; 131-143


    Erscheinungsdatum :

    2024-02-07


    Format / Umfang :

    13 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Transportation Network Design Considering Travel Time Reliability

    Park, Minchoul / Kim, Suhyeon / Park, Changho et al. | IEEE | 2007



    Lagrangian relaxation for the reliable shortest path problem with correlated link travel times

    Zhang, Yuli / Max Shen, Zuo-Jun / Song, Shiji | Elsevier | 2017



    Incorporating uncertainty into short-term travel time predictions

    Li, Ruimin / Rose, Geoffrey | Elsevier | 2011