Optimizing timetable synchronization for rail mass transit

Transportation Science

Volumn 42, Issue 1, 2008, Pages 57-69

  Wong, Rachel C W ^a   Yuen, Tony W Y ^b   Fung, Kwok Wah ^b   Leung, Janny M Y ^a  

^a CHINESE UNIVERSITY OF HONG KONG   (Hong Kong)

^b MTR Corporation Limited   (Hong Kong)

Author keywords

Mass Transit; Rail; Scheduling; Timetabling; Transfers

Indexed keywords

ECONOMIC AND SOCIAL EFFECTS; MASS TRANSPORTATION; OPTIMIZATION; RAILROAD TRANSPORTATION; RAILROADS; RAILS; SCHEDULING; SYNCHRONIZATION; TRANSPORTATION; TURNAROUND TIME;

MASS TRANSIT; MASS-TRANSIT RAILWAYS; MIXED INTEGER PROGRAMMING; OPERATIONAL PARAMETERS; OPTIMIZATION MODELING; SCHEDULE SYNCHRONIZATION; TIMETABLING; TRANSFERS;

INTEGER PROGRAMMING;

EID: 70449675051     PISSN: 00411655     EISSN: 15265447     Source Type: Journal    
DOI: 10.1287/trsc.1070.0200     Document Type: Article

References (27)

1. Adamski, A. 1995. Transfer optimization in public transport. J. R. Daduna, I. Branco, J. M. Pinto Paixão, eds. Computer-Aided Transit Scheduling: Proc. Sixth Internat. Workshop Computer-Aided Scheduling Public Transport. Lecture Notes in Economics and Mathematical Systems, Vol. 430. Springer-Verlag, Berlin, Heidelberg, Germany, 23-38.
2. Bookbinder, J. H., A. Désilets. 1992. Transfer optimization in a transit network. Transportation Sci. 26 (2) 106-118.
3. Bussieck, M. R., T. Winter, U. T. Zimmermann. 1997. Discrete optimization in a public rail transport. Math. Programming 79 415-444.
4. Cameron, K. 1991. The maximum edge-weighted clique problem in complete multipartite graphs. J. Combin. Math. Combin. Comput. 9 33-37.
5. Ceder, A., O. Tal. 1999. Timetable synchronization for buses. N. H. M. Wilson, ed. Computer-Aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems, Vol. 471. Springer-Verlag, Berlin, Heidelberg, Germany, 245-258.
6. Chowdhury S., S. I.-J. Chien. 2001. Dynamic vehicle dispatching at intermodal transfer station. Transportation Res. Record (J. Transportation Res. Board) 1753 61-68.
7. Daduna, J. R., S. Vosß. 1995. Practical experiences in schedule synchronization. J. R. Daduna, I. Branco, J. M. Pinto Paixão, eds. Computer-Aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems, Vol. 430. Springer-Verlag, Berlin, Heidelberg, Germany, 39-55.
8. Désilets, A. 1989. Optimization of transfers in a transit network. Unpublished master's thesis, University of Waterloo, Waterloo, Ontario, Canada.
9. Domschke, W 1989. Schedule synchronization for public transit networks. OR Spektrum 11 17-24.
10. Fung, S. W., C., C. O. Tong, S. C. Wong. 2004. Predicting the performance of a mass transit system by using a conventional network model. Proc. Croucher Advanced Study Institute (ASI) on Advanced Modeling for Transit Supply and Passenger Demand, Hong Kong, 5-6.
11. Goverde, R. M. B. 1998. Synchronization control of scheduled train services to minimize passenger waiting times. Transport, Infrastructure and Logistics; Competition, Innovation and Creativity: Proc. 4th TRAIL Annual Congress 1998, Part 2, TRAIL Conference Proceedings P98/1, Delft University Press, Delft, The Netherlands.
12. Klemt, W.-D., W Stemme. 1988. Schedule synchronization for public transit networks. J. R. Daduna, A. Wren, eds. Comput.-Aided Transit Scheduling: Proc. Fourth Internat. Workshop Comput.-Aided Scheduling Public Transport. Lecture Notes in Economics and Mathematical Systems, Vol. 308. Springer-Verlag, Berlin, Heidelberg, Germany, 327-335.
13. Knoppers, P., T. Muller. 1995. Optimized transfer opportunities in public transport. Transportation Sci. 29 (1) 101-105.
14. Liebchen, C., R. H. Möhring. 2002. A case study in periodic timetabling. Electronic Notes Theoret. Comput. Sci. 66 6.
15. Liebchen, C., R. H. Möhring. 2004. The modeling power of the periodic event scheduling problem: Railway timetables-and beyond. Technical Report 2004/20, Institüt für Mathematik, Technische Universität Berlin, Berlin.
16. Mohring, H., J. Schroeter, P. Wiboonchuikula. 1987. The values of waiting time, travel time, and a seat on a bus. Rand J. Econom. 18 (1) 40-56.
17. Nachtigall, K. 1996. Periodic network optimization with different arc frequencies. Discrete Appl. Math. 69 1-17.
18. Nachtigall, K., S. Voget. 1996. A genetic algorithm approach to periodic railway synchronization. Comput. Oper. Res. 23 (5) 453-463.
19. Nachtigall, K., S. Voget. 1997. Minimizing waiting times in integrated fixed interval timetables by upgrading railway tracks. Eur. J. Oper. Res. 103 610-627.
20. Odijk, M. A. 1994. Construction of periodic timetables. Part I: A cutting plane algorithm. Report 94-61, Faculty of Technical Mathematics and Informatics, Delft University of Technology, Delft, The Netherlands.
21. Odijk, M. A. 1996. A constraint generation algorithm for the construction of periodic railway timetables. Transportation Res. B. 30 (6) 455-464.
22. Pedersen, M. B. 2003. Minimizing passenger transfer times in public transport timetables. Orbit (Newsletter of the Danish Oper. Res. Society) (August, Special ISMP Issue) 13-20.
23. Pedersen, M. B., L. N. Jansen, O. A. Nielsen. 2002. Minimizing passenger transfer times in public transport timetables. D. Wang, S.-M. Li, eds. Transportation in the Information Age. Proc. 7th Conf. Hong Kong Soc. Transportation Stud., Hong Kong, 229-239.
24. Serafini, P., W. Ukovich. 1989. A mathematical model for periodic scheduling problems. SIAM J. Discrete Math. 2 (4) 550-581.
25. Suhl, L., C. Biederbick, N. Kliewer. 2001. Design of customer-oriented dispatching support for railways. S. Vosß, J. R. Daduna, eds. Computer-Aided Scheduling of Public Transport. Lecture Notes in Economics and Mathematical Systems, Vol. 505. Springer-Verlag, Berlin, Heidelberg, Germany, 365-386.
26. Vansteenwegen, P., D. Van Oudheusden. 2006. Developing railway timetables which guarantee a better service. Eur. J. Oper. Res. 173 (1) 337-350.
27. Vosß, S., J. R. Daduna, eds. 2001. Computer-Aided Scheduling of Public Transport. Lecture Notes in Economics and Mathematical Systems, Vol. 505. Springer-Verlag, Berlin, Heidelberg, Germany.