In this work, we study a time-dependent lane reservation problem with varying link travel speed (called the TDLRP) in transportation network, which aims to design optimal routes for special transportation tasks to make sure they are completed within given deadlines by selecting lanes to be reserved. The travel speed on a non-reserved lane does not remain constant all the day, it varies with the time of a day which also makes the total travel time fluctuate with different departure time. However, because of the exclusive occupation of the reserved lanes by special tasks, negative impact such as increase of travel flow on adjacent general purpose lanes is caused. The objective of TDLRP is to minimize the total negative impact caused by the reserved lanes. To solve the TDLRP, we first formulate it into a new mixed integer non-linear programming model which considers the restricted budget, then reformulate it as an equivalent easy-to-handle linear one by a Big-M-based linearization method and solve it through the commercial solver CPLEX. Finally, the effectiveness of the proposed model is demonstrated via experimental results for a real-life instance.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Mixed-Integer Programming for a New Time-Dependent Lane Reservation Problem


    Contributors:
    Xu, Xiaoxuan (author) / Wu, Peng (author) / Fang, Yunfei (author)


    Publication date :

    2022-11-11


    Size :

    546402 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Mixed-integer Programming for a New Bus-lane Reservation Problem

    Wu, Peng / Chu, Feng / Ada, Che | IEEE | 2015


    The capacitated lane reservation problem in transportation network

    Yunfei Fang, / Mammar, S. / Feng Chu, et al. | IEEE | 2011


    Path Generation Method Using Model Predictive Control with a Mixed Integer Programming for Merging Problem on a Single-lane

    Mukai, Masakazu / Noguchi, Ryosuke / Kawabe, Taketoshi | British Library Online Contents | 2016



    A Bi-Objective Lane Reservation Problem Considering Dynamic Traffic Flow

    Li, Tao / Wang, Nengmin / Jiang, Bin et al. | IEEE | 2023