digilib@itb.ac.id +62 812 2508 8800

PENENTUAN RUTE PENGANGKUTAN SAMPAH MENGGUNAKAN METODE DIJKSTRA BERBASIS SISTEM INFORMASI GEOGRAFIS DI WILAYAH BANDUNG UTARA

Penulis : Tabah Juliansah [15115054]
Kontributor / Dosen Pembimbing :
  • Dr. Albertus Deliar, S.T., M.T.
  • Dr. Riantini Virtriana, S.T., M.T.
Jenis Koleksi : Tugas Akhir
Tahun Terbit :
Penerbit : Teknik Geodesi dan Geomatika
Fakultas : Fakultas Ilmu dan Teknologi Kebumian
Subjek :
Kata Kunci : Sistem Informasi Geografis (SIG), Algoritma Dijkstra, Algoritma Tabu Search, Pengangkutan Sampah
Sumber :
Staf Input/Edit : Alice Diniarti  
File : 1 file
Tanggal Input : 16 Mar 2020

Permasalahan sampah merupakan masalah yang sangat signifikan terutama terhadap lingkungan akibat pertumbuhan penduduk dan pola konsumsi masyarakat yang semakin maju. Menurut data Perusahaan Daerah (PD) Kebersihan Kota Bandung, 1.597 ton sampah diproduksi masyarakat Kota Bandung dan hanya 1.289 ton sampah yang terlayani. PD Kebersihan Kota Bandung membuat program kerja bernama Pelayanan Khusus sebagai salah satu usaha untuk meningkatkan pelayanan sampah di Kota Bandung. Pembangunan Sistem Informasi Geografis (SIG) untuk menentukan rute pengangkutan sampah merupakan salah satu langkah pengoptimalan pelayanan sampah. Penentuan rute pengangkutan sampah dilakukan menggunakan algoritma Djikstra dan Tabu Search. Algoritma Dijkstra yang prinsipnya untuk menentukan rute terpendek antar dua titik menjadi masukkan bagi Tabu Search yang berguna untuk mengoptimalkan urutan penjemputan. Algoritma Djikstra dan Tabu Search akan menghasilkan satu rute bagi setiap truk yang merupakan total jarak terpendek yang dapat ditempuh.

Artikel Terkait