APLIKASI PENCARIAN RUTE TERPENDEK PENGANGKUTAN SAMPAH MENGGUNAKAN ALGORITMA A STAR MEMANFAATKAN SISTEM INFORMASI GEOGRAFIS BERBASIS WEB

Dalam aktivitas kita sehari–hari kita dihadapkan dengan permasalahan sampah. Sampah sendiri terbagi menjadi dua jenis yaitu sampah organik dan non-organik dimana kedua jenis sampah ini merupakan salah satu hasil dari sisa-sisa aktivitas kita sehari-hari. Orang yang bekerja di tempat fotokopi setiap harinya menghasilkan sampah non-organik seperti sampah kertas dan sampah plastik. Sampah tersebut kemudian dibuang ke tempat sampah atau tempat pembuangan sampah (TPS) dan nantinya akan diangkut oleh petugas pengangkut sampah menuju ke tempat pembuangan akhir (TPA). Dalam perjalanan menuju ke TPA petugas pengangkut seringkali memilih rute perjalanan yang menurutnya normal karena berdasarkan pengalaman sendiri dari Petugas tersebut dalam mengangkut dan mengantarkan sampah menuju ke TPA. Namun jika kita menggunakan teknologi petugas tersebut dapat mengambil jalur atau rute yang lebih cepat sampai di TPA dengan menghemat waktu dan bahan bakar dengan menerapkan algoritma pencarian rute terpendek, algoritma A Star. Algoritma A Star merupakan algoritma untuk menemukan jarak terpendek dari suatu titik menuju ke titik yang lain. Algoritma ini memecahkan masalah langkah demi langkah dan merupakan salah satu metode dalam optimasi jarak dengan nilai terkecil. Dengan menggunakan algoritma ini perjalanan kendaraan pengangkut sampah dapat dilakukan dengan menempuh jarak terpendek. Hasil dari penelitian ini adalah aplikasi pencarian rute terpendek pengangkutan sampah menggunakan algoritma A Star memanfaatkan sistem informasi geografis berbasis web, yang dimana aplikasi ini dapat membantu para pengangkut sampah untuk mendapatkan hasil pencarian rute terpendekyang bias ditempuh untuk menuju tempat pembuangan akhir sampah. Kata Kunci : A Star, Pencarian Rute Terpendek, Pengangkut Sampah, Tempat Pembuangan Akhir (TPA).