OPTIMAL FEEDER BUS ROUTES ON IRREGULAR STREET NETWORKS

The methodology presented here seeks to optimize bus routes feeding a major intermodal transit transfer station while considering intersection delays and realistic street networks. A model is developed for finding the optimal bus route location and its operating headway in a heterogeneous service area. The criterion for optimality is the minimum total cost, including supplier and user costs. Irregular and discrete demand distributions, which realistically represent geographic variations in demand, are considered in the proposed model. The optimal headway is derived analytically for an irregularly shaped service area without demand elasticity, with non-uniformly distributed demand density, and with a many-to-one travel pattern. Computer programs are designed to analyze numerical examples, which show that the combinatory type routing problem can be globally optimized. The improved computational efficiency of the near-optimal algorithm is demonstrated through numerical comparisons to an optimal solution obtained by the exhaustive search (ES) algorithm. The CPU time spent by each algorithm is also compared to demonstrate that the near-optimal algorithm converges to an acceptable solution significantly faster than the ES algorithm.

[1]  Subhash R Mundle,et al.  METHODOLOGY FOR EVALUATING OUT-OF-DIRECTION BUS ROUTE SEGMENTS , 1991 .

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

[3]  Paul Schonfeld,et al.  METHOD FOR OPTIMIZING TRANSIT SERVICE COVERAGE , 1993 .

[4]  Jossef Perl,et al.  Closure of "Optimization of Feeder Bus Routes and Bus Stop Spacing" , 1988 .

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

[6]  S. C. Wirasinghe,et al.  Spacing of Bus-Stops for Many to Many Travel Demand , 1981 .

[7]  V. Hurdle.  Minimum Cost Locations for Parallel Public Transit Lines , 1973 .

[8]  Paul Schonfeld,et al.  Optimization of Grid Transit System in Heterogeneous Urban Environment , 1997 .

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

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

[11]  Bernard F. Byrne,et al.  Cost minimizing positions, lengths and headways for parallel public transit lines having different speeds , 1976 .

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

[13]  Paul Schonfeld,et al.  JOINT OPTIMIZATION OF A RAIL TRANSIT LINE AND ITS FEEDER BUS SYSTEM , 1998 .

[14]  Chris Hendrickson,et al.  Design of Local Bus Service with Demand Equilibration , 1982 .