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

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
Statistics:
Most cited articles
Penerapan Metode Hill Climbing Pada Sistem Informasi Geografis Untuk Mencari Lintasan Terpendek Review: Implementasi Holap Untuk Optimasi Query Sistem Basis Data Terdistribusi Dengan Pendekatan Algoritma Genetik Algoritma K-Means Clustering Untuk Pengelompokan Ayat Al Quran Pada Terjemahan Bahasa Indonesia Penerapan Model Human Computer Interaction (HCI) Dalam Analisis Sistem Informasi Metode Jaringan Syaraf Tiruan Untuk Prediksi Performa Mahasiswa Pada Pembelajaran Berbasis Problem Based Learning (PBL) 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:

No citation recorded.