// <![CDATA[PENCARIAN RUTE TERPENDEK PADA SISTEM GPS TRACKING BERBASIS ANDROID]]> Yusup Miftahuddin, S.Kom., M.T. Dosen Pembimbing 2 0422116603 - Asep Nana Hermana , ST.,MT. Dosen Pembimbing 1 R Ikbal Taufik/15-2014-029 Penulis
Pada saat ini kebutuhan pencarian rute terpendek semakin dibutuhkan terutama untuk menghemat waktu tempuh dan biaya bahan bakar. Pada penelitian ini akan dibahas pencarian rute terpendek untuk diterapkan pada pencarian rute dari lokasi ambulans ke lokasi kecelakaan. Pencarian rute terpendek digunakan pada sebuah graph berbobot dan dapat diterapkan untuk pencarian pada lintasan jalan. Pencarian rute terpendek dapat membantu memilih rute terpendek dari lokasi ambulans ke lokasi kecelakaan. Tujuan dari penelitian ini adalah mengembangkan sistem yang dapat melacak lokasi kecelakaan dengan memamfaatkan GPS smart phone dan juga mengembangkan sistem yang dapat melakukan pencarian rute terpendek dari lokasi ambulans ke lokasi kecelakaan. Metode pencarian rute terpendek yang digunakan pada penelitian tugas akhir ini adalah algoritma dijkstra. Berdasarkan dari hasil penelitian, sistem dapat menentukan rute terpendek dari lokasi ambulans ke lokasi kecelakaan dan menampilkan pada map.