The train platforming problem: The infrastructure management company perspective

Transportation Research Part B: Methodological

Volumn 61, Issue , 2014, Pages 55-72

  Sels, P ^a,b,c   Vansteenwegen, P ^a   Dewilde, T ^a   Cattrysse, D ^a   Waquet, B ^d   Joubert, A ^d  

^a UNIVERSITY OF LEUVEN   (Belgium)

^b Logically Yours BVBA   (Belgium)

^c Infrabel   (Belgium)

^d ICTRA   (Belgium)

Author keywords

Mixed Integer Linear Programming; Train platforming problem; Train station capacity

Indexed keywords

LINEAR PROGRAMMING;

FULLY INTEGRATED; GOAL FUNCTIONS; INFRASTRUCTURE MANAGEMENTS; MIXED INTEGER LINEAR PROGRAMMING; NUMBER OF TRAINS; RAILWAY COMPANY; TRAIN PLATFORMING PROBLEMS; TRAIN STATIONS;

INDUSTRY;

INFRASTRUCTURE PLANNING; LINEAR PROGRAMING; MANAGEMENT; RAILWAY TRANSPORT; TRAIN;

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

References (37)

1. Billionnet A. Using integer programming to solve the train platforming problem. Transportation Science 2003, 37(2):213-222.
2. Burkolter, D.M., 1 2005. Capacity of Railways in Station Areas using Petri Nets. Ph.D. thesis, Swiss Federal Institute of Technology Zürich.
3. Caimi, G., 1 2009. Algorithmic Decision Support for Trains Scheduling in a Large and Highly Utilised Railway Network. Ph.D. thesis, ETH Zurich.
4. Caprara, A., 2010. Almost 20 Years of Combinatorial Optimization for Railway Planning: from Lagrangian Relaxation to Column Generation. In: Thomas Erlebach and Marco Lbbecke (Eds.), Proceedings of the 10th Workshop on Algorithmic Approaches for Transportation Modelling, Optimization and Systems (ATMOS). Schloss Dagstuhl, Germany, ATMOS 2010 1, pp. 1-12.
5. Caprara A., Galli L., Toth P. Solution of the Train Platforming Problem. Transportation Science 2011, 45(2):246-257.
6. Caprara A., Kroon L., Monaci M., Peeters M., Toth P. Passenger railway optimization. Handbooks in Operations Research and Management Science 2007, vol. 14:129-187. Elsevier, Amsterdam.
7. Caprara A., Kroon L., Toth P. Optimization problems in passenger railway systems. Wiley Encyclopedia of Operations Research and Management Science 2011, 6:3896-3905.
8. Carey M. A model and strategy for train pathing with choice of lines, platforms and routes. Transportation Research Part B 1994, 28(5):333-353.
9. Carey M. Extending a train pathing model from one-way to two-way track. Transportation Research Part B 1994, 28(5):395-400.
10. Carey M., Carville S. Testing schedule performance and reliability for train stations. Journal of the Operational Research Society 2000, 51:666-682.
11. Carey M., Carville S. Scheduling and platforming trains at busy complex stations. Transportation Research Part A 2003, 37(3):195-224.
12. Carey M., Crawford I. Scheduling trains on a network of busy complex stations. Transportation Research Part B 2005, 41(2):159-178.
13. Carey M., Lockwood D. A model, algorithms and strategy for train pathing. Journal of the Operation Research Society 1995, 46(8):988-1005.
14. Chakroborty P., Vikram D. Optimum assignment of trains to platforms under partial schedule compliance. Transportation Research Part B 2008, 42(1):169-184.
15. Cordeau J.-F., Toth P., Vigo D. A survey of optimization models for train routing and scheduling. Les Cahiers du GERAD 1998, 1(1):1-42.
16. De Luca Cardillo D. k L-List τ colouring of graphs. European Journal of Operational Research 1998, 106(1):160-164.
17. Delorme X., Rodriguez J., Gandibleux X. Heuristics for railway infrastructure saturation. Electronics Notes in Theoretical Computer Science 2001, 50(1):39-53.
18. Dewilde T., Sels P., Cattrysse D., Vansteenwegen P. Improving the robustness in railway station areas. European Journal of Operational Research 2014, 235(1):276-286.
19. Fuchsberger, M., 2007. Solving the Train Scheduling Problem in a Main Station Area via a Resource Constrained Space-Time Integer Multi-Commodity Flow. Master's thesis, Institute of Operations Research, ETH Zurich.
20. Galli, L., 2009. Combinatorial and Robust Optimisation Models and Algorithms for Railway Applications. Ph.D. thesis, University of Bologna.
21. Ghoseiri K., Szidarovski F., Asgharpour M.J. A multi-objective train scheduling model and solution. Transportation Research Part B 2004, 38(10):927-952.
22. Herrmann, T.M., 2006. Stability of Timetables and Train Routings through Station Region. Ph.D. thesis, Swiss Federal Institute of Technology Zürich.
23. Kroon L., Romeijn H., Zwaneveld P.J. Routing trains through railway stations: complexity issues. European Journal of Operational Research 1997, 98(3):485-498.
24. Lusby, R.M., 1 2008. Optimization Methods for Routing Trains through Railway Junctions. Ph.D. thesis, University of Auckland.
25. Lusby R.M., Larsen J., Ehrgott M., Ryan D. Railway track allocation: models and methods. OR Spectrum 2011, 2011 33(4):843-883.
26. Lusby R.M., Larsen J., Ehrgott M., Ryan D. A set packing inspired method for real-time junction train routing. Computers and Operations Research 2013, 40(3):713-724.
27. Lusby R.M., Larsen J., Ryan D., Ehrgott M. Routing trains through railway junctions: a new set-packing approach. Transportation Science 2011, 45(2):228-245.
28. Miao J., Yu Y., Meng L., Yang Z. Stability-oriented optimization of train platforming problem on high speed railway. Journal of Transportation Systems Engineering and Information Technology 2012, 12(3):115-121.
29. Sels, P., September 2012. milp-logic: A C++ MILP Solver Abstraction Layer with a C++ Boolean Modelling Layer on Top. http://code.google.com/p/milp-logic.
30. Sels, P., Dewilde, T., Cattrysse, D., Vansteenwegen, P., February 2011. Deriving all Passenger Flows in a Railway Network from Ticket Sales Data. Proceedings of 4th International Seminar on Railway Operations Modelling and Analysis (IAROR): RailRome2011, February 16-18, Rome, Italy. http://4c4u.com/RR2011.pdf.
31. Sels, P., Dewilde, T., Cattrysse, D., Vansteenwegen, P., May 2013. Expected Passenger Travel Time as Objective Function for Train Schedule Optimization. In: Proceedings of 5th International Seminar on Railway Operations Modelling and Analysis (IAROR): RailCopenhagen2013, May 13-15, Copenhagen, Denmark. http://4c4u.com/RC2013.pdf.
32. Vansteenwegen P., Van Oudheusden D. Developing railway timetables that guarantee a better service. European Journal of Operational Research 2006, 173(1):337-350.
33. Vansteenwegen P., Van Oudheusden D. Decreasing the passenger waiting time for an intercity rail network. Transportation Research Part B 2007, 41(4):478-492.
34. Williams H. Model Building in Mathematical Programming 1994, vol. 1. John Wiley and Sons Ltd., England. 3rd ed.
35. Zwaneveld, P.J., 1997. Railway Planning and Allocation of Passenger Lines. Ph.D. thesis, Rotterdam School of Management.
36. Zwaneveld P.J. Routing trains through a railway station based on a node packing model. European Journal of Operations Research 2001, 128(1):14-33.
37. Zwaneveld P.J., Kroon L., Romeijn H., Salomon M., Dauzère-Perès S., Van Hoesel S.P.M., Ambergen H.W. Routing trains through railway stations: model formulation and algorithms. Transportation Science 1996, 30(1):181-194.