A quantum evolutionary algorithm for lane reservation problem

Peng Wu 1 Ada Che 1 Feng Chu 2
1 School of Management
2 IBISC - Informatique, Biologie Intégrative et Systèmes Complexes
Abstract : This paper studies a transportation problem called lane reservation problem, which aims to optimally choose lanes to be reserved in the network for the exclusive use of the time-guaranteed transportation tasks during large sportive events such that the negative impact on normal traffic is minimized. To solve this problem, an effective quantum evolution based algorithm is proposed. Computational results show the efficiency of the proposed algorithm by randomly generated instances compared with the commercial software CPLEX11.2.
Keywords : Wireless systems Transportation problem surface Commercial software Computational results Lane reservation Large sportive events Quantum Computing Quantum evolution Quantum evolutionary algorithms
Document type :
Conference papers
Complete list of metadatas
https://hal.archives-ouvertes.fr/hal-00859964
Contributor : Frédéric Davesne <>
Submitted on : Monday, September 9, 2013 - 5:18:00 PM
Last modification on : Monday, October 28, 2019 - 10:50:21 AM

Identifiers

Collections

UNIV-EVRY | INSMI | IBISC | IBISC-AROBAS | TDS-MACS

Citation

Peng Wu, Ada Che, Feng Chu. A quantum evolutionary algorithm for lane reservation problem. 10th IEEE International Conference on Networking, Sensing and Control (ICNSC 2013), Apr 2013, Evry, France. pp.264-268, ⟨10.1109/ICNSC.2013.6548748⟩. ⟨hal-00859964⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

135

Contact

Informations

CCSD