The Importance of Dijkstra Graph Algorithm in Route Opimization

Route optimization is a critical component in transportation, logistics, and network systems, where efficiency directly impacts cost, time, and resource utilization. Among shortest path algorithms, Dijkstra’s algorithm remains a cornerstone due to its ability to compute optimal routes in weighted graphs with non-negative edge costs. This study evaluates the importance of Dijkstra’s algorithm in route optimization by combining theoretical analysis with empirical experimentation. A well-defined experimental framework was established using standardized datasets, including DIMACS road network benchmarks and OpenStreetMap (OSM) regional extracts, to ensure reproducibility and comparability. Graph types were clearly specified: sparse graphs representing rural networks, dense graphs modeling urban transportation systems, and multi-criteria weighted graphs incorporating distance, travel time, and congestion factors. Experiments were conducted in a controlled computational environment comprising an Intel Xeon CPU, 32GB RAM, and Python NetworkX implementation, with performance metrics including execution time, memory usage, scalability, and path accuracy. Comparative analysis against A* search Algorithm, ALT (A* search Landmarks and Triangle inequality), and Arc Flags algorithms demonstrated that Dijkstra consistently achieved faster computation times (up to 40% improvement), lower memory overhead, and higher accuracy in path selection, resulting in significant reductions in delivery and planning time. The findings confirm Dijkstra’s enduring relevance in modern applications such as GPS navigation, logistics management, and network routing. Furthermore, the study highlights opportunities for integrating Dijkstra’s algorithm with real-time traffic data and intelligent systems to enhance adaptive route optimization in dynamic environments.

Route Optimization, Municipal Solid Waste, Waste Disposal Management and Dijksra Algorithm

1. Adebayo, P. I., Emmanuel, R. A., Olapeju, A. E., & Tosin, C. O. (2020). Development of A Web based GIS Waste Disposal Management System for Nigeria. International journal Information Engineering and Electronic Business, 4(3), 40-48 [Google Scholar] [Crossref]

2. Akshaya, B., and Selvakumar, K. (2019). Innovative Waste Management Technique via Garbage. International Journal of Recent Technology and Engineering (IJRTE), 8(2), 23-40 [Google Scholar] [Crossref]

3. Adewole, A.T. (2019).Waste management towards sustainable development in Nigeria. International NGO Journal, 4(4), 173-179. [Google Scholar] [Crossref]

4. Abdul, S. (2010). Journal of Sustainable Development in Africa Environmental and Health Impact of Solid Waste Disposal at Mangwaneni Dumpsite in Manzini: Swaziland. Volume 12, No.7. [Google Scholar] [Crossref]

5. Amusan, L. M., Joshua, O., Oloke, O. (2013). Performance of Build- Operate-Transfer Projects: Risks' Cost Implications from Professionals and Concessionaires Perspective. European International Journal of Science and Technology 2 (3), 239-250 [Google Scholar] [Crossref]

6. Agunwamba, T (2018). Solid waste management in Nigeria problems and issues. Environmental Management, 22(6): 849 – 856. [Google Scholar] [Crossref]

7. Beatrice, A. and Jussi, K. (2017).Municipal Solid Waste Management Problems in Nigeria: Evolving Knowledge Management Solution. International Journal of Environmental, Ecotoqicat, Geological and Mining Engineering 7(6). [Google Scholar] [Crossref]

8. Bale, D. L. T., Ugwu, C., Nwachukwu, E. O (2016). Route Optimization Techniques: An Overview. International Journal of Scientific& Engineering Research, 7(11), 40-50. [Google Scholar] [Crossref]

9. Baum, M. (2011). On Preprocessing the Arc-Flags Algorithm. KIT – University of the State of Baden-Wuerttemberg and National Laboratory of the Helmholtz Association. [Google Scholar] [Crossref]

