Title :
A quantum evolutionary algorithm for lane reservation problem
Author :
Peng Wu ; Che, Ada ; Feng Chu
Author_Institution :
Sch. of Manage., Northwestern Polytech. Univ., Xi´an, China
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 :
evolutionary computation; quantum computing; transportation; commercial software CPLEX11.2; lane reservation problem; quantum evolution based algorithm; quantum evolutionary algorithm; sportive events; time-guaranteed transportation tasks; transportation problem; Algorithm design and analysis; Evolutionary computation; Quantum computing; Routing; Software algorithms; Vehicles; Evolutionary algorithm; Lane reservation; Large sportive events; Optimization; Quantum computing;
Conference_Titel :
Networking, Sensing and Control (ICNSC), 2013 10th IEEE International Conference on
Conference_Location :
Evry
Print_ISBN :
978-1-4673-5198-0
Electronic_ISBN :
978-1-4673-5199-7
DOI :
10.1109/ICNSC.2013.6548748
