Design of limited-stop services for an urban bus corridor with capacity constraints

In high-demand bus networks, limited-stop services promise benefits for both users and operators, and have proven their attractiveness in systems such as Transmilenio (Bogota, Colombia) and Transantiago (Santiago, Chile). The design of these services involves defining their itinerary, frequency and vehicle size, yet despite the importance of these factors for the network's efficiency, no published works appear to provide the tools for designing high-frequency unscheduled services on an urban bus corridor, minimizing social costs. This paper presents an optimization approach that minimizes these costs in terms of wait time, in-vehicle travel time and operator cost. Various optimization models are formulated that can accommodate the operating characteristics of a bus corridor, given an origin-destination trip matrix and a set of services that are a priori attractive. The models then determine which of these services should be offered at what frequencies and with which type of vehicles. A case study in which the model is applied to a real-world case of a bus corridor in the city of Santiago, Chile, is presented and the results are analyzed. Finally, the model is used on two different demand scenarios establishing which type of services tend to be good candidates on each case and providing preliminary insights on the impact of some key parameters.

[1]  Alejandro Tirachini Hernández Estrategias de Asignación de Flota en un Corredor de Transporte Público , 2007 .

[2]  Randy B Machemehl,et al.  Using a Simulated Annealing Algorithm to Solve the Transit Route Network Design Problem , 2006 .

[3]  Antonio Mauttone,et al.  A route set construction algorithm for the transit network design problem , 2009, Comput. Oper. Res..

[4]  Joaquín de Cea Ch.,et al.  Demand responsive urban public transport system design: Methodology and application , 2008 .

[5]  Enrique Fernández,et al.  Transit Assignment for Congested Public Transport Systems: An Equilibrium Model , 1993, Transp. Sci..

[6]  Peter G Furth SHORT TURNING ON TRANSIT ROUTES , 1987 .

[7]  Peter G. Furth Alternating Deadheading in Bus Route Operations , 1985, Transp. Sci..

[8]  P. Robillard,et al.  Common Bus Lines , 1975 .

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

[10]  H. Stern,et al.  DEFICIT FUNCTION BUS SCHEDULING WITH DEADHEADING TRIP INSERTIONS FOR FLEET SIZE REDUCTION , 1981 .

[11]  Larry J. LeBlanc,et al.  Transit system network design , 1988 .

[12]  Jin-Kao Hao,et al.  Transit network design and scheduling: A global review , 2008 .

[13]  Mgh Bell,et al.  CAPACITY CONSTRAINED TRANSIT ASSIGNMENT MODELS AND RELIABILITY ANALYSIS. IN: ADVANCED MODELING FOR TRANSIT OPERATIONS AND SERVICE PLANNING , 2002 .

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

[15]  George L. Nemhauser,et al.  Handbooks in operations research and management science , 1989 .

[16]  Hani S. Mahmassani,et al.  ARTIFICIAL INTELLIGENCE-BASED SYSTEM REPRESENTATION AND SEARCH PROCEDURES FOR TRANSIT ROUTE NETWORK DESIGN , 1992 .

[17]  Juan Carlos Muñoz,et al.  Public Transit Corridor Assignment Assuming Congestion Due to Passenger Boarding and Alighting , 2007 .

[18]  H. Mohring Optimization and Scale Economies in Urban Bus Transportation , 1972 .