Efek dari perkembangan teknologi informasi semakin hari semakin berkembang pesat. Hal itu dapat dirasakan dengan meningkatnya pemakaian perangkat mobile dalam alat pendukung kegiatan sehari-hari dalam melakukan berbagai kegiatan. Dengan perkembangan teknologi mobile tersebut, perangkat mobile menawarkan berbagai kemampuan komputasi canggih yang dikenal sebagai smartphone. Peranan smartphone mampu memberikan dampak yang baik apabila terdapat aplikasi yang memiliki kualitas pelayanan yang baik untuk mendukung user melakukan atau mencari suatu tempat atau lokasi. Melalui aplikasi pendukung, user menggunakannya secara lebih mudah, lebih hemat waktu atau lebih efisien. Selain itu, user juga dapat mengetahui model teknologi berkembang saat ini. Pengembangan pusat oleh-oleh tergantung produk industri pariwisata mengenai konsep wisata dan kemudahan dalam kunjungan wisata. Sektor pariwisata juga sangat berpengaruh dalam bidang sosial budaya dan tentunya pada bidang ekonomi karena bisa membuka peluang usaha baru. Dengan perancangan aplikasi pencarian toko oleh-oleh terdekat dalap membantu dalam mencari rute terdekat toko oleh-oleh dengan menerapkan algoritma Floyd Warshall. Hasil penelitian merancang sebuah sistem yang dapat mencari toko oleh-oleh terdekat dan diharapkan dapat membantu masyarakat dalam mencari toko oleh-oleh terdekat di Kota Gorontalo.