SISTEM INFORMASI GEOGRAFIS PENCARIAN RUTE TERDEKAT BENGKEL MOTOR DI KOTA SURABAYA MENGGUNAKAN ALGORITMA BELLMAN-FORD

Setiap harinya kendaraan bermotor digunakan oleh pemiliknya untuk bekerja atau melakukan perjalanan ke suatu tempat. Kenyamanan dalam berkendara didapatkan dengan melakukan perawatan rutin service. Banyak kecelakaan kendaraan bermotor salah satunya diakibatkan kurangnya perawatan dari pemiliknya. Bengkel alternatif atau bukan dealer resmi dapat menjadi pilihan alternatif atau bukan dealer resmi dapat menjadi pilihan alternatif dalam memperbaiki kendaraan yang mogok untuk sementara waktu, sebelum dibawa ke service resmi. Dengan pencarian terdekat menuju bengkel motor disekitar tempat maka diperlukan sebuah jarak atau lintasan minimum agar cepat sampai tujuan serta tidak membuang banyak waktu serta tenaga yang dikeluarkan. Salah satu algoritma yang bisa digunakan dalam mencari rute terdekat atau jalur minimum adalah dengan algoritma pencarian rute terpendek. Salah satunya menggunakan algoritma Bellman-Ford. Penelitian ini bertujuan untuk membantu pengguna untuk menemukan bengkel motor terdekat di Kota Surabaya berbasis website dengan implementasi dari algoritma Bellman-Ford. Selama uji coba algoritma dibandingkan dengan penghitungan secara manual, dengan membuat graf dan diuji per iterasi sampai dengan titik akhir tujuan. Sehingga didapat rute terdekat atau jarak minimum yang pengguna bisa gunakan untuk menuju lokasi bengkel tersebut.

Kata Kunci— Bengkel, Rute, Bellman-Ford, algoritma, Website, Shortest Path.

Every day motorcycle are used by their owners to work or travel go to place. Comfort in driving is obtained by performing routine maintenance services. Many motorcycle accidents, one of which is caused by lack of care from their owner. Alternative motorcycle shop or non-authorized dealers can be an alternative choice or non-authorized dealers can be an alternative choice in repairing a vehicle that has broken down for a while, before being taken to official service. By searching for the nearest motorbike repair shop around the place, a minimum distance or trajectory is needed to quickly reach the destination and not waste a lot of time and energy expended. One of the algorithms that can be used to find the closest or minimum path is the shortest route search algorithm. One of them uses the Bellman-Ford algorithm. This study aims to help users to find the nearest motorcycle repair shop in the city of Surabaya based on a website with the implementation of the Bellman-Ford algorithm. During the trial, the algorithm is compared with the calculation manually, by making a graph and tested per iteration until the end point of the destination. So that the closest route or minimum distance that users can use to get to the location of the motorcycle repair shop.

Keywords: Workshop, Route, Bellman-Ford, Algorithm, Website, Shortest Path.