Optimizing Waste Routes with Cheapest Insertion and A-Star

Ilham Dwi Reza Fadli; Moh. Ali Romli

doi:10.58526/jsret.v4i4.916

Authors

Ilham Dwi Reza Fadli Universitas Teknologi Yogyakarta
Moh. Ali Romli Universitas Teknologi Yogyakarta

DOI:

https://doi.org/10.58526/jsret.v4i4.916

Keywords:

Cheapest Insertion Heuristic, Collection Route, A-Star, Sampahgo, Web Mobile

Abstract

Efficient waste management poses a significant challenge in many regions, particularly in optimizing waste collection routes. This research focuses on developing a web and mobile-based waste management application using the Cheapest Insertion Heuristic (CIH) algorithm to determine the most efficient collection routes. The application is built with the Flutter framework, integrates OpenStreetMap for mapping, and includes a notification feature for collection schedules. The dataset used includes waste bin locations, collection schedules, and real-time collection statuses. The primary objective is to create a system that minimizes travel distance and time for waste collecting vehicles. Testing results indicate that the application successfully enhances the efficiency of waste management routes. This application is expected to contribute to more effective waste management, increase public awareness regarding cleanliness, and support improved waste management systems in various regions.

Downloads

Download data is not yet available.

References

Eka Wijayanti T., Thobirin, W., Prasetyo, W., & Studi Matematika. (2020). Determining Waste Transport Vehicle Routes in Yogyakarta City Using a Modified Cheapest Insertion Heuristic Route Construction Algorithm. Fourier, 9(2), 85–95. doi:10.14421/fourier.2020.92.85-95.

Fargiana, F., Respitawulan, Y. Fajar, D. Suhaedi, & Harahap, E. (2022). Implementation of Cheapest Insertion Heuristic Algorithm in Determining Shortest Delivery Route. International Journal of Global Operations Research, 3(2), 37–45.

Herrera-Granda, I. D., Cadena-Echeverría, J., León-Jácome, J. C., Herrera-Granda, E. P., Chavez Garcia, D., & Rosales, A. (2024). A heuristic procedure for improving the routing of urban waste collection vehicles using ArcGIS. Sustainability, 16(13), 5660. doi:10.3390/su16135660.

Jerbi, H., Vincy, V. G. A. G., Aoun, S. B., Abbassi, R., & Kchaou, M. (2025). Optimizing waste management in smart cities: An IoT-based approach using Dynamic Bald Eagle Search Optimization Algorithm (DBESO) and Machine Learning. International Journal of Urban Management, 12(3), 1–12. doi:10.1016/j.ijum.2025.05.015.

Malik, D. A., Hardiyani, R., Puspita, H. J., Larasati, N. H. D., & Tarigan, R. (2025). Increasing community awareness of household waste management through environmental education. Jurnal Pengabdian kepada Masyarakat Nusantara (JPkMN), 6(2), 3126–3132. doi:10.55338/jpkmn.v6i2.6252.

Murtia, S., Saputra, R., & Ramadani, N. (2025). Perancangan Sistem Informasi Desa dengan Pendekatan Mobile Development Life Cycle. Jurnal KomtekInfo, 12(2), n.p. doi:10.35134/komtekinfo.v12i1.644.

Oeitama, W. Y., Sitandi, F. F., & Mas’ud, S. (2024). Optimization of goods distribution routes using a combination of Branch and Bound and Cheapest Insertion Heuristic Algorithms. Square: Journal of Mathematics and Mathematics Education, 6(2), 89–104. doi:10.21580/square.2024.6.2.22992.

Pires, L. M., Figueiredo, J., Martins, R., & Martins, J. (2025). IoT-Enabled real-time monitoring of urban garbage levels using time-of-flight sensing technology. Sensors, 25(7), 2152. doi:10.3390/s25072152.

Pratitis, D. A., & Romli, M. A. (2024). Development of a courier package sorting application based on distance using Android. Jurnal Inovtek Polbeng - Seri Informatika, 9(2), 619–630.

Priyadarshi, M., Maratha, M., Anish, M., & Kumar, V. (2023). Dynamic routing for efficient waste collection in resource-constrained societies. Scientific Reports, 13(2365), 1–13. doi:10.1038/s41598-023-29593-x.

Punse, S., Pusdekar, V., Gawai, A., Bageshwar, S., Bakal, S., & Gupta, N. G. (2024). Trash track: A location-based application. International Journal of Ingenious Research, Invention and Development, 3(2), 75–85. doi:10.5281/zenodo.11003707.

Sumantri, E., & Hidayattullah, S. (2023). Penerapan Algoritma A*Star untuk mencari rute terpendek dari Kemayoran ke destinasi Monumen Nasional (MONAS). Jurnal Sains dan Teknologi, 5(2), n.p. doi:10.55338/saintek.v5i1.1432.