PENERAPAN ALGORITMA A* DALAM MENENTUKAN RUTE TERPENDEK PENGAMBILAN SAMPAH DI KOTA MEDAN

Indonesia merupakan salah satu negara yang dimana sampah masih menjadi suatu permasalahan yang sulit untuk diatasi. Sampah yang terus meningkat membuat kecamatan Medan Kota dan kecamatan Medan Barat menurunkan banyak angkutan sampah untuk mengatasi sampah yang ada, baik ditingkat kelurahan dan kecamatan. Rute terpendek merupakan salah satu solusi untuk mencegah penumpukan sampah yang terlalu lama pada setiap titik sampah, menghemat jarak yang ditempuh. Algoritma A* merupakan algoritma heuristic yang menghitung solusi optimal dan didesain untuk pencarian jalur terpendek dari titik satu ke titik. Variabel yang digunakan pada penelitian ini, yaitu jarak antar jalan yang menjadi titik, dan kemacetan yang terjadi pada jalan atau titik. Selanjutnya pengamatan ini dilakukan dengan bantuan software Phyton. Tahapan yang digunakan, yaitu 1) Mengumpulkan data, 2) Menginput data, 3) Menghitung nilai heuristik, 4) Membuat graph, 5) Mennetukan titik awal dan titik akhir, 6) Melist titik- titik yang berhubungan dengan titik awal, 7) Menghitung nilai F(n), 8) Mencari f(n) minimum, 90 Menarik kesimpulan. Hasil penelitian yang dilakukan pada kecamatan Medan Kota diperoleh rute terpendek dari TPS Mentawai menuju TPA adalah menempuh jarak 20,73 km, dan pada kecamatan Medan Barat diperoleh rute terpendek dari TPS Karang Berombak menuju TPA adalah menempuh jarak 15,95 km.