Implementasi Algoritma Bellman-Ford dalam Menentukan Lintasan Terpendek Truk Pembuangan Sampah

Sri Basriati, Elfira Safitri, She Arssy Yesti, Nilwan Andiraja

Abstract


Persoalan menentukan lintasan terpendek berhubungan dengan jarak tempuh tercepat. Dalam kehidupan masyarakat di perkotaan hal ini sangat penting, seperti pada pengangkutan sampah. Untuk sampai ketempat tujuan, jumlah rute yang ditempuh akan menjadi patokan. Dengan ini dapat ditemukan titik mana saja yang ditempuh sehingga dapat mencapai titik tujuan dengan jarak yang singkat menggunakan algoritma Bellman-Ford. Penelitian ini menjelaskan tentang penentuan lintasan terpendek truk pembuangan sampah di kota Taluk Kuantan menggunakan algoritma Bellman-Ford. Langkah-langkah pada metode ini yaitu mengubah peta menjadi graf berarah dan berbobot, menentukan titik awal dan titik akhir, memberi tanda 0 pada titik awal dan tanda pada titik yang lainnya, melakukan iterasi secara berulang dimulai dari titik awal hingga ke titik akhir atau tujuan. Tujuan dari penelitian ini yaitu menentukan lintasan terpendek agar waktu dan biaya yang terpakai lebih efisien. Data diperoleh berupa TPS yang dikunjungi truk pembuangan sampah setiap harinya, dimulai dari kantor Dinas Lingkungan Hidup Kuantan Singingi hingga ke TPA sentajo. Hasil penelitian menunjukkan bahwa terdapat 1 lintasan terpendek dari Kantor Dinas Lingkungan Hidup Kuantan Singingi  ke TPA sentajo dengan jarak tempuh minimum 17,2 km.

 

Kata kunci: Algoritma Bellman-Ford, lintasan terpendek, rute


Full Text:

PDF

References


M. Z. Elamin et al., “Analysis of Waste Management in The Village of Disanah, District of Sreseh Sampang, Madura,” J. Kesehat. Lingkung., vol. 10, no. 4, p. 368, 2018, doi: 10.20473/jkl.v10i4.2018.368-375.

M. S. Rosmidah Hasibuan, SPd, “Analisis dampak limbah/sampah rumah tangga terhadap lingkungan hidup,” J. Ilm. “Advokasi,” vol. 04, no. 01, pp. 42–52, 2016, [Online]. Available: https://www.google.com/search?client=firefox-b-d&q=jurnal+issn+rosmidah+hasibuan

Riswan, H. R. Sunoko, and A. Hadiyanto, “Kesadaran Lingkungan,” J. Ilmu Lingkung., vol. 9, no. 1, pp. 31–39, 2015, [Online]. Available: https://ejournal.undip.ac.id/index.php/ilmulingkungan/article/view/2085

Muthmainnah and Adris, “Pengelolaan Sampah di Tempat Pembuangan Akhir ( TPA ) PATOMMO SIDRAP ( Tinjauan Yuridis Peraturan Daerah No . 7 Tahun 2016 Tentang Pengelolaan Persampahan ),” J. Madani Regal View, vol. 4, no. 1, pp. 23–38, 2020.

I. M. Harjanti and P. Anggraini, “Pengelolaan Sampah Di Tempat Pembuangan Akhir (TPA) Jatibarang, Kota Semarang,” J. Planol., vol. 17, no. 2, p. 185, 2020, doi: 10.30659/jpsa.v17i2.9943.

P. L. Hamilton, “RUTE TERPENDEK UNTUK PENGANGKUTAN SAMPAH DENGAN,” vol. 10, no. 2, pp. 115–121, 2021.

A. Aji, “Optimasi Jalur Tercepat Degan Menggunakan Modifikasi Algoritma Bellman Fors (Studi Kasus Lintas Antar Kecamatan Kota Malang),” J. EECCIS, vol. 9, no. 2, pp. 168–172, 2015.

