Intelligent logistics route optimization: Impact of Dijkstra's algorithm on operational efficiency
DOI:
https://doi.org/10.18687/LACCEI2025.1.1.1593Palabras clave:
Route optimization, Dijkstra's algorithm, TransportationResumen
Efficient route planning is key in logistics to reduce costs and improve operational capacity. This study evaluates the impact of Dijkstra’s Algorithm on logistics route optimization through a pre-post experimental design with a quantitative approach, applied in an Integrated Optimal Route Planning System developed with the agile SCRUM methodology. 58 logistics processes were analyzed, measuring three key indicators: order delivery time, route planning and report generation, and Student’s t-test was used to assess statistical significance. The findings show significant improvements: reduction of delivery time by 22.94% (from 88.73 to 68.37 minutes), optimization of planning time by 97.2% (from 7684.8 to 217.07 seconds) and decrease of reporting time by 99.89% (from 6504.57 to 6.83 seconds). Statistical analysis confirmed that all improvements were statistically significant (p-value<0.001), validating the effectiveness of the algorithm in logistics optimization. It is concluded that the implementation of Dijkstra's Algorithm improves operational efficiency, optimizes real-time decision making, and has the potential to reduce logistics costs and minimize environmental impact. As future lines of research, its integration with artificial intelligence and machine learning is suggested to improve adaptability in dynamic environments.Descargas
Publicado
2025-07-27
Número
Sección
Articles
Derechos de autor
Derechos de autor 2025 LACCEI
Licencia
Esta obra está bajo una Licencia Creative Commons Atribución-NoComercial-CompartirIgual 4.0 Internacional.
LACCEI conserva el copyright de todos los artículos publicados bajo los términos de su acuerdo de transferencia de copyright. Como titular del copyright, LACCEI distribuye los artículos al público bajo la Licencia Internacional Creative Commons Atribución-NoComercial-CompartirIgual 4.0 (CC BY-NC-SA 4.0).
Cómo citar
Cuya Camara, J. L. (2025). Intelligent logistics route optimization: Impact of Dijkstra’s algorithm on operational efficiency. LACCEI, 1(12). https://doi.org/10.18687/LACCEI2025.1.1.1593