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 217
- Downloads 0
Desain Media Komunikasi Visual Berbentuk Tabloid Sebagai Sarana Promosi SMK Mandiri 2
SMK Mandiri 2 merupakan salah satu lembaga pendidikan yang membutuhkan promosi dalam memperkenalkan sekolahnya kepada masyarakat. Pembuatan desain media komunikasi visual ini akan dijadikan sebagai media informasi dan pr...
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...
Pemanfaatan Aplikasi Jotform Sebagai Media Request Pengambilan Donasi Pada Sistem ZFord
Crowdfunding atau penggalangan dana kini merambah ke dunia virtual untuk merealisasikan sebuah project, penggalangan dana dengan mudah dan aman diperlukan demi terealisasinya project. Namun masih terdapatnya beberapa per...
Perangkat Visualisasi Metamorfosis Kupu-kupu Menggunakan Animated Augmented Reality
Aplikasi ini menampilkan visualisasi metamorfosis kupu-kupu dan jenis jenis kupu kupu. Pada saat ini media visualisasi metamorfosis kupu-kupu masih terbatas pada tampilan 2D dan belum bisa di lihat secara keseluruhan. Um...
Perancangan Smart Car Menggunakan Speech Recognition Berbasis Arduino Uno
Kemajuan ilmu pengetahuan di bidang komputerisasi khususnya mikrokontroler semakin hari semakin meningkat, sehingga mendorong terjadinya arus globalisasi. Perkembangan tersebut tumbuh secara pesat tidak hanya dari bidang...