Perbandingan Algoritma Astar dan Dijkistra Dalam Menentukan Rute Terdekat
Journal Title: Sisfotenika - Year 2019, Vol 9, Issue 1
Abstract
Google Maps merupakan peta digital yang telah sering digunakan oleh masyarakat. Dengan adanya Kecerdasan Buatan dan Algoritma Pencarian rute terdekat pada Google Maps, kini semakin dimudahkan untuk mencari lokasi dari rute yang terdekat sehingga lebih efisien dalam hal waktu dan tenaga. Dalam implementasinya, algoritma pencarian sangat berguna dalam mencari rute terdekat. Diantaranya, Algoritma A* (A Star) dan Algoritma Dijkstra. Kedua Algoritma tersebut bekerja dengan Mekanisme yang berbeda. Perbedaan tersebut dibandingkan dengan menggunakan Pathfinding.js. Output yang dikeluarkan diambil berdasarkan lamanya waktu pemrosesan dari setiap algoritma dalam menentukan jarak terdekat. Semakin cepat waktu pemrosesan suatu Algoritma, maka akan semakin baik untuk diimplementasikan ke dalam suatu aplikasi. Setelah melakukan penelitian didapatkan hasil bahwa kinerja Algoritma A* lebih baik dari Algoritma Dijkstra dengan rata-rata waktu 0.37 ms dan jumlah langkah sebanyak 200, sedangkan algoritma Dijkstra mempunyai rata-rata waktu 0.41 ms dan jumlah langkah 497. Untuk penelitian selanjutnya diharapkan mampu membandingkan kedua algoritma tersebut dengan parameter yang lain sehingga didapatkan rute terdekat dengan waktu tercepat.
Authors and Affiliations
Arif Cahyo Prasetyo, Maful Prayoga Arnandi, Harish Setyo Hudnanto, Bayu Setiaji
Keywords
Related Articles
- EP ID EP50435
- DOI http://dx.doi.org/10.30700/jst.v9i1.456
- Views 240
- Downloads 0
APLIKASI SISTEM PAKAR UNTUK DIAGNOSA PENYAKIT HEWAN TERNAK SAPI DENGAN BAYESIAN NETWORK
Sapi merupakan hewan ternak yang banyak memiliki potensi ekonominya. Sapi yang berpenyakit sangat memiliki dampak negatif terhadap manusia. Penyakit pada hewan ternak sapi dapat menular dengan cepat, dan dapat berakibat...
Desain Visual Antarmuka Website E-kartu nikah
Pernikahan yang sah secara agama dan yang tercatat resmi oleh pemerintah ditunjukkan dengan bukti kepemilikan buku nikah. Buku nikah menjadi salah satu dokumen pribadi yang digunakan untuk berbagai kepengurusan dan birok...
ANALISIS PENERAPAN APLIKASI SISTEM AKUNTANSI PERSEDIAAN MENGGUNAKAN TECHNOLOGY ACCEPTANCE MODEL (TAM) PADA DISTRIK NAVIGASI KELAS III PONTIANAK
This paper was conducted to determine the factors influencing acceptance Accounting Inventory System applications approach using technology acceptance model (TAM) method. The factors such as Perceived usefulness, Perceiv...
STUDI ANALISIS PERSYARATAN KEBUTUHAN SISTEM DALAM MENGHASILKAN PERANGKAT LUNAK YANG BERKUALITAS
Requirements specification is the need for the early phases of software engineering and is very important because it affects the flexibility, reliability, accuracy and usability. No matter how good coding and design syst...
Aplikasi Alkitab Elektronik Perjanjian Baru Bahasa Talaud Berbasis Android
Alkitab bahasa Talaud dalam bentuk digital sampai saat ini belum ada, sementara yang menggunakan smartphone sudah sangat masif pada saat ini, sehingga peneliti melihat peluang yang ada dalam mendigitalisasi Alkitab bahas...