This paper investigates an optimal lane reservation problem with dynamic link travel times via a lane reservation strategy. This strategy is to select some existing general-purpose lanes from a transportation network and convert them to reserved lanes for some special road users only so that a time-guaranteed transportation can be ensured. However, such conversion may cause traffic impact such as an increase of link travel times on adjacent lanes due to the disallowing utilisation of reserved lanes by general-purpose vehicles. Thus, the considered problem aims to design reserved lane-based paths for the time-guaranteed transportation with the objective of minimising the total traffic impact caused by the conversion. Different from lane reservation problems with constant link travel times in the literature, the considered problem assumes dynamic link travel times, which is proved NP-hard. The problem is initially formulated as a mixed integer non-linear programming model. In order to solve it, the non-linear model is reformulated as an equivalent linear model and a cut-and-solve-based algorithm is proposed to obtain optimal solutions. Experimental tests on randomly generated instances show that the overall performance of the proposed algorithm outperforms a direct use of a commercial CPLEX MIP solver.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A cut-and-solve-based algorithm for optimal lane reservation with dynamic link travel times


    Beteiligte:
    Fang, Yunfei (Autor:in) / Chu, Feng (Autor:in) / Mammar, Said (Autor:in) / Che, Ada (Autor:in)

    Erschienen in:

    Erscheinungsdatum :

    2014


    Format / Umfang :

    13 Seiten, 7 Bilder, 5 Tabellen, 20 Quellen




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch







    Optimal Lane Reservation in Transportation Network

    Fang, YunFei / Chu, Feng / Mammar, Saïd et al. | IEEE | 2012


    Algorithm for Intermodal Optimal Multidestination Tour with Dynamic Travel Times

    Nassir, Neema / Khani, Alireza / Hickman, Mark et al. | Transportation Research Record | 2012