Politeknik Negeri Ujung Pandang memiliki dua kampus, salah satunya adalah Kampus 2 Politeknik Negeri Ujung Pandang. Pada Kampus 2 Politeknik Negeri Ujung Pandang masih kurang informasi mengenai tata letak ruangan di setiap gedung khususnya pada gedung Jurusan Teknik Elektro. Kebanyakan orang mencari ruangan dengan cara menanyakan kepada orang yang berada di gedung tersebut atau menjelajahinya sendiri. Namun, metode ini tidak efisien mengingat banyaknya ruangan dan lantai di gedung tersebut.
Berdasarkan permasalah tersebut, dalam penelitian ini dibuat sebuah aplikasi pencarian rute menggunakan algoritma Breadth First Search (BFS). Algoritma ini menuntun pencarian solusi dengan menghitung berapa jauh titik tujuan (goal) dari titik awal (node). Dari sekian banyak rute, akan dipilih titik rute yang paling baik menuju goal. Selain menggunakan algoritma BFS, aplikasi ini juga menggunakan QR Code untuk mengetahui lokasi awal pengguna. QR Code atau Quick Response Code merupakan sebuah gambar yang menyimpan informasi berupa kode atau serial number. Dengan adanya aplikasi ini diharapkan dapat membantu masyarakat kampus untuk menemukan ruangan yang ingin dituju pada gedung Jurusan Teknik Elektro.
Aplikasi Penunjuk Lokasi Ruangan Berbasis Android telah berhasil dibuat dengan memanfaatkan algoritma BFS sebagai pencarian rute serta QR Code sebagai teknologi yang memberikan informasi titik awal pengguna. Pada pengujian fungsional menggunakan metode black box testing, menunjukkan aplikasi berjalan sesuai masukan yang diinginkan dan fitur-fitur dapat berjalan dengan baik. Pada pengujian UAT (User Acceptance Testing) hasil presentase dari aplikasi yaitu sebesar 87,5% yang menunjukkan respon positif terhadap Aplikasi Penunjuk Lokasi Ruangan Berbasis Android.