Dalam penelitian ini di lakukan penerapan perhitungan Algoritma Bellman-Ford yang bertujuan untuk mencari jalur terpendek lokasi tambal ban area semarang. Algoritma Bellman-Ford dapat digunakan untuk menghitung jarak terpendek dari suatu titik pada sebuah graph berbobot dan sumber menghitung semua jarak perpendek berawal dari satu titik node. Kebocoran ban menjadi masalah bagi pengguna kendaraan bermotor. Karena dengan bocornya ban, maka perjalanan pengendara akan terganggu. Oleh karena itu pengendara sesegera mungkin harus menemukan lokasi tambal ban. Namun, tidak dapat dipungkiri bahwa tidak di setiap pinggir jalan terdapat tambal ban. Pengendara akan kesulitan mencari lokasi tambal ban terdekat dengan posisi pengendara. Sehingga dibutuhkan media informasi yang dapat menampilkan atau memberitahukan lokasi tambal ban terdekat dengan posisi pengendara ketika mengalami kebocoran ban. Penulis mengembangkan sebuah aplikasi untuk mencari rute terdekat tambal ban area semarang dengan menggunakan Algoritma Bellman-ford, aplikasi ini dapat digunakan untuk pencarian lokasi tambal ban di kota semarang saat pengendara mengalami kebocoran ban.
展开▼