Urban Transit Network Design Problems: A Review of Population-based Metaheuristics

Ahmed Tarajo Buba, Lai Soon Lee

Abstract


The urban transit network design problem (UTNDP) involves the development of a transit route set and associated schedules for an urban public transit system. The design of efficient public transit systems is widely considered as a viable option for the economic, social, and physical structure of an urban setting. This paper reviews four well-known population-based metaheuristics that have been employed and deemed potentially viable for tackling the UTNDP. The aim is to give a thorough review of the algorithms and identify the gaps for future research directions.

Full Text:

PDF

References


Afandizadeh, S., Khaksar, H., & Kalantari, N. (2013). Bus fleet optimization using genetic algorithm a case study of Mashhad. International Journal of Civil Engineering, 11(1), 43-52.

Agrawal, J., & Mathew, T. V. (2004). Transit route design using parallel genetic algorithm. Journal of Computing in Civil Engineering, 18(3), 248-256.

Arbex, R.O., & da Cunha, C.B. (2015). Efficient transit network design and frequencies setting multi-objective optimization by alternating objective genetic algorithm. Transportation Research Part B: Methodological, 81(2), 355-376.

Baaj, M.H., & Mahmassani, H.S. (1995). Hybrid route generation heuristic algorithm for the design of transit networks. Transportation Research Part C: Emerging Technologies, 3(1), 31-50.

Babazadeh, A., Poorzahedy, H., & Nikoosokhan, S. (2011). Application of particle swarm optimization to transportation network design problem. Journal of King Saud University-Science, 23(3), 293-300.

Bagherian, M., Massah, S., & Kermanshahi, S. (2013). A swarm based method for solving transit network design problem. In Proceedings of the Australasian Transport Research Forum 2013, Brisbane, Australia.

Basu, M. (2011). Bee colony optimization for combined heat and power economic dispatch. Expert Systems with Applications, 38(11), 13527-13531.

Beltran, B., Carrese, S., Cipriani, E., & Petrelli, M. (2009). Transit network design with allocation of green vehicles: A genetic algorithm approach. Transportation Research Part C: Emerging Technologies,

(5), 475-483.

Bielli, M., Caramia, M., & Carotenuto, P. (2002). Genetic algorithms in bus network optimization.

Transportation Research Part C: Emerging Technologies, 10(1), 19-34.

Blum, C., Aguilera, M.J.B., Roli, A., & Sampels, M. (2008). Hybrid Meta-heuristics, Vol. 114 of Studies in Computational Intelligence, Springer Berlin Heidelberg, Berlin.

Ceder, A., and Wilson, N.H.M. (1986). Bus network design. Transportation Research Part B: Methodological, 20(4), 331-344.

Chackroborty, P., Deb, K., & Subrahmanyam, P. S. (1995). Optimal scheduling of urban transit systems using genetic algorithms. Journal of Transportation Engineering. 121(6), 544-553.

Chakroborty, P. (2003). Genetic algorithms for optimal urban transit network design. Computer‐Aided Civil and Infrastructure Engineering, 18(3), 184-200.

Chakroborty, P., and Wivedi, T. (2002). Optimal route network design for transit systems using genetic algorithms. Engineering Optimization, 34(1), 83-100.

Chew, J.S.C., Lee, L.S., & Seow, H.V. (2013). Genetic algorithm for biobjective urban transit routing problem. Journal of Applied Mathematics. 2013, Article ID 698645, 15 pages.

Chien, S., Yang, Z., & Hou, E. (2001). Genetic algorithm approach for transit route planning and design.

Journal of Transportation Engineering, 127(3), 200-207.

Desaulniers, G., & Hickman, M.D. (2007). Public transit. Handbook in Operations Research and Management Science, 14, 69-127.

Dorigo, M., Maniezzo, V., & Colorni, A. (1991). Positive feedback as a search strategy. Technical report 91-016 revised, Dipartmento di Politecnico di Milano, Milan.

Fan, W., & Machemehl, R.B. (2006). Optimal transit route network design problem with variable transit demand: genetic algorithm approach. Journal of Transportation Engineering, 132(1), 40-51.

Farahani, R.Z., Miandoabchi, E., Szeto, W., & Rashidi, H. (2013). A review of urban transportation network design problems. European Journal of Operational Research, 229(2), 281-302.

Guan, J., Yang, H., & Wirasinghe, S. (2006). Simultaneous optimization of transit line configuration and passenger line assignment. Transportation Research Part B: Methodological, 40(10), 885-902.

Guihaire, V., & Hao, J.K. (2008). Transit network design and scheduling: A global review. Transportation Research Part A: Policy and Practice, 42(10), 1251-1273.

Gundaliya, P., Shrivastava, P., & Dhingra, P. (2000). Model for simultaneous routing and scheduling using genetic alghoritm. European Transport, 6(16), 10-19.

Holland, J.H. (1975). Adaptation in Natural and Artificial Systems. University of Michigan Press, Ann Arbor , Michigan, USA.

Ibarra-Rojas, O.J., Delgado, F., Giesen, R., & Munoz, J.C. (2015). Planning, operation, and control of bus transport systems: a literature review. Transportation Research Part B, 77, 38-75.

Karaboga, D. (2005). An idea based on honey bee swarm for numerical optimization: Technical report-tr06, Engineering Faculty, Erciyes University.

Kechagiopoulos, P.N., & Beligiannis, G.N. (2014). Solving the urban transit routing problem using a particle swarm optimization based algorithm. Applied Soft Computing, 21, 654-676.

Kepaptsoglou, K., & Karlaftis, M. (2009). Transit route network design problem: review. Journal of Transportation Engineering, 135, 491-505.

