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

PENENTUAN RUTE TERPENDEK SISTEM PENGANGKUTAN
SAMPAH KOTA MEDAN DENGAN MENGGUNAKAN
ALGORITMA DIJKSTRA
(STUDI KASUS: KECAMATAN MEDAN BARU)

ABSTRAK

Peningkatanjumlahpenduduk

di

Indonesia,

diikutiolehpeningkatanjumlahsampah

khususnya

yang

di

Kota

Medan,

dihasilkan.

Hal

initentunyaharusditunjangolehsaranadanprasaranapengelolaansampah
mendukungsupayatidakterjadipenumpukansampah.Kecamatan
Baruadalahsalahsatukecamatan

di

kelurahan.Pengangkutansampah

Kota
di

masingkelurahan.Jenismobil

truckmilikDinasKebersihan

Medan

yang

yang
Medan

terdiridari

6

kecamataninidilaksanakanolehmasingyang

Kota

digunakanadalahdump
Medan.

Rute

yang

biasadilaluiolehtrukdalammengangkutsampahkurangefektifakibatnyapengangkuta
nsampahkurang

optimal.AlgoritmaDijkstraadalahsebuahalgoritma

dipakaidalammemecahkanpermasalahanjarakterpendek
untuksebuahgrafberarahdenganbobot-bobotsisi

yang
(SPP)

yang

bernilaitaknegatif.

DenganmenggunakanAlgoritmaDijkstrapermasalahanrutepengangkutansampah di

Kecamatan

Medan

Barudapatmenjadi

optimal

danmeminimalkanbiayaoperasional.

Kata kunci: Sistem Pengangkutan Sampah,Algoritma Dijkstra

Universitas Sumatera Utara