Abstract
Optimal design for urban mass transit network is the precondition and basis to establish an effective public transportation system. Transit network optimization and headway optimization are two of the most important issues to be dealt with. In this paper, a transit network optimization model is firstly proposed to maximize the nonstop passenger flow. Moreover, this paper puts forwards the optimization model of headways for all the transit routes in the optimized network. Since all the two models can be boiled down to the NP-hard problem, two kinds of evolutionary algorithms, i.e., ant colony algorithm and improved genetic algorithm are introduced to solve the problems respectively. Finally, a case study in a typical city is introduced to explain the validity of the proposed methods.
This is a preview of subscription content, log in via an institution to check access.
Preview
Unable to display preview. Download preview PDF.
Similar content being viewed by others
References
Ceder, A.: Transit Vehicle-Type Scheduling Problem, TRR 1503 (1995)
Chakroborty, P., Deb, K., Subrahmanyam, P.S.: Optimal Scheduling of Urban Transit Systems Using Genetic Algorithms. Journal of Transportation Engineering 121(6), 544–553 (1995)
Jianming, H.U.: Research on Critical Theories and Implementation Technologies of Advanced Public Transportation System, Ph.D. dissertation, Jilin University (2001)
Uchimura, K., Takahashi, H., Saitoh, T.: Advanced public transit system routing and scheduling. In: IFAC Transportation Systems, Chania, Greece, pp. 753–758 (1997)
Lee, K.K.-T., Kuo, S.H.F., Schonfeld, P.M.: Optimal mixed bus fleet for urban operations, TRR 1503 (1995)
Dorigo, M., DiCaro, G., Gambardella, L.M.: Ant Algorithms for Discrete Optimization. Art. Life 5(3), 137–172 (1999)
Hossain, M., Hasan, M.Z.: Simulation of Bus Operation under Mixed Traffic Conditions. In: Proceedings of ICTTS 2000, Beijing, pp. 441–453 (2000)
Mekkaoui, O., de Plama, A., Lindsey, R.: Optimal Bus Timetables and Trip Timing Preferences. In: Proceedings of ICTTS 2000, Beijing, pp. 355–363 (2000)
Balling, R.J., Tuber, J.T., Brown, M.R., Day, K.: Multiobjective Urban Planning Using Genetic Algorithm. Journal of Urban Planning and Development 125(2), 82–99 (1999)
Pattaik, S.B., Mohan, S., Tom, V.M.: Urban Bus Transit Route Network Design Using Genetic Algorithm. Journal of Transportation Engineering 124(4), 368–375 (1998)
Efstathiadis, S.G., Theophilopoulos, N.: Flexible Dynamic scheduling for public transport. In: IFAC Transportation Systems, Chania, Greece, pp. 1207–1211 (1997)
Wang, W., Xu, J., Yang, T., Li, X., et al.: Urban Transportation Planning Theories and Applications. Publishing House of Southeast University, Nanjing (1998)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2005 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Hu, J., Shi, X., Song, J., Xu, Y. (2005). Optimal Design for Urban Mass Transit Network Based on Evolutionary Algorithms. In: Wang, L., Chen, K., Ong, Y.S. (eds) Advances in Natural Computation. ICNC 2005. Lecture Notes in Computer Science, vol 3611. Springer, Berlin, Heidelberg. https://doi.org/10.1007/11539117_148
Download citation
DOI: https://doi.org/10.1007/11539117_148
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-28325-6
Online ISBN: 978-3-540-31858-3
eBook Packages: Computer ScienceComputer Science (R0)