This Author published in this journals
All Journal Proceeding SENDI_U
Andromeda, Fenomena Zulfiqar
Unknown Affiliation

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

PENERAPAN ALGORITMA DIJKSTRA PADA APLIKASI SISTEM INFORMASI GEOGRAFIS DI PT TUNAS ARTHA GARDATAMA SEMARANG Andromeda, Fenomena Zulfiqar; Wismarini, Dwiati
Proceeding SENDI_U 2020: SEMINAR NASIONAL MULTI DISIPLIN ILMU DAN CALL FOR PAPERS
Publisher : Proceeding SENDI_U

Show Abstract | Download Original | Original Source | Check in Google Scholar

Abstract

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