0422116603 - Asep Nana Hermana , ST.,MT. Dosen Pembimbing 1 0430078701 - Irma Amelia Dewi S.Kom., M.T Dosen Pembimbing 2 Panji Fadhilla / 152014003 Penulis

Dalam melakukan pencarian rute terdekat dibutuhkan sebuah metode yang tepat untuk menentukan lintasan tersebut, lintasan mana yang memungkinkan pengguna untuk menuju lokasi dengan tepat, karena saat melakukan sebuah perjalanan seringkali lintasan yang dilalui sangat panjang dan memakan waktu saat perjalanan. Metode yang digunakan adalah Floyd-Warshall untuk pemilihan jalur lintasan yang terdekat yang akan dipilih dalam melakukan perjalanan. Pada penelitian ini memanfaatkan GPS pada smartphone pengguna untuk mengetahui lokasi terkini dan lokasi tujuan yang akan ditempuh, dan akan menampilkan sebuah peta dengan jarak pada lokasi terkini hingga ke tujuan dengan satuan Kilometer. Hasil pengujian dengan melihat ketepatan saat melakukan pemilihan lintasan yang terdekat adalah 79%.