Improved Quantum-Inspired Evolutionary Algorithm for Large-Size Lane Reservation

IEEE Transactions on Systems, Man, and Cybernetics: Systems

Volumn 45, Issue 12, 2015, Pages 1535-1548

  Che, Ada ^a   Wu, Peng ^a,b   Chu, Feng ^b,c   Zhou, Mengchu ^d,e  

^a NORTHWESTERN POLYTECHNICAL UNIVERSITY   (China)

^b UNIVERSITY OF EVRY   (France)

^c HEFEI UNIVERSITY OF TECHNOLOGY   (China)

^d NEW JERSEY INSTITUTE OF TECHNOLOGY   (United States)

^e MACAU UNIVERSITY OF SCIENCE AND TECHNOLOGY   (Macao)

Author keywords

Integer linear program (ILP); lane reservation; large size problem; optimization; transportation planning

Indexed keywords

COMPUTATIONAL EFFICIENCY; EVOLUTIONARY ALGORITHMS; INTEGER PROGRAMMING; MOTOR TRANSPORTATION; OPTIMIZATION; SPORTS; URBAN TRANSPORTATION;

HIGH-QUALITY SOLUTIONS; INTEGER LINEAR PROGRAMS; LANE RESERVATION; LARGE-SIZE PROBLEM; QUANTUM INSPIRED EVOLUTIONARY ALGORITHM; TRANSPORTATION NETWORK; TRANSPORTATION PLANNING; URBAN TRAFFIC CONGESTION;

TRAFFIC CONGESTION;

EID: 84969963519     PISSN: 21682216     EISSN: 21682232     Source Type: Journal    
DOI: 10.1109/TSMC.2015.2417509     Document Type: Article

References (46)

