Ant colony optimization for the real-time train routing selection problem

Transportation Research Part B: Methodological

Volumn 85, Issue , 2016, Pages 89-108

  Samà, Marcella ^a   Pellegrini, Paola ^b   D'Ariano, Andrea ^a   Rodriguez, Joaquin ^b   Pacciarelli, Dario ^a  

^a ROMA TRE UNIVERSITY   (Italy)

^b UNIV LILLE   (France)

Author keywords

Meta heuristics; Real time railway traffic management; Train scheduling and routing

Indexed keywords

ANT COLONY OPTIMIZATION; INTEGER PROGRAMMING; OPTIMIZATION; RAILROADS; SCHEDULING; TRANSPORTATION;

COMPUTATIONAL EXPERIMENT; INTEGER LINEAR PROGRAMMING FORMULATION; META HEURISTICS; MIXED INTEGER LINEAR PROGRAM; NEAR-OPTIMAL SOLUTIONS; RAILWAY TRAFFIC MANAGEMENT; SCHEDULING AND ROUTING; TRAIN SCHEDULING;

RAILROAD TRANSPORTATION;

OPTIMIZATION; RAILWAY TRANSPORT; REAL TIME; ROUTING; TRAFFIC MANAGEMENT; TRAIN;

EID: 84956707742     PISSN: 01912615     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.trb.2016.01.005     Document Type: Article

References (44)

