IT JOURNAL RESEARCH AND DEVELOPMENT
Article In Press

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

Sunardi, Sunardi (Unknown)
Yudhana, Anton (Unknown)
Kadim, Ahmad Azhar (Unknown)

Article Info

Publish Date
09 May 2019

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.

Copyrights © 0000




Citation Download
RIS
EndNote, Reference Manager, ProCite
BibTex
Latex, Jabref
Original Source
Download Original
Google Scholar
Check in Google Scholar
Journal Info
IT JOURNAL RESEARCH AND DEVELOPMENT
Website

Abbrev

ITJRD

Publisher

Universitas Islam Riau

Subject

Computer Science & IT Control & Systems Engineering Engineering

Description

Information Technology Journal Research and Development (ITJRD) adalah Jurnal Ilmiah yang dibangun oleh Prodi Teknik Informatika, Universitas Islam Riau untuk memberikan sarana bagi para akademisi dan peneliti untuk mempublikasikan tulisan dan karya ilmiah di Bidang Teknologi Informatika. Adapun ...