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

Yunfei Fang 1, 2 Feng Chu 1 Saïd Mammar 1 Ada Che 3
1 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
2 LOSI - Laboratoire d'Optimisation des Systèmes Industriels
ICD - Institut Charles Delaunay
3 School of Management
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.
Keywords : Lane reservation strategy Freight transportation Automated truck Cut-and-solve method Integer linear programming Optimal algorithm
Document type :
Journal articles
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-00735574
Contributor : Frédéric Davesne <>
Submitted on : Wednesday, September 26, 2012 - 9:41:01 AM
Last modification on : Wednesday, February 26, 2020 - 2:02:54 AM

Identifiers

Collections

UNIV-EVRY | IBISC-SIBI | IBISC-AROBAS | IBISC | TDS-MACS | ROSAS | UTT | CNRS

Citation

Yunfei Fang, Feng Chu, Saïd Mammar, Ada Che. An optimal algorithm for automated truck freight transportation via lane reservation strategy. Transportation research. Part C, Emerging technologies, Elsevier, 2013, 26, pp.170--183. ⟨10.1016/j.trc.2012.07.004⟩. ⟨hal-00735574⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

150

Contact

Informations

CCSD