Real-time train rescheduling in junction areas

Proceedings of the Institution of Mechanical Engineers, Part F: Journal of Rail and Rapid Transit

Volumn 224, Issue 6, 2010, Pages 547-557

  Chen, L ^a,b   Schmid, F ^b   Dasigi, M ^c   Ning, B ^a   Roberts, C ^b   Tang, T ^a  

^a BEIJING JIAOTONG UNIVERSITY   (China)

^b UNIVERSITY OF BIRMINGHAM   (United Kingdom)

^c NETWORK RAIL   (United Kingdom)

Author keywords

differential evolution; Junction Rescheduling Model; railway junction; statistical evaluation; train rescheduling

Indexed keywords

DIFFERENTIAL EVOLUTION; JUNCTION RESCHEDULING MODEL; RAILWAY JUNCTIONS; STATISTICAL EVALUATION; TRAIN RESCHEDULING;

BIOLOGY; DECISION SUPPORT SYSTEMS; FUNCTIONS; LOCOMOTIVES; RAILROAD CARS; RAILROAD STATIONS; RAILROADS;

EVOLUTIONARY ALGORITHMS;

EID: 78349254987     PISSN: 09544097     EISSN: None     Source Type: Journal    
DOI: 10.1243/09544097JRRT391     Document Type: Article

References (19)

1. D'Ariano,A.,Pranzo,M.,and Hansen,I.A.Conflict resolution and train speed coordination for solving real-time timetable perturbations. IEEE Trans. Intell. Transp. Syst., 2007, 8(2), 208-222.
2. D'Ariano, A., Pacciarelli, D., and Pranzo, M. A branch and bound algorithm for scheduling trains in a railway network. Eur. J. Oper. Res., 2007, 183(2), 643-657.
3. Törnquist, J. and Persson, J. A. N-tracked railway traffic re-scheduling during disturbances. Transp. Res. B, 2007, 41(3), 342-362.
4. Luethi,M.Evaluationofenergy saving strategiesinheav-ily used rail networks by implementing an integrated real-time rescheduling system.WIT Trans. Built Environ. 2008, 103, 349-358.
5. Ho,T.K.,Norton,J.P.,and Goodman,C.J.Optimal traffic control at railway junctions. IEE Proc. Electr. Power Appl., 1997, 144(2), 140-148.
6. Tomii, N., Tashiro, Y., Tanabe, N., Hirai, C., and Muraki,K.Train operation rescheduling algorithmbased on passenger satisfaction. Q. Rep. RTRI, 2005, 46(3), 167-172.
7. Sahin, I. Railway traffic control and train scheduling based on inter-train conflict management. Transp. Res. B, 1999, 33(7), 511-534.
8. Dorfman, M. J. and Medanic, J. Scheduling trains on a railway network using a discrete event model of railway traffic. Transp. Res. B, 2004, 38(1), 81-98.
9. Goodman, C. J. and Murata, S. Metro traffic regulation from the passenger perspective. Proc. IMechE, Part F: J. Rail and Rapid Transit, 2001, 215(2), 137-147. DOI: 10.1243/0954409011531468.
10. Schmid, F. Train control research in Europe, In Proceedings of the Institution of Railway Signalling Engineers for 2001-2002, London, UK, 2002, pp. 52-66.
11. Hirai,C.,Tomii,N.,Tashiro,Y.,Kondou,S.,and Fujimori A. An algorithm for train rescheduling using rescheduling pattern description language R. In Proceedings of the COMPRAIL 2006, Prague, Czech Republic, 2006, pp. 551-561.
12. Goodman,C.J. and Takagi,R. Dynamic re-scheduling of trains after disruption. In Proceedings of the COMPRAIL 2004, Dresden, Germany, 2004, pp. 765-774.
13. Adenso-Díaz, B., González, M. O., and González- Torre, P. On-line timetable re-scheduling in regional train services. Transp. Res. B, 1999, 33(6), 387-398.
14. Chou,Y. H., Weston, P. F., and Roberts, C. Collaborative rescheduling in a distributed railway control system. In Proceedings ofthe 3rd International Seminar on Railway operations modelling and analysis (CD-Rom), Zurich, Switzerland, 2009, pp. 1-17.
15. Lin,W. S. and Sheu, J. W. Automatic train regulation for metro lines using dual heuristic dynamic programming. Proc. IMechE, Part F: J. Rail and Rapid Transit, 2010, 224(1), 15-23. DOI: 10.1243/09544097JRRT283.
16. Garey, M. R. and Johnson, D. S. Computers and intractability: a guide to theory of NP-completeness, 1979 (Freeman, NewYork).
17. Storn, R. and Price, K. Differential evolution - a simple and efficient heuristic for global optimization over continuous spaces. J. Glob. Optim., 1997, 11, 341-359.
18. Zhang, J. and Sanderson, A. C. JADE: self-adaptive differential evolution with fast and reliable convergence performance. In Proceedings of the 2007 IEEE Congress on Evolutionary computation, Singapore, 2007, pp. 2251-2258.
19. Lan, L. W. and Lin, E. T. J. Performance measurement for railway transport: stochastic distance functions with inefficiency and ineffectiveness effects. J. Transp. Econ. Policy, 2006, 40 (3), 383-408.