Universitas Stikubank (Unisbank) Semarang Repository

Penerapan Aplikasi Sistem Informasi Geografis Di PT Tunas Artha Gardatama Semarang Menggunakan Algoritma Dijkstra Berbasis Android

Andromeda, Fenomena Zulfiqar (2019) Penerapan Aplikasi Sistem Informasi Geografis Di PT Tunas Artha Gardatama Semarang Menggunakan Algoritma Dijkstra Berbasis Android. Undergraduate thesis, Universitas Stikubank.

[img] PDF
Restricted to Repository staff only

Download (2MB)

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 sebuah sistem yang dapat membantu dalam hal menentukan lokasi dan rute mana yang akan dilalui, sehingga perjalanan menuju ketempat tujuan menjadi efisien. Saat ini Divisi ATM PT. Tunas Artha Gardatama Semarang belum memiliki suatu konsep yang efektif dan efisien pada pengantaran uang ke ATM, setiap pengantaran ke ATM-ATM hanya dilakukan berdasarkan pengalaman pengendara mobil. Hal ini akan menyulitkan jika ternyata pengendara mobil kurang menguasai jalur jalan menuju ke ATM-ATM tujuan, terutama jika pengendara adalah karyawan baru sehingga akan menyulitkan karena memakan waktu di perjalanan dan kurang efisien. Tujuan penelitian ini adalah membangun 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. Algoritma yang digunakan adalah Dijkstra, dimana pada setiap langkah di pilih sisi dengan bobot terkecil yang menghubungkan sebuah simpul lain yang belum terpilih. Hasil akhir dari algoritma in adalah jarak terpendek dari tempat asal ke tempat tujuan beserta rutenya. Dari penelitian yang dilakukan telah dihasilkan penerapan aplikasi sistem informasi geografis di PT Tunas Artha Gardatama Semarang menggunakan algoritma Dijkstra berbasis android.

Item Type: Thesis (Undergraduate)
Additional Information: SKR.I.05.01.1814 NIM:15.01.53.0085
Uncontrolled Keywords: Dijkstra, Lokasi ATM, Sistem Informasi Geografis, Android
Subjects: Q Science > QA Mathematics > QA76 Computer software
Faculty / Institution: Fakultas Teknologi Informasi > Program Studi Teknik Informatika
Depositing User: Ani Mariawati
Date Deposited: 03 Dec 2019 01:41
Last Modified: 03 Dec 2019 01:41
URI: https://eprints.unisbank.ac.id/id/eprint/6298

Actions (login required)

View Item View Item