Pengembangan Aplikasi Pencarian Rute Terpendek Dengan Metode Algoritma A* Berbasis Web
Abstrak: Melihat adanya angka
kepadatan kendaraan bermotor di Kota Malang yang semakin meningkat dan menimbulkan
kemacetan pada ruas-ruas jalan tertentu,
maka dibutuhkan suatu cara untuk mengatasinya.
Salah satunya adalah mencari jalur alternatif, dengan mencari jalur
lintasan terpendek dari lokasi asal ke lokasi tujuan. Di zaman
modern seperti saat ini
peta masih digunakan
oleh sebagian besar orang untuk
mencari jalur alternatif dengan menelusuri
jalan-jalan mana saja yang dapat
dilalui dari satu lokasi ke lokasi lainnya. Oleh karena semakin
berkembangnya internet serta kemudahan dalam mengakses internet, maka dalam penelitian ini dirancanglah suatu aplikasi web yang
dapat memberikan informasi kepada penggunanya
jalur-jalur mana saja yang sebaiknya dilalui.
Pencarian rute jalan pada aplikasi web tersebut dilakukan dengan
menggunakan metode algoritma A* yang biasa digunakan dalam game-game
petualangan, dimana algoritma akan berjalan dengan melakukan scanning
jalur-jalur yang dapat dilalui dan melakukan perhitungan bobot yang akan menghasilkan pencarian jalan yang
lebih akurat. Dalam penggunaan aplikasi ini, user dapat menginputkan jalan asal
beserta jalan tujuan dengan hasil dari
pencarian rute jalan tersebut berupa visual yang ditampilkan didalam web.
Penulis: Reydika Ilham,
Aryuanto Soetedjo, Ahmad Faisol
Kode Jurnal: jptlisetrodd110079
