Optimization of Waste Transportation Routes at Temporary Disposal Sites (TPS) in Bandung City Using a Geographic Information System and the Dijkstra Algorithm

• Fanny Assyifa

  universitas langlangbuana

Urban waste management requires an effective transportation system, particularly in determining optimal routes from Temporary Waste Disposal Sites (TPS) to the Final Disposal Site (TPA). In Bandung City, waste transportation routes are generally determined manually based on drivers’ experience, which may lead to inefficient travel distances and increased operational time. This study aims to develop a Geographic Information System (GIS)-based route optimization system to identify efficient waste transportation routes. A quantitative descriptive approach was applied, supported by spatial analysis of TPS locations, TPA locations, and road network data. The Dijkstra algorithm was implemented within a spatial network analysis framework to calculate the shortest paths and estimate travel distances between locations. The system visualizes optimized routes through digital maps to support operational planning and decision-making. The results show that the proposed system produces shorter and more structured routes compared to conventional manual planning. Therefore, the developed GIS-based system can serve as a decision-support tool to improve the efficiency of urban waste transportation management in Bandung City.

REFERENSI

[1] Z. Zhang, X. Qin, and Y. Zhao, “GIS-based route optimization for municipal solid waste collection,” Environmental Modelling & Software, vol. 134, 2020, doi:10.1016/j.envsoft.2020.104848.

[2] H. Kim, S. Kim, and J. Park, “Optimizing municipal solid waste collection using GIS and shortest path algorithms,” Journal of Environmental Management, vol. 295, 2021, doi:10.1016/j.jenvman.2021.113100.

[3] P. A. Burrough and R. A. McDonnell, Principles of Geographical Information Systems. Oxford, U.K.: Oxford University Press, 2015.

[4] P. A. Longley, M. F. Goodchild, D. J. Maguire, and D. W. Rhind, Geographic Information Systems and Science, 4th ed. Hoboken, NJ, USA: Wiley, 2015.

[5] R. Rusdi, A. Pratama, and S. Widodo, “Implementation of spatial tracking systems using geographic information systems,” International Journal of Advanced Computer Science and Applications, vol. 12, no. 4, pp. 233–240, 2021, doi:10.14569/IJACSA.2021.0120428.

[6] R. Pratama and A. Nugroho, “Application of Dijkstra algorithm for waste transportation route optimization,” Journal of Information Systems Engineering and Business Intelligence, vol. 7, no. 2, pp. 120–128, 2021, doi:10.20473/jisebi.7.2.120-128.

[7] M. Ardiansyah and D. Setiawan, “Geographic information system-based route optimization for municipal waste collection,” Indonesian Journal of Electrical Engineering and Computer Science, vol. 25, no. 1, pp. 345–352, 2022, doi:10.11591/ijeecs.v25.i1.pp345-352.

[8] B. Suharso and N. Fadila, “Shortest path analysis for urban waste management using Dijkstra algorithm,” Journal of Physics: Conference Series, vol. 2421, 2023, doi:10.1088/1742-6596/2421/1/012045.

[9] S. Chaudhary, R. K. Shukla, and P. Kumar, “GIS-based vehicle routing problem for solid waste management,” Sustainable Cities and Society, vol. 64, 2021, doi:10.1016/j.scs.2020.102574.

[10] A. Tirkolaee, P. Abbasian, and M. Weber, “Sustainable multi-trip location-routing problem for waste management,” Science of the Total Environment, vol. 756, 2021, doi:10.1016/j.scitotenv.2020.143607.pp. 233–240, 2021, doi:10.14569/IJACSA.2021.0120428.

• PDF

Copyright (c) 2026 Fanny Assyifa

This work is licensed under a Creative Commons Attribution 4.0 International License.