Septian Maulana / 15–2012–017 Penulis Dewi Rosmala S.Si., M.IT Dosen Pembimbing 1 0430078701 - Irma Amelia Dewi S.Kom., M.T Dosen Pembimbing 2

Persoalan pencarian rute terpendek dapat diselesaikan dengan berbagai macam algoritma, salah satunya algoritma A-Star. Algoritma A-Star dapat menentukan jalur terpendek dari graf berbobot yang nilai bobotnya paling rendah. Pada penelitian pencarian rute gedung terpendek ini penerapan algoritma A-Star dilakukan untuk menentukan jalur terpendek posisi keberadaan pengguna dengan gedung yang dituju. Identifikasi posisi pengguna memanfaatkan GPS (Global Positioning System) pada smartphone Android dan Google Maps API untuk memperoleh koordinat latitude dan longitude. Gedung yang di tuju adalah gedung yang digunakan untuk perkuliahan di lingkungan kampus Institut Teknologi Nasional dengan informasi Nama gedung, koordinat latitude dan longitude. Rute terpendek didapatkan dengan menghitung setiap simpul dari posisi pengguna hingga gedung yang dituju dengan nilai bobot paling rendah, setelah rute terpendek didapatkan di integrasikan dengan Google Maps untuk menampilkan rute.