Models for the schedule optimization problem at a public transit terminal

This work deals with the proposal of some models for the schedule optimization problem for public transit networks. In particular, we consider the case of a transit terminal where passengers are supposed to split among different lines of a service, or even change mode of transportation in case of intermodal systems. Starting from a given schedule for the transit lines arriving at the terminal, the aim is to decide the optimal schedule for the output lines, in such a way to balance the operative costs of the service and the passenger waiting time at the transit terminal. We propose two different models for this problem, which present strong similarities with some well known combinatorial optimization models. Computational results are also presented, showing the suitability of the models to solve real case studies.

[1]  Randy B Machemehl,et al.  OPTIMAL TRANSIT ROUTE NETWORK DESIGN PROBLEM: ALGORITHMS, IMPLEMENTATIONS, AND NUMERICAL RESULTS , 2004 .

[2]  Hani S. Mahmassani,et al.  Hybrid route generation heuristic algorithm for the design of transit networks , 1995 .

[3]  Randy B Machemehl,et al.  Optimal Transit Route Network Design Problem with Variable Transit Demand: Genetic Algorithm Approach , 2006 .

[4]  Fang Zhao,et al.  Large-Scale Transit Network Optimization by Minimizing User Cost and Transfers , 2006 .

[5]  Wolfgang Domschke,et al.  Schedule synchronization for public transit networks , 1989 .

[6]  Gilbert Laporte,et al.  The Plant Location Problem: New Models and Research Prospects , 1996, Oper. Res..

[7]  Fang Zhao,et al.  Optimization of transit route network, vehicle headways and timetables for large-scale transit networks , 2008, Eur. J. Oper. Res..

[8]  Stefan Voß,et al.  Practical Experiences in Schedule Synchronization , 1995 .

[9]  Stefan Voß.  Network Design Formulations in Schedule Synchronization , 1992 .

[10]  Harvey M. Wagner,et al.  Dynamic Version of the Economic Lot Size Model , 2004, Manag. Sci..

[11]  A. Adamski.  Transfer Optimization in Public Transport , 1995 .

[12]  Nigel H. M. Wilson,et al.  Bus network design , 1986 .

[13]  Jean-Marc Rousseau,et al.  SYNCRO: A Computer-Assisted Tool for the Synchronization of Transfers in Public Transit Networks , 1992 .

[14]  Avishai Ceder,et al.  Timetable Synchronization for Buses , 1999 .

[15]  Hani S. Mahmassani,et al.  AN AI-BASED APPROACH FOR TRANSIT ROUTE SYSTEM PLANNING AND DESIGN , 1991 .

[16]  David J. Lovell,et al.  Optimal Time Transfer in Bus Transit Route Network Design using a Genetic Algorithm , 2003 .

[17]  Partha Chakroborty,et al.  Genetic Algorithms for Optimal Urban Transit Network Design , 2003 .

[18]  Stefano Pallottino,et al.  Equilibrium traffic assignment for large scale transit networks , 1988 .

[19]  James H. Bookbinder,et al.  Transfer Optimization in a Transit Network , 1992, Transp. Sci..

[20]  Martin Desrochers,et al.  Computer-Aided Transit Scheduling , 1992 .

[21]  Laurence A. Wolsey,et al.  Production Planning by Mixed Integer Programming , 2010 .

[22]  J. Krarup,et al.  The simple plant location problem: Survey and synthesis , 1983 .

[23]  Jia Hao Wu,et al.  Transit Equilibrium Assignment: A Model and Solution Algorithms , 1994, Transp. Sci..

[24]  Michael Florian,et al.  Optimal strategies: A new assignment model for transit networks , 1989 .

[25]  Stefan Voß,et al.  Computer-Aided Scheduling of Public Transport , 2001 .

[26]  R. Sridharan.  The capacitated plant location problem , 1995 .

[27]  Gordon F. Newell,et al.  Some Issues Relating to the Optimal Design of Bus Routes , 1979 .

[28]  Walter Keudel,et al.  Computer-Aided Line Network Design (DIANA) and Minimization of Transfer Times in Networks (FABIAN) , 1988 .

[29]  Michael Florian,et al.  Network Equilibrium Models with Combined Modes , 1994, Transp. Sci..

[30]  Laurence A. Wolsey,et al.  Progress With Single-item Lot-sizing , 1995 .

[31]  John M. Wilson,et al.  The capacitated lot sizing problem: a review of models and algorithms , 2003 .

[32]  Richard Stern.  Passenger Transfer System Review , 1996 .

[33]  J. K. Lenstra,et al.  Deterministic Production Planning: Algorithms and Complexity , 1980 .

[34]  Boaz Golany,et al.  Creating bus timetables with maximal synchronization , 2001 .

[35]  Fang Zhao,et al.  Transit Network Optimization - Minimizing Transfers and Optimizing Route Directness , 2004 .

[36]  M. Schröder,et al.  Optimization of Transfer Quality in Regional Public Transit , 2006 .

[37]  Janny M. Y. Leung,et al.  TIMETABLE SYNCHRONIZATION FOR MASS TRANSIT RAILWAYS , 2006 .

[38]  Alf Kimms,et al.  Lot sizing and scheduling -- Survey and extensions , 1997 .