Optimizing Timetable Synchronization for Rail Mass Transit

Published Online:https://doi.org/10.1287/trsc.1070.0200

References

  • Adamski A., Daduna J. R., Branco I., Pinto Paixão J. M. Transfer optimization in public transport. Computer-Aided Transit Scheduling: Proc. Sixth Internat. Workshop Computer-Aided Scheduling Public Transport. Lecture Notes in Economics and Mathematical Systems (1995) 430(Springer-Verlag, Berlin, Heidelberg, Germany) 23–38CrossrefGoogle Scholar
  • Bookbinder J. H., Désilets A. Transfer optimization in a transit network. Transportation Sci. (1992) 26(2):106–118LinkGoogle Scholar
  • Bussieck M. R., Winter T., Zimmermann U. T. Discrete optimization in a public rail transport. Math. Programming (1997) 79:415–444CrossrefGoogle Scholar
  • Cameron K. The maximum edge-weighted clique problem in complete multipartite graphs. J. Combin. Math. Combin. Comput. (1991) 9:33–37Google Scholar
  • Ceder A., Tal O., Wilson N. H. M. Timetable synchronization for buses. Computer-Aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems (1999) 471(Springer-Verlag, Berlin, Heidelberg, Germany) 245–258CrossrefGoogle Scholar
  • Chowdhury S., Chien S. I.-J. Dynamic vehicle dispatching at intermodal transfer station. Transportation Res. Record (J. Transportation Res. Board) (2001) 1753:61–68CrossrefGoogle Scholar
  • Daduna J. R., Voß S., Daduna J. R., Branco I., Pinto Paixão J. M. Practical experiences in schedule synchronization. Computer-Aided Transit Scheduling. Lecture Notes in Economics and Mathematical Systems (1995) 430(Springer-Verlag, Berlin, Heidelberg, Germany) 39–55CrossrefGoogle Scholar
  • Désilets A. Optimization of transfers in a transit network. (1989) . Unpublished master's thesis, University of Waterloo, Waterloo, Ontario, CanadaGoogle Scholar
  • Domschke W. Schedule synchronization for public transit networks. OR Spektrum (1989) 11:17–24CrossrefGoogle Scholar
  • Fung S. W. C., Tong C. O., Wong S. C. 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 (2004) Hong Kong:5–6Google Scholar
  • Goverde R. M. B. 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 (1998) (Delft University Press, Delft, The Netherlands) . Part 2, TRAIL Conference Proceedings P98/1Google Scholar
  • Klemt W.-D., Stemme W., Daduna J. R., Wren A. Schedule synchronization for public transit networks. Comput.-Aided Transit Scheduling: Proc. Fourth Internat. Workshop Comput.-Aided Scheduling Public Transport. Lecture Notes in Economics and Mathematical Systems (1988) 308(Springer-Verlag, Berlin, Heidelberg, Germany) 327–335CrossrefGoogle Scholar
  • Knoppers P., Muller T. Optimized transfer opportunities in public transport. Transportation Sci. (1995) 29(1):101–105LinkGoogle Scholar
  • Liebchen C., Möhring R. H. A case study in periodic timetabling. Electronic Notes Theoret. Comput. Sci. (2002) 66:6CrossrefGoogle Scholar
  • Liebchen C., Möhring R. H. The modeling power of the periodic event scheduling problem: Railway timetables—and beyond. (2004) . Technical Report 2004/20, Institüt für Mathematik, Technische Universität Berlin, BerlinGoogle Scholar
  • Mohring H., Schroeter J., Wiboonchuikula P. The values of waiting time, travel time, and a seat on a bus. Rand J. Econom. (1987) 18(1):40–56CrossrefGoogle Scholar
  • Nachtigall K. Periodic network optimization with different arc frequencies. Discrete Appl. Math. (1996) 69:1–17CrossrefGoogle Scholar
  • Nachtigall K., Voget S. A genetic algorithm approach to periodic railway synchronization. Comput. Oper. Res. (1996) 23(5):453–463CrossrefGoogle Scholar
  • Nachtigall K., Voget S. Minimizing waiting times in integrated fixed interval timetables by upgrading railway tracks. Eur. J. Oper. Res. (1997) 103:610–627CrossrefGoogle Scholar
  • Odijk M. A. Construction of periodic timetables. (1994) . Part I: A cutting plane algorithm. Report 94-61, Faculty of Technical Mathematics and Informatics, Delft University of Technology, Delft, The NetherlandsGoogle Scholar
  • Odijk M. A. A constraint generation algorithm for the construction of periodic railway timetables. Transportation Res. B (1996) 30(6):455–464CrossrefGoogle Scholar
  • Pedersen M. B. Minimizing passenger transfer times in public transport timetables. Orbit (Newsletter of the Danish Oper. Res. Society) (2003) August, Special ISMP Issue):13–20Google Scholar
  • Pedersen M. B., Jansen L. N., Nielsen O. A., Wang D., Li S.-M. Minimizing passenger transfer times in public transport timetables. Transportation in the Information Age. Proc. 7th Conf. Hong Kong Soc. Transportation Stud. (2002) Hong Kong:229–239Google Scholar
  • Serafini P., Ukovich W. A mathematical model for periodic scheduling problems. SIAM J. Discrete Math. (1989) 2(4):550–581CrossrefGoogle Scholar
  • Suhl L., Biederbick C., Kliewer N., Voß S., Daduna J. R. Design of customer-oriented dispatching support for railways. Computer-Aided Scheduling of Public Transport. Lecture Notes in Economics and Mathematical Systems (2001) 505(Springer-Verlag, Berlin, Heidelberg, Germany) 365–386CrossrefGoogle Scholar
  • Vansteenwegen P., Van Oudheusden D. Developing railway timetables which guarantee a better service. Eur. J. Oper. Res. (2006) 173(1):337–350CrossrefGoogle Scholar
  • Voß S., Daduna J. R. (2001) 505(Springer-Verlag, Berlin, Heidelberg, Germany) . Lecture Notes in Economics and Mathematical SystemsGoogle Scholar
INFORMS site uses cookies to store information on your computer. Some are essential to make our site work; Others help us improve the user experience. By using this site, you consent to the placement of these cookies. Please read our Privacy Statement to learn more.