{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2026,4,16]],"date-time":"2026-04-16T11:06:07Z","timestamp":1776337567070,"version":"3.51.2"},"reference-count":53,"publisher":"MDPI AG","issue":"9","license":[{"start":{"date-parts":[[2020,9,6]],"date-time":"2020-09-06T00:00:00Z","timestamp":1599350400000},"content-version":"vor","delay-in-days":0,"URL":"https:\/\/creativecommons.org\/licenses\/by\/4.0\/"}],"content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Algorithms"],"abstract":"<jats:p>Presented in this research paper is an attempt to apply a cat swarm optimization (CSO)-based algorithm to the urban transit routing problem (UTRP). Using the proposed algorithm, we can attain feasible and efficient (near) optimal route sets for public transportation networks. It is, to our knowledge, the first time that cat swarm optimization (CSO)-based algorithm is applied to cope with this specific problem. The algorithm\u2019s efficiency and excellent performance are demonstrated by conducting experiments with both real-world as well as artificial data. These specific data have also been used as test instances by other researchers in their publications. Computational results reveal that the proposed cat swarm optimization (CSO)-based algorithm exhibits better performance, using the same evaluation criteria, compared to most of the other existing approaches applied to the same test instances. The differences of the proposed algorithm in comparison with other published approaches lie in its main process, which is a modification of the classic cat swarm optimization (CSO) algorithm applied to solve the urban transit routing problem. This modification in addition to a variation of the initialization process, as well as the enrichment of the algorithm with a process of improving the final solution, constitute the innovations of this contribution. The UTRP is studied from both passenger and provider sides of interest, and the algorithm is applied in both cases according to necessary modifications.<\/jats:p>","DOI":"10.3390\/a13090223","type":"journal-article","created":{"date-parts":[[2020,9,6]],"date-time":"2020-09-06T23:12:49Z","timestamp":1599433969000},"page":"223","update-policy":"https:\/\/doi.org\/10.3390\/mdpi_crossmark_policy","source":"Crossref","is-referenced-by-count":15,"title":["Solving the Urban Transit Routing Problem Using a Cat Swarm Optimization-Based Algorithm"],"prefix":"10.3390","volume":"13","author":[{"given":"Iosif V.","family":"Katsaragakis","sequence":"first","affiliation":[{"name":"Department of Business Administration of Food and Agricultural Enterprises, University of Patras, Agrinio Campus, G. Seferi 2, 30100 Agrinio, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"given":"Ioannis X.","family":"Tassopoulos","sequence":"additional","affiliation":[{"name":"Department of Business Administration of Food and Agricultural Enterprises, University of Patras, Agrinio Campus, G. Seferi 2, 30100 Agrinio, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]},{"ORCID":"https:\/\/orcid.org\/0000-0002-6896-5218","authenticated-orcid":false,"given":"Grigorios N.","family":"Beligiannis","sequence":"additional","affiliation":[{"name":"Department of Business Administration of Food and Agricultural Enterprises, University of Patras, Agrinio Campus, G. Seferi 2, 30100 Agrinio, Greece"}],"role":[{"role":"author","vocabulary":"crossref"}]}],"member":"1968","published-online":{"date-parts":[[2020,9,6]]},"reference":[{"key":"ref_1","doi-asserted-by":"crossref","unstructured":"White, P. (2002). Public Transport: Its Planning, Management and Operation, Spon Press. [4th ed.].","DOI":"10.4324\/9780203449820"},{"key":"ref_2","doi-asserted-by":"crossref","first-page":"281","DOI":"10.1016\/j.ejor.2013.01.001","article-title":"A review of urban transportation network design problems","volume":"229","author":"Farahani","year":"2013","journal-title":"Eur. J. Oper. Res."},{"key":"ref_3","doi-asserted-by":"crossref","first-page":"231","DOI":"10.1016\/S0965-8564(97)00041-4","article-title":"The impact of new urban public transport systems: Will the expectations be met?","volume":"32","author":"Mackett","year":"1998","journal-title":"Transp. Res. A Policy Pract."},{"key":"ref_4","unstructured":"Zeng, Q.F., and Mouskos, K.C. (1997). Heuristic Search Strategies to Solve Transportation Network Design Problems, Final Report."},{"key":"ref_5","unstructured":"Stephen, S., and Liu, Z. (1995, January 8\u201310). China\u2019s urban Transport Development Strategy. Proceedings of the Symposium, Beijing, China."},{"key":"ref_6","doi-asserted-by":"crossref","unstructured":"Balchin, P.N., Bull, G.H., and Kieve, J.L. (1995). Urban Land Economics and Public Policy, Palgrave Macmillan. [5th ed.].","DOI":"10.1007\/978-1-349-13652-0"},{"key":"ref_7","unstructured":"Criden, M. (2008). The Stranded Poor: Recognizing the Importance of Public Transportation for Low-Income Households."},{"key":"ref_8","doi-asserted-by":"crossref","first-page":"225","DOI":"10.1016\/S0967-070X(96)00023-6","article-title":"Developing new urban public transport systems: An irrational decision-making process","volume":"3","author":"Edwards","year":"1996","journal-title":"Transp. Policy"},{"key":"ref_9","doi-asserted-by":"crossref","first-page":"015041","DOI":"10.1088\/1748-9326\/8\/1\/015041","article-title":"Infrastructure and automobile shifts: Positioning transit to reduce life-cycle environmental impacts for urban sustainability goals","volume":"8","author":"Chester","year":"1996","journal-title":"Environ. Res. Lett."},{"key":"ref_10","unstructured":"(2020, July 23). INRO>Emme Transportation Forecasting Software. Available online: http:\/\/www.inrosoftware.com\/en\/products\/emme\/index.php."},{"key":"ref_11","unstructured":"(2020, July 23). ATKINS\u2013SATURN. Available online: http:\/\/www.saturnsoftware.co.uk\/index.html."},{"key":"ref_12","unstructured":"(2020, July 23). Vision Traffic\u2014PTV Group. Available online: http:\/\/www.ptv-vision.com\/en-uk\/products\/visiontraffic-suite\/ptv-visum\/overview\/."},{"key":"ref_13","doi-asserted-by":"crossref","unstructured":"Mumford, C.L. (2013, January 20\u201323). New Heuristic and Evolutionary Operators for the Multi-Objective Urban Transit Routing Problem. Proceedings of the IEEE Congress on Evolutionary Computation (CEC \u203213), Cancun, Mexico.","DOI":"10.1109\/CEC.2013.6557668"},{"key":"ref_14","doi-asserted-by":"crossref","first-page":"44","DOI":"10.1111\/j.1467-8667.2006.00469.x","article-title":"A parallel ant colony algorithm for bus network optimization","volume":"22","author":"Yang","year":"2007","journal-title":"Comput.-Aided Civil Infrastruct. Eng."},{"key":"ref_15","doi-asserted-by":"crossref","unstructured":"Fan, L., Mumford, C.L., and Evans, D. (2009, January 18\u201321). A Simple Multi-Objective Optimization Algorithm for the Urban Transit Routing Problem. Proceedings of the IEEE Congress on Evolutionary Computation (CEC \u203209), Trondheim, Norway.","DOI":"10.1109\/CEC.2009.4982923"},{"key":"ref_16","doi-asserted-by":"crossref","unstructured":"Zhang, J., Lu, H., and Fan, L. (2010, January 10\u201312). The Multi-Objective Optimization Algorithm to a Simple Model of Urban Transit Routing Problem. Proceedings of the Sixth International Conference on Natural Computation (ICNC \u203210), Yantai, China.","DOI":"10.1109\/ICNC.2010.5583496"},{"key":"ref_17","first-page":"411","article-title":"A genetic algorithm for urban transit routing problem","volume":"9","author":"Chew","year":"2012","journal-title":"Int. J. Mod. Phys."},{"key":"ref_18","doi-asserted-by":"crossref","first-page":"277","DOI":"10.1016\/j.asoc.2016.10.038","article-title":"Solving the high school timetabling problem using a hybrid cat swarm optimization based algorithm","volume":"52","author":"Skoullis","year":"2017","journal-title":"Appl. Soft Comput."},{"key":"ref_19","unstructured":"Bhopender, K., Mala, K., and Poonam, S. (2017, January 9\u201310). Discrete Binary Cat Swarm Optimization for Scheduling Workflow Applications in Cloud Systems. Proceedings of the 3rd International Conference on Computational Intelligence & Communication Technology (CICT \u201917), Ghaziabad, India."},{"key":"ref_20","unstructured":"Pei-Wei, T., Lingping, K., Snasel, V., Jeng-Shyang, P., Vaci, I., and Zhi-Yong, H. (2016, January 20\u201322). Utilizing Cat Swarm Optimization in Allocating the Sink Node in the Wireless Sensor Network Environment. Proceedings of the 3rd International Conference on Computing Measurement Control and Sensor Network (CMCSN \u201816), Matsue, Japan."},{"key":"ref_21","doi-asserted-by":"crossref","first-page":"161","DOI":"10.1007\/978-3-319-49685-6_15","article-title":"Modified Cat Swarm Optimization for Clustering","volume":"Volume 10023","author":"Liu","year":"2016","journal-title":"Advances in Brain Inspired Cognitive Systems"},{"key":"ref_22","first-page":"41","article-title":"Solving the Set Covering Problem with Binary Cat Swarm Optimization","volume":"Volume 9140","author":"Tan","year":"2015","journal-title":"Advances in Swarm and Computational Intelligence"},{"key":"ref_23","doi-asserted-by":"crossref","first-page":"367","DOI":"10.1007\/s40092-018-0297-z","article-title":"Cat swarm optimization for solving the open shop scheduling problem","volume":"15","author":"Bouzidi","year":"2019","journal-title":"Int. J. Ind. Eng."},{"key":"ref_24","doi-asserted-by":"crossref","first-page":"012037","DOI":"10.1088\/1742-6596\/893\/1\/012037","article-title":"The application of cat swarm optimization in classifying small loan performance","volume":"893","author":"Kencana","year":"2017","journal-title":"J. Phys. Conf. Ser."},{"key":"ref_25","unstructured":"Mandl, C.E. (1979). Applied Network Optimization, Academic Press."},{"key":"ref_26","doi-asserted-by":"crossref","first-page":"187","DOI":"10.1002\/atr.5670250205","article-title":"An AI-based approach for transit route system planning and design","volume":"25","author":"Baaj","year":"1991","journal-title":"J. Adv. Transp."},{"key":"ref_27","first-page":"11","article-title":"Differential evolution for urban transit routing problem","volume":"4","author":"Buda","year":"2016","journal-title":"J. Comput. Chem."},{"key":"ref_28","doi-asserted-by":"crossref","first-page":"143","DOI":"10.1016\/j.eswa.2018.07.033","article-title":"Complete hierarchical multi-objective genetic algorithm for transit network design problem","volume":"114","author":"Owais","year":"2018","journal-title":"Expert Syst. Appl."},{"key":"ref_29","doi-asserted-by":"crossref","first-page":"5963240","DOI":"10.1155\/2019\/5963240","article-title":"Hybrid differential evolution-particle swarm optimization for multiobjective urban transit network design problem with homogeneous buses","volume":"2019","author":"Buda","year":"2019","journal-title":"Math. Probl. Eng."},{"key":"ref_30","doi-asserted-by":"crossref","first-page":"3952","DOI":"10.1109\/TITS.2018.2883511","article-title":"Solving transport network design problem using many-objective evolutionary approach","volume":"20","author":"Nayeem","year":"2019","journal-title":"IEEE Trans. Intell. Transp. Syst."},{"key":"ref_31","doi-asserted-by":"crossref","first-page":"83","DOI":"10.1080\/03052150210909","article-title":"Optimal Route Network Design for transit systems using genetic algorithms","volume":"34","author":"Chakroborty","year":"2002","journal-title":"Eng. Optimiz."},{"key":"ref_32","doi-asserted-by":"crossref","first-page":"166","DOI":"10.1016\/j.cie.2019.02.025","article-title":"A multi-objective meta-heuristic approach for transit network design and frequency setting problem in a bus transit system","volume":"130","author":"Jha","year":"2019","journal-title":"Comput. Ind. Eng."},{"key":"ref_33","doi-asserted-by":"crossref","first-page":"487","DOI":"10.1007\/s12469-019-00211-2","article-title":"Metaheuristics for the transit route network design problem: A review and comparative analysis","volume":"11","author":"Iliopoulou","year":"2019","journal-title":"Public Transp."},{"key":"ref_34","doi-asserted-by":"crossref","unstructured":"Kim, M., Kho, S.-Y., and Kim, D.-K. (2019). A transit route network design problem considering equity. Sustainability, 11.","DOI":"10.3390\/su11133527"},{"key":"ref_35","doi-asserted-by":"crossref","first-page":"264","DOI":"10.1177\/0361198119838513","article-title":"Electric transit route network design problem: Model and application","volume":"2673","author":"Iliopoulou","year":"2019","journal-title":"Transp. Res. Record"},{"key":"ref_36","unstructured":"Kidwai, F.A. (1998). Optimal Design of Bus Transit Network: A Genetic Algorithm Based Approach. [Ph.D. Thesis, Department of Civil Engineering, Indian Institute of Technology]."},{"key":"ref_37","doi-asserted-by":"crossref","first-page":"353","DOI":"10.1007\/s10732-008-9089-8","article-title":"A metaheuristic approach to the urban transit routing problem","volume":"16","author":"Fan","year":"2010","journal-title":"J. Heuristics"},{"key":"ref_38","doi-asserted-by":"crossref","first-page":"30","DOI":"10.1016\/j.trc.2014.05.002","article-title":"Transit network design by genetic algorithm with elitism","volume":"46","author":"Nayeem","year":"2014","journal-title":"Transp. Res. Part C"},{"key":"ref_39","doi-asserted-by":"crossref","first-page":"21","DOI":"10.1016\/j.cor.2014.05.001","article-title":"A demand based route generation algorithm for public transit network design","volume":"51","author":"Kilic","year":"2014","journal-title":"Comput. Oper. Res."},{"key":"ref_40","doi-asserted-by":"crossref","first-page":"7200","DOI":"10.1016\/j.eswa.2014.05.034","article-title":"A simultaneous transit network design and frequency setting: Computing with bees","volume":"41","author":"Nikolic","year":"2014","journal-title":"Expert Syst. Appl."},{"key":"ref_41","doi-asserted-by":"crossref","first-page":"5945","DOI":"10.1016\/j.eswa.2013.05.002","article-title":"Transit network design by Bee Colony Optimization","volume":"40","author":"Nikolic","year":"2013","journal-title":"Expert Syst. Appl."},{"key":"ref_42","doi-asserted-by":"crossref","first-page":"3760","DOI":"10.1016\/j.eswa.2014.11.056","article-title":"The Memetic algorithm for the optimization of urban transit network","volume":"42","author":"Zhao","year":"2015","journal-title":"Expert Syst. Appl."},{"key":"ref_43","doi-asserted-by":"crossref","first-page":"654","DOI":"10.1016\/j.asoc.2014.04.005","article-title":"Solving the Urban Transit Routing Problem using a particle swarm optimization based algorithm","volume":"21","author":"Kechagiopoulos","year":"2014","journal-title":"Appl. Soft Comput."},{"key":"ref_44","unstructured":"Balcombe, R. (2004). The Demand for Public Transport: A Practical Guide, Transportation Research Laboratory."},{"key":"ref_45","unstructured":"Emerson, B. (2003). Design and Planning Guidelines for Public Transport Infrastructure: Bus Route Planning and Transit Streets."},{"key":"ref_46","doi-asserted-by":"crossref","first-page":"396","DOI":"10.1016\/0377-2217(80)90126-5","article-title":"Evaluation and optimization of urban public transport networks","volume":"5","author":"Mandl","year":"1980","journal-title":"Eur. J. Oper. Res."},{"key":"ref_47","unstructured":"Zhao, F., and Gan, A. (2003). Optimization of Transit Network to Minimize Transfers, Final Report."},{"key":"ref_48","unstructured":"Israeli, Y., and Ceder, A. (1989, January 11\u201313). Designing Transit Routes at the Network Level. Proceedings of the IEEE Vehicle Navigation and Information Systems Conference (VNIS\u201989), Toronto, ON, Canada."},{"key":"ref_49","doi-asserted-by":"crossref","first-page":"20","DOI":"10.1287\/trsc.13.1.20","article-title":"Some issues relating to the optimal design of bus routes","volume":"13","author":"Newell","year":"1979","journal-title":"Transp. Sci."},{"key":"ref_50","first-page":"1513","article-title":"Cat Swarm Optimization","volume":"Volume 4099","author":"Yang","year":"2006","journal-title":"Proceedings of the 9th Pacific Rim International Conference on Artificial Intelligence"},{"key":"ref_51","first-page":"1","article-title":"A Brief Review of Nature-Inspired Algorithms for Optimization","volume":"80","author":"Fister","year":"2013","journal-title":"Elektron. Vestn."},{"key":"ref_52","first-page":"163","article-title":"Computational Intelligence Based On The Behavior Of Cats","volume":"3","year":"2007","journal-title":"Int. J. Innov. Comput. Inf. Control"},{"key":"ref_53","unstructured":"(2020, July 23). Solving the Urban Transit Routing Problem Using A Cat Swarm Optimization Based Algorithm. Available online: http:\/\/www.deapt.upatras.gr\/CSO-UTRP\/CSO-UTRP.htm."}],"container-title":["Algorithms"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/9\/223\/pdf","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2025,10,11]],"date-time":"2025-10-11T10:07:22Z","timestamp":1760177242000},"score":1,"resource":{"primary":{"URL":"https:\/\/www.mdpi.com\/1999-4893\/13\/9\/223"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2020,9,6]]},"references-count":53,"journal-issue":{"issue":"9","published-online":{"date-parts":[[2020,9]]}},"alternative-id":["a13090223"],"URL":"https:\/\/doi.org\/10.3390\/a13090223","relation":{},"ISSN":["1999-4893"],"issn-type":[{"value":"1999-4893","type":"electronic"}],"subject":[],"published":{"date-parts":[[2020,9,6]]}}}