Public transport Intelligent Multi-Route Planning System
Abstract
The article addresses the problem of improving the efficiency of urban scheduled passenger transport in the Republic of Belarus. The author identifies a key contradiction between the indicators of cost recovery (which depends on the capacity utilization of route vehicles) and service quality (determined by service intervals). As a solution, a transition from traditional route-based planning to a multi-route method of organizing vehicle operations is proposed. The main content of the work consists of a description of a designed intelligent multi-route planning system operating in a closed cycle: collection of data on passenger flows and external factors, forecasting passenger load intensity on trips, and, based on this forecast, constructing optimal daily assignments for the fleet of route vehicles. This system allows one vehicle to serve several routes during a shift. The results of a comparative analysis are presented, demonstrating a 5.1% reduction in operating costs for route vehicles due to an increased passenger load factor, which ensures a payback period for implementing such a system of approximately three years.
About the Author
Sergey A. Azemsha
BelSUT
Belarus
Belarus
Candidate of Sciences (Technical), associate professor,
Head of the Department of " Road Transport and Traffic Management"
References
1. Azemsha, S. A. Some Approaches to Addressing Transport Issues in Cities of the Republic of Belarus / S. A. Azemsha, V. S. Strelchenko // Science for Education, Industry, and the Economy: Materials of the 12th International Scientific and Technical Conference: in 4 vols., Minsk, May 29–31, 2014. Vol. 3. – Minsk: Belarusian National Technical University, 2014. – Pp. 220-222. – EDN UVJWSI.
2. Azemsha, S. A., & Strelchenko, V. S. (2014). Analysis of Methods for Addressing Transport Issues in Cities of North and South America. Vestnik of the Belarusian State University of Transport: Science and Transport, (1)28, 45–51.
3. Azemsha, S. A., & Kravchenya, I. N. (2025). Optimization of Passenger Transport Timetables for Regular Services with Consideration of Route Duplication: Monograph. Ministry of Transport and Communications of the Republic of Belarus, Belarusian State University of Transport. Gomel: BelGUT. 175 p. ISBN 978-985-891-197-3.
4. Azemsha, S. A method for assessing the automobilization impact on population morbidity [Электронный ресурс] / S. Azemsha, D.Kapski, P. Pegin; Transportation Research Procedia 36 (2018). – Режим доступа: https://www.sciencedirect.com/science/article/pii/S2352146518303879
5. Azemsha S.A. Parameters of automobilization in the Republic of Belarus and their impact on greenhouse gas emissions / S.A.Azemsha // ECOLOGICA / glavni urednik Larisa Jovanović, God. 1, broj 1 (1994) – Beograd (Kneza Miloša 7a): Naučno-stručno društvo za zaštitu životne sredine Srbije – 2019. – Volume 94 – P. 217–223.
6. Azemsha, S. A., & Morozov, V. M. (2022). Rationale for the Development Strategy of Passenger Transport in the Republic of Belarus. Proceedings of the Polotsk State University. Series B: Industry. Applied Sciences, (3), 78–84. EDN FLNNLY.
7. Min H. Assessing the efficiency of mass transit systems in the United States : MNTRC Report 12-63 / H. Min ; Mineta National Transit Research Consortium. – San José (CA), 2017. – 32 p. – URL: https://transweb.sjsu.edu/sites/default/files/1235-assessing-the-efficiency-of-mass-transit-systems-in-the-united-states.pdf (date of access: 16.01.2026).
8. Al-Omar M. Analysing public transport performance [Электронный ресурс] : электрон. дан. / M. Al-Omar. – 2013. – URL: https://www.muthar-alomar.com/wp-content/uploads/2013/01/Analysing-Public-Transport-Performance.pdf (date of access: 16.01.2026)
9. Karlaftis, M.G., & Tsamboulas, D. (2012). Efficiency measurement in public transport: Are findings specification sensitive? Transportation Research Part A: Policy and Practice, Vol. 46, (2), pp. 392-402.
10. Rupam Fedujwar, Amit Agarwal, Performance assessment of public transport routes: A framework using revealed data, Research in Transportation Business & Management, Volume 59, 2025, 101283, ISSN 2210-5395, https://doi.org/10.1016/j.rtbm.2024.101283.
11. Sundberg, K. (2012). Methods for Assessing Public Transport Performance [Doctoral dissertation in Technical Sciences, Specialization 05.22.01]. KTH Royal Institute of Technology, School of Architecture and the Built Environment, Stockholm. 1 CD-ROM (12 cm). Text in English. Retrieved from https://www.diva-portal.org/smash/get/diva2:572705/FULLTEXT01.pdf (accessed: 16.01.2026).
12. Azemsha, S. A., & Kapsky, D. V. (2020). Statistical Study of the Cost Recovery of Regular Urban Passenger Transport. Proceedings of the Polotsk State University. Series B: Industry. Applied Sciences, (11), 70–77. EDN MHBJRI.
13. Azemsha, S. A. (2019). Development of Proposals to Improve the Efficiency of Urban Public Passenger Transport. Vestnik of SibADI (Siberian State Automobile and Highway University), 16(5), 544–557. https://doi.org/10.26518/2071-7296-2019-5-544-557
14. Azemsha, S. A. (2023). Rationale for the Optimal Capacity of a Module as Part of a Passenger Vehicle for Regular Urban Transportation. Transport of the Urals, 2(77), 71–78. https://doi.org/10.20291/1815-9400-2023-2-71-78. EDN RMSUJJ.
15. Azemsha, S. A., & Morozov, V. M. (2022). Research of Patterns in Transport Preferences by Analyzing Transport Survey Results. Vestnik of Siberian State Automobile and Highway University, 19(5(87)), 638–653. https://doi.org/10.26518/2071-7296-2022-19-5-638-653. EDN HXHBME.
16. Azemsha, S. A. (2023). Rationale for the Feasibility of Equalizing Headways of Regular Passenger Vehicles on Duplicated Route Sections. Technical and Technological Problems of Service, 3(65), 40–47. EDN LYGXBC.
17. Azemsha, S., Kravchenya, I., Vovk, Y., Lyashuk, O., Vovk, I. Scheduling technique of route vehicles on duplicating stretches. Scientific Journal of Silesian University of Technology. Series Transport. 2021, 113, 5-16. ISSN: 0209-3324. DOI: https://doi.org/10.20858/sjsutst.2021.113.1.
18. Azemsha, S. A. (2024). Improvement of the Methodology for Optimizing the Timetable of Regular Passenger Transport Using the Linear Convolution Method. In Modern Technologies in the Transport Industry: Electronic Collection of Articles of the International Scientific and Technical Conference, Novopolotsk, April 25–26, 2024. Polotsk State University named after Euphrosyne of Polotsk (pp. 128–134). Novopolotsk.
19. Azemsha, S. A. (2025). Enhancement of Urban Regular Passenger Transport Timetable Optimization by Substantiating the Ranking of Duplicated Route Sections. Technical and Technological Problems of Service, 3(73), 27–33. EDN ZBCUDK.
20. Azemsha S. / The Study of the Trolley Buses Occupancy / S. Azemsha // Global Journal of Management and Business Research: F Real Estate, Event and Tourism Management – 2019. – Volume 19 Issue 1 Version 1.0 – P. 6–15.https://globaljournals.org/GJMBR_Volume19/2-The-Study-of-the-Trolley-Buses.pdf
21. Azemsha, S. A., Grishchenko, T. V., & Yasinskaya, O. O. (2020). Investigation of Bus Occupancy Rates in Urban Passenger Transportation in Mogilev. Proceedings of the Polotsk State Technical University. Series B: Industry. Applied Sciences, (11), 62–69.
22. Azemsha Siarhei. The Study of Public Transport Occupancy Rate Patterns in Belarusian cities / S. Azemsha, D. Kapski // International Journal of Engineering Inventions e-ISSN: 2278-7461, p-ISSN: 2319-6491 Volume 11, Issue 12 [December. 2022] PP: 128-134 https://ijeijournal.com/papers/Vol11-Issue12/1112128134.pdf
23. Azemsha, S. A., Grishchenko, T. V., & Yasinskaya, O. O. (2019). Investigation of Bus Occupancy Rates in Urban Passenger Transportation in Svetlogorsk. Bulletin of the Brest State Technical University: Physics, Mathematics, Informatics, 5(118), 37–40.
24. Azemsha, S. A. (2024). Improvement of the Technology for Regular Urban Passenger Transport Operations. Vestnik of SibADI (Siberian State Automobile and Highway University), 21(3), 396–411. https://doi.org/10.26518/2071-7296-2024-21-3-396-411. EDN: FIDYXY
25. Azemsha, S. A. (2024). Multi-Route Method for Organizing Regular Urban Passenger Transport Operations. In Prospects for the Development of the Transport Complex: Collection of Articles. Belarusian Research Institute of Transport "Transtekhnika"; Editorial Board: V. S. Milenky [et al.]; Reviewers: A. A. Erofeev, A. O. Lobashev (pp. 180–186). Minsk: BelNIIIT "Transtekhnika". Retrieved from https://www.transtekhnika.by/nauchnye-razrabotki/nauchnye-publikatsii/ (Accessed: ...).
26. Azemsha, S. A. (2025). Rationale for the Feasibility and Problem Statement for Multi-Route Organization of Regular Passenger Vehicle Operations. In Progressive Technologies in Transport Systems: Proceedings of the XIX All-Russian Scientific and Practical Conference with International Participation (Ed. V. I. Rassokha, pp. 12–20). Orenburg State University. Orenburg: OSU.
27. Azemsha, S. A. (2025). Multi-Route Method for Organizing Vehicle Operations. Vestnik of SibADI (Siberian State Automobile and Highway University), 22(1), 38–53. https://doi.org/10.26518/2071-7296-2025-22-1-38-53. EDN: XJRPEO
28. Azemsha, S. A., & Yankovich, S. Yu. (2023). Improving the Efficiency of Regular Urban Passenger Transport Operations Considering Passenger Flow Fluctuations. Proceedings of the Polotsk State University. Series B: Industry. Applied Sciences, (1), 65–70. https://doi.org/10.52928/2070-1616-2023-47-1-65-70
29. Azemsha, S. A., Yankovich, S. Yu., & Petrov, A. I. (2023). Assessment of the Potential for Improving the Cost Recovery of Urban Passenger Transport through Daily Passenger Load Forecasting. Proceedings of the Polotsk State University. Series B: Industry. Applied Sciences, (2), 41–49. https://doi.org/10.52928/2070-1616-2023-48-2-41-49
30. Azemsha, S. A., & Yankovich, S. Yu. (2024). Evaluating the Efficiency of Daily Fleet Management of Modular Passenger Vehicles on Urban Regular Routes. Subsoil Use and Transport Systems, 14(1), 4–17. https://doi.org/10.18503/SMTS-2024-14-1-4-17
31. Saxena, Deepika et al. “An Intelligent Multi-Depot Vehicle Routing and Management Model for Smart Cities.” IEEE Transactions on Intelligent Transportation Systems 26 (2025): 7740-7754.
32. Qian, Yongsheng et al. “Spatiotemporal Patterns and Drivers of Urban Traffic Carbon Emissions in Shaanxi, China.” Land (2025): n. pag.
33. Zheng, Yuqi et al. “A collaborative bi-level optimization approach for smart logistics: Depot location and unmanned aerial vehicle-based pickup-delivery services.” Engineering Applications of Artificial Intelligence (2026): n. pag.
34. Dauer, Armando & Prata, Bruno. (2021). Variable fixing heuristics for solving multiple depot vehicle scheduling problem with heterogeneous fleet and time windows. Optimization Letters. 15. 10.1007/s11590-020-01577-0.
35. xu, Xiaomei & Zhirui, Ye & Li, Jin & Wang, Chao. (2018). Solving a Large-Scale Multi-Depot Vehicle Scheduling Problem in Urban Bus Systems. Mathematical Problems in Engineering. 2018. 1-13. 10.1155/2018/4868906.
36. Marín Moreno, César & Bolaños, Rubén & Escobar Falcón, Luis Miguel & Escobar, John. (2020). Constructive matheuristic algorithms for solving the multi- depot vehicle scheduling problem for public transportation. Espacios. 41. 174-191.
37. Multi-objective optimization model for a multi-depot mixed fleet electric vehicle scheduling problem with real-world constraints / J. Duda, M. Karkula, R. Puka, I. Skalna, Sz. Fierek, A. Redmer, P. Kisielewski // TRANSPORT PROBLEMS. – 2022. – Vol. 17, Iss. 4. – P. 138–148. DOI: 10.20858/tp.2022.17.4.12.
38. Zhang, J., Li, W., Qiu, F. Optimizing Single-Depot Vehicle Scheduling Problem: Fixed-Interval Model and Algorithm. Journal of Intelligent Transportation Systems: Technology, Planning, and Operations. 2013, vol. 00, no. 0, pp. 1–10. DOI: 10.1080/15472450.2013.836930. [Electronic resource]. Available at: https://www.researchgate.net/publication/271927982. (Accessed: 05.06.2025).
39. Kliewer, N., Mellouli, T., Suhl, L. A time–space network based exact opti-mization model for multi-depot bus scheduling. DOI: 10.1016/j.ejor.2005.02.030. [Electronic resource]. Available at: https://www.elsevier.com/locate/ejor. (Accessed: 05.06.2024).
40. Donskoy, P., & Malakhal'tsev, P. (2019). ON DEMAND: ADAPTIVE ROUTES OF PUBLIC TRANSPORT. Urban Studies and Practices, 4(17). Retrieved from https://cyberleninka.ru/article/n/on-demand-adaptivnye-marshruty-obschestvennogo-transporta (accessed: 18.01.2026).
41. Rick Grahn, Sean Qian, Chris Hendrickson, Improving the performance of first- and last-mile mobility services through transit coordination, real-time demand prediction, advanced reservations, and trip prioritization, Transportation Research Part C: Emerging Technologies, Volume 133, 2021, 103430, ISSN 0968-090X, https://doi.org/10.1016/j.trc.2021.103430.
42. J. Alonso-Mora, S. Samaranayake, A. Wallar, E. Frazzoli, & D. Rus, On-demand high-capacity ride-sharing via dynamic trip-vehicle assignment, Proc. Natl. Acad. Sci. U.S.A. 114 (3) 462-467, https://doi.org/10.1073/pnas.1611675114 (2017).
43. Ahmed, Leena, Christine Mumford, and Ahmed Kheiri. "Solving urban transit route design problem using selection hyper-heuristics." European Journal of Operational Research 274.2 (2019): 545-559.
44. Heyken Soares, P., Ahmed, L., Mao, Y. et al. Public transport network optimisation in PTV Visum using selection hyper-heuristics. Public Transp 13, 163–196 (2021). https://doi.org/10.1007/s12469-020-00249-7
45. Sistuk, Volodymyr. (2025). Urban Mobility Modeling in PTV Visum with Various Options for Bus Fare Structure. Periodica Polytechnica Transportation Engineering. 53. 10.3311/PPtr.37809.
46. Azemsha, S. A. (2024). Road Passenger Transport of Dynamic Capacity: History of Emergence and Development Prospects. Technical and Technological Problems of Service, 3(69), 28–50. EDN LYGXBC.
47. Azemsha Siarhei. Flexible Capacity Road Passenger Transport: History, Current, Future // International Journal of Advanced Multidisciplinary Research and Studies, ISSN: 2583-449X. Volume 4, Issue 5 [2024 September-October] PP: 899-914. https://doi.org/10.62225/2583049X.2024.4.5.3342
Review
Рецензент: Д.В. Енин, канд. техн. наук, доц., директор ООО «Институт прикладных транспортных исследований»
Views:
48
JATS XML
