Re-scheduling in railway networks

2013 13th UK Workshop on Computational Intelligence, UKCI 2013

Volumn , Issue , 2013, Pages 342-352

  Fang, Wei ^a,b   Sun, Jun ^a   Wu, Xiaojun ^a   Yao, Xin ^b  

^a JIANGNAN UNIVERSITY   (China)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

Author keywords

[No Author keywords available]

Indexed keywords

GOODS TRANSPORT; PUBLIC TRANSPORT; RAILWAY INFRASTRUCTURE; RAILWAY NETWORK; RAILWAY TRANSPORT; RE-SCHEDULING; SEVERE WEATHER; TRAIN DISPATCHERS;

ARTIFICIAL INTELLIGENCE; COMPLEX NETWORKS; RAILROADS; SCHEDULING;

RAILROAD TRANSPORTATION;

EID: 84891075573     PISSN: None     EISSN: None     Source Type: Conference Proceeding    
DOI: 10.1109/UKCI.2013.6651326     Document Type: Conference Paper

References (46)

1. S. Narayanaswami and N. Rangaraj, "Scheduling and rescheduling of railway operations: A review and expository analysis," Technology Operation Management, vol. 2, no. 2, pp. 102-122, 2011.
2. J. Tornquist, "Computer-based decision support for railway traffic scheduling and dispatching: A review of models and algorithms," 5th Workshop on Algorithmic Methods and Models for Optimization of Railways, 2006.
3. M. M. Dessouky, Q. Lu, J. Zhao, and R. C. Leachman, "An exact solution procedure to determine the optimal dispatching times for complex rail networks," IIE Transactions, vol. 38, no. 2, pp. 141-152, 2006.
4. A. D'Ariano, D. Pacciarelli, and M. Pranzo, "A branch and bound algorithm for scheduling trains in a railway network," European Journal of Operational Research, vol. 183, no. 2, pp. 643-657, 2007.
5. J. Rodriguez, "A constraint programming model for realtime train scheduling at junctions," Transportation Research Part B: Methodological, vol. 41, no. 2, pp. 231-245, 2007.
6. F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo, "Optimal inter-area coordination of train rescheduling decisions," Transportation Research Part E: Logistics and Transportation Review, vol. 48, no. 1, pp. 71-88, 2012.
7. T. K. Ho, J. P. Norton, and C. J. Goodman, "Optimal traffic control at railway junctions," IEE Proceedings-Electric Power Applications, vol. 144, no. 2, pp. 140-148, 1997.
8. B. Fan, "Railway traffic rescheduling approaches to minimise delays in disturbed conditions," Ph.D. dissertation, University of Birmingham, 2012.
9. T.K.Ho and T.H.Yeung, "Railway junction traffic control by heuristic methods," IEE Proceedings-Electric Power Applications, vol. 148, no. 1, pp. 77-84, 2001.
10. S. Wegele and E. Schnieder, "Automated dispatching of train operations using genetic algorithms," pp. 775-784, 2004.
11. J. Tornquist and J. A. Persson, "Train traffic deviation handling using tabu search and simulated annealing," in Proceedings of the 38th Annual Hawaii International Conference on System Sciences, 2005, pp. 73a-73a.
12. T. Norio, T. Yoshiaki, T. Noriyuki, H. Chikara, and M. Kunimitsu, "Train rescheduling algorithm which minimizes passengers dissatisfaction," in Innovations in Applied Artificial Intelligence, ser. Lecture Notes in Computer Science, M. Ali and F. Esposito, Eds. Springer Berlin Heidelberg, 2005, vol. 3533, pp. 829-838.
13. L. Chen, F. Schmid, M. D. andB Ning, C. Roberts, and T. Tang, "Real-time train rescheduling in junction areas," Proceedings of the Institution of Mechanical Engineers, Part F: Journal of Rail and Rapid Transit, vol. 224, no. 6, pp. 547-557, 2010.
14. M. Mazzarello and E. Ottaviani, "A traffic management system for real-time traffic optimisation in railways," Transportation Research Part B: Methodological, vol. 41, no. 2, pp. 246-274, 2007.
15. A. D'Ariano, M. Pranzo, and I. A. Hansen, "Conflict resolution and train speed coordination for solving realtime timetable perturbations," IEEE Transactions on Intelligent Transportation Systems, vol. 8, no. 2, pp. 208-222, 2007.
16. A. D'Ariano, D. Pacciarelli, and M. Pranzo, "Assessment of flexible timetables in real-time traffic management of a railway bottleneck," Transportation Research Part C: Emerging Technologies, vol. 16, no. 2, pp. 232-245, 2008.
17. F. Corman, A. D'Ariano, D. Pacciarelli, and M. Pranzo, "A tabu search algorithm for rerouting trains during rail operations," Transportation Research Part B: Methodological, vol. 44, no. 1, pp. 175-192, 2010.
18. G. Sahin, R. K. Ahuja, and C. B. Cunha, "Integer programming based approaches for the train dispatching problem," Transportation Science, in revision.
19. A. Caprara, M. Monaci, P. Toth, and P. L. Guida, "A lagrangian heuristic algorithm for a real-world train timetabling problem," Discrete Applied Mathematics, vol. 154, no. 5, pp. 738-753, 2006.
20. M. Schachtebeck and A. Schobel, "To wait or not to wait and who goes first? delay management with priority decisions," Transportation Science, vol. 44, no. 3, p. 307C321, 2010.
21. T. Dollevoet, M. Schmidt, and A. Schobel, "Delay management including capacities of stations," in 11th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization, and Systems, vol. 20. Dagstuhl, Germany: Schloss Dagstuhl-Leibniz-Zentrum fuer Informatik, 2011, pp. 88-99.
22. D. R. Kraay and P. T. Harker, "Real-time scheduling of freight railroads," Transportation Research Part B: Methodological, vol. 29, no. 3, pp. 213-229, 1995.
23. B. Adenso-Diaz, M. O. Gonzalez, and P. Gonzalez-Torre, "On-line timetable re-scheduling in regional train services," Transportation Research Part B: Methodological, vol. 33, no. 6, pp. 387-398, 1999.
24. R. Acuna-Agost, P. Michelon, D. Feillet, and S. Gueye, "A mip-based local search method for the railway rescheduling problem," Networks, vol. 57, no. 1, pp. 69-86, 2011.
25. R. Acuna-Agost, P. Michelon, and D. Feillet, "Sapi: Statistical analysis of propagation of incidents. A new approach for rescheduling trains after disruptions," European Journal of Operational Research, vol. 215, no. 1, pp. 227-243, 2011.
26. Y.-H. Min, M.-J. Park, S.-P. Hong, and S.-H. Hong, "An appraisal of a column-generation-based algorithm for centralized train-conflict resolution on a metropolitan railway network," Transportation Research Part B: Methodological, vol. 45, no. 2, pp. 409-429, 2011.
27. J. Tornquist and J. A. Persson, "N-tracked railway traffic re-scheduling during disturbances," Transportation Research Part B: Methodological, vol. 41, no. 3, pp. 342-362, 2007.
28. J. Tornquist, "Railway traffic disturbance management?an experimental analysis of disturbance complexity, management objectives and limitations in planning horizon," Transportation Research Part A: Policy and Practice, vol. 41, no. 3, pp. 249-266, 2007.
29. J. Krasemann, "Greedy algorithm for railway traffic rescheduling during disturbances: A swedish case," Intelligent Transport Systems, IET, vol. 4, no. 4, pp. 375-386, 2010.
30. J. Tornquist Krasemann, "Design of an effective algorith-m for fast response to the re-scheduling of railway traffic during disturbances," Transportation Research Part C: Emerging Technologies, vol. 20, no. 1, pp. 62-78, 2012.
31. M. Missikoff, "An object-oriented approach to an information and decision support system for railway traffic control," in First International Conference on Knowledge-Based Intelligent Electronic Systems, vol. 2, 1997, pp. 633-641.
32. S. A. Afeez, "Train dispatching: Heuristic optimization," Ph.D. dissertation, Dalarna University, 2006.
33. Y. Larroche, R. Moulin, and D. Gauyacq, "Sepia: A realtime expert system that automates train route management," Control Engineering Practice, vol. 4, no. 1, pp. 27-34, 1996.
34. A. Fay, "A fuzzy knowledge-based system for railway traffic control," Engineering Applications of Artificial Intelligence, vol. 13, no. 6, pp. 719-729, 2000.
35. Y.-H. Cheng and L.-A. Yang, "A fuzzy petri nets approach for railway traffic control in case of abnormality: Evidence from taiwan railway system," Expert Systems with Applications, vol. 36, no. 4, pp. 8040-8048, 2009.
36. J. Jacobs, "Reducing delays by means of computer-aided on-The-spotrescheduling," Computers in Railways IX, p. 603C612, 2004.
37. M. F. Gabrio Caimi, M. Laumanns, and M. Luthi, "A model predictive control approach for discrete-time rescheduling in complex central railway station areas," Computers &Operations Research, vol. 39, no. 11, pp. 2578-2593, 2012.
38. Mathematics Subject Classification. American Mathematical Society, 2011.
39. P. Baptiste, C. L. Pape, and W. Nuijten, Constraint-Based Scheduling-Applying Constraint Programming to Scheduling Problems. Springer, 2001.
40. A. Mascis, D. Pacciarelli, and M. Pranzo, "Models and algorithms for traffic management of rail networks," Dipartimento di Informatica e Automazione, Universita Roma Tre, Tech. Rep., 2002.
41. A. Caprara, M. Fischetti, and P. Toth, "Modeling and solving the train timetabling problem," Operations Research, vol. 50, no. 5, pp. 851-861, 2002.
42. A. Schobel, "Capacity constraints in delay management," Public Transport, vol. 1, no. 2, pp. 135-154, 2009.
43. M. Fischetti and A. Lodi, "Local branching," Mathematical Programming, vol. 98, no. 1-3, pp. 23-47, 2003.
44. I. Sahin, "Railway traffic control and train scheduling based oninter-train conflict management," Transportation Research Part B: Methodological, vol. 33, no. 7, pp. 511-534, 1999.
45. H. Grahn and J. Tornquist, "A parallel rescheduling algorithm for railway traffic disturbance management c initial results," in 2nd International Conference on Models and Technologies for Intelligent Transportation Systems, Leuven, Belgium, 2011.
46. S. Milinkovic, M. Markovic, S. Veskovic, M. Ivic, and N. Pavlovic, "A fuzzy petri net model to estimate train delays," Simulation Modelling Practice and Theory, vol. 33, no. 0, pp. 144-157, 2013.