Jurnal Infomedia
Vol 11, No 1 (2026): Jurnal Infomedia

Traveling Salesman Tambal Ban Sepeda Motor Menggunakan Algoritma Bellman-Ford

Liza Fitria (Dosen Program Studi Informatika, Fakuktas Sains dan Teknologi, Universitas Samudra)
Rizalul Akram (Dosen Program Studi Informatika, Fakuktas Sains dan Teknologi, Universitas Samudra)
Kiki Rizky Ananda (Mahasiswa Program Studi Informatika, Fakuktas Sains dan Teknologi, Universitas Samudra)



Article Info

Publish Date
28 Jun 2026

Abstract

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.

Copyrights © 2026






Journal Info

Abbrev

infomedia

Publisher

Subject

Computer Science & IT

Description

Jurnal Infomedia ini merupakan Wadah Karya Ilmiah dari Jurusan Teknologi Informasi dan Komputer dengan bidang ilmu Teknik Informatika, Multimedia dan Jaringan dari berbagai kalangan, baik Akademis, Mahasiswa D4/S1/S2/S3, Praktisi, Industri, dan Instansi Pemerintahan. Harapan kami selaku Redaktur ...