PENERAPAN ALGORITMA A* UNTUK PENCARIAN LOKASI LOKET BUS DI KOTA MEDAN BERBASIS WEB

Abstract

Loket Bus merupakan tempat dimana masyarakat yang akan memesan suatu tiket untuk menggunakan sarana transportasi bus sebagai keperluan masyarakat yang ingin bepergian ke wilayah yang lain. Dengan berkembangnya Sistem Informasi Geografis, masyarakat semakin di mudahkan dalam melakukan segala macam proses, salah satu contohnya adalah proses pencarian lokasi loket bus di kota Medan. Luasnya kota Medan serta banyaknya jalan raya seringkali menyulitkan seseorang untuk mencari rute yang paling optimum. Untuk itu pada penelitian ini, akan dikembangkan aplikasi pencari rute optimum pada peta digital dengan tujuan meningkatkan efisiensi waktu tempuh pengguna jalan. Pencarian rute paling optimum dilakukan dengan menggunakan metode A* (A-Star) yang diimplementasikan pada peta digital Kota Medan. Algoritma A* adalah algoritma yang dikemukakan oleh Hart, Nilsson, dan Raphael pada tahun 1968. Algoritma A* merupakan salah satu algoritma Branch & Bound atau disebut juga sebagai sebuah algoritma untuk melakukan pencarian solusi dengan menggunakan informasi tambahan (heuristik) dalam menghasikan solusi yang optimal.