Penerapan Algoritma Bellman-Ford Untuk Optimisasi Pengendara Dalam Menentukan Rute Terpendek UMKM Di Kabupaten Padang Lawas

Putri Indah Julia Hasibuan; Ali  Ikhwan

doi:10.47065/bit.v6i3.2243

Putri Indah Julia Hasibuan * Universitas Islam Negeri Sumatera Utara, Indonesia
Ali Ikhwan Universitas Islam Negeri Sumatera Utara, Indonesia

DOI: https://doi.org/10.47065/bit.v6i3.2243

Abstract

This study designs a web-based Geographic Information System (GIS) using the Bellman-Ford algorithm to determine the shortest route for Micro, Small, and Medium Enterprises (MSMEs) in Padang Lawas Regency. The main problem faced by MSMEs is the limited and insufficient use of information technology. This condition makes it difficult for the public to find strategic MSME locations and the fastest routes to business sites, leading to low competitiveness and marketing inefficiency. To address this issue, the system was developed using the waterfall model and integrated with Leaflet JS technology, enabling broad accessibility through the web without additional installation. The Bellman-Ford algorithm was chosen for its ability to calculate the shortest path even when negative weights are present in the graph. Test results show that the optimal route obtained is 1.795 km, more efficient compared to an alternative route of 2.563 km, providing a distance saving of about 30%. The system has proven capable of delivering fast and accurate route recommendations while simultaneously presenting MSME location information interactively. The novelty of this research lies in the integration of Bellman-Ford with interactive web-based digital maps specifically for MSME promotion, which has rarely been applied in regional contexts. The purpose of this study is to improve marketing efficiency, expand accessibility, and strengthen the competitiveness of MSMEs in Padang Lawas. Furthermore, this research is expected to make a real contribution to the community in finding MSMEs more quickly and accurately..

References

T. Triase, R. Al Ikhsan, and P. I. J. Hasibuan, “E-Commerce Untuk Meningkatkan Penjualan Pada Umkm Solo Fried Chicken Berbasis Website Php Native,” JUTECH J. Educ. Technol., vol. 5, no. 1, pp. 20–34, 2024, doi: 10.31932/jutech.v5i1.3170.

J. Barreto et al., “Pertanian Di Kabupaten Belu Berbasis Dashboard,” vol. 6, no. 2, pp. 293–303.

A. D. Achmad, A. S. Arief, D. Din, M. D. Rusli, and F. M. Rajib, “Sistem Informasi Geografis Umkm Bahan Makanan Dan Pangan Bagi Masyarakat Dalam Menghadapi New Normal,” J. SAINTEKOM, vol. 12, no. 1, pp. 103–114, 2022, doi: 10.33020/saintekom.v12i1.257.

Melliana, T. Mesra, Yusrizal, and Sirlyana, “Prosiding Seminar Nasional Teknik Industri (SENASTI),” Pros. Semin. Nas. Tek. Ind., no. C, pp. 608–618, 2023.

S. Siswanti, R. Febriyanti, and R. T. Vulandari, “Implementasi Metode Bellman Ford Untuk Pencarian Puskesmas Di Kabupaten Karanganyar,” POSITIF J. Sist. dan Teknol. Inf., vol. 8, no. 1, pp. 52–57, 2022, doi: 10.31961/positif.v8i1.1308.

R. Setiawan, R. G. Santosa, and J. K. Tampubolon, “Implementasi Algoritma Bellman-Ford untuk Pencarian Jalur Terpendek Menuju Rumah Sakit di Kota Yogya Berbasis Android,” J. Terap. Teknol. Inf., vol. 3, no. 2, pp. 95–104, 2021, doi: 10.21460/jutei.2019.32.184.

Talenta Arta Deva Victoria and Hermansyah, “Penerapan Algoritma Dijkstra dalam Pemetaan UMKM Berbasis Android,” Bull. Comput. Sci. Res., vol. 3, no. 6, pp. 420–426, 2023, doi: 10.47065/bulletincsr.v3i6.276.

M. Surur, H. Saputro, and N. Azizah, “Implementasi Algoritma Apriori Dalam Menentukan Pola Pembelian (Cap N Chris Café & Resto Jepara) Berbasis Web,” J. Inf. Syst. Comput., vol. 2, no. 2, pp. 36–45, 2022, doi: 10.34001/jister.v2i2.393.

