HAL will be down for maintenance from Friday, June 10 at 4pm through Monday, June 13 at 9am. More information
Skip to Main content Skip to Navigation

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 :
Complete list of metadata

Cited literature [82 references]  Display  Hide  Download

Contributor : Frédéric Davesne Connect in order to contact the contributor
Submitted on : Wednesday, April 4, 2018 - 1:56:15 PM
Last modification on : Saturday, May 1, 2021 - 3:38:40 AM


Files produced by the author(s)


  • HAL Id : tel-01758334, version 1


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⟩



Record views


Files downloads