SISTEM INFORMASI GEOGRAFIS PENCARIAN LOKASI DINAMIS DENGAN RUTE TERPENDEK MENGGUNAKAN ALGORITMA NODE COMBINATION-DIJKSTRA

Abstract

Transportasi online sudah menjadi kebutuhan pokok masyarakat umum dalam mendukung semua aktifitas untuk pergi bekerja, sekolah maupun pergi ke tempat wisata. Pelayanan transportasi umum berlomba-lomba untuk memberikan pelayanan yang terbaik agar konsumen merasa nyaman menggunakan jasa yang ditawarkan, sehingga semua aktifitas sangat diperhatikan dari keramahan telpon, cepat lambatnya kedatangan driver dan pemilihan rute terdekat. Metode algoritma Dijkstra lebih optimal jika dibandingkan dengan metode A* dan Ant Colony, akan tetapi metode Node Combination dapat meminimalisir penggunaan memory dengan hasil yang sama optimalnya dengan metode Dijkstra, sehingga penelitian ini disusun membuat sistem pencarian rute terpendek dengan algoritma Node Combination-Dijkstra untuk membantu user dalam memesan driver secara online yang menjadikan posisi user sebagai kordinat awal dan posisi para driver sebagai kordinat tujuan, sehingga user akan mendapatkan driver yang paling dekat dalam penjemputan. Algoritma Node Combination-Dijkstra memiliki langkah-langkah yang sangat mudah untuk diterapkan pada sistem dan cepat, dari hasil uji validasi pencarian driver dengan rute terpendek pada sistem algoritma Node CombinationDijkstra dapat diimplementasikan dan menjadi solusi dalam pencarian rute terpendek. Kata kunci : algoritma node combination, Dijkstra, rute terpendek, transportasi online. Online transportation has become a basic requirement of the general public in support of all activities to go to work, school or go to the sights. Public transportation services vying to provide the best service so that consumers feel comfortable using the services offered, so that all activities are noticed from the friendliness of the phone, the fast arrival of drivers and the selection of the nearest route. Dijkstra algorithm method is more optimal when compared with A * and Ant Colony method, but combination node method can minimize memory usage with optimum result with Dijkstra method, so this research is arranged to make the shortest route search system with Node Combination-Dijkstra algorithm to help user in ordering drivers online which makes the user's position as the initial coordinate and position of the drivers as the destination coordinates, so that the user will get the closest driver in pickup. Node Combination-Dijkstra's algorithm has very easy steps to apply to the system and quickly, from the results of the driver search validation test with the shortest route on the Node Combination-Dijkstra algorithm system can be implemented and become the solution in the shortest route search. Keywords: node combination algorithm, Dijkstra, shortest route, online transport.