Optimization of Multiple-Route Feeder Bus Service: Application of Geographic Information Systems

Abstract

A genetic algorithm (GA) was developed to optimize a bus transit system serving an irregularly shaped area with a grid street network. The developed objective total cost function was minimized subject to realistic demand distribution and street pattern. The service area in New York City was selected as an example to demonstrate the application of the developed model. With the application of geographic information systems, the street network within the service area was obtained and applied, while the passenger demand information was approximated based on the New York City census report of 1990. The optimal number of bus routes and their locations were found by applying the proposed GA, while the optimal headways of the routes were analytically derived. The method developed here can be applied to dynamic routing buses under various incident situations.

Get full access to this article

View all access options for this article.

References

Holroyd

E. M.

The Optimal Bus Service: A Theoretical Model for a Large Uniform Urban Area. Vehicular Traffic Science. Elsevier, New York, 1967, pp. 309–328.

Newell

G. F.

Some Issues Relating to the Optimal Design of Bus Route. Transportation Science, Vol. 13, 1979, pp. 20–35.

Kuah

G. K.

, and Perl

. Optimization of Feeder Bus Routes and Bus-Stoop Spacing. Journal of Transportation Engineering, Vol. 114, No. 3, 1988, pp. 341–354.

Ceder

, and Israeli

. User and Operator Perspectives in Transit Network Design. In Transportation Research Record 1623, TRB, National Research Council, Washington, D.C., 1998, pp. 3–7.

Welch

, Chisholm

, Schumacher

, and Mundle

S. R.

. Methodology for Evaluating Out-of-Direction Bus Route Segments. In Transportation Research Record 1308, TRB, National Research Council, Washington, D.C., 1991, pp. 43–50.

Chang

S. K.

, and Schonfeld

. Multiple Period Optimization of Bus Transit System. Transportation Research B, Vol. 25, 1991, pp. 453–478.

Chien

, and Schonfeld

. Optimization of Grid Transit System in Heterogeneous Urban Environment. Journal of Transportation Engineering, Vol. 123, No. 1, 1997, pp. 28–35.

Chien

, and Yang

. Optimal Feeder Bus Routes on Irregular Street Networks. Journal of Advanced Transportation, Vol. 34, No. 2, 2000, pp. 213–248.

Chien

, Yang

, and Hou

. A Genetic Algorithm Approach for Transit Route Planning and Design. Journal of Transportation Engineering, Vol. 127, No. 3, 2001, pp. 200–207.

10.

Gen

, and Cheng

. Genetic Algorithms and Engineering Design. John Wiley and Sons, New York, 1997.

11.

Hou

, Ansari

, and Ren

. A Genetic Algorithm for Multiprocessor Scheduling. IEEE Transactions on Parallel and Distributed Systems, Vol. 5, No. 2, 1994, pp. 113–120.

12.

Goldberg

Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Boston, Mass., 1989.

13.

Ansari

, and Hou

. Computational Intelligence for Optimization. Kluwer Academic Publishers, Norwell, Mass., 1997.

14.

Z. X.

, Ito

, Schultz

G. A.

, and Li

J. Y.

. Integrated Hydrologic Modeling and GIS in Water Resources Management. Journal of Computing in Civil Engineering, Vol. 15, No. 3, 2001, pp. 217–223.

15.

Census Transportation Planning Package: Urban Element New York City. Bureau of Transportation Statistics, U.S. Department of Transportation, 1990.

16.

TransVU-CTPP, release 2.0. Bureau of Transportation Statistics, U.S. Department of Transportation, 2000.