Perpustakaan judul masih dalam tahap pengembangan, admin siap menampung kritik dan saran
Perbandingan Algoritma Haversine dan Euclid dalam Menentukan Jarak Terpendek Antara Dua Titik untuk Pencarian Layanan Kendaraan Terdekat
Wira Setiawan (2017) | Skripsi | Teknik Informatika , Teknik Komputer
Bagikan
Ringkasan
Banyak teknologi yang memanfaatkan sistem navigasi digunakan dalam mencari rute lokasi tertentu. Namun masih sedikit yang menerapkan teknologi ini untuk memberikan informasi layanan kendaraan, khususnya dalam menentukan jalur terpendek dengan pengguna untuk bisa mencapai lokasi layanan kendaraan tersebut. Tugas Akhir ini berkaitan dengan pencarian rute terpendek. Hasil dari Tugas Akhir ini adalah ditemukannya algoritma yang akurat untuk diimplementasikan pada aplikasi smartphone agar dapat memberitahu pengguna tentang layanan kendaraan terdekat dengan lokasi smartphone. Dalam Tugas Akhir ini dikembangkan prototipe aplikasi smartphone yang secara otomatis dapat memantau lokasi pengguna dan memberitahu layanan kendaraan terdekat dengan lokasi smartphone. Pada aplikasi ini diterapkan algoritma Dijkstra, Haversine dan Euclid untuk algoritma pencariannya. Alasannya adalah untuk membuktikan algoritma Haversine yang populer dikalangan industri terbukti lebih akurat dari algoritma sejenisnya. Hasil eksperimen menunjukkan bahwa hasil akurasi pencarian jarak terpendek menggunakan algoritma Dijkstra + Haversine sebesar 96.51%, lebih baik dari Dijkstra + Euclid sebesar 88.62% dibandingkan dengan 100% jarak terpendek yang dilakukan dengan observasi. Kata kunci: Routing planning , smartphone, Haversine, Euclid, Dijkstra.
Ringkasan Alternatif
Many technologies that make use of navigation systems are used for searching a route in a specific location. Few of the technologies are applied in providing information vehicle services, especially in determining the shortest path for the user to reach the location of the vehicle service. This final project is related to searching the shortest route. The result of this final project is an application for finding accurate algorithm to be implemented on a smartphone application so that it could be able to notify user the nearest vehicle service from smartphone location. In this final project a prototype smartphone application was developed so that can automatically monitor user location and notify the nearest vehicle service locations. In this application Dijkstra algorithm, Haversine and Euclid were applied. The reason was to prove that the Haversine algorithm popular in industry was more accurate than algorithms a like. The result of the experiment showed that searching algorithm using Dijkstra + Haversine was better than Dijkstra + Euclid which each of them consecutively has 96,51% and 98.39% out of 100% shortest distance measured by observation. Keywords: Routing planning , smartphone, Haversine, Euclid, Dijkstra.