This Author published in this journals
All Journal Jurnal Infomedia
Rizalul Akram
Dosen Program Studi Informatika, Fakuktas Sains dan Teknologi, Universitas Samudra

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

Traveling Salesman Tambal Ban Sepeda Motor Menggunakan Algoritma Bellman-Ford Liza Fitria; Rizalul Akram; Kiki Rizky Ananda
Jurnal Infomedia: Teknik Informatika, Multimedia, dan Jaringan Vol 11, No 1 (2026): Jurnal Infomedia
Publisher : Politeknik Negeri Lhokseumawe

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.30811/jim.v11i1.9202

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.