Optimising the design of a limited-stop bus service for a branching network

This paper presents an optimisation model for designing limited-stop lines for a branching bus network composed of several feeder lines and a trunk line. On the basis of the different demand patterns in the feeder lines and the trunk line, passenger assignment in the bus route is considered. The optimisation model is used to calculate the total cost of a transit system in which limited-stop services are implemented on bus routes. The total cost includes the cost of passenger waiting time and in-vehicle time, as well as the operator cost for each bus route. With better service planning of limited-stop lines, based on the demand behaviour in high-demand corridors, the total cost can be reduced (compared with the normal service costs of stopping all buses at all stops). A genetic algorithm is adopted to ascertain the optimal model. This algorithm can determine continuous and discrete optimisation variables: the optimal bus frequencies and the best pattern of limited-stop use for each bus route. Finally, a nu...

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

[2]  Ricardo Giesen,et al.  Design of limited-stop services for an urban bus corridor with capacity constraints , 2010 .

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

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

[5]  Michael J. Cassidy,et al.  Cost-Saving Properties of Schedule Coordination in a Simple Trunk-and-Feeder Transit System , 2010 .

[6]  Mark Hickman,et al.  Scheduling considerations for a branching transit route , 2004 .

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

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

[9]  Ahmed M El-Geneidy,et al.  Estimating Bus Run Times for New Limited-Stop Service Using Archived AVL and APC Data , 2009 .

[10]  Bin Yu,et al.  Genetic Algorithm for Bus Frequency Optimization , 2010 .

[11]  Alejandro Tirachini,et al.  Integrating short turning and deadheading in the optimization of transit services , 2011 .

[12]  Tom V. Mathew,et al.  Transit route network design using parallel genetic algorithm , 2004 .

[13]  Chen Zhou,et al.  Discrete and Dynamic Optimization Problems in Operation Management , 2013 .

[14]  Luigi dell’Olio,et al.  Optimizing bus-size and headway in transit networks , 2012 .

[15]  Leonid L. Afanasiev,et al.  PRINCIPLES FOR ORGANIZING EXPRESS BUS SERVICES , 1983 .