Melola Discovery

← Melola Discovery

Akses terbuka Jurnal Tanpa peringkat SINTA

Implementasi Algoritme Bellman-Ford dalam Menentukan Rute Terpendek Pembuangan Sampah Di Kota Kendari

Jurnal Penelitian Pendidikan Fisika · Vol. 5 No. 3 (2020) · hlm. 259–264

DOI
10.36709/jipfi.v5i3.14008
ISSN
2715-551X, 2502-3861
Terbit
2020-09-10
Penerbit
Universitas Halu Oleo
Bahasa
eng
Lisensi
creativecommons.org/licenses/by-nc/4.0

Abstrak

Berbagai masalah muncul diantaranya kurangnya fasilitas pengangkut sampah yang diberikan oleh pemerintah kepada dinas terkait, sehingga pengangkutan sampah dari Tempat Penampungan Sementara (TPS) sampai ke Tempat Pembuangan Akhir (TPA) tidak optimal dalam pelaksanaanya. Tujuan dari kajian ini adalah untuk menerapkan Algoritme Bellman- Ford dalam penentuan rute terpendek pengangkutan sampah dari TPS ke TPA di Kota Kendari. Tahapan Algoritme Bellman-Ford dimulai dari tahap analisis kebutuhan data, perancangan, implementasi, dan pengujian. Sedangkan data yang digunakan pada kajian ini berupa data primer dan data sekunder tentang lintasan pengangkutan sampah dari TPS ke TPA yang ada di Kota Kendari. Perhitungan koordinat akan dihitung menggunakan konsep graf dan haversine formula berantuan Global Positioning System (GPS). Data hasil analisis berupa simpul yang merepresentasikan TPS yang ada di Kota Kendari, sedangkan sisi merepresentasikan lintasan yang menghubungkan antar TPS ke TPA. Sedangkan bobot merepresentasikan jarak (km) antar TPS dan TPA. Algoritme Bellman-Ford memungkinkan adanya bobot yang negatif untuk nilai edge-nya, sehingga dapat mengantisipasi kemungkinan adanya cost yang harus dikeluarkan dalam pemilihan jalur pengambilan sampah. Dampak dari penelitian ini yaitu dapat diketahuinya jalur tercepat dan terpendek pembuangan sampah ke tempat pembuangan akhir di Kota Kendari.

Kata kunci

Jaringan kolaborasi para penulis

3 penulis · 3 tautan kepenulisan bersama

Arahkan kursor atau ketuk sebuah nama untuk menyorot rekan penulisnya. Klik dua kali untuk membuka halaman penulis.

  • Universitas Halu Oleo
  • Organisasi berbeda
  • Organisasi sama
  • Afiliasi tidak diketahui
  • Garis lebih tebal = lebih banyak artikel bersama · lingkaran lebih besar = lebih banyak artikel
Tampilkan sebagai tabel
Rekan penulisOrganisasiArtikel bersama

Afiliasi berasal dari OpenAlex; metadata OAI-PMH jurnal tidak memuatnya. Penulis tanpa ID OpenAlex dicocokkan berdasarkan nama, sehingga dua orang bisa tergabung atau satu orang bisa terpisah.

Sumber metadata: OAI-PMH (metadata jurnal) https://ojs.uho.ac.id/index.php/JIPFI/oai, pertama di-harvest 31 Okt 2026, terakhir terlihat 8 Nov 2026.
Metadata asli (oai_dc)
<oai_dc:dc xmlns="http://www.openarchives.org/OAI/2.0/" xmlns:dc="http://purl.org/dc/elements/1.1/" xmlns:oai_dc="http://www.openarchives.org/OAI/2.0/oai_dc/" xmlns:xsi="http://www.w3.org/2001/XMLSchema-instance" xsi:schemaLocation="http://www.openarchives.org/OAI/2.0/oai_dc/  http://www.openarchives.org/OAI/2.0/oai_dc.xsd">
	<dc:title xml:lang="en-US">Implementasi Algoritme Bellman-Ford dalam Menentukan Rute Terpendek Pembuangan Sampah Di Kota Kendari</dc:title>
	<dc:creator>Ma'arif, Ma'arif</dc:creator>
	<dc:creator>Mhadjid, Maoudy Bastutiar</dc:creator>
	<dc:creator>Purwanto, M Syadam</dc:creator>
	<dc:subject xml:lang="en-US">Algoritme Bellman-Ford, pembuangan sampah, rute terpendek</dc:subject>
	<dc:description xml:lang="en-US">Berbagai masalah muncul diantaranya kurangnya fasilitas pengangkut sampah yang diberikan oleh pemerintah kepada dinas terkait, sehingga pengangkutan sampah dari Tempat Penampungan Sementara (TPS) sampai ke Tempat Pembuangan Akhir (TPA) tidak optimal dalam pelaksanaanya.  Tujuan dari kajian ini adalah untuk menerapkan Algoritme Bellman- Ford dalam penentuan rute terpendek pengangkutan sampah dari TPS ke TPA di Kota Kendari. Tahapan Algoritme Bellman-Ford dimulai dari tahap analisis kebutuhan data, perancangan, implementasi, dan pengujian. Sedangkan data yang digunakan pada kajian ini berupa data primer dan data sekunder tentang lintasan pengangkutan sampah dari TPS ke TPA yang ada di Kota Kendari. Perhitungan koordinat akan dihitung menggunakan konsep graf dan haversine formula berantuan Global Positioning System (GPS). Data hasil analisis berupa simpul yang merepresentasikan TPS yang ada di Kota Kendari, sedangkan sisi merepresentasikan lintasan yang menghubungkan antar TPS ke TPA. Sedangkan bobot merepresentasikan jarak (km) antar TPS dan TPA. Algoritme Bellman-Ford memungkinkan adanya bobot yang negatif untuk nilai edge-nya, sehingga dapat mengantisipasi kemungkinan adanya cost yang harus dikeluarkan dalam pemilihan jalur pengambilan sampah. Dampak dari penelitian ini yaitu dapat diketahuinya jalur tercepat dan terpendek pembuangan sampah ke tempat pembuangan akhir di Kota Kendari.</dc:description>
	<dc:publisher xml:lang="en-US">Universitas Halu Oleo</dc:publisher>
	<dc:contributor xml:lang="en-US"></dc:contributor>
	<dc:date>2020-09-10</dc:date>
	<dc:type>info:eu-repo/semantics/article</dc:type>
	<dc:type>info:eu-repo/semantics/publishedVersion</dc:type>
	<dc:type xml:lang="en-US"></dc:type>
	<dc:format>application/pdf</dc:format>
	<dc:identifier>https://ojs.uho.ac.id/index.php/JIPFI/article/view/14008</dc:identifier>
	<dc:identifier>10.36709/jipfi.v5i3.14008</dc:identifier>
	<dc:source xml:lang="en-US">Jurnal Penelitian Pendidikan Fisika; Vol 5, No 3 (2020): Jurnal Penelitian Pendidikan Fisika; 259-264</dc:source>
	<dc:source>2715-551X</dc:source>
	<dc:source>2502-3861</dc:source>
	<dc:language>eng</dc:language>
	<dc:relation>https://ojs.uho.ac.id/index.php/JIPFI/article/view/14008/9804</dc:relation>
	<dc:rights xml:lang="en-US">Copyright (c) 2020 Jurnal Penelitian Pendidikan Fisika</dc:rights>
	<dc:rights xml:lang="en-US">http://creativecommons.org/licenses/by-nc/4.0</dc:rights>
</oai_dc:dc>