Subject: Computer and information sciences
Year: 2026
Type: Article
Type: PeerReviewed
Title: Shortest path optimization in transportation networks using Dijkstra’s algorithm: a case study of the Macedonian road network
Author: Stojkovic, Natasa
Author: Fileva, Stefanija
Author: Stojanova, Aleksandra
Author: Koceva Lazarova, Limonka
Author: Martinovska Bande, Cveta
Author: Kokalanov, Vasko
Abstract: Efficient route determination in transportation networks represents an important challenge in modern navigation systems, logistics planning, and traffic management. Models based on graph theory provide an appropriate mathematical framework for representing road infrastructure and analysing optimal paths between different locations. This paper examines the application of Dijkstra’s algorithm for solving the shortest-path problem in transportation networks modelled as weighted graphs. In the proposed model, cities in the Republic of North Macedonia are represented as vertices, while road connections between them are modelled as edges whose weights correspond to real geographical distances expressed in kilometres. To demonstrate the practical applicability of the proposed approach, a software application implemented in the Java programming language was developed. The developed system enables users to select a starting and a destination location through both command-line and graphical JavaFX interfaces, after which the algorithm automatically computes the shortest route within the modelled transportation network. The developed model illustrates how graph algorithms can be applied in the analysis and optimization of real transportation systems. The results obtained from the analysis of the modelled road network indicate that the algorithm efficiently identifies optimal routes and supports decision-making in route planning. The study confirms that Dijkstra’s algorithm represents a reliable and computationally efficient method for solving shortest-path problems in road networks. The proposed approach has potential applications in navigation systems, transportation planning, and logistics optimization, highlighting the practical significance of graph algorithms in modern transportation infrastructures.1
Publisher: "Goce Delcel" University-Stip, Macedonia
Relation: https://eprints.ugd.edu.mk/38727/
Identifier: oai:eprints.ugd.edu.mk:38727
Identifier: https://eprints.ugd.edu.mk/38727/1/8105_merged.pdfIdentifier: Stojkovic, Natasa and Fileva, Stefanija and Stojanova, Aleksandra and Koceva Lazarova, Limonka and Martinovska Bande, Cveta and Kokalanov, Vasko (2026) Shortest path optimization in transportation networks using Dijkstra’s algorithm: a case study of the Macedonian road network. Balkan Journal of Applied Mathematics and Informatics, 9 (1). pp. 119-132. ISSN 2545-4803
Identifier: 10.46763/BJAMI2691119s
