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