A. Dimyati, Tjutju Tarliah; Dimyati, Operation Research Model-Model Pengambilan Keeputusan, Kedua. Bandung: Penerbit Sinar Baru Algensindo Bandung, 2010.

M. K. Harahap and N. Khairina, “Pencarian Jalur Terpendek dengan Algoritma Dijkstra,” SinkrOn, vol. 2, no. 2, p. 18, 2017, doi: 10.33395/sinkron.v2i2.61.

R. Munir, Matematika Diskrit, Revisi Kel. Bandung: Penerbit INFORMATIKA, 2005.

D. T. Salaki, “FAKULTAS LAIN DI UNSRAT MANADO MENGGUNAKAN ALGORITMA DJIKSTRA Universitas Sam Ratulangi Manado adalah salah satu perguruan tinggi di Sulawesi Utara yang terdiri atas 11 fakultas dan satu gedung rektorat . Setiap fakultas dan rektorat terhubung dengan fasi,” J. Ilm. Sains, vol. 11, no. 1, pp. 1–4, 2011.

Rasdiana, “Aplikasi Algoritma Bellman-Ford Dalam Meminimumkan Rute Perjalanan Tukang Bentor Di Kecamatan Biringkaraya,” 2015. [Online]. Available: http://weekly.cnbnews.com/news/article.html?no=124000

I. A. B. Untuk et al., PENGANGKUTAN KELAPA SAWIT DI PT . SERIKAT PUTRA LUBUK RAJA ESTATE Periode Wisuda : 2012.

S. Ardyan, Mulyono, and A. Suyitno, “Implementasi Algoritma Dijkstra Dalam Pencarian Rute Terpendek Tempat Wisata Di Kabupaten Gunungkidul Dengan Program Visual Basic,” UNNES J. Math., vol. 6, no. 2, pp. 108–116, 2017.

R. A. Azdy and F. Darnis, “Implementasi Bellman-Ford untuk Optimasi Rute Pengambilan Sampah di Kota Palembang,” vol. 8, no. 4, 2019.

E. T. H. Hutasoit, “Pencarian Rute Terpendek Menggunakan Algoritma Bellman-Ford (Studi Kasus: PT. JNE Medan),” J. Sist. Komput. dan Inform., vol. 1, no. 1, p. 20, 2019, doi: 10.30865/json.v1i1.1367.

M. B. Ma’arif, Mhadjid and M. S. Purwanto, “Implementasi Algoritme Bellman-Ford dalam Menentukan Rute Terpendek,” J. Penelit. Pendidik. Fis., vol. 5, no. 3, pp. 259–264, 2020.

Sulus Ilhamti Rizqiani, “Implementasi algoritma bellman-ford pada aplikasi pariwisata rembang sebagai media informasi pariwisata,” J. Ilm., 2018.

F. Anggraini and S. Mingparwoto, “Penerapan Metode Algoritma Bellman – Ford Dalam Aplikasi Pencarian Lokasi Perseroan Terbatas di PT . Jakarta Industrial Estate Pulogadung ( PT . JIEP ),” J. Teknol., vol. 7, no. 1, pp. 28–34, 2015.

Surya Wijaya, “Implementasi Algoritma Bellman Ford Pada Aplikasi Pencarian Pengobatan Patah Tulang Kem Kem Terdekat di Kota Medan Berbasis Android,” J. Ris. Komput., vol. 6, no. 1, pp. 30–36, 2019, [Online]. Available: http://ejurnal.stmik-budidarma.ac.id/index.php/jurikom


Refbacks

  • There are currently no refbacks.


FAKULTAS SAINS DAN TEKNOLOGI
UIN SUSKA RIAU
Kampus Raja Ali Haji
Gedung Fakultas Sains & Teknologi UIN Suska Riau
Jl.H.R.Soebrantas No.155 KM 18 Simpang Baru Panam, Pekanbaru 28293
Email: sntiki@uin-suska.ac.id