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
Received: 24 Oct 2018; Revised: 7 May 2019; Accepted: 7 May 2019; Published: 9 May 2019; Available online: 10 May 2019.
DOI: https://doi.org/10.21456/vol9iss1pp32-38 View
Simalirity Check
Subject
Type Other
  Download (1MB)    Indexing metadata
Open Access
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).

Keywords: Android; Dijkstra; Yogyakarta; TransJogja

Article Metrics:

Article Info
Section: Research Articles
Language: ID
In Vol 9, No 1 (2019): Volume 9 Nomor 1 Tahun 2019
Statistics: 1215 561
Related articles
The Herbalist Game Edukasi Pengobatan Herbal Berbasis Android Teknologi Geolocation Berbasis Android dengan Metode K-Means untuk Pemetaan UMKM di Kabupaten Jepara Penerapan Algoritma Minimax Pada Game Macan-macanan Metode Jaringan Syaraf Tiruan Untuk Prediksi Performa Mahasiswa Pada Pembelajaran Berbasis Problem Based Learning (PBL) Manajemen Risiko Teknologi Informasi Pada Penerapan E-Recruitment Berbasis ISO 31000:2018 Dengan FMEA (Studi Kasus PT Pertamina)
  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: 2021-02-27 17:06:49

No citation recorded.

Last update: 2021-02-27 17:06:51

No citation recorded.

Penulis yang mengirimkan naskah harus memahami dan menyetujui bahwa jika diterima untuk dipublikasikan, hak cipta dari artikel adalah milik JSINBIS dan Universitas Diponegoro sebagai penerbit jurnal.

Hak cipta (copyright) meliputi hak eksklusif untuk mereproduksi dan memberikan artikel dalam semua bentuk dan media, termasuk cetak ulang, foto, mikrofilm dan setiap reproduksi lain yang sejenis, serta terjemahan. Penulis mempunyai hak untuk hal-hal berikut:

  1. menggandakan seluruh atau sebagian materi yang dipublikasikan untuk digunakan oleh penulis sendiri sebagai bahan pengajaran di kelas atau bahan presentasi lisan dalam berbagai forum;
  2. menggunakan kembali sebagian atau keseluruhan materi sebagai bahan kompilasi bagi karya tulis penulis;
  3. membuat salinan dari bahan yang dipublikasikan untuk didistribusikan di lingkungan institusi tempat penulis bekerja. 

JSINBIS dan Universitas Diponegoro serta Editor melakukan segala upaya untuk memastikan bahwa tidak ada data, pendapat atau pernyataan yang salah atau menyesatkan yang dipublikasikan di jurnal ini. Isi artikel yang diterbitkan di JSINBIS adalah tanggung jawab tunggal dan eksklusif dari masing-masing penulis.