Transit network design and scheduling using genetic algorithm – a review
DOI:
https://doi.org/10.11121/ijocta.01.2016.00258Keywords:
Transit network, genetic algorithm, optimization techniqueAbstract
The aim of this paper is to summarize the findings of research concerning the application of genetic algorithm in transit network design and scheduling. Due to the involvement of several parameters the design and scheduling of transit network by means of traditional optimization technique is very difficult. To overcome these problems, most of the researchers have applied genetic algorithm for designing and scheduling of transit network. After the review of various studies involved in design and scheduling of transit network using genetic algorithm, it was concluded that genetic algorithm is an efficient optimization technique.Downloads
References
Sinha, K. C., Sustainability and Urban Public Transportation. Journal of Transportation Engineering, 1294, 331–341 (2003). Crossref
Transport Research Board (TRB), Making Transit Work. Special Report, 257, National Academy, Washington, D.C (2001).
European Conference on Ministers of Transport (ECMT), Implementing Sustainable Urban Transport Policies. Final Report, ECMT/OECD Publication Service, Paris, France (2002).
Guihaire, V. and Hao, J.-K., Transit Network Design and Scheduling: A Global Review. Transpotation Research Part A, 42, 1251-1273 (2008). Crossref
Johar, A., Jain, S.S. and Garg, P.K., Genetic Algorithm for Transit Route Network Design, National Conference on "TwentyEight National Convention of Civil Engineers and National Seminar on Role of Infrastructure for Sustainable Development (RinforSD 2012), Institute of Engineers (India), Roorkee Local Centre, Roorkee, Oct 12-14, (2012).
Chakroborty, R. C (2010), Fundamental of Genetic Algorithm. See. www.myreaders.info/html/aritifical_intelligence.html. Access on 14/04/12
Goldberg, E. D., Genetic Algorithm in Search Optimization and Machine Learning. Addison-Wesley, Reading, MA (1989).
Deb, K., Optimization for Engineering Design—Algorithms and Examples. Prentice Hall of India Pvt. Ltd, New Delhi, India, 290–320 (1995).
Michalewicz, Z., Genetic Algorithm + Data structure = Evolution program. Springer, Berlin/Heidelberg (1992). Crossref
Chhavi, K., Genetic Algorithm. See http://www.slideworld.com/slideshow.aspx/Genetic-Algorithms-By-Chhavi-Kashyap-ppt-732521. Access on 15/04/12.
Pattanaik, S.B., Mohan, S. and Tom, V.M., Urban Bus Transit Route Network Design Using Genetic Algorithm. Journal of Transportation Engineering, 124 (4), 368-375 (1998). Crossref
Deb, K. and Chakroborty, P., Time Scheduling of Transit System with Transfer Consideration Using Genetic Algorithm. Journal of Evolutionary Computation, 1, 1-24 (1998). Crossref
Gundaliya, P.J., Shrivastava, P. and Dhingra, S.L., Model For Simultaneous Routing and Scheduling Using Genetic Algorithm. Transpoti Europei, Quaterly Jouranl of Transport law, Economics and Engineering, 16, 10-19 (2000).
Chien, S., Yang, Z., and Hou, E., Genetic Algorithm Approach for Transit Route Planning and Design. Journal of Transportation Engineering, 127 (3), 200-207 (2001). Crossref
Kalaga, R. R., Datta, R. N. and Reddy, K. S., Allocation of Buses on Interdependent Regional Bus Transit Routes. Journal of Transportation Engineering, 127 (3), 208-214 (2001). Crossref
Chakroborty, P., Deb, K. and Sharma, R. k., Optimal Fleet Size Distribution and Scheduling of Transit System Using Genetic Algorithms. Transportation Planning and Technology, 24 (3), 209-225 (2001). Crossref
Bielli, M., Caramia, M. and Carotenuto, P., Genetic Algorithm in Bus Network Optimization. Transportation Research Part C, 10, 19-34 (2002). Crossref
Shrivastava, P. and Dhingra, S. L, Development of Coordinated Schedules Using Genetic Algorithm. Journal of Transportation Engineering, 128 (1), 89-96 (2002). Crossref
Shrivastava, P. and Dhingra, S. L., Operational Integration of Suburban Railway and Public Buses—Case Study of Mumbai. Journal of Transportation Engineering, 132 (6), pp. 518-522 (2006). Crossref
Chakroborty, P. and Dwivedi, T., Optimal Route Network Design for Transit Systems Using Genetic Algorithms. Engineering optimization, 34 (1), 83-100, (2002). Crossref
Chien, S. I., Tsai, F. and Edwin, H., Optimization of Multiple-Route Feeder Bus Service- An Apllication of GIS. TRB Annual Meeting (2003).
Tom, V.M and Mohan, S., Transit Route Network Design Using Frequency Coded Genetic Algorithm. Journal of Transportation Engineering, 129 (2), 186-195 (2003). Crossref
Ngamchai, S. and Lovell, D.J., Optimal Time Transfer in Bus Transit Route Network Design Using a Genetic Algorithm. Journal of Transportation Engineering, ASCE, 129 (5), 510-521 (2003). Crossref
Agrawal, J. and M, T. V., Transit Route Network Design Using Parallel Genetic Algorithm. Journal of Transportation Engineering, 18(3), 248-256 (2004).
Kidwai, F. Ahmad, M. R., Deb, K. and Karim, M. R., A Genetic Algorithm Based Bus Scheduling Model for Transit Network. Proceedings of the Eastern Asia Society for Transportation Studies, 5, 477 – 489 (2005).
Zhao, F. and Zeng, X., Simulated Annealing- Genetic Algorithm for Transit Network Optimization. Journal of Computing In Civil Engineering, 20 (1), 57-68 (2006). Crossref
Kaun, S.N, Ong, H.L. and Ng, K.M., Solving the Feeder Bus Network Design Problem by Genetic Algorithm and Ant Colony Optimization. Advances in Engineering Software, 37, 351-359 (2006). Crossref
Verma, A. and Dhingra, S. L., Developing Integrated Schedules for Urban Rail and Feeder Bus Operation. Journal of Urban Planning and Development, 132 (3), 138-146 (2006). Crossref
Shrivastava, P. and O'Mahony, M., A Model for Development of Optimized Feeder Routes and Coordinated Schedules- A Genetic Algorithm Approach. Transport Policy, 13, 413-425 (2006). Crossref
Shrivastava, P. and O'Mahony, M., Design of Feeder Route Network Using Combined Genetic Algorithm and Specialized Repair Heuristic. Journal of Public Transportation, Vol. 10, No. 2, pp. 99-123 (2007). Crossref
Chew, J. S. C. and Lee, L. S., A Genetic Algorithm for Urban Transit Routing Problem. International Journal of Modern Physics: Conference Series, 9, 411-421 (2012). Crossref
Wang, J.-Y. and Lin, C.-M., Mass Transit Route Network Design Using Genetic Algorithm. Journal of Chinese Institute of Engineers, 33 (2), 301-315 (2010). Crossref
Mandl, C.E., Applied Network Optimization. Academic. Academic Press, London (1979).
Baaj, M. H. and Mahmassani, H. S., An AI-based Approach for Transit Route System Planning and Design. Journal of Advanced Transportation, 25(2), 287-210 (1990).
Fan, L. and Mumford, C. L., A Metaheuristic Approach to the Urban Transit Routing Problem. Journal of Heuristic. 16, 353-372 (2010). Crossref
Chakroborty, P., Optimal Routing and Scheduling Transportation: Using Genetic Algorithm to Solve Difficult Optimization Problems. Direction IITK Newsletter, 6 (3), 29-40 (2004).
Dhingra, S.L. and, Shrivastava P., Modelling for Co-Ordinate Bus Train Network. 6th International Conference on Computer for Urban Planning and Urban Management (CUPUM), Venue Italy (1999).
Downloads
Published
How to Cite
Issue
Section
License
Articles published in IJOCTA are made freely available online immediately upon publication, without subscription barriers to access. All articles published in this journal are licensed under the Creative Commons Attribution 4.0 International License (click here to read the full-text legal code). This broad license was developed to facilitate open access to, and free use of, original works of all types. Applying this standard license to your work will ensure your right to make your work freely and openly available.
Under the Creative Commons Attribution 4.0 International License, authors retain ownership of the copyright for their article, but authors allow anyone to download, reuse, reprint, modify, distribute, and/or copy articles in IJOCTA, so long as the original authors and source are credited.
The readers are free to:
- Share — copy and redistribute the material in any medium or format
- Adapt — remix, transform, and build upon the material
- for any purpose, even commercially.
- The licensor cannot revoke these freedoms as long as you follow the license terms.
under the following terms:
- Attribution — You must give appropriate credit, provide a link to the license, and indicate if changes were made. You may do so in any reasonable manner, but not in any way that suggests the licensor endorses you or your use.
- No additional restrictions — You may not apply legal terms or technological measures that legally restrict others from doing anything the license permits.
This work is licensed under a Creative Commons Attribution 4.0 International License.
