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.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

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


    Contributors:
    Song, Maocan (author) / Cheng, Lin (author)

    Published in:

    Transportation Letters ; 16 , 2 ; 131-143


    Publication date :

    2024-02-07


    Size :

    13 pages




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English




    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