Penentuan Rute Terpendek Sistem Pengangkutan Sampah Kota Medan dengan Menggunakan Algoritma Dijkstra (Studi Kasus: Kecamatan Medan Baru)

Loading.... (view fulltext now)

Teks penuh

(1)

PENENTUAN RUTE TERPENDEK SISTEM PENGANGKUTAN SAMPAH KOTA MEDAN DENGAN MENGGUNAKAN

ALGORITMA DIJKSTRA

(STUDI KASUS: KECAMATAN MEDAN BARU)

ABSTRAK

Peningkatanjumlahpenduduk di Indonesia, khususnya di Kota Medan, diikutiolehpeningkatanjumlahsampah yang dihasilkan. Hal initentunyaharusditunjangolehsaranadanprasaranapengelolaansampah yang mendukungsupayatidakterjadipenumpukansampah.Kecamatan Medan Baruadalahsalahsatukecamatan di Kota Medan yang terdiridari 6

kelurahan.Pengangkutansampah di kecamataninidilaksanakanolehmasing-masingkelurahan.Jenismobil yang digunakanadalahdump

truckmilikDinasKebersihan Kota Medan. Rute yang

biasadilaluiolehtrukdalammengangkutsampahkurangefektifakibatnyapengangkuta nsampahkurang optimal.AlgoritmaDijkstraadalahsebuahalgoritma yang dipakaidalammemecahkanpermasalahanjarakterpendek (SPP) untuksebuahgrafberarahdenganbobot-bobotsisi yang bernilaitaknegatif. DenganmenggunakanAlgoritmaDijkstrapermasalahanrutepengangkutansampah di

Kecamatan Medan Barudapatmenjadi optimal danmeminimalkanbiayaoperasional.

Kata kunci: Sistem Pengangkutan Sampah,Algoritma Dijkstra

Figur

Memperbarui...

Referensi

Memperbarui...