Conflict resolution and train speed coordination for solving real-time timetable perturbations

IEEE Transactions on Intelligent Transportation Systems

Volumn 8, Issue 2, 2007, Pages 208-222

  D'Ariano, Andrea ^a   Pranzo, Marco ^b   Hansen, Ingo A ^a  

^a DELFT UNIVERSITY OF TECHNOLOGY   (Netherlands)

^b UNIVERSITY OF SIENA   (Italy)

Author keywords

Blocking time; Rail traffic control; Train scheduling; Variable speed model

Indexed keywords

COMPUTATION THEORY; ITERATIVE METHODS; LOCOMOTIVES; OPTICAL RESOLVING POWER; PERTURBATION TECHNIQUES; REAL TIME CONTROL; SPEED CONTROL;

BLOCKING TIME; RAIL TRAFFIC CONTROL; TRAIN SCHEDULING; VARIABLE-SPEED MODEL;

SCHEDULING;

EID: 34249889301     PISSN: 15249050     EISSN: None     Source Type: Journal    
DOI: 10.1109/TITS.2006.888605     Document Type: Article

References (26)

1. M. Carey and A. Kwiecinski, "Properties of expected costs and performance measures in stochastic models of scheduled transport," Eur. J. Oper. Res., vol. 83, no. 1, pp. 182-199, 1995.
2. J. C. M. Vromans, R. Dekker, and L. G. Kroon, "Reliability and heterogeneity of railway services," Eur. J. Oper. Res., vol. 172, no. 2, pp. 647-665, Jul. 2006.
3. A. W. Andersson, B. Sandblad, P. Hellstrom, I. Frej, and A. Gideon, "A systems analysis approach to modelling train traffic control," in Proc. World Congr. Railway Res., Florence, Italy, 1997, pp. 673-679.
4. T. K. Ho, J. P. Norton, and C. Goodman, "Optimal traffic control at railway junctions," Proc. Inst. Electr. Eng., vol. 144, no. 2, pp. 140-148, Mar. 1997.
5. I. Şahin, "Railway traffic control and train scheduling based on inter-train conflict management," Transp. Res. - Part B, vol. 33, no. 7, pp. 511-534, Sep. 1999.
6. B. Adenso-Díaz, M. O. González, and P. González- Torre, "On-line timetable re-scheduling in regional train services," Transp. Res. - Part B, vol. 33, no. 6, pp. 387-398, Aug. 1999.
7. M. J. Dorfman and J. Medanic, "Scheduling trains on a railway network using a discrete event model of railway traffic," Transp. Res. - Part B, vol. 38, no. 1, pp. 81-98, 2004.
8. J. Jacobs, "Reducing delays by means of computer-aided 'on-the-spot' rescheduling," in Computers in Railways IX, J. Allan, C. A. Brebbia, R. J. Hill, G. Sciutto, and S. Sone, Eds. Southampton, U.K.: WIT Press, 2004, pp. 603-612.
9. J. Törnquist and J. A. Persson, "N-tracked railway traffic re-scheduling during disturbances," Transp. Res. - Part B., vol. 41, no. 3, pp. 342-362, Mar. 2007.
10. J. F. Cordeau, P. Toth, and D. Vigo, "A survey of optimization models for train routing and scheduling," Transp. Sci., vol. 32, no. 4, pp. 380-404, 1998.
11. A. Mascis, D. Pacciarelli, and M. Pranzo, "Models and algorithms for traffic management of rail networks," Dipartimento di Informatica e Automazione, Univ. Roma Tre, Rome, Italy, Tech. Rep. DIA-74-2002, 2002.
12. M. Giannettoni and S. Savio, "The european project combine 2 to improve knowledge on future rail traffic management systems," in Computers in Railways IX, J. Allan, C. A. Brebbia, R. J. Hill, G. Sciutto, and S. Sone, Eds. Southampton, U.K.: WIT Press, 2004, pp. 695-704.
13. D. Kraay, P. T. Harker, and B. Chen, "Optimal pacing of trains in freight railroads: Model formulation and solution," Oper. Res., vol. 39, no. 1, pp. 82-99, Jan/Feb. 1991.
14. A. Higgins, E. Kozan, and L. Ferreira, "Modelling the number and location of sidings on a single line railway," Comput. Oper. Res., vol. 24, no. 3, pp. 209-220, 1997.
15. R. Goverde and I. Hansen, "Tnv-prepare: Analysis of Dutch railway operations based on train detection data," in Computers in Railways VII, J. Allan, C. A. Brebbia, R. J. Hill, G. Sciutto, and S. Sone, Eds. Southampton, U.K.: WIT Press, 2000, pp. 779-788.
16. A. Santos, A. Soares, F. de Almeida Redondo, and N. Carvalho, "Tracking trains via radio frequency systems," IEEE Trans. Intell. Transp. Syst., vol. 6, no. 2, pp. 244-258, Jun. 2005.
17. T. Albrecht, "Energy-efficient train control in suburban railways: Experiences gained from onboard tests of a driver assistance system," in Proc. 1st Int. Semin. Railway Oper. Model. and Anal. (RailDelft), I. Hansen, F. Dekking, R. Goverde, B. Heidergott, and L. Meester, Eds., Delft, The Netherlands, 2005, CD-ROM.
18. A. Mascis and D. Pacciarelli, "Job shop scheduling with blocking and no-wait constraints," Eur. J. Oper. Res., vol. 143, no. 3, pp. 498-517, Dec. 2002.
19. J. Pachl, Railway Operation and Control. Mountlake Terrace, WA: VTD Rail, 2002.
20. I. A. Hansen, "Increase of capacity through optimized timetabling," in Computers in Railways IX, J. Allan, C. A. Brebbia, R. J. Hill, G. Sciutto, and S. Sone, Eds. Southampton, U.K.: WIT Press, 2004, pp. 529-538.
21. A. Mascis, D. Pacciarelli, and M. Pranzo, "Train scheduling in a regional railway network," in Proc. Preprints 4th Triennial Symp. Transp. Anal., Sao Miguel, Portugal, Jun. 2001, pp. 487-492.
22. B. Roy and R. Sussman, "Les problèmes d'ordonnancement avec contraintes disjonctives," SEMA, Paris, France, Tech. Rep. Note DS No. 9bis, 1964.
23. A. D'Ariano, D. Pacciarelli, and M. Pranzo, "A branch and bound algorithm for scheduling trains in a railway network," Eur. J. Oper. Res. to appear.
24. A. D'Ariano and M. Pranzo, "A real-time train dispatching system based on the blocking time theory," in Proc. 8th TRAIL Congr.: Select. Papers, TRAIL Conf. P2004/1, P. H. L. Bovy, Ed., 2004, pp. 129-152.
25. R. Hemelrijk, J. Kruijer, and D. K. de Vries, "Schiphol tunnel 2007. Description of the situation," Holland Railconsult, Utrecht, The Netherlands, Tech. Rep. V&V/ 2003-022, 2003.
26. A. D'Ariano and M. Pranzo, "Conflict resolution and train speed co-ordination for solving timetable perturbations," in Pmc. 1st Int. Semin. Railway Oper. Model, and Anal. (RailDelft), L Hansen, F. Dekking, R. Goverde, B. Heidergott, and L. Meester, Eds., Delft, The Netherlands, 2005, CD-ROM.