Implementasi Algoritma Dijkstra Untuk Analisis Rute Transportasi Umum Transjogja Berbasis Android

Abstract

TransJogja is one of the public transportation media used by Yogyakarta residents. Currently TransJogja has served many passengers with various routes and has become a favorite transportation for locals and tourists visiting Yogyakarta. TransJogja continues to provide the best services for its users to attract potential passengers. Lack of information about bus routes and stops creates a negative impression for TransJogja users such as using the bus or going down to the bus which is not the destination of the user. This study aims to implement and analyze the TransJogja route using the Dijkstra Algorithm and utilize Android as its medium so that it can increase the interest of Transjogja users and facilitate service. Dijkstra Algebra is an algorithm to find the best route by comparing all the good weights in terms of distance, time and route to be passed. The weight used is the distance between stops. In this study obtained the best route results with a shorter execution time of <0.0076 seconds and the results of the route obtained can be displayed to an Android-based mobile device as expected. Using the developed application is expected to be a solution to be applied to TransJogja and other public transportation.

Penerapan Metode Weighted Product Berbasis Visualisasi Graph Database dalam Merekomendasikan Parfum Isi Ulang

“…Metode SAW jika dibandingkan dengan metode WP dapat memberikan nilai bobot yang sama sehingga memberikan tingkat rangking yang sama, namun jika dilihat dari persentase kesesuaian diketahui bahwa metode WP memiliki kesesuaian yang lebih tinggi dibandingkan dengan metode SAW [16]. Kemudian dari data-data yang digunakan dalam pengambilan keputusan, selanjutnya dilakukan penentuan relasi menggunakan graph database yang mampu menghasilkan tingkat akurasi yang baik, yakni sebesar 99% [17]. Salah satu graph database adalah Neo4j yang dapat digunakan untuk manajemen data platform media sosial.…”

Penentuan Penerima Beasiswa Sekolah Berbasis Visualisasi Graph Database Menggunakan Metode Analytical Hierarchy Process (AHP)

“…Kemudian melakukan perhitugan metode Analytical Hierarchy Process (AHP) dalam menentukan rute yang paling efektif. (M.Syauqi Hanif Ardani, 2019).…”

Untitled

“…Algoritma Dijkstra menggunakan prinsip Greedy, mencari jalur terpendek dari satu node (titik/vertek) ke node lain yang searah (directed graph) dimulai dari node asal sampai dengan node yang dituju. Setiap node yang dihitung didapat dari beberapa lokasi strategis yang dapat dikenal seperti lokasi umum yang mudah diingat (Sunardi, 2019).…”