Application of dijkstra algorithm to optimize waste transportation distribution routes in Tegal Regency


  • Bayu Aji Santoso STMIK YMI Tegal, Indonesia
  • Misbahu Surur STMIK YMI Tegal, Indonesia
  • Syefudin Syefudin STMIK YMI Tegal, Indonesia
  • Gunawan Gunawan STMIK YMI Tegal, Indonesia



Dijkstra Algorithm, Environmental Sustainability, Operational Efficiency, Route Optimization, Waste Management


Efficient waste management is essential for sustainable urban development, especially in densely populated areas such as Tegal Regency. The study addresses inefficiencies in current waste hauling routes that contribute to increased operational costs and environmental impacts due to long transit times and increased emissions. By applying the Dijkstra Algorithm, this study aims to optimize waste transportation routes to reduce these inefficiencies. This approach involves collecting primary and secondary data on the waste management system in Tegal, which is then analyzed using the dijkstra algorithm to determine the most efficient transport route. The findings show that route optimization can significantly reduce operational costs and carbon emissions, contributing to more sustainable waste management practices in the Tegal District. This study not only improves theoretical understanding of route optimization but also provides practical solutions to real problems in waste management systems.


Addanki, R., Kasiviswanathan, S., McGregor, A., & Musco, C. (2020). Efficient intervention design for causal discovery with latents. International Conference on Machine Learning, 63–73.

Alghamdi, M. H., He, L., Ren, S., & Maray, M. (2023). Efficient Parallel Processing of All-Pairs Shortest Paths on Multicore and GPU Systems. IEEE Transactions on Consumer Electronics.

Boubedra, S., Tolba, C., Manzoni, P., Beddiar, D., & Zennir, Y. (2023). Urban traffic flow management on large scale using an improved ACO for a road transportation system. International Journal of Intelligent Computing and Cybernetics, 16(4), 766–799.

Buzachis, A., Celesti, A., Galletta, A., Wan, J., & Fazio, M. (2021). Evaluating an application aware distributed Dijkstra shortest path algorithm in hybrid cloud/edge environments. IEEE Transactions on Sustainable Computing, 7(2), 289–298.

Dirik, M., & KOCAMAZ, F. (2020). Rrt-dijkstra: An improved path planning algorithm for mobile robots. Journal of Soft Computing and Artificial Intelligence, 1(2), 69–77.

Hidayat, R., Milanie, F. M., Nuraini, C., Azhari, I., & Sugiarto, A. (2023). Success Factors in Managing Wastewater Infrastructure through Community Participation (Case Study: Wastewater Infrastructure in Residential Areas of Medan Deli Subdistrict, Medan). International Journal Papier Advance and Scientific Review, 4(4), 26–44.

Hidayatulloh, H., Subarkah, P., Dermawan, R. D., & Rohman, M. A. (2023). Optimizing the Implementation of the Greedy Algorithm to Achieve Efficiency in Garbage Transportation Routes. JTAM (Jurnal Teori Dan Aplikasi Matematika), 7(4), 1143–1154.

Liu, C., Feng, Y., Lin, D., Wu, L., & Guo, M. (2020). Iot based laundry services: an application of big data analytics, intelligent logistics management, and machine learning techniques. International Journal of Production Research, 58(17), 5113–5131.

Mananoma, Y., Sentinuwo, S. R., & Sambul, A. M. (2021). Waste Transportation Route Optimization in Manado using A-Star Algorithm (A*). Jurnal Teknik Informatika, 16(3), 273–282.

Manoharam, G., Ismail, M., Abir, I. A., & Majahar Ali, M. K. (2021). Efficient Solid Waste Management in Prai Industrial Area through GIS using Dijkstra and Travelling Salesman Problem Algorithms. Pertanika Journal of Science & Technology, 29(3).

Mojtahedi, M., Fathollahi-Fard, A. M., Tavakkoli-Moghaddam, R., & Newton, S. (2021). Sustainable vehicle routing problem for coordinated solid waste management. Journal of Industrial Information Integration, 23, 100220.