1. C. Prins, "A simple and effective evolutionary algorithm for the vehicle routing problem," Comput. Oper. Res., vol. 31, no. 12, pp. 1985-2002, Oct. 2004.
2. Y. Yu, C. Chu, H. Chen, F. Chu, "Large scale stochastic inventory routing problems with split delivery and service level constraints," Ann. Oper. Res., vol. 197, no. 1, pp. 135-158, Aug. 2012.
3. Z. Yang, F. Chu, H. Chen, "A cut-and-solve based algorithm for the single source capacitated facility location problem," Eur. J. Oper. Res., vol. 221, no. 3, pp. 521-532, Sep. 2012.
4. Y. Wu, C. Chu, F. Chu, N. Wu, "Heuristic for lane reservation problem in time constrained transportation," in Proc. IEEE Int. Conf. Autom. Sci. Eng., Bangalore, India, Aug. 2009, pp. 543-548.
5. J. Black, "Strategic transport planning, demand analysis of transport infrastructure and transport services for the 27th summer, Olympiad held in Sydney, Australia, 2000," J. Transp. Syst. Eng. Inf., vol. 2, no. 2, pp. 14-30, 2004.
6. E. Zagorianakos, "Athens 2004 Olympic games' transportation plan: A missed opportunity for strategic environmental assessment (SEA) integration," J. Transp. Geogr., vol. 12, no. 2, pp. 115-125, Jun. 2004.
7. T. Cova and J. Johnson, "A network flow model for lane-based evacuation routing," Transp. Res. A Policy Pract. vol. 37, no. 7, pp. 579-604, Aug. 2003.
8. Y. Fang, F. Chu, S. Mammar, M. C. Zhou, "Optimal lane reservation problem in transportation network," IEEE Trans. Intell. Transp. Syst., vol. 13, no. 2, pp. 482-491, Jun. 2012.
9. Y. Fang, F. Chu, S. Mammar, A. Che, "An optimal algorithm for automated truck freight transportation via lane reservation strategy," Transp. Res. C Emerg. Technol., vol. 26, pp. 170-183, Jan. 2013.
10. Y. Fang, F. Chu, S. Mammar, A. Che, "A cut-and-solve based algorithm for optimal lane reservation with time-dependent travel time," Int. J. Prod. Res., vol. 52, no. 4, pp. 1003-1015, 2014.
11. Z. Zhou, F. Chu, A. Che, M. C. Zhou, "?-constraint and fuzzy logic-based optimization of hazardous material transportation via lane reservation," IEEE Trans. Intell. Transp. Syst., vol. 14, no. 2, pp. 847-857, Jun. 2013.
12. Y. Yu, H. Chen, F. Chu, "A new model and hybrid approach for large scale inventory routing problem," Eur. J. Oper. Res., vol. 189, no. 16, pp. 1022-1040, Sep. 2008.
13. F. Yu, F. Tu, H. Tu, K. Pattipati, "A Lagrangian relaxation algorithm for finding the MAP configuration in QMR-DT," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 37, no. 5, pp. 746-757, Sep. 2007.
14. S. Yan, C. Chen, Y. Lin, "A model with a heuristic algorithm for solving the long-term many-to-many car pooling problem," IEEE Trans. Intell. Transp. Syst., vol. 12, no. 4, pp. 1362-1373, Jun. 2011.
15. X. Hu and E. Di Paolo, "Binary-representation-based genetic algorithm for aircraft arrival sequencing and scheduling," IEEE Trans. Intell. Transp. Syst., vol. 9, no. 2, pp. 301-310, Jun. 2008.
16. L. Jiao and L. Wang, "A novel genetic algorithm based on immunity," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 30, no. 5, pp. 552-561, Sep. 2000.
17. T. James, C. Rego, F. Glover, "Multistart tabu search and diversification strategies for the quadratic assignment problem," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 39, no. 3, pp. 579-596, May 2009.
18. A. Schaerf, "Local search techniques for large high school timetabling problems," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 29, no. 4, pp. 368-377, Jul. 1999.
19. F. Chu, N. Labadi, C. Prins, "A scatter search for the periodic capacitated arc routing problem," Eur. J. Oper. Res., vol. 169, no. 2, pp. 586-605, Mar. 2006.
20. K. Han and J. Kim, "Quantum-inspired evolutionary algorithm for a class of combinatorial optimization," IEEE Trans. Evol. Comput., vol. 6, no. 6, pp. 580-593, Dec. 2002.
21. K. Han and J. Kim, "Quantum-inspired evolutionary algorithms with a new termination criterion, H-gate, two-phase scheme," IEEE Trans. Evol. Comput., vol. 8, no. 2, pp. 156-169, Apr. 2004.
22. J. Gu, M. Gu, C. Cao, "A novel competitive co-evolutionary quantum genetic algorithm for stochastic job shop scheduling problem," Comput. Oper. Res., vol. 3, no. 5, pp. 927-937, May 2010.
23. Y. Wang et al., "A novel quantum swarm evolutionary algorithm and its applications," Neurocomputing, vol. 70, nos. 4-6, pp. 633-640, Jan. 2007.
24. J. Zhang, Y. Zhao, D. Peng, W. Wang, "A hybrid quantum-inspired evolutionary algorithm for capacitated vehicle routing problem," in Advanced Intelligent Computing Theories and Applications. With Aspects of Theoretical and Methodological Issues. Lecture Notes in Computer Science, vol. 5226. Berlin, Germany: Springer, 2008, pp. 31-38.
25. P. Wu, A. Che, F. Chu, "A quantum evolutionary algorithm for lane reservation problem," in Proc. IEEE Int. Conf. Netw. Sens. Control, Paris, France, Apr. 2013, pp. 264-268.
26. R. M. Karp, "Reducibility among combinatorial problems," in Complexity of Computer Computations. New York, NY, USA: Plenum, 1972.
27. J. Princeton and S. Cohen, "Impact of a dedicated lane on the capacity and the level of service of an urban motorway," Procedia Soc. Behav. Sci., vol. 16, no. 1, pp. 196-206, 2011.
28. L. Wang, F. Tang, H. Wu, "Hybrid genetic algorithm based on quantum computing for numerical optimization and parameter estimation," Appl. Math. Comput., vol. 171, no. 2, pp. 1141-1156, Dec. 2005.
29. B. M. Waxman, "Routing of multipoint connections," IEEE J. Sel. Areas Commun., vol. 6, no. 9, pp. 1617-1622, Dec. 1988.
30. IBM ILOG: CPLEX 12.4. [Online]. Available: http://www-01.ibm.com/software/integration/-optimization/cplex-optimizer, 2012
31. M. Gendreau, A. Hertz, G. Laporte, "A tabu search heuristic for the vehicle routing problem," Manage. Sci., vol. 40, no. 10, pp. 1276-1290, Oct. 1994.
32. L. Lee, K. Tan, K. Ou, Y. Han, "Vehicle capacity planning system: A case study on vehicle routing problem with time windows," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 33, no. 2, pp. 169-178, Mar. 2003.
33. L. Cao, R. Dai, M. C. Zhou, "Metasynthesis: M-space, M-interaction and M-computing for open complex giant systems," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 39, no. 5, pp. 1007-1021, Sep. 2009.
34. H. Zhu, M. C. Zhou, R. Alkins, "Group role assignment via a Kuhn-Munkres algorithm-based solution," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 42, no. 3, pp. 739-750, May 2012.
35. H. Zhu and M. C. Zhou, "Efficient role transfer based on Kuhn-Munkres algorithm," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 42, no. 2, pp. 491-496, Mar. 2012.
36. C. Tarantilis, E. Zachariadis, C. Kiranoudis, "A hybrid metaheuristic algorithm for the integrated vehicle routing and three-dimensional container-loading problem," IEEE Trans. Intell. Transp. Syst., vol. 10, no. 2, pp. 255-271, Apr. 2009.
37. X. Hu and E. Di Paolo, "Binary-representation-based genetic algorithm for aircraft arrival sequencing and scheduling," IEEE Trans. Intell. Transp. Syst., vol. 9, no. 2, pp. 301-310, Aug. 2008.
38. H. Zhu and M. C. Zhou, "M-M role-transfer problems and their solutions," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 39, no. 2, pp. 448-459, Mar. 2009.
39. H. Zhu, M. Hou, C. Wang, M. C. Zhou, "An efficient outpatient scheduling approach," IEEE Trans. Autom. Sci. Eng., vol. 9, no. 4, pp. 701-709, Oct. 2012.
40. H. Zhu and M. C. Zhou, "Role transfer problems and algorithms," IEEE Trans. Syst., Man, Cybern. A, Syst., Humans, vol. 38, no. 6, pp. 1442-1450, Nov. 2008.
41. Q. Kang, M. C. Zhou, J. An, Q.Wu, "Swarm intelligence approaches to optimal power flow problem with distributed generator failures in power networks," IEEE Trans. Autom. Sci. Eng., vol. 10, no. 2, pp. 343-353, Apr. 2013.
42. X. Luo, M. Zhou, Y. Xia, Q. Zhu, "An efficient non-negative matrix-factorization-based approach to collaborative filtering for recommender systems," IEEE Trans. Ind. Inf., vol. 10, no. 2, pp. 1273-1284, May 2014.
43. W. Dong and M. C. Zhou, "Gaussian classifier-based evolutionary strategy for multimodal optimization," IEEE Trans. Neural Netw. Learn. Syst., vol. 25, no. 6, pp. 1200-1216, Jun. 2014.
44. J. Zhang, C. Wang, M. C. Zhou, "Last-position eliminationbased learning automata," IEEE Trans. Cybern., vol. 44, no. 12, pp. 2484-2492, Dec. 2014.
45. X. Zuo, C. Chen, W. Tan and M. C. Zhou, "Vehicle scheduling of urban bus Line via an improved multi-objective genetic algorithm," IEEE Trans. Intell. Transp. Syst., vol. 16, no. 2, pp. 1030-1041, Apr. 2015.
46. X. Liang, W. Li, Y. Zhang, M. Zhou, "An adaptive particle swarm optimization method based on clustering," Soft Comput., vol. 19, no. 2, pp. 431-448, Feb. 2015.