A quantum evolutionary algorithm for lane reservation problem

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.

[1]  Teodor Gabriel Crainic,et al.  A parallel multi-neighborhood cooperative tabu search for capacitated vehicle routing problems , 2012, Eur. J. Oper. Res..

[2]  Feng Chu,et al.  Heuristic for lane reservation problem in time constrained transportation , 2009, 2009 IEEE International Conference on Automation Science and Engineering.

[3]  Hao Wu,et al.  A Quantum-Inspired Genetic Algorithm for Scheduling Problems , 2005, ICNC.

[4]  Qiang Liu,et al.  A study on facility location–allocation problem in mixed environment of randomness and fuzziness , 2011, J. Intell. Manuf..

[5]  Patrick R. McMullen,et al.  Ant colony optimization techniques for the vehicle routing problem , 2004, Adv. Eng. Informatics.

[6]  MengChu Zhou,et al.  Optimal Lane Reservation in Transportation Network , 2012, IEEE Transactions on Intelligent Transportation Systems.

[7]  Jinwei Gu,et al.  A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem , 2010, Comput. Oper. Res..

[8]  Wu Bin.  Quantum evolutionary algorithm for capacitated vehicle routing problem , 2009 .

[9]  Bruce L. Golden,et al.  A Parallel Algorithm for the Vehicle Routing Problem , 2011, INFORMS J. Comput..

[10]  Barrie M. Baker,et al.  A genetic algorithm for the vehicle routing problem , 2003, Comput. Oper. Res..

[11]  Edgar Chávez,et al.  Routing in Wireless Networks with Position Trees , 2007, ADHOC-NOW.

[12]  Chu Feng.  Chaos Genetic Algorithm with Variable Length Chromosome for Lane Reservation Problem , 2013 .

[13]  BERNARD M. WAXMAN,et al.  Routing of multipoint connections , 1988, IEEE J. Sel. Areas Commun..

[14]  Justo Puerto,et al.  On the structure of the solution set for the single facility location problem with average distances , 2011, Math. Program..

[15]  Jong-Hwan Kim,et al.  Quantum-Inspired Evolutionary Algorithms With a New Termination Criterion , H Gate , and Two-Phase Scheme , 2009 .

[16]  J R Webber.  STRATEGIC TRANSPORT PLANNING STUDIES IN VICTORIA , 1987 .

[17]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithm for a class of combinatorial optimization , 2002, IEEE Trans. Evol. Comput..

[18]  Feng Chu,et al.  A Scatter Search for the periodic capacitated arc routing problem , 2006, Eur. J. Oper. Res..

[19]  Efthymis Zagorianakos,et al.  Athens 2004 Olympic Games' Transportation Plan: a missed opportunity for Strategic Environmental Assessment (SEA) integration? , 2004 .

[20]  Jong-Hwan Kim,et al.  Quantum-inspired evolutionary algorithms with a new termination criterion, H/sub /spl epsi// gate, and two-phase scheme , 2004, IEEE Transactions on Evolutionary Computation.

[21]  Feng Chu,et al.  An optimal algorithm for automated truck freight transportation via lane reservation strategy , 2013 .