@article{7087a58d5e9f4756be8f12c697d9bc2c,
title = "Improved Quantum-Inspired Evolutionary Algorithm for Large-Size Lane Reservation",
abstract = "This paper studies a lane reservation problem for large sport events in big cities. Such events require organizers to deliver certain people and materials from athlete villages to geographically dispersed venues within a given travel duration. A lane reservation strategy is usually adopted in this circumstance to ensure that time-critical transportation tasks can be completed despite heavy urban traffic congestion. However, it causes negative impact on normal traffic. The problem aims to optimally select and reserve some lanes in a transportation network for the exclusive use of the tasks such that the total traffic impact is minimized. To solve the problem, we first develop an improved integer linear program. Then, its properties are analyzed and used to reduce the search space for its optimal solutions. Finally, we develop a fast and effective quantum-inspired evolutionary algorithm for large-size problems. Computational results on instances with up to 500 nodes in the network and 50 tasks show that the proposed algorithm is efficient in yielding high-quality solutions within a relatively short time.",
keywords = "Integer linear program (ILP), lane reservation, large-size problem, optimization, transportation planning",
author = "Ada Che and Peng Wu and Feng Chu and Mengchu Zhou",
note = "Funding Information: Manuscript received May 19, 2014; revised December 5, 2014; accepted February 7, 2015. Date of publication May 6, 2015; date of current version November 13, 2015. This work was supported in part by the National Natural Science Foundation of China under Grants 71071129 and 71471145, in part by the National Science Foundation under Grant CMMI-1162482, in part by the Cai Yuanpei Program between the French Ministries of Foreign and European Affairs and the Higher Education and Research and the Chinese Ministry of Education under Grant 27927VE, in part by the Program of 100 Foreign Experts in Anhui Province and the Program of Chair Professor of Huangshan Scholars at the Hefei University of Technology, and in part by the Humanities, Social Sciences and Management Innovation Foundation of Northwestern Polytechnical University under Grant RW201301. This paper was recommended by Associate Editor M. P. Fanti. (Corresponding author: Peng Wu.) A. Che is with the School of Management, Northwestern Polytechnical University, Xi{\textquoteright}an 710072, China (email: ache@nwpu.edu.cn). Funding Information: This work was supported in part by the National Natural Science Foundation of China under Grants 71071129 and 71471145, in part by the National Science Foundation under Grant CMMI-1162482, in part by the Cai Yuanpei Program between the French Ministries of Foreign and European Affairs and the Higher Education and Research and the Chinese Ministry of Education under Grant 27927VE, in part by the Program of 100 Foreign Experts in Anhui Province and the Program of Chair Professor of Huangshan Scholars at the Hefei University of Technology, and in part by the Humanities, Social Sciences and Management Innovation Foundation of Northwestern Polytechnical University under Grant RW201301. Publisher Copyright: {\textcopyright} 2013 IEEE.",
year = "2015",
month = dec,
doi = "10.1109/TSMC.2015.2417509",
language = "English (US)",
volume = "45",
pages = "1535--1548",
journal = "IEEE Transactions on Systems, Man, and Cybernetics: Systems",
issn = "2168-2216",
publisher = "IEEE Advancing Technology for Humanity",
number = "12",
}