Implementasi Algoritma Dijkstra dan Algoritma Semut Untuk Analisis Rute Transjogja Berbasis Android

  • Sunardi Sunardi Jurusan Teknik Elektro, Fakultas Teknik Industri, Universitas Ahmad Dahlan
  • Anton Yudhana Jurusan Teknik Elektro, Fakultas Teknik Industri, Universitas Ahmad Dahlan
  • Ahmad Azhar Kadim Universitas Ahmad Dahlan

Abstract

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.

References

[1] 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.
[2] A. Yudhana, M. Dwi, and D. Putra, “Rancang Bangun Sistem Pemantauan Infus Berbasis Android,” TRANSMISI, vol. 2, no. April, pp. 91–95, 2018.
[3] 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.
[4] 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.
[5] 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.
[6] 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.
[7] 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.
[8] 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.
[9] 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.
[10] 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.
[11] 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.
[12] 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.
[13] 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.
[14] 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.
Published
2019-05-09
How to Cite
SUNARDI, Sunardi; YUDHANA, Anton; KADIM, Ahmad Azhar. Implementasi Algoritma Dijkstra dan Algoritma Semut Untuk Analisis Rute Transjogja Berbasis Android. IT JOURNAL RESEARCH AND DEVELOPMENT, [S.l.], v. 4, n. 1, p. 1 - 9, may 2019. ISSN 2528-4053. Available at: <http://journal.uir.ac.id/index.php/ITJRD/article/view/2483>. Date accessed: 18 oct. 2019. doi: https://doi.org/10.25299/itjrd.2019.vol4(1).2483.
Section
Articles