A tabu search based algorithm for optimal lane reservation

This work studies a transportation problem called as lane reservation problem, which is to complete some special transportation tasks within pre-given deadline by optimally selecting lanes to be reserved from the network and designing source-destination paths for the special tasks. Because of the exclusive use of the reserved lanes by the special tasks, negative impact such as increase of travel time on adjacent general-purpose lanes is caused on normal traffic. Then, the objective of the lane reservation problem is to minimize the total negative impact caused by the reserved lanes. To solve this problem, a tabu search based algorithm is developed. Numerical computational results on randomly generated instances show the efficiency of the proposed algorithm compared with a referenced IP solver CPLEX 12.5.

[1]  Feng Chu,et al.  A quantum evolutionary algorithm for lane reservation problem , 2013, 2013 10th IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC).

[2]  Fred Glover,et al.  Tabu Search - Part II , 1989, INFORMS J. Comput..

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

[4]  Mitsuo Gen,et al.  A genetic algorithm based approach to vehicle routing problem with simultaneous pick-up and deliveries , 2010 .

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

[6]  Feng Chu,et al.  A new model for lane reservation problem with time-dependent travel times , 2013, 2013 10th IEEE INTERNATIONAL CONFERENCE ON NETWORKING, SENSING AND CONTROL (ICNSC).

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

[8]  Alex Van Breedam,et al.  Improvement heuristics for the Vehicle Routing Problem based on simulated annealing , 1995 .

[9]  Edsger W. Dijkstra,et al.  A note on two problems in connexion with graphs , 1959, Numerische Mathematik.

[10]  Fred Glover,et al.  Tabu Search: A Tutorial , 1990 .

[11]  Naiqi Wu,et al.  An approximate algorithm for the Lane Reservation Problem in Time Constrained Transportation , 2010, 2010 2nd International Conference on Advanced Computer Control.

[12]  Fred W. Glover,et al.  Future paths for integer programming and links to artificial intelligence , 1986, Comput. Oper. Res..

[13]  Baozhen Yao,et al.  Production , Manufacturing and Logistics An improved ant colony optimization for vehicle routing problem , 2008 .

[14]  MengChu Zhou,et al.  $\varepsilon$-Constraint and Fuzzy Logic-Based Optimization of Hazardous Material Transportation via Lane Reservation , 2013, IEEE Transactions on Intelligent Transportation Systems.

[15]  Katherine F. Turnbull.  HOV PROJECT CASE STUDIES: HISTORY AND INSTITUTIONAL ARRANGEMENTS: FINAL REPORT. , 1990 .

[16]  Herbert S Levinson,et al.  Bus Rapid Transit: An Overview , 2002 .

[17]  Michel Gendreau,et al.  Parallel Tabu Search for Real-Time Vehicle Routing and Dispatching , 1999, Transp. Sci..

[18]  Thomas J. Cova,et al.  A network flow model for lane-based evacuation routing , 2003 .

[19]  Fred W. Glover,et al.  Tabu Search - Part I , 1989, INFORMS J. Comput..

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

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

[22]  David A. Hensher,et al.  THE FUTURE OF EXCLUSIVE BUSWAYS: THE BRAZILIAN EXPERIENCE. , 1998 .