Development of an Optimal Public Transportation Route Planning System Using Dijkstra Algorithm and Analytical Hierarchy Process
DOI:
https://doi.org/10.70062/jeci.v1i2.199Keywords:
AHP–Dijkstra, Comfort, Public Transportation, Route Optimization, SustainabilityAbstract
This study develops a decision support system (DSS) for public transportation route optimization by integrating the Analytical Hierarchy Process (AHP) method and the Dijkstra algorithm. The main objective of this study is to produce a route planning model that is not only efficient in terms of distance and time, but also considers qualitative factors such as comfort, safety, and user satisfaction. The AHP method is used to determine the importance weight of each criterion based on expert evaluation through a pairwise comparison matrix, while the Dijkstra algorithm is utilized to calculate the path with the lowest total cost based on the integrated weights. Simulation results show that the AHP–Dijkstra hybrid model is able to reduce the average travel time by up to 20.8% compared to the standard Dijkstra algorithm, and increase the user satisfaction level from 68.4% to 83.2%. These findings indicate that the multi-criteria approach produces routes that are more adaptive to real-world conditions, while supporting the operational efficiency and sustainability of urban transportation. Thus, this system has the potential to be an effective tool for transportation planners and managers in designing optimal, environmentally friendly, and user-oriented route networks.
References
Akgol, K., Gunay, B., Eldemir, F., & Samasti, M. (2020). A new method to measure the rationalities of transit route layouts. Case Studies on Transport Policy, 8(4), 1518–1530. https://doi.org/10.1016/j.cstp.2020.11.002
Akram, M., & Adeel, A. (2023). Extended PROMETHEE method under multi-polar fuzzy sets. In Studies in Fuzziness and Soft Computing (Vol. 430, pp. 343–373). Springer. https://doi.org/10.1007/978-3-031-43636-9_7
Amaguaya, F. R. O., & Hernández, J. R. H. (2020). Improvement of public transport routes with ArcGIS Network Analyst: Case study of the urban center of Milagro, Ecuador. In Advances in Intelligent Systems and Computing (Vol. 1214, pp. 31–36). Springer. https://doi.org/10.1007/978-3-030-51566-9_5
Bhattacharyya, M., & Karmakar, M. (2023). Optimal path planning with smart energy management techniques using Dijkstra’s algorithm. In Smart Innovation, Systems and Technologies (Vol. 316, pp. 283–291). Springer. https://doi.org/10.1007/978-981-19-5403-0_24
Candra, A., Budiman, M. A., & Hartanto, K. (2020). Dijkstra's and A-star in finding the shortest path: A tutorial. In Proceedings of the 2020 International Conference on Data Science, Artificial Intelligence, and Business Analytics (DATABIA 2020) (pp. 28–32). IEEE. https://doi.org/10.1109/DATABIA50434.2020.9190342
Cervantes-Sanmiguel, K. I., Chavez-Hernandez, M. V., & Ibarra-Rojas, O. J. (2023). Analyzing the trade-off between minimizing travel times and reducing monetary costs for users in the transit network design. Transportation Research Part B: Methodological, 173, 142–161. https://doi.org/10.1016/j.trb.2023.04.009
Gbadamosi, O. A., & Aremu, D. R. (2024). Modification of Dijkstra’s algorithm for best alternative routes. In Lecture Notes in Networks and Systems (Vol. 695, pp. 245–264). Springer. https://doi.org/10.1007/978-981-99-3043-2_20
Hartmann Tolić, I., Martinović, G., & Crnjac Milić, D. (2018). Optimization methods in modern transportation systems. Tehnički Vjesnik, 25(2), 627–634. https://doi.org/10.17559/TV-20170326212717
Ishizaka, A. (2019). Analytic hierarchy process and its extensions. In Multiple criteria decision making (pp. 81–93). Springer. https://doi.org/10.1007/978-3-030-11482-4_2
Jason, Siever, M., Valentino, A., Suryaningrum, K. M., & Yunanda, R. (2022). Dijkstra's algorithm to find the nearest vaccine location. Procedia Computer Science, 216, 5–12. https://doi.org/10.1016/j.procs.2022.12.105
Kang, N. K., Son, H. J., & Lee, S.-H. (2018). Modified A-star algorithm for modular plant land transportation. Journal of Mechanical Science and Technology, 32(12), 5563–5571. https://doi.org/10.1007/s12206-018-1102-z
Li, H., & Kim, S. (2024). Efficient route planning for real-time demand-responsive transit. Computers, Materials & Continua, 79(1), 473–492. https://doi.org/10.32604/cmc.2024.048402
Li, X., Ye, X., & Lu, L. (2020). Dynamic programming approaches for solving shortest path problem in transportation: Comparison and application. In Lecture Notes in Electrical Engineering (Vol. 617, pp. 141–160). Springer. https://doi.org/10.1007/978-981-15-0644-4_12
Liu, K., Ren, H., & Lu, S. (2025). Optimization of traffic system based on ant colony algorithm and Dijkstra’s algorithm. In Proceedings of the 2025 IEEE 3rd International Conference on Image Processing and Computer Applications (ICIPCA 2025) (pp. 1314–1319). IEEE. https://doi.org/10.1109/ICIPCA65645.2025.11138703
Martel, M. M., Carrum, E., & Ochoa-Zezzatti, A. (2021). State of the art for the creation of a methodology for the proper location of urban truck stops on Route 2A. In Lecture Notes in Intelligent Transportation and Infrastructure (pp. 253–267). Springer. https://doi.org/10.1007/978-3-030-68655-0_13
Mohammadi, A., Amador-Jimenez, L., & Nasiri, F. (2020). A multi-criteria assessment of passengers’ level of comfort in urban railway rolling stock. Sustainable Cities and Society, 53, Article 101892. https://doi.org/10.1016/j.scs.2019.101892
More, J. S., Pinjarkar, V. U., Sarbhukan, V. V., & Chirayil, D. Y. (2025). Adaptive traffic-oriented pathfinding algorithm (ATOPA) for enhancing intelligent and sustainable smart transportation systems. International Journal of Engineering Trends and Technology, 73(7), 52–60. https://doi.org/10.14445/22315381/IJETT-V73I7P106
Mousavi, S. S., Pooya, A., Roozkhosh, P., & Pakdaman, M. (2025). A new bi-objective simultaneous model for timetabling and scheduling public bus transportation. OPSEARCH, 62(1), 198–229. https://doi.org/10.1007/s12597-024-00807-8
Nasiboglu, R. (2022). Dijkstra solution algorithm considering fuzzy accessibility degree for patch optimization problem. Applied Soft Computing, 130, Article 109674. https://doi.org/10.1016/j.asoc.2022.109674
Parekh, S., Jha, A., Dalvi, A., & Siddavatam, I. (2022). An exhaustive approach orchestrating negative edges for Dijkstra's algorithm. In Proceedings of the IEEE 7th International Conference for Convergence in Technology (I2CT 2022). IEEE. https://doi.org/10.1109/I2CT54291.2022.9824795
Pastl, I., & Araujo, D. (2024). Optimization of public transport networks by considering alternative positions for network stations. IEEE Latin America Transactions, 22(6), 468–474. https://doi.org/10.1109/TLA.2024.10534306
Ribeiro, D. L., & Longaray, A. A. (2024). A novel computational mathematical model for team and route selection of the emergency response operations. Engineering, Technology and Applied Science Research, 14(2), 13624–13630. https://doi.org/10.48084/etasr.6926
Rizvi, S. M. A. A., Lv, W., Du, B., Xie, Z., & Huang, R. (2018). Optimization of bus lines based on passenger group moving behaviors. In Proceedings of the IEEE SmartWorld/UIC/ATC/ScalCom/CBDCom/IoP/SCI 2018 (pp. 53–60). IEEE. https://doi.org/10.1109/SmartWorld.2018.00044
Romanova, E. (2020). Subjective travel time and transport system design. IOP Conference Series: Materials Science and Engineering, 918(1), Article 012037. https://doi.org/10.1088/1757-899X/918/1/012037
Sivakumar, V. G., Vadivel, S. R. S., Titus, A., Krishnaswamy, R., Yadav, J. K. P. S., & Meenakshi, B. (2025). Deep Q-network-powered optimization of urban public transit for sustainable mobility and efficiency. In Proceedings of the 5th International Conference on Soft Computing for Security Applications (ICSCSA 2025) (pp. 1214–1219). IEEE. https://doi.org/10.1109/ICSCSA66339.2025.11171157
Subash, R., Prathaban, B. P., Ganeshkumar, N., & Gopinathan, S. (2024). Enhanced route optimization: Incorporating road safety factors for optimal path selection. In Proceedings of the 4th International Conference on Power, Energy, Control and Transmission Systems (ICPECTS 2024). IEEE. https://doi.org/10.1109/ICPECTS62210.2024.10780348
Utomo, D. D., Aurelia, M., Tanasia, S. M., Nurhasanah, & Handoyo, A. T. (2023). Implementation of Dijkstra algorithm in vehicle routing to improve traffic issues in urban areas. In Proceedings of the 3rd International Conference on Smart Cities, Automation and Intelligent Computing Systems (ICON-SONICS 2023) (pp. 73–78). IEEE. https://doi.org/10.1109/ICON-SONICS59898.2023.10435225
Wu, Z., St-Pierre, D. L., & Abdul-Nour, G. (2017). Selecting urban sewer network plans using the analytic hierarchy process. In Proceedings of the International Conference on Computers and Industrial Engineering (CIE).
Xiao, M., Chen, L., Feng, H., Peng, Z., & Long, Q. (2024). Smart city public transportation route planning based on multi-objective optimization: A review. Archives of Computational Methods in Engineering, 31(6), 3351–3375. https://doi.org/10.1007/s11831-024-10076-9
Zhou, Y., Deng, S., Zhao, Q., & Chen, Y. (2025). Bus-pooling: Demand-driven flexible scheduling for intercity transit. Journal of Transportation Engineering, Part A: Systems, 151(6), Article 04025035. https://doi.org/10.1061/JTEPBS.TEENG-8957
