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 and purchase options for this article.
References
1. 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.
2. Newell G. F. Some Issues Relating to the Optimal Design of Bus Route. Transportation Science, Vol. 13, 1979, pp. 20–35.
3. Kuah G. K., and Perl J. Optimization of Feeder Bus Routes and Bus-Stoop Spacing. Journal of Transportation Engineering, Vol. 114, No. 3, 1988, pp. 341–354.
4. Ceder A., and Israeli Y. User and Operator Perspectives in Transit Network Design. In Transportation Research Record 1623, TRB, National Research Council, Washington, D.C., 1998, pp. 3–7.
5. Welch W., Chisholm R., Schumacher D., 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.
6. Chang S. K., and Schonfeld P. Multiple Period Optimization of Bus Transit System. Transportation Research B, Vol. 25, 1991, pp. 453–478.
7. Chien S., and Schonfeld P. Optimization of Grid Transit System in Heterogeneous Urban Environment. Journal of Transportation Engineering, Vol. 123, No. 1, 1997, pp. 28–35.
8. Chien S., and Yang Z. Optimal Feeder Bus Routes on Irregular Street Networks. Journal of Advanced Transportation, Vol. 34, No. 2, 2000, pp. 213–248.
9. Chien S., Yang Z., and Hou H. A Genetic Algorithm Approach for Transit Route Planning and Design. Journal of Transportation Engineering, Vol. 127, No. 3, 2001, pp. 200–207.
10. Gen M., and Cheng R. Genetic Algorithms and Engineering Design. John Wiley and Sons, New York, 1997.
11. Hou E., Ansari N., and Ren H. A Genetic Algorithm for Multiprocessor Scheduling. IEEE Transactions on Parallel and Distributed Systems, Vol. 5, No. 2, 1994, pp. 113–120.
12. Goldberg D. Genetic Algorithms in Search, Optimization and Machine Learning. Addison-Wesley, Boston, Mass., 1989.
13. Ansari N., and Hou E. Computational Intelligence for Optimization. Kluwer Academic Publishers, Norwell, Mass., 1997.
14. Xu Z. X., Ito K., 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.
Cite article
Cite article
Cite article
OR
Download to reference manager
If you have citation software installed, you can download article citation data to the citation manager of your choice
Information, rights and permissions
Information
Published In
Article first published: January 2003
Issue published: January 2003
Authors
Metrics and citations
Metrics
Journals metrics
This article was published in Transportation Research Record: Journal of the Transportation Research Board.
VIEW ALL JOURNAL METRICSArticle usage*
Total views and downloads: 36
*Article usage tracking started in December 2016
Altmetric
See the impact this article is making through the number of times it’s been read, and the Altmetric Score.
Learn more about the Altmetric Scores
Articles citing this one
Receive email alerts when this article is cited
Web of Science: 0
Crossref: 8
- Joint optimization of bimodal transit networks in a heterogeneous envi...
- Joint Optimization of Zone Area and Headway for Demand Responsive Tran...
- Optimal Routing Design of Feeder Transit With Stop Selection Using Agg...
- Developing an Extenics-Based Model for Evaluating Bus Transit System
- An approach for evaluating connectivity of interrupted rail networks w...
- Optimal Routing Design for Feeder Bus Service Considering Socio-Econom...
- Transfer Study of Public Transport Modes
- GENETIC ALGORITHMS IN THE INFRASTRUCTURE PLANNING : OPTIMIZATION AND A...
Figures and tables
Figures & Media
Tables
View Options
Get access
Access options
If you have access to journal content via a personal subscription, university, library, employer or society, select from the options below:
loading institutional access options
Alternatively, view purchase options below:
Purchase 24 hour online access to view and download content.
Access journal content via a DeepDyve subscription or find out more about this option.
