Penerapan Metode Hill Climbing Pada Sistem Informasi Geografis Untuk Mencari Lintasan Terpendek
Abstrak: Metode pencarian heuristik
merupakan salah satu metode yang umumnya digunakan dalam mencari lintasan
terpendek, salah satunya yaitu metode Hill Climbing di mana proses pengujian
dilakukan dengan menggunakan fungsi heuristik. Permasalahan yang umumnya temui
adalah pencarian lintasan terpendek untuk menyelesaikan masalah jarak dapat di
ubah menjadi struktur graph, dimana titik menyatakan kota dan sisi menyatakan
jalur yang menghubungkan dua buah kota. Dari logika tersebut sehingga dapat
menemukan lokasi tujuan serta menghemat biaya perjalanan. Keunggulan dari
algoritma ini yaitu semua solusi yang mungkin akan peroleh kemudian diperiksa
dari sisi kiri satu persatu, sehingga akan diperoleh solusi dengan hasil yang
optimal. Pada penerapanya metode Hill Climbing menggunakan Sistem Informasi
Geografis sebagai alat bantu dalam mengambil keputusan, dengan cara
mengumpulkan, memeriksa, dan menganalisa informasi yang berhubungan dengan peta
digital. dengan adanya kombinasi antara metode Hill Climbing dan sistem
informasi geografis dapat menghasilkan sebuah aplikasi yang dapat mengatasi
permasalahan pencarian lintasan terpendek.
Penulis: Eka Vickraien Dangkua,
Vincencius Gunawan, Kusworo Adi
Kode Jurnal: jptinformatikadd150246
