Journal of Scientific Research, Education, and Technology
Vol. 4 No. 4 (2025): Vol. 4 No. 4 2025

Optimizing Waste Routes with Cheapest Insertion and A-Star

Fadli, Ilham Dwi Reza (Unknown)
Romli, Moh. Ali (Unknown)



Article Info

Publish Date
14 Nov 2025

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.

Copyrights © 2025






Journal Info

Abbrev

jrest

Publisher

Subject

Computer Science & IT Economics, Econometrics & Finance Education Engineering Social Sciences

Description

FOCUS AND SCOPE JSRET (Journal of Scientific Research, Education, and Technology) encourages scientific and technological research, particularly with regard to Indonesia, but not just in terms of authorship or regional coverage of current issues. Scientists, instructors, senior researchers, project ...