PENCARIAN RUTE RUMAH SAKIT TERDEKAT DENGAN MENGGUNAKAN ALGORITMA A-STAR BERBASIS ANDROID

Abstract

Pencarian jalur terpendek (shortesh path) merupakan salah satu solusi dalam pencariansuatu lokasi yang terdekat jika terdapat beberapa jalur yang dapat dilaluinya. Seperti halnyadalam pencarian rumah sakit di kota Medan. Kota Medan merupakan kota yang cukup luas dan memiliki jalur yang cukup banyak. Untuk mencapai rumah sakit yang dituju dibutuhkan informasi jalur terdekat guna meminimalisir biaya dan waktu yang lebih efisien. Ada beberapa algoritma yang bisa digunakan untuk pencarian jalur terdekat diantaranya yaitu algoritma A* (star), algoritma ini membuang langkah-langkah yang tidak perlu dengan pertimbangan bahwa langkah-langkah yang dibuang sudah pasti merupakan langkah yang tidak akan mencapai solusi yang diinginkan. Sistem ini selanjutnya dihubungkan dengan perangkat mobile yang berbasis android. Dengan menerapkan Algoritma A* (star) diharapkan dapat membantu dalam mencari dan menentukan lintasan terpendek sehingga didapat suatu jalur yang optimal untuk mencapai rumah sakit di Kota Medan