Article Per Year (5 Year)
p-Index From 2020 - 2025
0.23
P-Index
This Author published in this journals
All Journal Jurnal Ilmiah Matrik
Mahfoud, Muhammad Adam Nadjib
Unknown Affiliation
Computer Science & IT

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

Found 1 Documents
Search

 1 
Penerapan Algoritma Dijkstra Dan Greedy Untuk Optimasi Rute Angkut Sampah Di Kecamatan Periuk Mahfoud, Muhammad Adam Nadjib; Hidayat, Taufik; Sukrim, Sukrim; Sukisno, Sukisno; Nugroho, Asep Hardiyanto
Jurnal Ilmiah Matrik Vol. 26 No. 2 (2024): Jurnal Ilmiah Matrik
Publisher : Direktorat Riset dan Pengabdian Pada Masyarakat (DRPM) Universitas Bina Darma

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.33557/jurnalmatrik.v26i2.3259

Abstract

Abstract : The increase in population in urban areas has resulted in an increase in the volume of waste generated. This creates problems in waste management, especially in determining efficient transportation routes. This study aims to optimize waste transportation routes in Periuk Subdistrict, Tangerang City, by applying Dijkstra and Greedy algorithms. Dijkstra's algorithm is used to find the shortest path based on the minimum distance traveled, while the Greedy algorithm is used to select the path that looks most profitable at each step. Geographical data in the form of coordinates of Waste Disposal Sites (TPS) and the distance between TPS are used as input in both algorithms. The results showed that Dijkstra's algorithm produced the shortest route with a distance of 16.7 km, more efficient than the route produced by the Greedy algorithm with a distance of 24.1 km
Co-Authors Jayawarsa, A.A. Ketut Nugroho, Asep Hardiyanto Sukrim, Sukrim Taufik Hidayat