Claim Missing Document
Check
Articles

Found 2 Documents
Search
Journal : JOURNAL OF APPLIED INFORMATICS AND COMPUTING

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.
Comparative Performance Analysis of GRPC and Rest API Under Various Traffic Conditions and Data Sizes Using a Quantitative Approach Ain, Moch. Zukhruf; Rizka Ardiansyah; Septiano Anggun Pratama; Muhammad Akbar; Nouval Trezandy Lapatta
Journal of Applied Informatics and Computing Vol. 9 No. 2 (2025): April 2025
Publisher : Politeknik Negeri Batam

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

Abstract

Web 3.0 presents challenges in efficient data exchange, especially in decentralized systems. REST API (HTTP/1.1) remains widely used due to its broad compatibility but has communication inefficiencies, while gRPC (HTTP/2) offers better performance with multiplexing and Protocol Buffers. This study compares REST API and gRPC under various traffic conditions and data sizes using Apache JMeter and Wireshark, measuring throughput, response time, latency, and data transfer efficiency. Results show that REST API has higher throughput in low-traffic scenarios (995 vs. 29.5 req/min) and faster GET response time (3 ms vs. 20 ms), while gRPC excels in large data transfers (276.34 KB/s vs. 134.1 KB/s) and stable latency (0.147 ms). However, ANOVA analysis (p > 0.05) indicates no statistically significant difference. REST API is ideal for standard web applications, while gRPC is suited for microservices and real-time systems.