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

Th. Dwiyati, Wismarini PENERAPAN ALGORITMA DIJKSTRA PADA APLIKASI SISTEM INFORMASI GEOGRAFIS DI PT TUNAS ARTHA GARDATAMA SEMARANG. Publikasi Ilmiah.

PDF Download (1MB)

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. Dalam 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

Item Type:	Article
Subjects:	T Technology > T Technology (General)
Faculty / Institution:	Fakultas Teknologi Informasi
Depositing User:	Fakultas Ekonomi
Date Deposited:	05 Jul 2022 06:03
Last Modified:	15 Jul 2022 01:54
URI:	https://eprints.unisbank.ac.id/id/eprint/8524

Actions (login required)

View Item