10. Bell, J. E. and McMullen, P. R. (2014). Ant colony optimization techniques for the vehicle routing problem. Elsevier Ltd Advanced Engineering Informatics, 18(3), 41–48 [Google Scholar] [Crossref]

11. Bellifemine, F., Caire, G., Trucco, T. and Rimassa, G. (2013). Jade Programmer’s Guide. JADE 4.3”, 2013. http://jade.tilab.com/doc/programmersguide.pdf. [Google Scholar] [Crossref]

12. Chang, N.B.; Wei, Y.L. (2012). Comparative study between heuristics algorithm and optimization technique for vehicle routing and scheduling in the solid waste management system. Civil Engineering and Environmental System, 19, (1), 41-65 [Google Scholar] [Crossref]

13. Caric, T. and Gold, H. (2008). Vehicle Routing Problem, In-Teh Croatian branch, I-Tech Education and Publishing KG, Vienna, Austria. [Google Scholar] [Crossref]

14. Dian, H. S., Sasongko, S. B. (2019). Review Modeling of Solid Waste Transportation Routes Using Geographical Information System (GIS). E3S Web of Conferences 125, 0 (2019) http:dio.org10.1051/e3sconf/20191250 ICENIS 2019 7006 7006 [Google Scholar] [Crossref]

15. Darquennes, D. (2005). Implementation and Applications of Ant Colony Algorithms, 2005.http://www.swarmbots.org/~mdorigo/HomePageDorigo/thesis/master/Darque nnesMASTER.pdf [Google Scholar] [Crossref]

16. Enugu State Government (2017). Statutory Responsibility of ESWAMA,” Official Gazette, Edict No. 8, 2017. [Google Scholar] [Crossref]

17. Freduah, G. (2016). Problems of Solid Waste Management in Nima, Accra. Undergraduate Research Journal for the Human Sciences. University of Ghana, Legon. 2(3).12-22. [Google Scholar] [Crossref]

18. Foday, P. S., Xiangbin, Y., Quangyen, T. (2013). Environmental and Health Impact of Solid Waste Disposal in Developing Cities(2013) A Case Study of Granville Brook Dumpsite, Freetown, Sierra Leone,4 (7), 30-50. [Google Scholar] [Crossref]

19. Fuchs, F. (2010). On Preprocessing the ALT-Algorithm, KIT – University of the State of Baden-Wuerttemberg and National Laboratory of the Helmholtz Association, 2010. [Google Scholar] [Crossref]

20. Geisberger, R. (2011). Advanced Route Planning in Transportation Networks,” des Karlsruher Instituts für Technologies, 2011. [Google Scholar] [Crossref]

21. Goldberg, A.V. and Harrelson, C. (2015). Computing the Shortest Path: A* Search meets Graph Theory,” Proceedings of the 16th Annual ACM–SIAM Symposium on Discrete Algorithms (SODA’05), 2015, pp. 156–165 [Google Scholar] [Crossref]

22. Ghiani, G., Laganà, D., Manni, E., Musmanno, R., & Vigo, D. (2014). Operations research in solid waste management: A survey of strategic and tactical issues. Computers & Operations Research, 44(4), 22-32. [Google Scholar] [Crossref]

23. Geisberger, R., Sanders, P., Schultes, D. and Delling, D. (2011). Contraction Hierarchies: Faster and Simpler Hierarchical Routing in Road Networks,” 2011. http://algo2.iti.kit.edu/schultes/hwy/contract.pdf. [Google Scholar] [Crossref]

24. Josephine, I. O. and Anulika, V. O. (2016). Solid Waste Management in Nigeria: Contributions to Sustainable Development: A Study of Eswama, Enugu State Of Nigeria. Humanities and Social Sciences Review, CD-ROM. ISSN: 2165-6258: 06(01):169–182 (2016) [Google Scholar] [Crossref]

25. Jennings, N. R. (2010) On Agent-Based Software Engineering. Artificial Intelligence, 2010, 117 pp. 277–296 [Google Scholar] [Crossref]

