PENENTUAN JALUR OPTIMAL UNTUK PENGANGKUTAN SAMPAH MENGGUNAKAN METODE ALGORITMA JOHNSON (STUDI KASUS: KOTA BENGKULU)

Perkembangan suatu kawasan selalu diikuti dengan jumlah Penduduk yang
semakin meningkat hal ini, akan mengakibatkan dampak adanya
kecenderungan sampah yang meningkat pula. Di Kota Bengkulu transportasi
sampah merupakan sub-sistem pengelolaan sampah yang harus diperhatikan
karena berhubungan dengan aspek biaya. Dengan kemajuan teknolgi saat ini,
dibutuhkan sebuah sistem pemetaan berbasis WEB dan algoritma untuk
menentukan jalur distribusi dalam menekan biaya tersebut. Algoritma
Johnson merupakan suatu algoritma pencarian jalur terpendek dalam graf
berbobot, yang biasa diimplementasikan pada suatu jalur distribusi, untuk
menetukan jalur yang akan dilalui. Sistem ini dibangun dengan Sistem ini
dibangun menggunakan bahasa pemrograman PHP, perancangan sistem
dengan Unified Modelling Language (UML), perancangan database, dan
perancangan interface. Pengujian sistem secara fungsional telah dilakukan
menggunakan metode pengujian Black Box dan menghasilkan nilai 100 %
dengan berbagai macam skenario.
Kata kunci: Sampah, Jhonson, transportasi, jalur dsitribusi, pemetaan