Y. Alfioza and E. Sahputra, “Penerapan Metode Algoritma Bellman-Ford Dalam Aplikasi Pencarian Indekos Di Kecamatan Gading Cempaka,” J. Innov. Informatics(Jii), vol. 1, pp. 142–151, 2022.

A. B.- Ford and M. Teknologi, “Jurnal Cybernetic Inovatif,” vol. 8, no. 11, pp. 16–28, 2024.

S. Zanariyah, “Teknik Observasi Yang Efektif Dan Efisien Pada KegiatanKuliah Kerja Nyata (KKN),” J. Pengabdi. Multidisiplin, vol. 4, no. 3, p. 2024, 2024.

M. A. Fikri and Triase, “Aplikasi Pengolahan Data Bantuan Zakat Pada Baznas Provsu Berbasis Android,” J. Comput. Inf. Technol., vol. 7, no. 2, pp. 83–93, 2024.

A. Ikhwan and D. A. P. Lubis, “Perancangan Sistem Informasi Laporan Pengaduan Masyarakat Berbasis WEB pada Dinas ESDM SUMUT,” Hello World J. Ilmu Komput., vol. 2, no. 1, pp. 1–13, 2023, doi: 10.56211/helloworld.v2i1.193.

A. D. Irawan and W. S. Utami, “Aplikasi Reminder Jadwal Kuliah dan Tugas Mahasiswa Berbasis Android,” J. Komput. dan Inform., vol. 5, no. 2, pp. 288–300, 2023.

M. Alda, M. Sweety, M. J. Rayhannur, and M. J. Toar, “Aplikasi Laporan Berita Jurnalis Pada Surat Kabar Harian Sumut Pos Medan Menggunakan Kodular,” J. JTIK (Jurnal Teknol. Inf. dan Komunikasi), vol. 8, no. 2, pp. 491–497, 2024, doi: 10.35870/jtik.v8i2.1947.

M. Waruwu, S. Natijatul, P. R. Utami, and E. Yanti, “Metode Penelitian Kuantitatif : Konsep , Jenis , Tahapan dan Kelebihan,” vol. 10, pp. 917–932, 2025.

T. Ramansyah and H. Rosyid, “Optimasi Sistem Informasi Absensi Berbasis Website pada Dinas Komunikasi dan Informatika Kabupaten Lamongan,” vol. 4, no. 2, pp. 1024–1031, 2024.

I. Junaedi and Suyantapa, “Uyantapa 2,” vol. 7, 2020.

A. Ikhwan and Z. Khalilah, “Sistem Informasi Pengolahan Data Rekomendasi Teknis Berbasis Web,” sudo J. Tek. Inform., vol. 2, no. 1, pp. 1–10, 2023, doi: 10.56211/sudo.v2i1.192.

M. W. Adventa, E. Noviani, and H. Intisari, “MENENTUKAN LINTASAN TERPENDEK PADA JALUR PENGANGKUTAN KELAPA SAWIT MENGGUNAKAN ALGORITMA BELLMAN-FORD (Studi Kasus: PT. Perkebunan Nusantara XIII Kebun Parindu Afdeling Inti I),” Bul. Ilm. Math. Stat. dan Ter., vol. 12, no. 5, pp. 425–432, 2023.

B. S. Chulasoh et al., “PENERAPAN BELLMANN-FORD ALGORITHM DALAM PENCARIAN RUTE TERPENDEK DISTRIBUSI SUKU CADANG,” vol. 11, no. 3, pp. 137–144, 2025.

A. Permatasari, P. H. Trisnawan, and ..., “Implementasi Algoritme Dijkstra dan Logika Fuzzy untuk Pencarian Jalur pada Arsitektur Jaringan Software Defined Network (SDN),” … Teknol. Inf. dan …, vol. 6, no. 4, pp. 1685–1692, 2022, [Online]. Available: https://j-ptiik.ub.ac.id/index.php/j-ptiik/article/view/10902

N. N. Siregar, S. Suendri, and T. Triase, “Penerapan Algoritma Floyd Warshall Pada Sistem Informasi Geografis Lokasi Pariwisata Kota Padang Sidempuan Berbasis Android,” JISTech (Journal Islam. Sci. Technol., vol. 6, no. 2, pp. 50–60, 2021, doi: 10.30829/jistech.v6i2.11059.

L. Lukman, “Implementasi Dan Testing Desain Sistem Berkas SOP Amikom Yogyakarta,” Respati, vol. 14, no. 2, pp. 20–30, 2019, doi: 10.35842/jtir.v14i2.284.