Skripsi
Penerapan Algoritma Floyd Warshall Untuk Menentukan Rute Terpendek Pengangkutan Sampah
- Bagikan:
Sampah merupakan semua benda yang sudah tidak terpakai atau sudah dibuang oleh manusia karena tidak terpakai lagi. Penumpukan sampah yang tidak segera diatasi menyebabkan pencemaran lingkungan. Kota Kupang berada di Provinsi Nusa Tenggara Timur (NTT) dan pernah mendapat peringkat ke 5 di tahun 2018 sebagai kota terkotor se-Indonesia. Permasalahan sampah yang masih terjadi di Kota Kupang yaitu transportasi sampah. Data yang digunakan pada penelitian ini yaitu data TPS dari Kecamatan Kota Lama yang berjumlah 34 TPS dan Kecamatan Oebobo berjumlah 24 TPS dan 1 TPA yang berlokasi di alak. Algoritma Floyd Warshall secara umum merupakan salah satu jenis algoritma all pair shortest path, yaitu mencari rute terpendek untuk semua pasangan node yang ada pada suatu graf. Hasil pengujian sistem dengan rata-rata jarak tempuh pengangkutan sampah menggunakan algoritma Floyd Warshall di semua TPS yaitu 25,842 Km sedangkan untuk pengangkutan sampah di semua TPS yang ada dari Dinas Kebersihan Lingkungan Hidup dan Kebersihan Kota Kupang yaitu 30,292 Km. Hal ini berarti rute yang di tempuh untuk tiap Dump Truck untuk pengangkutan sampah lebih efisien menggunakan jarak dengan algoritma Floyd warshall.
Detail Information
| Item Type | |
|---|---|
| Penulis |
Eko Tomy Hartono - Personal Name
|
| Student ID |
1506080065
|
| Dosen Pembimbing |
ARFAN YEHESKIEL MAUKO - 198005202008121003 - Dosen Pembimbing 1
MEITON BORU - 198405042010121003 - Dosen Pembimbing 2 |
| Penguji |
Arfan Yeheskiel Mauko - 198005202008121003 - Ketua Penguji
Meiton Boru - 198405042010121003 - Penguji 1 Adriana Fanggidae - 197811102003122002 - Penguji 2 |
| Kode Prodi PDDIKTI |
55201
|
| Edisi |
Published
|
| Departement |
Ilmu Komputer
|
| Kontributor | |
| Bahasa |
Indonesia
|
| Penerbit | UPT Perpustakaan Undana : Kupang., 2022 |
| Edisi |
Published
|
| Subyek | |
| No Panggil |
552.01 Har P
|
| Copyright |
Individu Penulis
|
| Doi |