Optimizing the demand captured by a railway system with a regular timetable

Transportation Research Part B: Methodological

Volumn 45, Issue 2, 2011, Pages 430-446

  Cordone, Roberto ^a   Redaelli, Francesco ^b  

^a UNIVERSITY OF MILAN   (Italy)

^b POLITECNICO DI MILANO   (Italy)

Author keywords

Branch and bound; Discrete choice model; Modal choice; Regular timetable

Indexed keywords

BRANCH AND BOUND METHOD; HEURISTIC ALGORITHMS; ITERATIVE METHODS; OPTIMIZATION; PIECEWISE LINEAR TECHNIQUES; RAILROADS; SCHEDULING; TRANSPORTATION;

BRANCH-AND-BOUND ALGORITHMS; COMPUTATIONAL RESULTS; CONSTANT INTERVALS; CONTINUOUS RELAXATION; DISCRETE CHOICE MODELS; MODAL CHOICE; OBJECTIVE FUNCTIONS; REGULAR TIMETABLE;

RAILROAD TRANSPORTATION;

ALGORITHM; DISCRETE CHOICE ANALYSIS; NUMERICAL MODEL; OPTIMIZATION; RAILWAY TRANSPORT; TRAVEL DEMAND;

ITALY;

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

References (31)

1. Ben-Akiva M.E., Lerman S.R. Discrete Choice Analysis: Theory and Application to Travel Demand 1985, MIT Press, Cambridge, MA.
2. Berkson J. Application of the logistic function to bio-assay. Journal of the American Statistical Association 1944, 39(227):357-365.
3. Caimi, G., Fuchsberger, M., Laumanns, M., Schüpbach, K., in press. Periodic railway timetabling with event flexibility. Networks, doi:10.1002/net.20379.
4. Caimi, G., Laumanns, M., Schüpbach, K., Wörner, S., Fuchsberger, M., 2009. The periodic service intention as a conceptual frame for generating timetables with partial periodicity. In: Proceedings of the 3rd International Seminar on Railway Operations Research (ISROR). Zurich, Switzerland (February 11-13).
5. Caprara A., Kroon L., Monaci M., Peeters M., Toth P. Passenger railway optimization. Transportation of Handbooks in Operations Research & Management Science 2007, vol. 14:129-187. Elsevier, (Chapter 3).
6. Dollevoet, T., Huisman, D., Schmidt, M., Schöbel, A., 2009. Delay management with re-routing of passengers. In: Clausen, J., Stefano, G.D. (Eds.), Proceedings of the 9th Workshop on Algorithmic Approaches for Transportation Modeling, Optimization, and Systems (ATMOS 2009). Copenhagen, Denmark (September 10).
7. Fischetti M., Monaci M. Light robustness. Robust and Online Large-scale Optimization of Lecture Notes on Computer Science 2009, vol. 5868:61-84. Springer.
8. Hooghiemstra J., Kroon L., Odijk M., Salomon M., Zwaneveld P. Decision support systems support the search for win-win solutions in railway network design. Interfaces 1999, 29(2):15-32.
9. Kroon L., Maróti G., Helmrich M.R., Vromans M., Dekker R. Stochastic improvement of cyclic railway timetables. Transportation Research Part B 2008, 42(6):553-570.
10. Kroon L., Peeters L. A variable trip time model for cyclic railway timetabling. Transportation Science 2003, 37(2):198-212.
11. Liebchen C. Symmetry for periodic railway timetables. Electronic Notes in Theoretical Computer Science 2002, vol. 92:1-103. Elsevier, Budapest, Hungary, (September 15-20). B. Gerards (Ed.).
12. Liebchen C., Möhring R.H. A case study in periodic timetabling. Electronic Notes in Theoretical Computer Science 2002, vol. 66 (6):18-31. Elsevier, Malaga, Spain, (July 7-13). D. Wagner (Ed.).
13. Liebchen C., Peeters L. Some practical aspects of periodic timetabling. Operations Research Proceedings 2001 2002, 25-32. Springer, Berlin. P. Chamoni, R. Leisten, A. Martin, J. Minnemann, H. Stadtler (Eds.).
14. Liebchen C., Peeters L. Integral cycle bases for cyclic timetabling. Discrete Optimization 2009, 6(1):98-109.
15. Liebchen C., Schachtebeck M., Schöbel A., Stiller S., Prigge A. Computing delay-resistant railway timetables. Computers and Operations Research 2010, 37(5):857-868.
16. Liebchen C., Stiller S. Delay resistant timetabling. Public Transport 2009, 1(1):55-72.
17. Maja, R., 1999. Accordo di programma per la riqualificazione e il potenziamento della linea ferroviaria Milano-Mortara. Technical Report, Politecnico di Milano (in Italian).
18. Nachtigall, K., 1994. A Branch and Cut Approach for Periodic Network Programming. Technical Report 29, Hildesheimer Informatik-Berichte.
19. Nachtigall K. Periodic network optimization with different arc frequencies. Discrete Applied Mathematics 1996, 69(1-2):1-17.
20. Nachtigall, K., 1998. Periodic Network Optimization and Fixed Interval Timetables. Habilitationsschrift, Deutsches Zentrum für Luft-und Raumfahrt, Institut für Flugführung, Braunschweig.
21. Nachtigall K., Voget S. A genetic algorithm approach to periodic railway synchronization. Computers and Operations Research 1996, 23(5):453-463.
22. Nachtigall K., Voget S. Minimizing waiting times in integrated fixed interval timetables by upgrading railway tracks. European Journal of Operational Research 1997, 103(3):610-627.
23. Odijk M.A. A constraint generation algorithm for the construction of periodic railway timetables. Transportation Research Part B 1996, 30(6):455-464.
24. Odijk M.A., Romeijn H.E., van Maarenc H. Generation of classes of robust periodic railway timetables. Computers and Operations Research 2006, 33(8):2283-2299.
25. Ortuzar J., Willumsen L.G. Modelling Transport 2001, John Wiley & Sons, Ltd., Chichester. third ed.
26. Peeters, L., 2003. Cyclic Railway Timetable Optimization. Ph.D. Thesis, Erasmus University Rotterdam, Rotterdam, The Netherlands.
27. Schrijver, A., Steenbeek, A., 1993. Spoorwegdienstregelingontwikkeling (Timetable Construction). Technical Report, CWI Center for Mathematics and Computer Science, Amsterdam (in Dutch).
28. Serafini P., Ukovich W. A mathematical model for periodic scheduling problems. SIAM Journal on Discrete Mathematics 1989, 2(4):550-581.
29. Silk A.J., Urban G.L. A pre-test-market evaluation of new packaged goods: a model and measurement methodology. Journal of Marketing Research 1978, 15(2):171-191.
30. Voorhoeve, M., 1993. Rail Scheduling with Discrete Sets. Technical Report, University of Technology, Eindhoven, The Netherlands.
31. Wardman M., Shires J., Lythgoe W., Tyler J. Consumer benefits and demand impacts of regular train timetables. International Journal of Transport Management 2004, 2(1):39-49.