Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal JOURNAL OF APPLIED INFORMATICS AND COMPUTING
Arsita, Tiara Juli
Unknown Affiliation
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
Optimization of Urban Waste Collection Routes Using the Held-Karp Algorithm in a Web and Mobile-Based System Arsita, Tiara Juli; Lapatta, Nouval Trezandy; Joefri, Yuri Yudhaswana; Angreni, Dwi Shinta; Pratama, Septiano Anggun
Journal of Applied Informatics and Computing Vol. 9 No. 1 (2025): February 2025
Publisher : Politeknik Negeri Batam

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30871/jaic.v9i1.8832

Abstract

In 2023, the Environmental Agency of Palu City recorded a total waste production of 97,492 tons, of which 10.4% was plastic waste. The Palu City Government operates a fleet of garbage trucks on a predetermined collection schedule. However, garbage bins frequently overflow before their scheduled pickup, resulting in extended waste accumulation and inefficiency. This study proposes a web and mobile-based system to enhance waste management by integrating bin condition reporting and shortest route calculation for collecting full bins. The Held-Karp algorithm is utilized to address the Travelling Salesman Problem (TSP) for determining optimal collection routes. The system was developed using Golang, Flutter, ReactJS, and a MySQL database. API functionality was validated using Postman, and overall system functionality was tested using the black-box method. A case study involving 8 test points (1 starting point, 10 waste collection points, and 1 endpoint) demonstrated that the proposed system reduces travel time by up to 21.74%, costs by 22.29%, fuel consumption by 21.16%, and distance traveled by 21.16% compared to conventional methods. These results highlight the potential of the system to significantly optimize waste collection operations and support sustainable urban waste management practices.
Co-Authors Dwi Shinta Angreni Nouval Trezandy Lapatta Septiano Anggun Pratama Yuri Yudhaswana Joefrie