Analysis of Graph Theory in Transport Network Optimisation
A Mathematical Approach and Its Applications
DOI:
https://doi.org/10.31949/educatio.v10i4.10219Abstract
Transportation network optimization is a crucial aspect of urban planning, logistics, and mobility management. Graph theory provides a mathematical framework for modeling and improving transportation systems by representing networks as nodes and edges, enabling efficient route planning, traffic flow optimization, and resource allocation. This study explores the application of graph theory in optimizing transportation networks, focusing on key algorithms such as Dijkstra’s Algorithm, Minimum Spanning Tree (MST), and Network Flow Models. Using a qualitative research approach, this paper examines recent advancements, case studies, and theoretical perspectives in transportation optimization. The study highlights how graph-based methods enhance efficiency, reduce congestion, and improve cost-effectiveness in various transportation domains, including urban traffic management, public transit scheduling, air traffic control, and logistics networks. Additionally, it discusses computational challenges and potential solutions, particularly in large-scale networks requiring high-performance computing and artificial intelligence integration. Through a comprehensive literature review, this research identifies critical trends, such as the fusion of graph theory with AI, IoT, and blockchain technologies, which contribute to real-time data-driven decision-making in smart cities. The findings suggest that graph theory remains a fundamental tool for designing and optimizing resilient and sustainable transportation networks. The paper concludes with recommendations for future research, emphasizing the need for interdisciplinary approaches and emerging technologies to further enhance transportation network optimization.
Keywords:
Graph Theory, Transport Network Optimisation, Mathematical ApproachDownloads
References
Afdhaluzzikri, M., Santriawan, L. D., Sapni, E., Nugroho, M. S., & Romdhini, M. U. (2024). Application of Dijkstra Algorithm in Determining Transportation Costs for Tourist Attractions in Lombok Island Based on the Shortest Path. Jurnal Pariwisata Nusantara (JUWITA), 3(2), 67–73. https://doi.org/10.20414/juwita.v3i2.11017
Ali, N., Hussain, A., & Bokhari, S. W. A. (2025). Optimizing maritime routes. Croatian Operational Research Review, 16(1), 73–83. https://doi.org/10.17535/crorr.2025.0007
Bao, Y. (2024). Proposed Outlook based on Different Obstacle Avoidance and Pathfinding Algorithms. Applied and Computational Engineering, 97(1), 83–88. https://doi.org/10.54254/2755-2721/97/20241268
Dhanashri Korpad, Nisha Satpute, Nayana Joshi, Snehal Kulkarni, Komal Walgude, & Neha Dhadiwal. (2024). Numerical Data Processing by The Implementation of Trees and Graphs. International Research Journal on Advanced Engineering and Management (IRJAEM), 2(11), 3256–3260. https://doi.org/10.47392/IRJAEM.2024.0479
Gera, B., Hermaniuk, Y., & Matviiv, V. (2023). Organization of passenger rail transportation on the section with the combined track Nyzhankovychi- Starzhava. Transport Technologies, 2023(1), 29–37. https://doi.org/10.23939/tt2023.01.029
Jung, I. (2024). Week 7: Writing the Qualitative Methods Section. In Pathways to International Publication in the Social Sciences (pp. 135–145). Springer Nature Singapore. https://doi.org/10.1007/978-981-96-0801-0_13
Kotov, T. (2025). Global logistics networks as an imperative for the sustainable development of the world economy. Herald of Economics, 4, 66–76. https://doi.org/10.35774/visnyk2024.04.066
Likaj, R., Bajrami, X., Hoxha, G., & Shala, E. (2024). The Application of the Dijkstra Algorithm in the Finding of the Optimal Solution for the Connected Road Network to Center Prishtina (pp. 86–97). https://doi.org/10.1007/978-3-031-48933-4_9
Medlej, A., Dedu, E., Dhoutaut, D., & Beydoun, K. (2022). Efficient Retransmission Algorithm for Ensuring Packet Delivery to Sleeping Destination Node (pp. 219–230). https://doi.org/10.1007/978-3-030-99587-4_19
Prananta, A. W., Kuswandoro, W. E., Afifuddin, M., Rahma, P. D., & Mulyaningsih, H. (2024). Digital Transformation in Industrial Technology and Its Social Impact on Online Public Transportation. Join: Journal of Social Science, 1(3). https://doi.org/10.59613/eh78zj02
R. Vinodhini. (2025). Applications of Discrete Mathematics in Computer Science: Algorithms, Graph Theory, and Beyond. Communications on Applied Nonlinear Analysis, 32(7s), 210–220. https://doi.org/10.52783/cana.v32.3378
Rane, N., Paramesha, M., Choudhary, S., & Rane, J. (2024). Business Intelligence and Artificial Intelligence for Sustainable Development: Integrating Internet of Things, Machine Learning, and Big Data Analytics for Enhanced Sustainability. SSRN Electronic Journal. https://doi.org/10.2139/ssrn.4833996
Singh, R., Wangmo, D., Kaushik, K., & Chaudhary, A. (2024). An Algorithmic Approach Using Fuzzy Soft Sets in Decision- Making for Patient-Specific Diagnosis. 2024 International Conference on Emerging Innovations and Advanced Computing (INNOCOMP), 200–206. https://doi.org/10.1109/INNOCOMP63224.2024.00040
Sohrabi, S., & Lord, D. (2022). Navigating to safety: Necessity, requirements, and barriers to considering safety in route finding. Transportation Research Part C: Emerging Technologies, 137, 103542. https://doi.org/10.1016/j.trc.2021.103542
Sun, Q., Pang, J., Wang, X., Zhao, Z., & Li, J. (2024). A Clustered Routing Algorithm Based on Forwarding Mechanism Optimization. IEEE Sensors Journal, 24(22), 38071–38081. https://doi.org/10.1109/JSEN.2024.3467055
Yang, C., Mao, J., Qian, X., & Wu, E. Q. (2024). Robustness Optimization of Air Transportation Network With Total Route Cost Constraint. IEEE Transactions on Automation Science and Engineering, 1–15. https://doi.org/10.1109/TASE.2024.3391763
Yoo, Y.-D., & Moon, J.-H. (2025). Study on A-Star Algorithm-Based 3D Path Optimization Method Considering Density of Obstacles. Aerospace, 12(2), 85. https://doi.org/10.3390/aerospace12020085
Zhou, J., Shen, J., Fu, C., Weibel, R., & Zhou, Z. (2025). Quantifying indoor navigation map information considering the dynamic map elements for scale adaptation. International Journal of Applied Earth Observation and Geoinformation, 136, 104323. https://doi.org/10.1016/j.jag.2024.104323
Published
How to Cite
Issue
Section
License
Copyright (c) 2024 Andreas Perdamenta Peranginangin
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
An author who publishes in the Jurnal Educatio FKIP UNMA agrees to the following terms:
- Author retains the copyright and grants the journal the right of first publication of the work simultaneously licensed under the Creative Commons Attribution-ShareAlike 4.0 License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal
- The author is able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book) with the acknowledgment of its initial publication in this journal.
- The author is permitted and encouraged to post his/her work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of the published work
