Application of Hybrid Algorithm in Determining the Shortest Route Between Campus Branches

Kemacetan lalu lintas di ibu kota merupakan pemandangan yang tidak asing lagi bagi warga ibu kota, karena pengguna kendaraan roda dua mendominasi ruas jalan ibu kota sebanyak 72,8 persen sedangkan pengguna kendaraan roda empat sebanyak 26,5 persen. Dan kemacetan berdampak negatif terhadap aktivitas berbagai warga Ibu Kota, baik dari segi pekerjaan maupun pendidikan. Oleh karena itu, solusi efektif bagi pengguna jalan di Ibu Kota dalam mengatasi kemacetan adalah dengan mencari rute terpendek untuk sampai ke tujuan dengan cepat. Penerapan algoritma Djikstra merupakan solusi dalam hal ini dengan menentukan rute terpendek dari asal ke tujuan agar bisa sampai ke tujuan lebih cepat. Oleh karena itu, peneliti melakukan studi kasus perjalanan menuju kampus STMIK Nusa Mandiri Kramat 18 sebagai tempat asal menuju kampus STMIK Nusa Mandiri Jatiwaringin dengan tujuan mencoba mengaplikasikan algoritma Djikstra sebagai metode pencarian rute terpendek.