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

fYear

2013

fDate

10-12 April 2013

Firstpage

264

Lastpage

268

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;

fLanguage

English

Publisher

ieee

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

Type

conf

DOI

10.1109/ICNSC.2013.6548748

Filename

6548748