Study of Lane Reservation Problems in a Transportation Network

Abstract : The concept of lane reservation has been introduced as a traffic management strategy and has many applications in real life. Previous studies in the literature mainly focus on the impact of lane reservation in a local region of transportation network. In this thesis optimal lane reservation problems are studied with the objective to minimize impact on total traffic by optimally setting reserved lanes in a transportation network. We firstly focus on the lane reservation problem (LRP) for automated truck freight transportation with static link travel time. This primary work has been extended to the capacitated lane reservation problem (CLRP) for large-scale special events. Finally, lane reservation problem with time-dependent travel time (TTLRP), and lane reservation problem with time-dependent travel speed (TSLRP) are studied. For each of the considered problems, appropriate mathematical models are formulated, their complexities are demonstrated. Different resolution methods are explored including exact cut-and-solve method, cut-and-solve and cutting plane combined method, and Tabu-search method. The performance of the proposed algorithms is evaluated by randomly generated instances. Numerical results have shown that the proposed algorithms are more effective to solve the considered problems than the reference commercial package CPLEX
Document type :
Theses
Complete list of metadatas

Cited literature [82 references]  Display  Hide  Download

https://hal.archives-ouvertes.fr/tel-01758334
Contributor : Frédéric Davesne <>
Submitted on : Wednesday, April 4, 2018 - 1:56:15 PM
Last modification on : Monday, October 28, 2019 - 10:50:22 AM

File

Yunfei_Fang_2013TROY0010.pdf
Files produced by the author(s)

Identifiers

  • HAL Id : tel-01758334, version 1

Collections

Citation

Yunfei Fang. Study of Lane Reservation Problems in a Transportation Network. Operations Research [cs.RO]. UTT-Université de Technologie de Troyes, 2013. English. ⟨tel-01758334⟩

Share

Metrics

Record views

67

Files downloads

60