Genetic Algorithm Approach for Transit Route Planning and Design
Publication: Journal of Transportation Engineering
Volume 127, Issue 3
Abstract
The problem of determining an optimal feeder bus route, feeding a major intermodal transfer station (or a central business district), in a service area is considered. Subject to geographic, capacity, and budget constraints, a total cost function, consisting of user and supplier costs, is developed for determining the optimal bus route location and its headway considering intersection delays, irregular grid street patterns, heterogeneous demand distributions, and realistically geographic variations. The criterion for the optimality is to minimize the total cost objective function. The number of feasible bus routes increases drastically with the increased number of the links (streets), and thus this problem is computationally intractable for realistic urban networks. This paper presents examples and demonstrates that the proposed genetic algorithm efficiently converges to the optimal solution, which is validated by the optimal solution obtained by applying an exhaustive search algorithm.
Get full access to this article
View all available purchase options and get full access to this article.
References
1.
Ansari, N., and Hou, E. ( 1997). Computational intelligence for optimization, Kluwer Academic, Norwell, Mass.
2.
Byrne, B., and Vuchic, V. ( 1971). “Public transportation line positions and headways for minimum cost.” Traffic flow and transportation, Elsevier, New York, 347–360.
3.
Chang, S., and Schonfeld, P. ( 1993). “Welfare maximization with financial constraints for bus transit systems.” Transp. Res. Rec. 1395, Transportation Research Board, Washington, D.C., 48–57.
4.
Chien, S., and Schonfeld, P. (1997). “Optimization of grid transit system in heterogeneous urban environment.”J. Transp. Engrg., ASCE, 123(1), 28–35.
5.
Chien, S., and Yang, Z. ( 2000). “Optimal feeder bus routes on irregular street networks.” J. Advanced Transp., 34(2), 213–248.
6.
Gen, M., and Cheng, R. ( 1997). Genetic algorithms and engineering design, Wiley, New York.
7.
Goldberg, D. ( 1989). Genetic algorithms in search, optimization and machine learning, Addison-Wesley, Reading, Mass.
8.
Holroyd, E. ( 1967). “The optimal bus service: A theoretical model for a large uniform urban area.” Vehicular traffic science, Elsevier, New York, 309–328.
9.
Hou, E., Ansari, N., and Ren, H. ( 1994). “A genetic algorithm for multiprocessor scheduling.” IEEE Trans. on Parallel and Distributed Sys., 5(2), 113–120.
10.
Kocur, G., and Hendrickson, C. ( 1982). “Design of local bus service with demand equilibrium.” Transp. Sci., 16, 149–170.
11.
Welch, W., Chisholm, R., Schumacher, D., and Mundle, S. ( 1991). “Methodology for evaluation out-of-direction bus route segments.” Transp. Res. Rec. 1308, Transportation Research Board, Washington, D.C., 43–50.
Information & Authors
Information
Published In
History
Received: Dec 16, 1998
Published online: Jun 1, 2001
Published in print: Jun 2001
Authors
Metrics & Citations
Metrics
Citations
Download citation
If you have the appropriate software installed, you can download article citation data to the citation manager of your choice. Simply select your manager software from the list below and click Download.