Optimal Time Transfer in Bus Transit Route Network Design Using a Genetic Algorithm
Publication: Journal of Transportation Engineering
Volume 129, Issue 5
Abstract
In this paper we propose a new model showing how genetic algorithms can be manipulated to help optimize bus transit routing design, incorporating unique service frequency settings for each route. The main lesson is in the power that can be given to heuristic methods if problem content is exploited appropriately. In this example, seven proposed genetic operators are designed for this specific problem to facilitate the search within a reasonable amount of time. In addition, headway coordination is applied by the ranking of transfer demands at the transfer terminals. The model is applied on a benchmark network to test its efficiency, and performance results are presented. It is shown that the proposed model is more efficient than the binary-coded genetic algorithm benchmark, in which problem content cannot be utilized.
Get full access to this article
View all available purchase options and get full access to this article.
References
Baaj, M. H., and Mahmassani, H. S.(1990). “An AI-based approach for transit route system planning and design.” J. Adv. Transp., 25(2), 187–210.
Floyd, R. W.(1962). “Algorithm 97: shortest path.” Commun. ACM, 5, 345.
Lee, Y. J., and Vuchic, V. R. (2000). “Transit network design with variable demand.” Presented at 79th Annual Meeting of the Transportation Research Board, Transportation Research Board, Washington, D.C.
Michalewicz, Z. (1999). Genetic algorithms+data structure=evolution programs, 3rd Ed., Springer-Verlag, New York.
Pattnaik, S. B., Mohan, S., and Tom, V. M.(1998). “Urban bus transit route network design using genetic algorithm.” J. Transp. Eng., 124(4), 368–375.
Warshall, S.(1962). “A theorem on boolean matrices.” J. ACM, 9, 11–12.
Information & Authors
Information
Published In
Copyright
Copyright © 2003 American Society of Civil Engineers.
History
Received: Oct 2, 2001
Accepted: Aug 23, 2002
Published online: Aug 15, 2003
Published in print: Sep 2003
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.