Pourhejazy, P., Zhang, D., Zhu, Q., Wei, F., & Song, S. (2021). Integrated E-waste transportation using capacitated general routing problem with time-window. Transportation Research Part E: Logistics and Transportation Review, 145, 102169.

Ragavan, K., Venkatalakshmi, K., & Vijayalakshmi, K. (2021). Traffic video‐based intelligent traffic control system for smart cities using modified ant colony optimizer. Computational Intelligence, 37(1), 538–558.

Salem, I. E., Mijwil, M. M., Abdulqader, A. W., & Ismaeel, M. M. (2022). Flight-schedule using Dijkstra’s algorithm with comparison of routes findings. International Journal of Electrical and Computer Engineering, 12(2), 1675.

Severo, E. A., De Guimarães, J. C. F., & Dellarmelin, M. L. (2021). Impact of the COVID-19 pandemic on environmental awareness, sustainable consumption and social responsibility: Evidence from generations in Brazil and Portugal. Journal of Cleaner Production, 286, 124947.

Shah, K. J., Pan, S.-Y., Lee, I., Kim, H., You, Z., Zheng, J.-M., & Chiang, P.-C. (2021). Green transportation for sustainability: Review of current barriers, strategies, and innovative technologies. Journal of Cleaner Production, 326, 129392.

Shahrier, M., & Hasnat, A. (2021). Route optimization issues and initiatives in Bangladesh: The context of regional significance. Transportation Engineering, 4, 100054.

Sharma, P., Choudhary, K., Gupta, K., Chawla, R., Gupta, D., & Sharma, A. (2020). Artificial plant optimization algorithm to detect heart rate & presence of heart disease using machine learning. Artificial Intelligence in Medicine, 102, 101752.

Shen, M., Huang, W., Chen, M., Song, B., Zeng, G., & Zhang, Y. (2020). (Micro) plastic crisis: un-ignorable contribution to global greenhouse gas emissions and climate change. Journal of Cleaner Production, 254, 120138.

Sipayung, L. Y., Sinaga, C. R., & Sagala, A. C. (2023). Application of Dijkstra’s Algorithm to Determine the Shortest Route from City Center to Medan City Tourist Attractions. Journal of Computer Networks, Architecture and High Performance Computing, 5(2), 648–655.

Sun, Y., Fang, M., & Su, Y. (2021). AGV path planning based on improved Dijkstra algorithm. Journal of Physics: Conference Series, 1746(1), 12052.

Supriyanto, E. E. (2022). Blue tourism: Treating marine ecosystems and increasing the potential of maritime tourism in Indonesia. Jurnal Kepariwisataan Indonesia: Jurnal Penelitian Dan Pengembangan Kepariwisataan Indonesia, 16(2), 138–148.

Wayahdi, M. R., Ginting, S. H. N., & Syahputra, D. (2021). Greedy, A-Star, and Dijkstra’s algorithms in finding shortest path. International Journal of Advances in Data and Information Systems, 2(1), 45–52.

Wirastuti, N. M. A. E. D., Verlin, L., Mkwawa, I.-H., & Samarah, K. G. (2023). Implementation of Geographic Information System Based on Google Maps API to Map Waste Collection Point Using the Haversine Formula Method. Jurnal Ilmiah Teknik Elektro Komputer Dan Informatika (JITEKI), 9(3), 731–745.

Yazdani, M., Kabirifar, K., Frimpong, B. E., Shariati, M., Mirmozaffari, M., & Boskabadi, A. (2021). Improving construction and demolition waste collection service in an urban area using a simheuristic approach: A case study in Sydney, Australia. Journal of Cleaner Production, 280, 124138.




How to Cite

Santoso, B. A., Surur, M., Syefudin, S., & Gunawan, G. (2024). Application of dijkstra algorithm to optimize waste transportation distribution routes in Tegal Regency. Jurnal Mandiri IT, 13(1), 81–90.

Most read articles by the same author(s)

1 2 > >>