Abstract
Ziarah Walisongo adalah kegiatan dimana peziarah mengunjungi sembilan makam pemuka agama yang menyebarkan pengetahuan tentang islam di sekitar pulau jawa. Tingginya jumlah peziarah Walisongo ini menyebabkan masalah bagaimana menentukan rute tercepat untuk menuju makam para wali. Rancang Bangun Aplikasi Informasi Sistem Walisongo Berbasis Location Based Service Pada Smarthphone Android dapat memberikan fasilitas apa yang peziarah butuhkan. Aplikasi ini menggunakan algoritma Ant Colony Optimization untuk mencari beberapa kemungkinan rute terbaik dengan suatu graf. Kemudian dilanjutkan dengan algoritma Brute Force untuk menemukan rute tercepat. Aplikasi ini diuji dengan menggunakan pengujian unit, integrasi, validasi, usability dan Kompatibilitas. Pada saat pengujian unit dan integrasi dapat disimpulkan bahwa modul setiap sistem telah memenuhi persyaratan fungsional dari perhitungan Cyclomatic Complexity. Uji validasi menunjukkan bahwa aplikasi telah memenuhi kebutuhan rekayasa persyaratan. pengujian Usability diberikan kepada 30 responden dengan menggunakan kuesioner System Usability Scale (SUS). Didapatkan hasil 85% untuk kemudahan penggunaan aplikasi dan mencapai 89% untuk pengujian hasil pencarian rute tercepat. Dalam pengujian kompatibilitas menunjukkan bahwa aplikasi dapat berjalan pada semua perangkat Android yang menggunakan versi os 2.3 keatas
