A quantum evolutionary algorithm for lane reservation problem

Peng Wu, Ada Che, Feng Chu

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

11 Scopus citations

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.

Original languageEnglish
Title of host publication2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013
Pages264-268
Number of pages5
DOIs
StatePublished - 2013
Event2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013 - Evry, France
Duration: 10 Apr 201312 Apr 2013

Publication series

Name2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013

Conference

Conference2013 10th IEEE International Conference on Networking, Sensing and Control, ICNSC 2013
Country/TerritoryFrance
CityEvry
Period10/04/1312/04/13

Keywords

  • Evolutionary algorithm
  • Lane reservation
  • Large sportive events
  • Optimization
  • Quantum computing

Fingerprint

Dive into the research topics of 'A quantum evolutionary algorithm for lane reservation problem'. Together they form a unique fingerprint.

Cite this