Kebutuhan akan layanan tambal ban sepeda motor terus meningkat seiring dengan tingginya penggunaan kendaraan roda dua di Indonesia. Permasalahan seperti ban bocor yang terjadi secara mendadak sering menyulitkan pengendara, terutama saat berada di wilayah yang belum dikenal. Untuk itu, diperlukan sistem yang mampu memberikan informasi lokasi tambal ban terdekat beserta rute tercepat untuk mencapainya. Penelitian ini bertujuan untuk merancang dan membangun aplikasi berbasis Android yang dapat membantu pengguna menemukan rute terpendek menuju lokasi tambal ban dengan menerapkan algoritma Bellman-Ford. Algoritma ini digunakan untuk menghitung jarak minimum dari posisi pengguna ke titik-titik tambal ban berdasarkan data koordinat yang disimpan dalam basis data Firebase. Aplikasi ini dibangun menggunakan bahasa pemrograman Kotlin dan didukung oleh Google Maps API untuk visualisasi peta. Hasil pengujian dilakukan sebanyak 50 kali pada berbagai skenario posisi pengguna dan distribusi titik tambal ban di wilayah Kota Langsa. Sistem menunjukkan tingkat akurasi sebesar 92%, dengan 42 kali hasil sangat akurat, 8 kali cukup akurat, dan 0 kali tidak akurat. Temuan ini menunjukkan bahwa sistem mampu memberikan rekomendasi rute yang cepat dan efisien bagi pengguna dalam situasi darurat maupun kebutuhan sehari-hari.