26. Karskens, J. (2015). Mail Delivery Problem Route Optimization with Capacity Constraints” http://www.few.vu.nl/en/Images/researchpaperkarskens_tcm39-363659.pdf, Retrieved July, 2015 [Google Scholar] [Crossref]

27. Kammoun, H. M., Kallel, I., Casillas, J. and Alimi, A. M. (2008). A Road Traffic MultiAgent Simulation using TurtleKit under MadKit, 2008. kammoun.regim.org/wpcontent/uploads/2012/01/2008_ICAISC_HIJA.pdf. [Google Scholar] [Crossref]

28. Kulkarni, A.J., Tai, K., Abraham, A.(2015). Probability collectives: a distributed multi-agent system approach for optimization. In: Intelligent Systems Reference Library, vol. 86. Springer, Berlin (2015) (doi: 10.1007/978-3-319-16000-9, ISBN: 978-3-319-15999-7) [Google Scholar] [Crossref]

29. Kahraman, C. (2017) “Fuzzy decision-making application,” Int. J. Approx. Reason, 2017, 44: pp. 91-92 [Google Scholar] [Crossref]

30. Kuppuchamy, N.K. and Manimegalai, R. (2013). Manet Routing: Optimization by Genetic and Fuzzy Logic Approach,” Journal of Theoretical and Applied Information Technology [Google Scholar] [Crossref]

31. Kisimi, K. (2018) A Web-based Solid Waste Management System for Sierra Leone. A thesis presented to the Faculty of Mathematics and Natural Science at University of Bergen Norway [Google Scholar] [Crossref]

32. KadafaAdatiAyuba, L., Abdullah, H. S. and Sulaiman, W. N. (2017). Status of Municipal Solid. Waste Management Practice in FCT Abuja. [Google Scholar] [Crossref]

33. Lekan, M. A., Charles, A. (2017) Multi-Parameter Optimization of Cost Entropy for Reinforced Concrete Office Building Projects Using Ant Colony Optimization. Journal of Engineering and Applied Sciences.12 (9). 2260-2275. [Google Scholar] [Crossref]

34. Mohammed, S. N. (2015). Policy Guidelines on Solid Waste Management, retrieved on 23rd April, 2016 [Google Scholar] [Crossref]

35. Murat, Y. and Uludag,N. (2018). Route choice modelling in urban transportation networks using fuzzy logic and logistic regression methods,” Journal of Scientific & Industrial Research, 6(7), 19-27 [Google Scholar] [Crossref]

36. Moussa, S. M. (2013). The implementation of intelligent QoS networking by the development and utilization of novel cross-disciplinary Soft computing theories and techniques.http://etd.lib.fsu.edu/theses/available/etd-11252003-192138/unrestricted/dissertation4.pdf [Google Scholar] [Crossref]

37. Modebe, Onyeonoro, U. U. (2018) and I. Household Solid Waste Management in Awka, Anambra State. West African journal of Medicine 27 (I), 56 [Google Scholar] [Crossref]

38. Ait Ben Mouh, L., Ouhda, M., El Mourabit, Y., & Baslam, M. (2023). A Hybrid Approach of Dijkstra’s Algorithm and A Search, with an Optional Adaptive Threshold Heuristic*. Springer. [Google Scholar] [Crossref]

• What the Desert Fathers Teach Data Scientists: Ancient Ascetic Principles for Ethical Machine-Learning Practice
• Comparative Analysis of Some Machine Learning Algorithms for the Classification of Ransomware
• Comparative Performance Analysis of Some Priority Queue Variants in Dijkstra’s Algorithm
• Transfer Learning in Detecting E-Assessment Malpractice from a Proctored Video Recordings.
• Dual-Modal Detection of Parkinson’s Disease: A Clinical Framework and Deep Learning Approach Using NeuroParkNet