PENERAPAN ALGORITMA DIJKSTRA PADA APLIKASI SISTEM INFORMASI GEOGRAFIS DI PT TUNAS ARTHA GARDATAMA SEMARANG

Abstract

Pencarian rute terpendek merupakan permasalahan yang sering ditemukan dalam kehidupan
sehari-hari. Penentuan rute terpendek diperlukan ketepatan dalam pemilihan jalur terpendek menuju lokasi
tujuan. Untuk itu diperlukan suatu algoritma yang dapat membantu dalam hal menentukan lokasi dan rute
mana yang akan dilalui, sehingga perjalanan menuju ketempat tujuan menjadi efisien. Tujuan penelitian
ini adalah membangun penerapan algoritma Dijstra pada aplikasi berbasis android yang efektif dan efisien
untuk mencari jalur terpendek menuju lokasi tujuan. Sedangkan manfaatnya adalah mempermudah pengguna
dalam mencari rute terpendek menuju lokasi tujuan. D a l a m Algoritma Dijkstra yang digunakan , akan
ada setiap langkah yang dipilih simpul dengan bobot terkecil yang menghubungkan sebuah simpul lain yang
belum terpilih. Maka algoritma ini membutuhka parameter tempat asal dan tempat tujuan. Hasil penerapan
algoritma ini adalah jarak terpendek dari tempat asal ke tempat tujuan beserta rutenya yang terdapat pada
aplikasi sistem informasi geografis di PT Tunas Artha Gardatama Semarang yangberbasis android