DOI: https://doi.org/10.21456/vol9iss1pp32-38

Implementasi Algoritma Dijkstra Untuk Analisis Rute Transportasi Umum Transjogja Berbasis Android

Sunardi Sunardi  -  Universitas Ahmad Dahlan, Indonesia
Anton Yudhana  -  Universitas Ahmad Dahlan, Indonesia
*Ahmad Azhar Kadim  -  Universitas Ahmad Dahlan
Open Access Copyright (c) 2019 JSINBIS (Jurnal Sistem Informasi Bisnis)

Citation Format:
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.

Note: This article has supplementary file(s).

Fulltext View|Download |  common.other
Simalirity Check
Subject
Type Other
  Download (1MB)    Indexing metadata
Keywords: Android; Dijkstra; Yogyakarta; TransJogja

Article Metrics:

Article Info
Section: Research Articles
Language : ID
Recent articles
Evaluasi Implementasi Radiology Information System Picture Archiving and Communication System (RISPACS) dengan Pendekatan Model HOT-FIT Pengembangan Model Keberlanjutan e-filing di Palembang Menggunakan Partial Least Square Structural Equation Models (PLS-SEM) Faktor Anteseden dan Konsekuensi Green Supply Chain Management More recent articles
Most cited articles
Sistem Pemilihan Perumahan dengan Metode Kombinasi Fuzzy C-Means Clustering dan Simple Additive Weighting Penerapan Metode Hill Climbing Pada Sistem Informasi Geografis Untuk Mencari Lintasan Terpendek Perencanaan Infrastruktur Teknologi Informasi pada Bank dengan Framework TOGAF Implementasi Sistem Pakar Diagnosis Penyakit Diabetes Mellitus Menggunakan Metode Fuzzy Logic Berbasis Web Kajian Data Mining Customer Relationship Management pada Lembaga Keuangan Mikro More cited articles
  1. Amaliah, B., Fatichah, C., & Riptianingdyah, O., 2016. Finding The shortest paths among cities in java island using node combination based on dijkstra algorithm. International Journal on Smart Sensing and Intelligent Systems, 9 (4), 2219–2236
  2. Andayani, S., Perwitasari, E.W., 2014. Penentuan rute terpendek pengambilan sampah di kota merauke menggunakan algoritma Dijkstra. Prosiding Seminar Nasional Teknologi Informasi & Komunikasi Terapan, November 15, 164–170
  3. Anwar, N., Riadi, I., 2017. Analisis investigasi forensik whatsapp messenger smartphone terhadap whatsapp berbasis web. Jurnal Ilmu Teknik Elektro Komputer Dan Informatika, 3 (1), 1–10
  4. Azizah, N., Mahendra, D., 2017. Geolocation dengan Metode Djikstra untuk menentukan jalur terpendek lokasi peribadatan. Jurnal Sistem Informasi Bisnis, 7 (2), 96–103
  5. Fauzan, M., 2014. Implementasi sistem informasi geografis menggunakan google maps api dalam pemetaan asal mahasiswa. Simetris, 5(2), 181–186
  6. Gusmão, A., Pramono, S. H., Sunaryo., 2013. Sistem Informasi geografis pariwisata berbasis web dan pencarian jalur terpendek dengan algoritma Dijkstra. Jurnal EECCIS, 7(2), 125–130
  7. Ratnasari, A., Ardiani, F., Nurvita, F., 2013. Penentuan jarak terpendek dan jarak terpendek alternatif menggunakan algoritma dijkstra serta estimasi waktu tempuh. Prosiding Seminar Nasional Teknologi Informasi & Komunikasi Terapan, November 16, 29–34
  8. Riadi, I., Umar, R., Firdonsyah, A., 2017. Identification of digital evidence on android’s blackberry messenger using NIST mobile forensic method. International Journal of Computer Science and Information Security, 15(5), 3–8
  9. Soyusiawaty, D., Umar, R., & Mantofani, R. 2007. Sistem Informasi geografis objek wisata propinsi kepulauan bangka belitung berbasis web. Prosiding Seminar Nasional Aplikasi Teknologi Informasi, Juni 16, 17–22
  10. Sunardi, Yudhana, A., Kadim, A. A., 2017. Implementasi algoritma dijkstra dalam penentuan jalur dan pemesanan online transportasi umum berbasis android. Prosiding Seminar Nasional Teknlogi Infromasi Dan Komunikasi, Desember 18, 1–7
  11. Syukri, S., 2014. Penerapan Customer Satisfaction Index (CSI) dan Analisis GAP pada kualitas pelayanan trans jogja. Jurnal Ilmiah Teknologi Industri, 13(1), 103–111
  12. Wibowo, A. G., Wicaksono, A. P., 2012. Rancang Bangun aplikasi untuk menentukan jalur terpendek rumah sakit di Purbalingga dengan metode Algoritma Dijkstra. Juita, 2(1), 21–35
  13. Yudhana, A., Dwi, M., Putra, D., 2018. Rancang Bangun sistem pemantauan infus berbasis Android. Transmisi, 20 (2), 91–95

Last update:

No citation recorded.

Last update: 2025-07-02 06:23:53

No citation recorded.