Implementasi Algoritma Dijkstra dan Algoritma Semut Untuk Analisis Rute Transjogja Berbasis Android
DOI:
https://doi.org/10.25299/itjrd.2019.vol4(1).2483Abstract
Penelitian ini adalah untuk membandingkan kinerja dari algoritma Dijkstra dan Algoritma Semut (Ant Colony Optimization) yang dimana kedua Algoritma tersebut dapat digunakan untuk menentukan jalur terpendek dan tercepat. Algoritma Dijkstra memiliki waktu eksekusi tercepat 0,0045 detik sedangkan Algoritma Semut adalah 0,0126 detik, untuk penggunaan RAM Algoritma Dijkstra menggunakan RAM lebih sedikit dibandingkan Algoritma Semut. jalur output dan jarak yang dihasilkan adalah relatif sama sehingga dapat diimplementasikan untuk penentuan rute angkutan umum. Aplikasi penelitian ini akan diterapkan ke TransJogja yang merupakan salah satu transportasi umum di Yogyakarta.
Downloads
References
S. Syukri, “Penerapan Customer Satisfaction Index (CSI) dan Analisis GAP Pada Kualitas Pelayanan Trans Jogja,” J. Ilm. Teknol. Ind., vol. 13, no. 1, pp. 103–111, 2014.
A. Yudhana, M. Dwi, and D. Putra, “Rancang Bangun Sistem Pemantauan Infus Berbasis Android,” TRANSMISI, vol. 2, no. April, pp. 91–95, 2018.
A. Ratnasari, F. Ardiani, and F. Nurvita, “Penentuan Jarak Terpendek dan Jarak Terpendek Alternatif Menggunakan Algoritma Dijkstra Serta Estimasi Waktu Tempuh,” Semin. Nas. Teknol. Inf. Komun. Terap., pp. 29–34, 2013.
S. Andayani and E. W. Perwitasari, “Penentuan Rute Terpendek Pengambilan Sampah di Kota Merauke Menggunakan Algoritma Dijkstra,” Semin. Nas. Teknol. Inf. Komun. Terap. 2014, vol., no., pp. 164–170, 2014.
B. Amaliah, C. Fatichah, and O. Riptianingdyah, “Finding The Shortest Paths Among Cities in Java Island Using Node Combination Based on Dijkstra Algorithm,” Int. J. Smart Sens. Intell. Syst., vol. 9, no. 4, pp. 2219–2236, 2016.
A. Gusmão, S. H. Pramono, and Sunaryo, “Sistem Informasi Geografis Pariwisata Berbasis Web Dan Pencarian Jalur Terpendek Dengan Algoritma Dijkstra,” J. EECCIS, vol. 7, no. 2, pp. 125–130, 2013.
I. M. K. Wicaksana and I. M. Widiartha, “PENERAPAN METODE ANT COLONY OPTIMZATION PADA METODE K-HARMONIC MEANS UNTUK KLASTERISASI DATA I Made Kunta Wicaksana , I Made Widiartha Jurusan Ilmu Komputer , Fakultas MIPA , Universitas Udayana , Bali,” vol. 5, no. 1, pp. 55–62, 2012.
Sunardi, A. Yudhana, and A. A. Kadim, “Implementasi Algoritma Dijkstra Dalam Penentuan Jalur dan Pemesanan Online Transportasi Umum Berbasis Android,” Semin. Nas. Teknlogi Infromasi dan Komun., pp. 1–7, 2017.
A. G. Wibowo and A. P. Wicaksono, “Rancang Bangun Aplikasi untuk Menentukan Jalur Terpendek Rumah Sakit di Purbalingga dengan Metode Algoritma Dijkstra,” Juita, vol. II, no. 1, pp. 21–35, 2012.
N. Azizah and D. Mahendra, “Geolocation dengan Metode Djikstra untuk Menentukan Jalur Terpendek Lokasi Peribadatan,” J. Sist. Inf. Bisnis, vol. 02, pp. 96–103, 2017.
I. Maryati and H. K. Wibowo, “Optimasi penentuan rute kendaraan pada sistem distribusi barang dengan ant colony optimization,” Semin. Nas. Teknlogi Infromasi Komun. Terap. 2012, vol. 2012, no. Semantik, pp. 163–168, 2012.
I. Riadi, R. Umar, and A. Firdonsyah, “Identification Of Digital Evidence On Android’s Blackberry Messenger Using NIST Mobile Forensic Method,” Int. J. Comput. Sci. Inf. Secur., vol. 15, no. 5, pp. 3–8, 2017.
N. Anwar and I. Riadi, “Analisis Investigasi Forensik WhatsApp Messenger SmartphoneTerhadap WhatsApp Berbasis Web,” J. Ilmu Tek. Elektro Komput. dan Inform., vol. 3, pp. 1–10, 2017.
I. Kurnia, R. Ferdiana, and H. Adi, “Stimulasi Denyut Jantung dengan Pemutar Musik pada Android,” J. Sist. Inf. Bisnis, vol. 03, pp. 205–210, 2014.
Downloads
Published
How to Cite
Issue
Section
License
This is an open access journal which means that all content is freely available without charge to the user or his/her institution. The copyright in the text of individual articles (including research articles, opinion articles, and abstracts) is the property of their respective authors, subject to a Creative Commons CC-BY-SA licence granted to all others. ITJRD allows the author(s) to hold the copyright without restrictions and allows the author to retain publishing rights without restrictions.