Location Based Service (LBS) merupakan sebuah layanan pada smartphone yang berfungsi sebagai perangkat navigasi yang berdasarkan posisi pengguna untuk menentukan lokasi dimana pengguna berada. LBS memanfaatkan kemampuan GPS dalam mencari informasi geolokasi dan seringnya menggunakan Google maps untuk menampilkan peta lokasi secara lengkap. Namun dari hasil penelitian penelian sebelumnya Google Map menunjukan hasil dengan rute yang tidak terpendek dan beberapa rute yang tidak dapat diakses. Selanjutnya dalam penelitian ini, untuk meningkatkan LBS digunakan algoritma Floyd Warshall karena algoritma tesebut memiliki prinsip optimalitas dalam menghitung total semua solusi secara optimal. Menurut data yang tercatat Kementrian Agama Republik Indonesia telah tercatat sebanyak 1.304 Masjid di Kota Semarang, namun dengan data sebanyak ini seharusnya tempat ibadah untuk umat Islam ini lebih mudah ditemukan. Kebanyakan Masjid yang banyak disinggahi adalah masjid yang berada pada jalan raya karena lebih terlihat padahal masih banyak masjid lain yang dapat diakses namun tidak diketahui. Dengan menggunakan pengujian White Box dan Black Box, pencarian jarak dan jalur terdekat untuk menemukan tempat ibadah di Kota Semarang dapat diberikan secara akurat. Hasilnya adalah algoritma Floyd Warshall dapat memberikan rute jalan terpendek ke masjid, dan lebih mudah diakses sebesar 21,67% dibandingkan dengan navigasi Google Maps