Perbandingan Algoritma A* dan Breadth First Search untuk Pencarian Hotel Terdekat dari Stasiun Kereta Api Medan

Abstract

Stasiun Kereta Api Medan (KAI) merupakan tempat menaikkan dan menurunkan penumpang yang menggunakan jasa transportasi kereta api. Kebanyakan wisatawan atau pegawai yang melakukan perjalanan dinas berasal dari Kabupaten/Kota Madya Sumatera Utara. Kereta api menjadi pilihan kebanyakan orang, selain murah kereta api juga tergolong transportasi yang cepat dan bebas hambatan. seorang wisatawan atau orang yang melakukan perjalanan dinas kerap kali mencari penginapan terdekat dari Stasiun Kereta Api. Karena itu penulis membuat sebuah sistem yang mampu membantu kita dalam menentukan penginapan yang terdekat dari stasiun kereta api Medan. A* dan Breadth First Search (BFS) adalah algoritma yang digunakan untuk membangun sistem. Sistem dibangun dengan menggunakan Visual Basic 2010. Pada implementasinya proses pencarian hotel dengan menggunakan algoritma A* lebih cepat dibandingkan dengan algoritma Breadth First Search (BFS).

Medan Railway Station is the place to transport and drop off passengers which uses train as transportation service. Most of people who are using this kind of transportation service are travelers or North Sumatera Regency employees who are doing service trip. Train is chosen by most people besides because of it is inexpensive, it is quite fast and one of a freeway type of transportation. A traveler or an employee who is in a service trip usually look for the nearest lodging from The Train Station. Based on that case, writer has made a system which is capable to help in determining the nearest lodging from Medan Train Station. A* Algorithm and Breadth First Search (BFS) Algorithm are the algorithms which are utilized to build the system. This system is built by utilizing Visual Basic 2010. On the implementation of lodging searching process, A* Algorithm is worked faster than Breadth First Search (BFS) Algorithm.