Kidwai, F.A., Marwah, B.R., Deb, K., and Karim, M.R. (2005). A genetic algorithm based bus scheduling model for transit network. In Proceedings of the Eastern Asia Society for Transportation Studies, 5, 477-489.

Levinson, H.S. (1992). System and service planning. Public Transportation, 369-406.

Liu, L., Olszewski, P., & Goh, P.-C. (2010). Combined simulated annealing and genetic algorithm approach to bus network design. Transport Systems Telematics (335-346): Springer.

Magnanti, T.L., & Wong, R.T. (1984). Network design and transportation planning: models and algorithms. Transportation Science, 18(1), 1-55.

Mauttone, A., & Urquhart, M.E. (2009). A multi-objective metaheuristic approach for the transit network design problem. Public Transport, 1(4), 253-273.

Mazloumi, E., Mesbah, M., Ceder, A., Moridpour, S., & Currie, G. (2012). Efficient transit schedule design of timing points: a comparison of ant colony and genetic algorithms. Transportation Research Part B: Methodological, 46(1), 217-234.

Miandoabchi, E., Daneshzand, F., Szeto, W., & Farahani, Z.R. (2013). Multi-objective discrete urban road network design. Computers & Operations Research, 40(10), 2429-2449.

Mohaymany, A.S., & Gholami, A. (2010). Multimodal feeder network design problem: ant colony optimization approach. Journal of Transportation Engineering, 136(4), 323-331.

Mumford, C.L. (2013). New heuristic and evolutionary operators for the multi-objective urban transit routing problem. In IEEE Congress on Evolutionary Computation, 939-946.

Murray, A.T. (2003). A coverage model for improving public transit system accessibility and expanding access. Annals of Operations Research, 123(1-4), 143-156.

Nayeem, M.A., Rahman, M.K., & Rahman, M.S. (2014). Transit network design by genetic algorithm with elitism. Transportation Research Part C. 46, 30-45.

Ngamchai, S., & Lovell, D.J. (2003). Optimal time transfer in bus transit route network design using a genetic algorithm. Journal of Transportation Engineering, 129(5), 510-521.

Nikolić, M., & Teodorović, D. (2013). Transit network design by bee colony optimization. Expert Systems with Applications, 40, 5945-5955.

Nikolić, M., & Teodorović, D. (2014). A simultaneous transit network design and frequency setting:

Computing with bees. Expert Systems with Applications, 41, 7200-7209.

Pattnaik, S., Mohan, S., & Tom, V. (1998). Urban bus transit route network design using genetic algorithm.

Journal of Transportation Engineering, 124(4), 368-375.

Poorzahedy, H., & Rouhani, O.M. (2007). Hybrid meta-heuristic algorithms for solving network design problem. European Journal of Operational Research, 182(2), 578-596.

Shih, M.-C., & Mahmassani, H.S. (1994). A design methodology for bus transit networks with coordinated operations. Research Report 60016-1, Center for Transportation Research, University of Texas at Austin, Texas.

Shrivastava, P., & Dhingra, S. (2002). Development of coordinated schedules using genetic algorithms. Journal of Transportation Engineering, 128(1), 89-96.

Sinha, K.C. (2003). Sustainability and urban public transportation. Journal of Transportation Engineering, 129(4), 331-341.

Szeto, W., & Wu, Y. (2011). A simultaneous bus route design and frequency setting problem for Tin Shui Wai, Hong Kong. European Journal of Operational Research, 209(2), 141-155.

Szeto, W., & Jiang, Y. (2012). Hybrid artificial bee colony algorithm for transit network design. Transport Research Record, 2284, 47-56.

Szeto, W., & Jiang, Y. (2014). Transit route and frequency design: bi-level modelling and hybrid artificial bee colony algorithm approach. Transportation Research Part B, 67, 235-263.

Tom, V., & Mohan, S. (2003). Transit route network design using frequency coded genetic algorithm.

Journal of Transportation Engineering, 129(2), 186-195.

Van Nes, R., Hamerslag, R., & Immers, B.H. (1988). Design of public transport networks. Transport Research Record, Transportation Research Board, Washington D.C., 1202, 74-83.

Vuchic, V.R. (2005). Urban Transit: Operations, Planning, and Economics. John Wiley & Sons Inc., New York.

Yan, Y., Liu, Z., Meng, Q., & Jiang, Y. (2013). Robust optimization model of bus transit network design with stochastic travel time. Journal of Transportation Engineering, 139(6), 625-634.

Yang, Z., Yu, B., & Cheng, C. (2007). A parallel ant colony algorithm for bus network optimization.

Computer‐Aided Civil and Infrastructure Engineering, 22(1), 44-55.

Yu, B., Yang, Z., Cheng, C., & Liu, C. (2005). Optimizing bus transit network with parallel ant colony algorithm. In the Proceedings of the Eastern Asia Society for Transportation Studies, 5, 374-389.

Yu, B., Yang, Z., & Yao, J. (2009). Genetic algorithm for bus frequency optimization. Journal of Transportation Engineering, 136(6), 576-583.

Zhao, F., & Zeng, X. (2006). Simulated annealing-genetic algorithm for transit network optimization.

Journal of Computing in Civil Engineering, 20(1), 57-68.

Zhao, F., & Zeng, X. (2007). Optimization of user and operator cost for large-scale transit network. Journal of Transportation Engineering. 133, 240-251.

Zhao, H., Xu, W., & Jiang, R. (2015). The memetic algorithm for the optimization of urban transit network. Expert Systems with Applications, 42, 3760-3773.


Refbacks

  • There are currently no refbacks.


Creative Commons License
This work is licensed under a Creative Commons Attribution 4.0 International License.

The Pertanika Journal of Scholarly Research Reviews, (e-ISSN: 2462-2028, ISSN: 2636-9141) published by Universiti Putra Malaysia Press