Penerapan Algoritma Dijkstra Dan Greedy Untuk Optimasi Rute Angkut Sampah Di Kecamatan Periuk

Authors

  • Muhammad Adam Nadjib Mahfoud Universitas Islam Syekh Yusuf
  • Taufik Hidayat Universitas Islam Syekh Yusuf
  • Sukrim Sukrim Universitas Islam Syekh Yusuf
  • Sukisno Sukisno Universitas Islam Syekh Yusuf
  • Asep Hardiyanto Nugroho Universitas Islam Syekh Yusuf

DOI:

https://doi.org/10.33557/jurnalmatrik.v26i2.3259

Keywords:

Dijkstra's Algorithm, Greedy Algorithm, Route Optimization, Garbage Transport

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

Downloads

Published

2024-10-07

Issue

Vol. 26 No. 2 (2024): Jurnal Ilmiah Matrik

Section

Articles

License

Jurnal Ilmiah Matrik by http://journal.binadarma.ac.id/index.php/jurnalmatrik is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.

How to Cite

Penerapan Algoritma Dijkstra Dan Greedy Untuk Optimasi Rute Angkut Sampah Di Kecamatan Periuk. (2024). Jurnal Ilmiah Matrik, 26(2), 151-161. https://doi.org/10.33557/jurnalmatrik.v26i2.3259