×

Operations research in passenger railway transportation. (English) Zbl 1149.90435

Summary: We give an overview of state-of-the-art operations research models and techniques used in passenger railway transportation. For each planning phase (strategic, tactical and operational), we describe the planning problems arising there and discuss some models and algorithms to solve them. We do not only consider classical, well-known topics such as timetabling, rolling stock scheduling and crew scheduling, but we also discuss some recently developed topics such as shunting and reliability of timetables. Finally, we focus on several practical aspects for each of these problems at the largest Dutch railway operator, NS Reizigers.

MSC:

90C90 Applications of mathematical programming
90B06 Transportation, logistics and supply chain management
PDF BibTeX XML Cite
Full Text: DOI Link

References:

[1] Abbink E., Reinventing crew scheduling at Netherlands Railways (2004)
[2] DOI: 10.1287/trsc.1030.0044
[3] Alfieri A., Efficient circulation of railway rolling stock (2002)
[4] DOI: 10.1016/0191-2607(80)90017-5
[5] Barnhart C., Operations Research 46 pp 316– (1998)
[6] Ben-Khedher N., Interfaces 28 pp 6– (1998)
[7] Bergmark R., Computers in Railways V pp 183– (1996)
[8] DOI: 10.1287/trsc.37.2.213.15250
[9] Blasum U., Mathematical Methods of Operations Research 49 pp 137– (2000)
[10] DOI: 10.1016/0305-0548(83)90030-8
[11] Brucker P., Routing of railway carriages: A case study, Osnabrucker Schriften zur Mathematik (1998)
[12] M. R. Bussieck(1998 ),Optimal line plans in public rail transport, Ph.D. thesis , Technical University Braunschweig, Braunschweig.
[13] Caprara A., Operations Research 46 pp 820– (1998)
[14] Caprara A., Operations Research 47 pp 730– (1999)
[15] DOI: 10.1016/0191-2615(94)90033-7
[16] DOI: 10.1016/S0191-2615(97)00039-8
[17] DOI: 10.1016/S0191-2615(99)00002-8
[18] DOI: 10.1016/S0965-8564(02)00012-5
[19] DOI: 10.1016/0377-2217(93)E0248-V · Zbl 0903.90056
[20] Cordeau J.-F., Transportation Science 32 pp 380– (1998)
[21] DOI: 10.1287/trsc.34.2.133.12308 · Zbl 1004.90045
[22] DOI: 10.1287/opre.49.4.531.11226 · Zbl 1163.90597
[23] Desrosiers J., Network Routing, Handbooks in Operations Research and Management Science pp 35– (1995)
[24] DOI: 10.1007/BF01721163 · Zbl 0658.90034
[25] Fioole P.-J., A rolling stock circulation model for combining and splitting of passenger trains (2004)
[26] Fischer H., Simulation und Simulatoren fur den Schienenverkehr pp 451– (1995)
[27] Folkmann M., Estimates on rolling stock and crew in DSB S-tog based on timetables (2004)
[28] Fores S., Computer-Aided Scheduling of Public Transport pp 137– (2001)
[29] DOI: 10.1287/trsc.1030.0076
[30] Galaverna M., Computers in Railway IV pp 19– (1994)
[31] DOI: 10.1287/trsc.35.3.322.10151 · Zbl 1069.90536
[32] J. H. M. Goossens(2004 ),Models and algorithms for railway line planning problems, Ph.D. thesis , University of Maastricht, Maastricht.
[33] DOI: 10.1287/trsc.1030.0051
[34] Goverde R. M. P., Proceedings TRAIL 5th Annual Congress (1999)
[35] Goverde R. M. P., Computers in Railways VII pp 779– (2000)
[36] Goverde R. M. P., Performance evaluation of periodic railway timetables: theory and algorithms (2000)
[37] Goverde R. M. P., Statistical analysis of train traffic; the Eindhoven case (2001)
[38] Hamdouni M., Dispatching buses in a depot using block patterns (2004)
[39] Hansen I. A., Computers in Railways VII pp 853– (2000)
[40] Higgins A., Transportation Science 32 pp 346– (1998)
[41] Higgins A., Transportation Planning and Technology 19 pp 89– (1995)
[42] DOI: 10.1016/S0191-2615(99)00051-X
[43] DOI: 10.1016/S0377-2217(01)00269-7 · Zbl 1081.90523
[44] D. Hurlimann(2001 ),Objektorientierte modellierung von infrastrukturelementen und betriebsvorgangen im eisenbahnwesen (Object oriented modeling of infrastructure elements and business processes in railways), Ph.D. thesis , ETH Zurich, Zurich, in German.
[45] Kaas A. H., Computers in Railways VII pp 809– (2000)
[46] Kohl N., ORbit pp 8– (2003)
[47] DOI: 10.1023/B:ANOR.0000019091.54417.ca · Zbl 1087.90031
[48] Konig H., Betrieb und Verkehr 50 pp 44– (2001)
[49] Kroon L. G., Computer-Aided Scheduling of Public Transport pp 181– (2001)
[50] DOI: 10.1287/trsc.37.2.198.15247
[51] Lentink R. M., Applying Operations Research techniques to planning of train shunting (2003)
[52] T. Lindner(2000 ),Train schedule optimization in public rail transport, Ph.D. thesis , Technical University Braunschweig, Braunschweig. · Zbl 1048.90114
[53] DOI: 10.1016/S0191-2615(01)00027-3
[54] Maroti G., Maintenance routing for train units: the transition model (2004)
[55] Maroti G., Maintenance routing for train units: the scenario model (2004)
[56] Middelkoop D., Computers in Railways VII pp 267– (2000)
[57] K. Nachtigall(1999 ),Periodic network optimization and fixed interval timetables, Habilitation thesis , Deutsches Zentrum fur Luft- und Raumfahrt, Braunschweig.
[58] DOI: 10.1016/0305-0548(95)00032-1 · Zbl 0847.90098
[59] DOI: 10.1016/0191-2615(96)00005-7
[60] L. W. P. Peeters(2003 ),Cyclic railway timetable optimization, Ph.D. thesis , Rotterdam School of Management, ERIM Ph.D. Series Research in Management, Rotterdam.
[61] Peeters L. W. P., Computer aided scheduling of public transport pp 275– (2001)
[62] Peeters M., Circulation of railway rolling stock: a branch-and-price approach (2003) · Zbl 1141.90009
[63] A. A. M. Schaafsma(2001 ),Dynamisch railverkeersmanagement (Dynamic rail traffic management), Ph.D. thesis , Technical University Delft, Delft, in Dutch.
[64] S. Scholl(2001 ),Anschlusssicherungen bei Verspatungen in OPNV, M.Phil. thesis , University of Kaiserslautern, Kaiserslautern, German.
[65] Schrijver A., CWI Quarterly 6 pp 205– (1993)
[66] Schrijver A., Dienstregelingontwikkeling voor Railned (Timetable construction for Railned) (1994)
[67] DOI: 10.1137/0402049 · Zbl 0676.90030
[68] DOI: 10.1023/B:ANOR.0000019092.76669.a1 · Zbl 1116.90355
[69] Soto y Koelemeijer G., Computers in Railways VII pp 405– (2000)
[70] DOI: 10.1287/mnsc.47.9.1290.9780 · Zbl 1232.90293
[71] (2000 ),On classes of min-max-plus systems and their applications, Ph.D. thesis , Technical University Delft, Delft.
[72] Tomii N., Computers in Railways VII pp 437– (2000)
[73] Tomii N., Multiple approaches to intelligent systems: 12thInternational Conference on Industrial and Engineering Applications of Artificial Intelligence and Expert Systems pp 788– (1999)
[74] Ullius M., Open Timetable (2004)
[75] Vromans M. J. C. M., Proceedings TRAIL 8th Annual Congress pp 423– (2004)
[76] Wahlborg M., Computers in Railways V pp 175– (1996)
[77] Weigand W., Rail International 3 pp 8– (1983)
[78] T. Winter(1999 ),Online and real-time dispatching problems, Ph.D. thesis , Technical University Braunschweig, Braunschweig.
[79] DOI: 10.1023/A:1018907720194 · Zbl 0966.90006
[80] Wojtkowski A., Organisch Plannen (Orchanic planning) (2004)
[81] Yuan J., Computers in Railways IX pp 595– (2004)
[82] P. J. Zwaneveld(1997 ),Railway planning - routing of trains and allocation of passenger lines, Ph.D. thesis , Erasmus University Rotterdam, Rotterdam.
[83] Zwaneveld P. J., Transportation Science 30 pp 181– (1996)
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. It attempts to reflect the references listed in the original paper as accurately as possible without claiming the completeness or perfect precision of the matching.