Automatic generation of railway timetables based on a mesoscopic infrastructure model

Stefano de Fabris1, Giovanni Longo1, Giorgio Medeossi1, Raffaele Pesenti2
1Dept. of Engineering and Architecture, University of Trieste, Piazzale Europa 1, 34127 Trieste, Italy
2Dept. of Management, Ca’ Foscari University of Venice, San Giobbe, Cannaregio 837, 30121 Venice, Italy

Tài liệu tham khảo

Bagozzi, 2007, The legacy of the technology acceptance model and a proposal for a paradigm shift, J. Assoc. Inf. Syst., 8 Borndörfer, 2008, Solving railway track allocation problems, 117 Brännlund, 1998, Railway timetabling using lagrangian relaxation, Transport. Sci., 32, 358, 10.1287/trsc.32.4.358 Cacchiani, 2008, A column generation approach to train timetabling on a corridor, 4OR, Quart. J. Operat. Res., 6, 125, 10.1007/s10288-007-0037-5 Caimi, 2011, The periodic service intention as a conceptual framework for generating timetables with partial periodicity, Transport. Plan. Technol., 34, 323, 10.1080/03081060.2011.577151 Caimi, G., 2009. Algorithmic decision support for train scheduling in a large and highly utilised railway network, ETH Zurich, PhD Thesis. Caprara, 2006, A lagrangian heuristic algorithm for a real-world train timetabling problem, Discrete Appl. Math., 154, 738, 10.1016/j.dam.2005.05.026 Ceder, 1991, A procedure to adjust transit trip departure times through minimizing the maximum headway, Comput. Operat. Res., 18, 417, 10.1016/0305-0548(91)90019-N Cordeau, 1998, A survey of optimization models for train routing and scheduling, Transport. Sci., 32, 380, 10.1287/trsc.32.4.380 Erol, 2008, TTPlib 2008 – a library for train timetabling problems Hansen, 2010, State-of-the-art of railway operations research Hansen, 2008 Hooghiemstra, 1999, Decision support systems support the search for “win–win” solutions in railway network design, Interfaces, 29, 15, 10.1287/inte.29.2.15 Johnson, 2006, Forecasting and appraising the impact of a regular interval timetable, Transport Policy, 13, 349, 10.1016/j.tranpol.2006.01.001 Kroon, 2009, The new dutch timetable: the OR revolution, Interfaces, 39, 6, 10.1287/inte.1080.0409 Legris, 2003, Why do people use information technology? A critical review of the technology acceptance model, Inf. Manage., 40, 191, 10.1016/S0378-7206(01)00143-4 Liebchen, 2004, Symmetry for periodic railway timetables, Electr. Notes Theoret. Comput. Sci., 92, 34, 10.1016/j.entcs.2003.12.021 Liebchen, 2007, The modeling power of the periodic event scheduling problem: Railway timetables – and beyond, vol. 4359, 3 Liebchen, 2008, The first optimized railway timetable in practice, Transport. Sci., 42, 420, 10.1287/trsc.1080.0240 Liebchen, 2008, Performance of algorithms for periodic timetable optimization, vol. 600, 151 Lusby, 2011, Railway track allocation: models and methods, OR Spectrum, 33, 843, 10.1007/s00291-009-0189-0 Nachtigall, 1996, Periodic network optimization with different arc frequencies, Discrete Appl. Math., 69, 1, 10.1016/0166-218X(95)00073-Z Odijk, 1996, A constraint generation algorithm for the construction of periodic railway timetables, Transport. Res. B Methodol., 30, 455, 10.1016/0191-2615(96)00005-7 Quaglietta, 2013, Supporting the design of railway systems by means of a Sobol variance-based sensitivity analysis, Transport. Res. C Emerg. Technol., 34, 38, 10.1016/j.trc.2013.05.007 Roos, S., 2006. Bewertung von Knotenmanagement-Methoden für Eisenbahnen. Master’s thesis, Institute for Transport Planning and Systems, ETH Zurich. In German. Schittenhelm, 2010, Timetable attractiveness parameters, vol. 114, 975 Schlechte, 2011, Micro–macro transformation of railway networks, J. Rail Transport Plan. Manage., 1, 38, 10.1016/j.jrtpm.2011.09.001 Schrijver, A., Steenbeek, A., 1994. Dienstregelingontwikkeling voor railned (timetable construction for railned), tech. rep., Center for Mathematics and Computer Science, Amsterdam, NL, In Dutch. Sewcyk, B., Radtke, A., Wilfinger, G., 2007. Combining Microscopic and Macroscopic Infrastructure Planning Models. In Proceedings of the 2nd International Seminar on Railway Operations Modeling and Analysis. TU Delft, Leibniz Universität Hannover, TU Braunschweig. Serafini, 1989, A mathematical model for periodic event scheduling problems, SIAM J. Discrete Math., 2, 550, 10.1137/0402049 Törnquist, J., 2006. Computer-based decision support for railway traffic scheduling and dispatching: a review of models and algorithms. In: Kroon, L.G., Möhring, R.H. (Eds.), 5th Workshop on Algorithmic Methods and Models for Optimization of Railways, (Dagstuhl, Germany), Internationales Begegnungs- und Forschungszentrum für Informatik (IBFI), Schloss Dagstuhl, D. Wardman, 2004, Consumer benefits and demand impacts of regular train timetables, Int. J. Transport Manage., 2, 27, 10.1016/j.ijtm.2004.04.002 Borndörfer, R., Grötschel, M., Lukac, S., Mitusch, M., Schlechte, T., Schultz, S., Tanner, A., 2005. An auctioning approach to railway slot allocation tech. rep. Konrad-Zuse-Zentrum für Informationstechnik, Berlin, D. Carey, 2007, Scheduling trains on a network of busy complex stations, Transport. Res. B Methodol., 41, 159, 10.1016/j.trb.2006.02.002