1. Bussieck M. Optimal Lines in Public Rail Transport 1998, Technische Universitat Braunschweig, (Ph.D. thesis).
2. Cacchiani V., Huisman D., Kidd M., Kroon L., Toth P., Veelenturf L., Wagenaar J. An overview of recovery models and algorithms for real-time railway rescheduling. Transportation Research Part B 2014, 63(1):15-37.
3. Cacchiani V., Toth P. Nominal and robust train timetabling problems. European Journal of Operational Research 2012, 219(3):727-737.
4. Caimi G., Chudak F., Fuchsberger M., Laumanns M., Zenklusen R. A new resource-constrained multicommodity flow model for conflict-free train routing and scheduling. Transportation Science 2011, 45(2):212-227.
5. Caimi G., Fuchsberger M., Laumanns M., Lüthi M. A model predictive control approach for discrete-time rescheduling in complex central railway station approach. Computers and Operations Research 2012, 39(11):2578-2593.
6. Carey M., Carville S. Scheduling and platforming trains at busy complex stations. Transportation Research Part A 2003, 37(3):195-224.
7. Carey M., Crawford I. Scheduling trains on a network of busy complex stations. Transportation Research Part B 2007, 41(2):159-178.
8. Corman F., D'Ariano A., Hansen I.A., Pacciarelli D. Optimal multi-class rescheduling of railway traffic. Journal of Rail Transport Planning and Management 2011, 1(1):14-24.
9. Corman F., D'Ariano A., Pacciarelli D., Pranzo M. A tabu search algorithm for rerouting trains during rail operations. Transportation Research Part B 2010, 44(1):175-192.
10. Corman F., D'Ariano A., Pacciarelli D., Pranzo M. Dispatching and coordination in multi-area railway traffic management. Computers and Operations Research 2014, 44(1):146-160.
11. Corman F., Goverde R.M.P., D'Ariano A. Rescheduling Dense Train Traffic Over Complex Station Interlocking Areas. Lecture Notes in Computer Science 2009, vol. 5868:369-386. Springer Berlin Heidelberg.
12. Corman F., Meng L. A review of online dynamic models and algorithms for railway traffic management. IEEE Transaction on Intelligent Transportation Systems 2015, 16(3):1274-1284.
13. D'Ariano A., Corman C., Pacciarelli D., Pranzo M. Reordering and local rerouting strategies to manage train traffic in real time. Transportation Science 2008, 42(4):405-419.
14. D'Ariano A., Pacciarelli D., Pranzo M. A branch and bound algorithm for scheduling trains in a railway network. European Journal of Operational Research 2007, 183(2):643-657.
15. D'Ariano A., Samà M., D'Ariano P., Pacciarelli D. Evaluating the applicability of advanced techniques for practical real-time train scheduling. Transportation Research Procedia 2014, 3:279-288.
16. Dessouky M., Lu Q., Zhao J., Leachman R. An exact solution procedure to determine the optimal dispatching times for complex rail networks. IIE Transactions 2006, 38(2):141-152.
17. Dorigo M., Stützle T. Ant Colony Optimization 2004, MIT Press, Massachusetts Institute of Technology, Cambridge.
18. Fan B., Roberts C., Weston P. A comparison of algorithms for minimising delay costs in disturbed railway traffic scenarios. Journal of Rail Transport Planning & Management 2012, 2(1-2):23-33.
19. Fang W., Yang S., Yao X. A survey on problem models and solution approaches to rescheduling in railway networks. IEEE Transactions on Intelligent Transportation Systems 2015, vol. 16,. 10.1109/TITS.2015.2446985.
20. Ginkel A., Schöbel A. To wait or not to wait? The bi-criteria delay management problem in public transportation. Transportation Science 2007, 41(4):527-538.
21. Goossens J.H.M., Van Hoesel C.P.M., Kroon L.G. On solving multi-type railway line planning problems. European Journal of Operational Research 2005, 168(2):403-424.
22. Hansen I.A., Pachl J. Railway Timetabling & Operations 2014, Eurailpress, Hamburg, Germany.
23. Huang J. Using ant colony optimization to solve train timetabling problem of mass rapid transit. Proceedings of the Joint Conference on Information Science 2006 2006.
24. Lamorgese L., Mannino C. An exact decomposition approach for the real-time train dispatching problem. Operations Research 2015, 63(1):48-64.
25. Liu S.Q., Kozan E. Scheduling trains as a blocking parallel-machine job shop scheduling problem. Computers and Operations Research 2009, 36(10):2840-2852.
26. López-Ibáñez M., Dubois-Lacoste J., Stützle T., Birattari M. The irace Package, Iterated Race for Automatic Algorithm Configuration. Technical report tr/iridia/2011-004 2011, IRIDIA, Université libre de Bruxelles, Belgium.
27. Lusby R.M., Larsen J., Ehrgott M., Ryan D. Railway track allocation: models and methods. OR Spectrum 2011, 33(4):843-883.
28. Lusby R.M., Larsen J., Ehrgott M., Ryan D.M. A set packing inspired method for real-time junction train routing. Computers and Operations Research 2013, 40(3):713-724.
29. Meng L., Zhou X. Robust single-track train dispatching model under a dynamic and stochastic environment: a scenario-based rolling horizon solution approach. Transportation Research Part B 2011, 45(7):1080-1102.
30. Meng L., Zhou X. Simultaneous train rerouting and rescheduling on an n-track network: a model reformulation with network-based cumulative flow variables. Transportation Research Part B 2014, 67(1):208-234.
31. Mu S., Dessouky M. Scheduling freight trains traveling on complex networks. Transportation Research Part B 2011, 45(7):1103-1123.
32. Pellegrini P., Marlière G., Pesenti R., Rodriguez J. RECIFE-MILP: an effective MILP-based heuristic for the real-time railway traffic management problem. IEEE Transactions on Intelligent Transportation Systems 2015, 16(5):2609-2619.
33. Pellegrini P., Marlière G., Rodriguez J. Optimal train routing and scheduling for managing traffic perturbations in complex junctions. Transportation Research Part B 2014, 59(1):58-80.
34. SysML Open Source Specification Project, 2015. Sysml.org.
35. Rodriguez J. A constraint programming model for real-time train scheduling at junctions. Transportation Research Part B 2007, 41(2):231-245.
36. Scholl S. Customer-Oriented Line Planning 2005, University of Kaiserslautern, (Ph.D. thesis).
37. Sels P., Vansteenwegen P., Dewilde T., Cattrysse D., Waquet B., Joubert A. The train platforming problem: the infrastructure management company perspective. Transportation Research Part B 2014, 61(1):55-72.
38. Solnon C., Bridge D. An ant colony optimization meta-heuristic for subset selection problems. System Engineering using Particle Swarm Optimization 2006, 7-29. Nova Science publisher.
39. Solnon C., Bridge D. A study of ACO capabilities for solving the maximum clique problem. Journal of Heuristics 2006, 12(3):155-180.
40. Stützle T., Hoos H.H. MAX-MIN ant system. Future Generation Computer Systems 2000, 16(8):889-914.
41. Törnquist J., Persson J. N-tracked railway traffic re-scheduling during disturbances. Transportation Research Part B 2007, 41(3):342-362.
42. Törnquist Krasemann J. Design of an effective algorithm for fast response to re-scheduling of railway traffic during disturbances. Transportation Research Part C 2012, 20(1):62-78.
43. Tsuji Y., Kuroda M., Kitagawa Y., Imoto Y. Ant colony optimization approach for solving rolling stock planning for passenger trains. Proceedings of 2012 IEEE/SICE International Symposium on System Integration. SII, December 16-18 2012, Kyushu University, Fukuoka, Japan.
44. Zwaneveld P.J., Kroon L.G., Van Hoesel S.P.M. Routing trains through a railway station based on a node packing model. European Journal of Operational Research 2001, 128(1):14-33.