Sistem Informasi Geografis Pencucian Sepeda Motor Melalui Algoritma Dijkstra Berbasis Android Di Kota Purwokerto

Abstract

INTISARI

Dijkstra merupakan salah satu algoritma yang efektif dalam memberikan lintasan
terpendek dari satu lokasi ke lokasi lainnya. Prinsip dari algoritma dijkstra adalah
dengan pencarian dua lintasan yang paling kecil. Algoritma ini perlu diterapkan
untuk membangun sistem informasi geografis tempat pencucian kendaraan
bermotor di kota purwokerto berbasis android. Berdasarkan aplikasi yang
dibangun dapat mempermudah mencari lokasi terdekat tempat pencucian
kendaraan bermotor menggunakan android degan menerapkan algoritma dijkstra.
Algoritma Dijkstra bekerja dengan membuat jalur ke satu simpul optimal pada
setiap langkah. Jadi pada langkah ke n, setidaknya ada n node yang sudah kita
tahu jalur terpendek. Dengan adanya aplikasi ini dapat memberikan informasi rute
terpendek untuk mencari lokasi pencucian mobil menggunakan algoritma dijkstra

Kata Kunci :dijkstra, tempat pencucian, android.

ABSTRACT

Dijkstra algorithm is one of the shortest in providing effective from one location to
another.The principle of an algorithm dijkstra is to search the least. two stagesThese
algorithms should be introduced to build a geographical information system of vehicles
in the city purwokerto. based on androidBased on applications built to ease to find the
nearest location of the motor vehicle use android in applying. dijkstra algorithmDijkstra
algorithm works by making optimal way to one point at each step.So in a step to, n at
least n node which we have know the shortest line.With the application of this can tell us
to seek the shortest route car wash dijkstra algorithm.