Analisis Perbandingan Algoritma Djikstra, A-Star, dan Floyd Warshall dalam Pencarian Rute Terdekat pada Objek Wisata Kabupaten Dompu
Diera industri 4.0, penggunaan peta tidak lagi berbentuk lembaran ataupun buku. Kini terdapat sebuah layananan peta digital yaitu platform Leafleat.js, yang memudahkan penggunanya untuk mendapatkan informasi rute dari objek ke objek lainnya dan mencari lokasi hampir diseluruh dunia. Pada penelitian...
Saved in:
| Main Authors: | , , |
|---|---|
| Format: | Article |
| Language: | Indonesian |
| Published: |
University of Brawijaya
2021-03-01
|
| Series: | Jurnal Teknologi Informasi dan Ilmu Komputer |
| Online Access: | https://jtiik.ub.ac.id/index.php/jtiik/article/view/2866 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1823860729336299520 |
|---|---|
| author | Rusydi Umar Anton Yudhana Andi Prayudi |
| author_facet | Rusydi Umar Anton Yudhana Andi Prayudi |
| author_sort | Rusydi Umar |
| collection | DOAJ |
| description |
Diera industri 4.0, penggunaan peta tidak lagi berbentuk lembaran ataupun buku. Kini terdapat sebuah layananan peta digital yaitu platform Leafleat.js, yang memudahkan penggunanya untuk mendapatkan informasi rute dari objek ke objek lainnya dan mencari lokasi hampir diseluruh dunia. Pada penelitian ini menggunakan objek yang real yaitu menampilkan lokasi sebenarnya menggunakan platform Leaflet.js dan parameter yang berbeda, dari hal tersebut penelitian ini akan membandingkan kinerja dari Algoritma Dijkstra, A* dan Floyd Warshall untuk menentukan waktu proses pencarian rute terdekat dari objek wisata ke objek wisata lain menggunakan bahasa pemograman PHP. Hasil pengujian program didapatkan jarak dan rute yang sama serta rata-rata waktu proses program yang berbeda. Waktu proses algoritma Dijkstra sebesar 0,0060 detik, algoritma A* sebesar 0,0067 dan algoritma Floyd Warshall sebesar 0,0433 detik. Berdasarkan hasil tersebut bahwa algoritma Dijkstra lebih unggul dalam proses pencarian rute.
Abstract
In the industrial era 4.0, the use of maps is no longer made of book sheets. Now a digital map service is available, the Leafleat.js platform, which provides users to get route information from other attractions and find locations that have been saved by the world. In this study using real objects that display the actual location using the Leaflet.js platform and different parameters, from this study will compare the performance of the Dijkstra, A * and Floyd Warshall Algorithms for the process of finding other tourist information using the PHP programming language. The results of testing the program obtained the same distance and route with different program processing time. Dijkstra algorithm processing time is 0.0060 seconds, A* algorithm is 0.0067 and Floyd Warshall algorithm is 0.0433 seconds. Based on these results, Dijkstra is superior in the route search process.
|
| format | Article |
| id | doaj-art-667c061fd410493a8b89a61638de1651 |
| institution | Kabale University |
| issn | 2355-7699 2528-6579 |
| language | Indonesian |
| publishDate | 2021-03-01 |
| publisher | University of Brawijaya |
| record_format | Article |
| series | Jurnal Teknologi Informasi dan Ilmu Komputer |
| spelling | doaj-art-667c061fd410493a8b89a61638de16512025-02-10T10:41:51ZindUniversity of BrawijayaJurnal Teknologi Informasi dan Ilmu Komputer2355-76992528-65792021-03-018210.25126/jtiik.0812866632Analisis Perbandingan Algoritma Djikstra, A-Star, dan Floyd Warshall dalam Pencarian Rute Terdekat pada Objek Wisata Kabupaten DompuRusydi Umar0Anton Yudhana1Andi Prayudi2Universitas Ahmad Dahlan YogyakartaUniversitas Ahmad Dahlan YogyakartaUniversitas Ahmad Dahlan Yogyakarta Diera industri 4.0, penggunaan peta tidak lagi berbentuk lembaran ataupun buku. Kini terdapat sebuah layananan peta digital yaitu platform Leafleat.js, yang memudahkan penggunanya untuk mendapatkan informasi rute dari objek ke objek lainnya dan mencari lokasi hampir diseluruh dunia. Pada penelitian ini menggunakan objek yang real yaitu menampilkan lokasi sebenarnya menggunakan platform Leaflet.js dan parameter yang berbeda, dari hal tersebut penelitian ini akan membandingkan kinerja dari Algoritma Dijkstra, A* dan Floyd Warshall untuk menentukan waktu proses pencarian rute terdekat dari objek wisata ke objek wisata lain menggunakan bahasa pemograman PHP. Hasil pengujian program didapatkan jarak dan rute yang sama serta rata-rata waktu proses program yang berbeda. Waktu proses algoritma Dijkstra sebesar 0,0060 detik, algoritma A* sebesar 0,0067 dan algoritma Floyd Warshall sebesar 0,0433 detik. Berdasarkan hasil tersebut bahwa algoritma Dijkstra lebih unggul dalam proses pencarian rute. Abstract In the industrial era 4.0, the use of maps is no longer made of book sheets. Now a digital map service is available, the Leafleat.js platform, which provides users to get route information from other attractions and find locations that have been saved by the world. In this study using real objects that display the actual location using the Leaflet.js platform and different parameters, from this study will compare the performance of the Dijkstra, A * and Floyd Warshall Algorithms for the process of finding other tourist information using the PHP programming language. The results of testing the program obtained the same distance and route with different program processing time. Dijkstra algorithm processing time is 0.0060 seconds, A* algorithm is 0.0067 and Floyd Warshall algorithm is 0.0433 seconds. Based on these results, Dijkstra is superior in the route search process. https://jtiik.ub.ac.id/index.php/jtiik/article/view/2866 |
| spellingShingle | Rusydi Umar Anton Yudhana Andi Prayudi Analisis Perbandingan Algoritma Djikstra, A-Star, dan Floyd Warshall dalam Pencarian Rute Terdekat pada Objek Wisata Kabupaten Dompu Jurnal Teknologi Informasi dan Ilmu Komputer |
| title | Analisis Perbandingan Algoritma Djikstra, A-Star, dan Floyd Warshall dalam Pencarian Rute Terdekat pada Objek Wisata Kabupaten Dompu |
| title_full | Analisis Perbandingan Algoritma Djikstra, A-Star, dan Floyd Warshall dalam Pencarian Rute Terdekat pada Objek Wisata Kabupaten Dompu |
| title_fullStr | Analisis Perbandingan Algoritma Djikstra, A-Star, dan Floyd Warshall dalam Pencarian Rute Terdekat pada Objek Wisata Kabupaten Dompu |
| title_full_unstemmed | Analisis Perbandingan Algoritma Djikstra, A-Star, dan Floyd Warshall dalam Pencarian Rute Terdekat pada Objek Wisata Kabupaten Dompu |
| title_short | Analisis Perbandingan Algoritma Djikstra, A-Star, dan Floyd Warshall dalam Pencarian Rute Terdekat pada Objek Wisata Kabupaten Dompu |
| title_sort | analisis perbandingan algoritma djikstra a star dan floyd warshall dalam pencarian rute terdekat pada objek wisata kabupaten dompu |
| url | https://jtiik.ub.ac.id/index.php/jtiik/article/view/2866 |
| work_keys_str_mv | AT rusydiumar analisisperbandinganalgoritmadjikstraastardanfloydwarshalldalampencarianruteterdekatpadaobjekwisatakabupatendompu AT antonyudhana analisisperbandinganalgoritmadjikstraastardanfloydwarshalldalampencarianruteterdekatpadaobjekwisatakabupatendompu AT andiprayudi analisisperbandinganalgoritmadjikstraastardanfloydwarshalldalampencarianruteterdekatpadaobjekwisatakabupatendompu |