Article Per Year (5 Year)
p-Index From 2019 - 2024
0
P-Index
This Author published in this journals
All Journal Semantik MUSTEK ANIM HA
Endah Wulan Perwitasari
Unknown Affiliation
Computer Science & IT Electrical & Electronics Engineering Engineering Mechanical Engineering Other

Published : 2 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search
Journal : Semantik

 1 
Penentuan Rute Terpendek Pengambilan Sampah di Kota Merauke Menggunakan Algoritma Dijkstra Sri Andayani; Endah Wulan Perwitasari
Semantik Vol 4, No 1 (2014): Semantik 2014
Publisher : Semantik

Show Abstract | Download Original | Original Source | Check in Google Scholar | Full PDF (3112.633 KB)

Abstract

Sampah adalah sisa kegiatan sehari-hari manusia dan proses alam yang berbentuk padat. Setiap sampah pasti menghasilkansampah dalam jumlah yang variatif setiap harinya. Jumlah timbunan sampah semakin meningkat seiring dengan peningkatanpertumbuhan penduduk kota. Peningkatan timbunan sampah merupakan konsekuesni dari peningkatan kualitas danperubahan pola hidup masyarakat.Oleh karena itu, laju timbunan sampah harus diikuti oleh peningkatan kualitaspengelolaan sampah untuk menghindari adanya dampak negatif yang timbul dari keberadaan sampah. Peningkatanpengelolaan sampah dapat dilakukan dengan pendistribusian sampah yang terkoordinasi dengan baik meliputi rutekendaraan, kendaraan sampai dengan minimasi ongkos distribusi dengan armada yang tersedia. Pemilihan rute kendaraanmerupakan hal yang penting untuk menentukan total jarak terpendek perjalanan armada. Untuk dapat menentukan ruteterpendek maka dibangun suatu aplikasi yang menggunakan algoritma Dijkstra. Algoritma Dijkstra memilih sisi denganbobot terkecil yang menghubungkan sebuah simpul yang sudah terpilih dengan simpul yang sudah terpilih dengan simpul lainyang belum terpilih. Algoritma Dijkstra membutuhkan parameter tempat asal dan tempat tujuan sehingga menghasilkan jarakterpendek dari tempat asal ke tempat tujuan beserta rutenya.Kata kunci : Sampah, Djikstra, rute, jarak
Co-Authors Sri Andayani