Highlights ► An automated truck transportation problem is studied via lane reservation strategy. ► The problem is formulated as an interger program and demonstrated NP-hard. ► A cut-and-solve based optimal algorithm with new piercing cuts techniques is proposed. ► Numerical experiments demonstrate the effectiveness of the method compared with Cplex. ► Potential for handling dynamic factors such as travel time function and traffic flow.

    Abstract This paper investigates an automated truck transportation problem via lane reservation strategy. The focus of the problem is to design lane reservation based paths for time-efficient transportation. The lane reservation strategy requires to select some existing general-purpose lanes from a transportation network and convert them to automated truck lanes in order to ensure the time-guaranteed transportation. However, such conversion may cause traffic impact such as increase of travel time on adjacent lanes due to the disallowing use of the automated truck lanes by the general-purpose vehicles. Thus, the problem aims at optimally designing the time-efficient truck paths while minimizing the impact on the overall network performance. The considered problem is formulated as an integer linear program and is demonstrated NP-hard. To solve it, an optimal algorithm based on the cut-and-solve method is proposed. Numerical computational results of randomly generated instances show the efficiency of the proposed algorithm compared with a referenced software package CPLEX 12.1.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An optimal algorithm for automated truck freight transportation via lane reservation strategy


    Beteiligte:
    Fang, Yunfei (Autor:in) / Chu, Feng (Autor:in) / Mammar, Saïd (Autor:in) / Che, Ada (Autor:in)


    Erscheinungsdatum :

    2012-07-10


    Format / Umfang :

    14 pages




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch





    Optimal Lane Reservation in Transportation Network

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



    External costs of intercity truck freight transportation

    Forkenbrock, David J. | Online Contents | 1999