Pariwisata mengambil peranan penting bagi pertumbuhan ekonomi di suatu daerah. Beberapa lokasi tujuan wisata yang sangat diminati wisatawan di Sumatera Barat adalah Kota Padang, Pariaman dan Bukittinggi. Kota Padang dan Kota Pariaman terletak di pantai barat pulau Sumatera dan berhadapan langsung dengan Samudera Indonesia. Sedangkan Kota Bukittinggi terletak di tengah-tengah Provinsi Sumatera Barat dan posisinya yang strategis merupakan segitiga perlintasan menuju ke utara, timur dan selatan Sumatera. Para wisatawan biasanya menggunakan aplikasi navigasi seperti Google Maps untuk mencari rute perjalanan ke lokasi wisata tersebut. Namun, aplikasi navigasi tersebut masih saja memberikan rute perjalanan yang berulang dan menyebabkan wisatawan melewati jalan yang sama ketika menempuh perjalanan wisata ke beberapa lokasi sehingga lebih banyak memakan waktu di jalan serta menghabiskan banyak biaya. Oleh karena itu, maka dirancanglah sebuah aplikasi perencanaan perjalanan dengan menentukan sejumlah rute wisata menggunakan algoritma Floyd-Warshall yang berbasis Android. Pengembangan aplikasi ini menggunakan algoritma Floyd-Warshall untuk menentukan rute yang searah dan berurutan. Berdasarkan hasil pengujian yang dilakukan terhadap aplikasi yang dibangun menggunakan black box, didapatkan hasil bahwa aplikasi sudah 100% berhasil dibangun sesuai yang diharapkan. Selanjutnya pengujian kuesioner, sebesar 90.4% setuju setiap fitur aplikasi telah berjalan sesuai dengan fungsinya.