Loading...
Please wait, while we are loading the content...
Similar Documents
Implementasi Algoritma Dijkstra dan Algoritma Semut Untuk Analisis Rute Transjogja Berbasis Android
| Content Provider | Semantic Scholar |
|---|---|
| Author | Sunardi, Sunardi Yudhana, Anton Kadim, Ahmad Azhar |
| Copyright Year | 2019 |
| Abstract | Dikirim 28 Desember 2018 Direvisi 09 Februari 2019 Diterima 12 April 2019 Tujuan dari 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 rata-rata waktu eksekusi tercepat 0,0092 detik sedangkan Algoritma Semut adalah 0,0143 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. Kata Kunci : |
| Starting Page | 1 |
| Ending Page | 9 |
| Page Count | 9 |
| File Format | PDF HTM / HTML |
| DOI | 10.25299/itjrd.2019.vol4(1).2483 |
| Volume Number | 4 |
| Alternate Webpage(s) | https://journal.webuir.com/index.php/ITJRD/article/download/2483/2051 |
| Alternate Webpage(s) | https://doi.org/10.25299/itjrd.2019.vol4%281%29.2483 |
| Language | English |
| Access Restriction | Open |
| Content Type | Text |
| Resource Type | Article |