Continuum Approximation Approach to Bus Network Design under Spatially Heterogeneous Demand

A methodological framework is formulated so that continuum approximation techniques can be used to design bus networks for cities where travel demand varies gradually over space. The bus-route configurations that result consist of (i) a main, possibly city-wide grid with relatively large physical spacings between its parallel routes and the stops along those routes; together with (ii) one or more local grids with more closely-spaced routes and stops that serve neighborhoods of higher demand densities. The so-called power-of-two concept is borrowed from the field of inventory control, and is enforced so that local grids can be inserted seamlessly within the main one. The resulting heterogeneous route configurations can reduce the costs to the bus users and the operating agency combined, as compared against the costs of homogeneous bus-route grids. Differences of as much as 8% are observed for numerical examples that cover wide-ranging patterns in spatially-varying demand. Much of the savings are due to the diminished access costs that users enjoy when high-demand neighborhoods are served by local grids with closely-spaced routes and stops.

[1]  Carlos F. Daganzo,et al.  Fundamentals of Transportation and Traffic Operations , 1997 .

[2]  Carlos F. Daganzo,et al.  Design and implementation of efficient transit networks: Procedure, case study and validity test , 2011 .

[3]  Margarida Vaz Pato,et al.  Search strategies for the feeder bus network design problem , 1998, Eur. J. Oper. Res..

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

[5]  V. Hurdle,et al.  An Operating Strategy for a Commuter Bus System , 1975 .

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

[7]  Keiichi Uchimura,et al.  Demand responsive services in hierarchical public transportation system , 2002, IEEE Trans. Veh. Technol..

[8]  R. Roundy 98%-Effective Integer-Ratio Lot-Sizing for One-Warehouse Multi-Retailer Systems , 1985 .

[9]  Paul M. Schonfeld,et al.  Optimization Models for Comparing Conventional and Subscription Bus Feeder Services , 1991, Transp. Sci..

[10]  Carlos F. Daganzo,et al.  Logistics Systems Analysis , 1991 .

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

[12]  Young-Jae Lee,et al.  Transit Network Design with Variable Demand , 2005 .

[13]  Yanfeng Ouyang,et al.  A Structured Flexible Transit System for Low-Demand Areas , 2011 .

[14]  Ford W. Harris,et al.  How Many Parts to Make at Once , 1990, Oper. Res..

[15]  Gordon F. Newell,et al.  Optimal Parameters for a Coordinated Rail and Bus Transit System , 1977 .

[16]  C. Daganzo On the design of public infrastructure systems with elastic demand , 2012 .

[17]  Avishai Ceder,et al.  Transit-network design methodology for actual-size road networks , 2011 .

[18]  Bernard F. Byrne Public transportation line positions and headways for minimum user and system cost in a radial case , 1975 .

[19]  G. F. Newell Scheduling, Location, Transportation, and Continuum Mechanics: Some Simple Approximations to Optimization Problems , 1973 .

[20]  G. Kuah,et al.  The Feeder-bus Network-design Problem , 1989 .

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

[22]  E M Holroyd,et al.  THE OPTIMUM BUS SERVICE: A THEORETICAL MODEL FOR A LARGE UNIFORM URBAN AREA , 1967 .

[23]  Alejandro Tirachini,et al.  Comparing operator and users costs of light rail, heavy rail and bus rapid transit over a radial public transport network , 2010 .

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

[25]  Carlos F. Daganzo,et al.  Structure of Competitive Transit Networks , 2009 .