Intelligent logistics route optimization: Impact of Dijkstra's algorithm on operational efficiency

Autores/as

  • Jose Luis Cuya Camara Universidad Privada Del Norte - (Pe), Perú

DOI:

https://doi.org/10.18687/LACCEI2025.1.1.1593

Palabras clave:

Route optimization, Dijkstra's algorithm, Transportation

Resumen

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

Licencia

Licencia Creative Commons

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