Optimal timetable development for community shuttle network with metro stations

This paper investigates an issue for optimizing synchronized timetable for community shuttles linked with metro service. Considering a passenger arrival distribution, the problem is formulated to optimize timetables for multiple community shuttle routes, with the objective of minimizing passenger’s schedule delay cost and transfer cost. Two constraints, i.e., vehicle capacity and fleet size, are modeled in this paper. The first constraint is treated as soft, and the latter one is handled by a proposed timetable generating method. Two algorithms are employed to solve the problem, i.e., a genetic algorithm (GA) and a Frank–Wolfe algorithm combined with a heuristic algorithm of shifting departure times (FW-SDT). FW-SDT is an algorithm specially designed for this problem. The simulated and real-life examples confirm the feasibility of the two algorithms, and demonstrate that FW-SDT outperforms GA in both accuracy and effectiveness.

[1]  S. L. Dhingra,et al.  DEVELOPMENT OF FEEDER ROUTES FOR SUBURBAN RAILWAY STATIONS USING HEURISTIC APPROACH , 2001 .

[2]  André de Palma,et al.  OPTIMAL TIMETABLES FOR PUBLIC TRANSPORTATION , 2001 .

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

[4]  Leo Kroon,et al.  A Cycle Based Optimization Model for the Cyclic Railway Timetabling Problem , 2001 .

[5]  Jie Xiong,et al.  Optimal Routing Design of a Community Shuttle for Metro Stations , 2013 .

[6]  Fang Zhao,et al.  Optimization of User and Operator Cost for Large-Scale Transit Network , 2007 .

[7]  Randolph W. Hall,et al.  Performance and Design of Mobility Allowance Shuttle Transit Services: Bounds on the Maximum Longitudinal Velocity , 2006, Transp. Sci..

[8]  Avishai Ceder,et al.  Stepwise multi-criteria and multi-strategy design of public transit shuttles , 2009 .

[9]  Avishai Ceder,et al.  Urban Transit Scheduling: Framework, Review and Examples , 2002 .

[10]  Steven I-Jy Chien,et al.  OPTIMAL FEEDER BUS ROUTES ON IRREGULAR STREET NETWORKS , 2000 .

[11]  Amer Shalaby,et al.  Feasibility of Flex-Route as a Feeder Transit Service to Rail Stations in the Suburbs: Case Study in Toronto , 2012 .

[12]  Avishai Ceder,et al.  Integrated smart feeder/shuttle transit service: simulation of new routing strategies , 2011 .

[13]  Ali Gholami,et al.  Multimodal Feeder Network Design Problem: Ant Colony Optimization Approach , 2010 .

[14]  Janny Leung,et al.  Optimizing Timetable Synchronization for Rail Mass Transit , 2008, Transp. Sci..

[15]  Steven I-Jy Chien,et al.  GENETIC ALGORITHM APPROACH FOR TRANSIT ROUTE PLANNING AND DESIGN , 2001 .

[16]  P. Schonfeld,et al.  Multiple period optimization of bus transit systems , 1991 .

[17]  Luca Quadrifoglio,et al.  An insertion heuristic for scheduling Mobility Allowance Shuttle Transit (MAST) services , 2007, J. Sched..

[18]  Steven I-Jy Chien,et al.  Optimization of Headway, Vehicle Size and Route Choice for Minimum Cost Feeder Service , 2005 .

[19]  Margaret O'Mahony,et al.  A Model for Development of Optimized Feeder Routes and Coordinated Schedules—A Genetic Algorithms Approach , 2006 .

[20]  S. L. Dhingra,et al.  Development of Coordinated Schedules using Genetic Algorithms , 2002 .

[21]  Kitae Kim,et al.  Development of a Probabilistic Model to Optimize Disseminated Real-Time Bus Arrival Information for Pre-Trip Passengers , 2007 .

[22]  Toshihide Ibaraki,et al.  Effective Local Search Algorithms for Routing and Scheduling Problems with General Time-Window Constraints , 2005, Transp. Sci..

[23]  Lazar N Spasovic,et al.  Evaluation of Feeder Bus Systems with Probabilistic Time-Varying Demands and Nonadditive Time Costs , 2001 .

[24]  G. F. Newell.  Dispatching Policies for a Transportation Route , 1971 .

[25]  Partha Chakroborty,et al.  Optimal Scheduling of Urban Transit Systems Using Genetic Algorithms , 1995 .

[26]  G. F. Newell,et al.  Control Strategies for an Idealized Public Transportation System , 1972 .

[27]  W. Y. Szeto,et al.  A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong , 2011, Eur. J. Oper. Res..

[28]  Avishai Cede,et al.  Public Transport Timetabling and Vehicle Scheduling , 2002 .

[29]  Avishai Ceder,et al.  Methods for creating bus timetables , 1987 .

[30]  Giorgio Gallo,et al.  Dispatching Buses in Parking Depots , 2001, Transp. Sci..

[31]  Andrzej Turnau,et al.  Simulation support tool for real-time dispatching control in public transport , 1998 .

[32]  Margaret O'Mahony,et al.  Use of a Hybrid Algorithm for Modeling Coordinated Feeder Bus Route Network at Suburban Railway Station , 2009 .

[33]  Chung Min Kwan,et al.  Timetable Synchronization of Mass Rapid Transit System Using Multiobjective Evolutionary Approach , 2008, IEEE Transactions on Systems, Man, and Cybernetics, Part C (Applications and Reviews).

[34]  Randolph W. Hall,et al.  Bus dispatching at timed transfer transit stations using bus tracking technology , 1999 .

[35]  Avishai Ceder,et al.  Public Transport Scheduling , 2001 .