Penerapan Algoritma Dijkstra Untuk Menentukan Rute Terbaik Pada Mobile E-Parking Berbasis Sistem Informasi Geografis

Abstract

Lack of information about the posision of a place and find the best route to get to a destination is complicated, especially looking for a route in finding a parking space. Unavailability of applications that provide information and navigate parking users to find the best route in realtime is a problem that must be answered. Dijkstra's algorithm is one method of solving problems in finding the best route. The Dijkstra algorithm has compared the possible routes to be traversed and calculated every possible distance. The route with the shortest distance would be the best choice This application was built using an Android-based Geographic Information System that utilizes the Google Maps feature as a parking user interface service. This study uses the Java programming language with Android Studio as an IDE (Integrated Development Environment) and the prototyping model is used in developing problem solving and using UML (Unified Modeling Language) as a system design tool. The results that have been achieved from this research is that Dijkstra's algorithm can answer the problem faced by providing the best route navigation from the user's location to the parking lot at the destination Abstrak  Kurangnya informasi mengenai posisi suatu tempat dan menemukan rute terbaik untuk menuju sebuah tempat tujuan termasuk hal yang cukup rumit terutama mencari rute dalam menemukan tempat parkir. Tidak tersedianya aplikasi yang menyediakan informasi serta menavigasi pengguna parkir untuk menemukan rute terbaik secara realtime menjadi suatu masalah yang harus dicari jawabannya. Algoritma Dijkstra merupakan salah satu metode penyelesaian masalah dalam pencarian rute terbaik. Algoritma Dijkstra membandingkan kemungkinan rute yang akan dilalui dan dihitung setiap kemungkinan jarak. Rute dengan jarak terpendek akan menjadi pilihan terbaik. Aplikasi ini dibangun dengan menggunakan sistem informasi geografis berbasis android yang memanfaatkan fitur Google Maps sebagai layanan antar muka pengguna parker. Penelitian ini menggunakan bahasa pemrograman Java dengan Android Studio sebagai IDE (Integrated Development Environment) dan model prototyping digunakan dalam pengembangan penyelesaian masalah serta menggunakan UML (Unified Modelling Language) sebagai tools perancangan system. Hasil yang telah dicapai dari penelitian ini adalah algoritma Dijkstra dapat menjawab masalah yang dihadapi yakni memberikan navigasi rute terbaik dari lokasi pengguna menuju tempat parkir di lokasi tujuan.

Sistem Informasi Pendukung Keputusan Seleksi Beasiswa Menggunakan Metode SAW

“…Metode waterfall pada gambar 1 merupakan metode pengembangan sistem informasi yang sistematis dan berurutan [11], [12]. Air terjun adalah proses pengembangan yang mengimplementasikan sistem komputer atau subsistem informasi [12], [13].…”

Implementation Of Augmented Reality At State Polytechnic Of Samarinda Building Using Marker Based Tracking Method

“…Samarinda Seberang, Kota Samarinda, Kalimantan Timur) dan Penelitian ini di mulai dari bulan April 2022 hingga Juli 2022. Metode penelitian yang digunakan dalam penelitian ini adalah Metode Waterfall karena pendekatan yang sistematis dan berurutan pada pengembangan perangkat lunak [7].…”

Algoritma Dijkstra untuk Penentuan Jarak Tempuh Terpendek Pengantaran Katering Pabrik

“…Manajemen waktu juga harus diperhatikan baik dalam satu kali pengantaran menggunakan satu kendaraan agar dapat menghemat bahan bakar serta dari segi jumlah armada yang digunakan (Wijayanti, Prihandono, & Kusnandar, 2015). Setiap jarak antar pabrik tentu berbeda namun untuk mengejar waktu jam makan karyawan agar tidak adanya keterlambatan diperlukan perhitungan jarak terpendek untuk memilih jalur terbaik (Prianto & Kusnadi, 2018). Pemilihan jarak terpendek dihitung dari titik awal pengiriman titk pengantaran pabrik yang mana untuk meminimalisir waktu pengantaran katering pabrik di jam makan karyawan.…”