APLIKASI PENCARI RUTE OPTIMUM PADA PETA GUNA MENINGKATKAN EFISIENSI WAKTU TEMPUH PENGGUNA JALAN DENGAN METODE A* DAN BEST FIRST SEARCH
Abstract: Untuk menempuh
perjalanan dari satu tempat ke tempat lain, peralatan yang paling sering
digunakan adalah peta, dengan menggunakan peta, dapat diestimasikan rute yang
optimum dengan menghitung panjang jalan yang akan ditempuh. Karena merupakan
estimasi, maka dengan cara tersebut belum tentu rute yang dipilih merupakan
rute yang optimal karena terdapat faktor lain seperti kemacetan atau kondisi
jalan. Untuk itu pada penelitian ini dikembangkan aplikasi untuk penentuan rute
yang optimum dengan menggunakan peta digital dimana pada aplikasi ini terdapat
faktor kemacetan, kondisi jalan dan jarak tempuh. Untuk pencarian rute
digunakan metode A* serta Best First Search yang menggunakan fungsi heuristic
guna 'mengarahkan' pencarian pada peta yang direpresentasikan dalam konsep
graph. Nilai node-node graph pada peta dapat diatur dengan fasilitas pengenalan
warna pada peta. Dan dapat ditentukan pula bobot pada masing-masing node yang
merupakan kemacetan atau kondisi jalan. Pada pengujian aplikasi ini, selain
diuji untuk mencari rute optimum pada sebuah peta, juga dilakukan uji
perbandingan antara metode A* dan Best First Seach. Dari hasil pengujian dapat
disimpulkan bahwa metode A* memberikan hasil pencarian rute yang lebih pendek
daripada BFS. Tingkat optimasi rute yang dihasilkan tergantung pada tersedianya
data yang lengkap dan akurat tentang kondisi jalan serta proses pemberian bobot
pada node peta yang mewakili kondisi jalan tersebut.
Penulis: Rudy Adipranata,
Andreas Handojo, Happy Setiawan
Kode Jurnal: jptinformatikadd070017
