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

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 Algo...

Descripción completa

Guardado en:

Detalles Bibliográficos
Autores principales:	Sunardi Sunardi, Anton Yudhana, Ahmad Azhar Kadim
Formato:	article
Lenguaje:	EN
Publicado:	UIR Press 2019
Materias:	Computer software QA76.75-76.765 Information technology T58.5-58.64 Computer engineering. Computer hardware TK7885-7895
Acceso en línea:	https://doaj.org/article/58b974c8a3c84c87bb227f00f5987e77
Etiquetas:	Agregar Etiqueta Sin Etiquetas, Sea el primero en etiquetar este registro!

id	oai:doaj.org-article:58b974c8a3c84c87bb227f00f5987e77
record_format	dspace
spelling	oai:doaj.org-article:58b974c8a3c84c87bb227f00f5987e772021-11-04T09:50:38ZImplementasi Algoritma Dijkstra dan Algoritma Semut Untuk Analisis Rute Transjogja Berbasis Android2528-40612528-405310.25299/itjrd.2019.vol4(1).2483https://doaj.org/article/58b974c8a3c84c87bb227f00f5987e772019-05-01T00:00:00Zhttps://journal.uir.ac.id/index.php/ITJRD/article/view/2483https://doaj.org/toc/2528-4061https://doaj.org/toc/2528-4053Penelitian 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.Sunardi SunardiAnton YudhanaAhmad Azhar KadimUIR PressarticleComputer softwareQA76.75-76.765Information technologyT58.5-58.64Computer engineering. Computer hardwareTK7885-7895ENIT Journal Research and Development, Vol 4, Iss 1, Pp 1-9 (2019)
institution	DOAJ
collection	DOAJ
language	EN
topic	Computer software QA76.75-76.765 Information technology T58.5-58.64 Computer engineering. Computer hardware TK7885-7895
spellingShingle	Computer software QA76.75-76.765 Information technology T58.5-58.64 Computer engineering. Computer hardware TK7885-7895 Sunardi Sunardi Anton Yudhana Ahmad Azhar Kadim Implementasi Algoritma Dijkstra dan Algoritma Semut Untuk Analisis Rute Transjogja Berbasis Android
description	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.
format	article
author	Sunardi Sunardi Anton Yudhana Ahmad Azhar Kadim
author_facet	Sunardi Sunardi Anton Yudhana Ahmad Azhar Kadim
author_sort	Sunardi Sunardi
title	Implementasi Algoritma Dijkstra dan Algoritma Semut Untuk Analisis Rute Transjogja Berbasis Android
title_short	Implementasi Algoritma Dijkstra dan Algoritma Semut Untuk Analisis Rute Transjogja Berbasis Android
title_full	Implementasi Algoritma Dijkstra dan Algoritma Semut Untuk Analisis Rute Transjogja Berbasis Android
title_fullStr	Implementasi Algoritma Dijkstra dan Algoritma Semut Untuk Analisis Rute Transjogja Berbasis Android
title_full_unstemmed	Implementasi Algoritma Dijkstra dan Algoritma Semut Untuk Analisis Rute Transjogja Berbasis Android
title_sort	implementasi algoritma dijkstra dan algoritma semut untuk analisis rute transjogja berbasis android
publisher	UIR Press
publishDate	2019
url	https://doaj.org/article/58b974c8a3c84c87bb227f00f5987e77
work_keys_str_mv	AT sunardisunardi implementasialgoritmadijkstradanalgoritmasemutuntukanalisisrutetransjogjaberbasisandroid AT antonyudhana implementasialgoritmadijkstradanalgoritmasemutuntukanalisisrutetransjogjaberbasisandroid AT ahmadazharkadim implementasialgoritmadijkstradanalgoritmasemutuntukanalisisrutetransjogjaberbasisandroid
_version_	1718444901298864128

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

Ejemplares similares