A tabu search based algorithm for optimal lane reservation

Yunfei Fang 1 Feng Chu 2 Zhibin Wu, 3 Kejia Chen 1
1 School of Economics and Management
2 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
3 Uncertain Decision-making Laboratory
Abstract : This work studies a transportation problem called as lane reservation problem, which is to complete some special transportation tasks within pre-given deadline by optimally selecting lanes to be reserved from the network and designing source-destination paths for the special tasks. Because of the exclusive use of the reserved lanes by the special tasks, negative impact such as increase of travel time on adjacent general-purpose lanes is caused on normal traffic. Then, the objective of the lane reservation problem is to minimize the total negative impact caused by the reserved lanes. To solve this problem, a tabu search based algorithm is developed. Numerical computational results on randomly generated instances show the efficiency of the proposed algorithm compared with a referenced IP solver CPLEX 12.5.
Keywords : lane reservation optimization tabu search Transportation planning
Document type :
Conference papers
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-01203259
Contributor : Frédéric Davesne <>
Submitted on : Tuesday, September 22, 2015 - 3:46:52 PM
Last modification on : Monday, October 28, 2019 - 10:50:21 AM

Identifiers

Collections

IBISC | IBISC-AROBAS | UNIV-EVRY | UNIV-PARIS-SACLAY

Citation

Yunfei Fang, Feng Chu, Zhibin Wu,, Kejia Chen. A tabu search based algorithm for optimal lane reservation. 12th IEEE International Conference on Networking, Sensing and Control (ICNSC 2015), Apr 2015, Taipei, Taiwan. pp.607--612, ⟨10.1109/ICNSC.2015.7116107⟩. ⟨hal-01203259⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

74

Contact

Informations

CCSD