URBAN BUS ROUTE OPTIMIZATION USING DYNAMIC PROGRAMMING AND PARETO-EFFICIENT SELECTION

DIGITAL OBJECT IDENTIFIER (DOI): https://doi.org/10.67620/sai.59a0003
Jumabaev Dauletbay1 , Urazxanova Elvira2
1 Department of Urban Planning and Economics, Karakalpak State University, PhD. Ch. Abdirov Street 1, Nukus 230100, Karakalpakstan, Republic of Uzbekistan1
2 Department of Urban Infrastructure, Tashkent University of Architecture and Civil Engineering. Yangi Shahar Street 9, Yunusabad, Tashkent 100194, Republic of Uzbekistan2
ReceivedSep 15, 2026
RevisedSep 30, 2026
PublishedOct 05, 2026

Abstract

The paper proposes a route-optimization framework that combines dynamic programming with Pareto-efficient selection for urban bus networks operating under variable demand and service conditions. The network is represented as a finite set of states connected by admissible transitions, so route formation can be treated as a sequence of linked decisions rather than as a single shortest-path calculation. The procedure evaluates candidate trajectories using passenger- and operator-oriented measures, including travel time, waiting time, transfer convenience, service reliability, and resource requirements. At each stage, Bellman recursion is used to propagate cumulative performance through the state graph, while a nondominance test removes alternatives that are inferior across the selected criteria. The retained labels form an efficient set that can be updated when GPS/GNSS observations, fare transactions, dispatching records, or passenger-flow estimates change. The analytical results show that the combined procedure preserves meaningful trade-offs between user convenience and operating efficiency and avoids premature reduction of the problem to a single weighted objective. For Nukus, the framework can serve as a decision-support mechanism for adaptive route planning and subsequent coordination with timetables, fleet allocation, and digital transport services.

Keywords

dynamic programming; Pareto efficiency; bus route optimization; state-space model; passenger demand; GPS/GNSS data; public transport planning.

References

1. Abdullayev, B. I. (2025). Yo‘lovchilar oqimini bashorat qilish modelini ishlab chiqish. Journal of Transport, 2(2), 46–48. https://doi.org/10.56143/2181-2438-2025-2-46-48 2. Barrera Hernandez, J. E., Tarazona Torres, L. E., Tabares, A., & Álvarez-Martínez, D. (2025). Optimization of bus dispatching in public transportation through a heuristic approach based on passenger demand forecasting. Smart Cities, 8(3), Article 87. https://doi.org/10.3390/smartcities8030087 3. Bellman, R. (1957). Dynamic programming. Princeton University Press. 4. Cheng, G., & He, Y. (2024). Enhancing passenger comfort and operator efficiency through multi-objective bus timetable optimization. Electronic Research Archive, 32(1), 565–583. https://doi.org/10.3934/era.2024028 5. Dou, X., & Li, T. (2023). Multi-objective bus timetable coordination considering travel time uncertainty. Processes, 11(2), Article 574. https://doi.org/10.3390/pr11020574 6. Hu, B., Fu, Y., & Feng, S. (2023). Integrated optimization of multi-vehicle-type timetabling and scheduling to accommodate periodic passenger flow. Computer-Aided Civil and Infrastructure Engineering, 38(14), 1973–1997. https://doi.org/10.1111/mice.12979 7. Ibarra-Rojas, O. J., Delgado, F., Giesen, R., & Muñoz, J. C. (2015). Planning, operation, and control of bus transport systems: A literature review. Transportation Research Part B: Methodological, 77, 38–75. https://doi.org/10.1016/j.trb.2015.03.002 8. Jurayev, M. N., & Ikromov, M. D. (2025). Shahar yo‘nalishli avtobuslar harakat muntazamligini ta’minlash modellarini takomillashtirish. Journal of Transport, 2(2), 27–30. https://doi.org/10.56143/2181-2438-2025-2-27-30 9. Lin, P., He, C., Zhong, L., Pei, M., Zhou, C., & Liu, Y. (2023). Bus timetable optimization model in response to the diverse and uncertain requirements of passengers for travel comfort. Electronic Research Archive, 31(4), 2315–2336. https://doi.org/10.3934/era.2023118 10. Mandl, C. E. (1980). Evaluation and optimization of urban public transportation networks. European Journal of Operational Research, 5(6), 396–404. https://doi.org/10.1016/0377-2217(80)90126-5 11. Matrasulov, K. Sh., & Yo‘ldoshev, D. F. (2025). Shahar jamoat transporti infratuzilmasining holatini ekspert baholari asosida integral baholash. Journal of Transport, 2(3), 19–22. https://doi.org/10.56143/2181-2438-2025-3-19-22 12. Mirzabekov, M. S., & Kurbonova, B. K. (2025). Intelektual transport tizimlari: Aqlli shaharlar uchun integratsiyalashgan yondoshuv. Journal of Transport, 2(3), 67–71. https://doi.org/10.56143/2181-2438-2025-3-67-71 13. Pasquale, C., Sacone, S., Siri, S., & Ferrara, A. (2024). Pareto-optimal event-based scheme for station and inter-station control of electric and automated buses. IEEE Open Journal of Control Systems, 3, 445–460. https://doi.org/10.1109/OJCSYS.2024.3456633 14. Risso, C., Nesmachnow, S., & Rossit, D. (2023). Smart public transport: A bi-objective model for maximizing synchronizations and minimizing costs in bus timetables. Applied Sciences, 13(24), Article 13032. https://doi.org/10.3390/app132413032

How to Cite

Jumabaev Dauletbay, Urazxanova Elvira (2026). URBAN BUS ROUTE OPTIMIZATION USING DYNAMIC PROGRAMMING AND PARETO-EFFICIENT SELECTION. Science and Innovation, 5(9), 17-23. https://doi.org/10.67620/sai.59a0003