Implementasi Teknologi LBS (Location Based Service) Dalam Membangun Aplikasi Pencarian Rute Terdekat Menggunakan Algoritma DIJKSTRA

Pencarian rute terpendek merupakan suatu masalah yang paling banyak dibahas dan dipelajari sejak akhir tahun 1950. Dalam kehidupan sehari-hari, pencarian jalur terpendek digunakan oleh pengendara kendaraan pribadi, pejalan kaki, pengguna angkutan umum dan perutean pada jaringan komputer. Untuk mencapai suatu tempat dengan waktu yang lebih cepat, pengguna akan mencari lintasan terpendek dari tempat asal ke tempat tujuan. Salah satu kendala dalam pencarian rute terdekat adalah perkiraan kondisi jalan yang macet atau tidak, dimana kondisi jalan macet atau tidak akan menjadi tolak ukur untuk mendapatkan waktu yang paling cepat agar sampai ke tempat tujuan. Oleh karena itu, solusi yang diusulkan adalah membangun suatu sistem yang dapat memberikan solusi bagi pengguna untuk memberikan informasi rute terdekat dalam transportasi, baik transportasi umum ataupun pribadi berdasarkan data yang ada seperti, rute jalan dan data kemacetan. Sistem pencarian rute terdekat menggunakan algoritma Dijkstra menjadi pilihan dalam penelitian ini untuk memberikan solusi, berdasarkan percobaan yang telah dilakukan dalam penelitian sebelumnya dinyatakan bahwa, untuk kasus yang jumlah node-nya kurang dari 1000, algoritma dijkstra mampu menghasilkan waktu eksekusi yang lebih cepat, yaitu kurang dari 1 detik. Setelah dilakukan pengujian dengan metode black box dan pengujian akurasi dapat disimpulkan bahwa sistem yang dibangun sudah sesuai dengan tujuan yang diharapkan dan dapat memberikan informasi rute terdekat serta memberikan informasi kondisi jalan berupa kondisi macet, macet parah dan lancar. Saran yang dapat diberikan adalah diharapkan aplikasi ini dapat lebih optimal dalam memberikan informasi kemacetan dan rute terdekat.

The shortest route search is a problem that is most widely discussed and studied since the end of 1950. In daily life ,finding the shortest path used by drivers of private vehicles , pedestrians , public transport users and routing on computer networks. To reach somewhere with a faster time , users will be looking for the shortest path from origin to destination . One of the obstacles in the search for the nearest route is jammed estimates road conditions or not , where the conditions of the traffic or not will be a benchmark to get the fastest time to reach the destination. Therefore, the proposed solution is to build a system that can provide a solution for users to provide information on transport routes nearby , either public or private transport based on existing data , such as roads and the congestion of data . Search systems shortest route using Dijkstra's algorithm of choice in this study to provide a solution , based on experiments that have been done in previous studies revealed that , for the case that the number of nodes is less than 1000, the algorithm dijkstra able to produce a faster execution , ie less of 1 sec . After testing the black box method and accuracy testing can be concluded that the system is in conformity with the expected goals and to provide the shortest route information as well as providing road condition information such as traffic conditions, traffic jam and smoothly. Advice can be given is to be expected that these applications can be optimized to provide traffic information and route nearby.