implementasi IMPLEMENTASI ALGORITMA BELLMAN-FORD UNTUK OPTIMASI RUTE PENGENDARA DALAM MENCARI SPBU PERTAMINA DI KOTA KUPANG

Aplikasi Algoritma Bellman-Ford untuk Rute Terpendek dalam Mencari SPBU di Kota Kupang

Authors

  • M M A Rani Sani universitas nusa cendana
  • D L Bethseba Baun
  • I Oktaviana Nunes
  • B J A J Ajilo Pa
  • G Fredericus Tanusi
  • M Ramadhan Putra
  • H Alyano Amuntoda
  • E R Suna Nahak
  • J Filipo Seran
  • P Remby Lete
  • D Maubara
  • Triyanto

Keywords:

Algoritma Bellman-Ford, Optimasi Rute, SPBU, Sistem Informasi Geografis, Navigasi

Abstract

Penelitian ini bertujuan untuk mengoptimalkan rute pengendara dalam menemukan Stasiun Pengisian Bahan Bakar Umum (SPBU) Pertamina terdekat di Kota Kupang menggunakan algoritma Bellman-Ford. Masalah yang dihadapi pengendara dalam menentukan lokasi SPBU terdekat sering kali disebabkan oleh keterbatasan informasi mengenai rute tercepat, terutama di area yang tidak familiar. Untuk mengatasi hal ini, algoritma Bellman-Ford dipilih karena kemampuannya menghitung jalur terpendek pada graf berbobot, termasuk yang memiliki bobot negatif. Penelitian ini memanfaatkan data lokasi SPBU yang diperoleh melalui Google Maps API serta data jaringan jalan dari OpenStreetMap yang diolah menggunakan pustaka osmnx. Jaringan jalan dimodelkan menjadi graf berbobot, di mana simpul (node) mewakili lokasi persimpangan atau SPBU, sedangkan sisi (edge) mewakili segmen jalan dengan bobot berupa jarak atau waktu tempuh. Hasil perhitungan algoritma Bellman-Ford divisualisasikan melalui peta interaktif menggunakan pustaka folium, yang menampilkan rute optimal dari titik awal pengendara ke SPBU terdekat dengan garis merah dan penanda lokasi. Hasil implementasi menunjukkan bahwa algoritma Bellman-Ford dapat menentukan rute terpendek secara efisien. SPBU "Pertamina Pulau Indah" tercatat sebagai yang terdekat dari titik awal pengendara dengan jarak 3,68 km. Validasi hasil menunjukkan bahwa perhitungan algoritma sesuai dengan rute faktual yang diperoleh melalui aplikasi peta, sehingga algoritma ini relevan untuk digunakan dalam sistem navigasi dunia nyata. Penelitian ini memberikan kontribusi penting dalam meningkatkan kenyamanan perjalanan pengendara di wilayah perkotaan, sekaligus membuka peluang untuk pengembangan lebih lanjut dalam sistem navigasi berbasis algoritma graf.

Downloads

Download data is not yet available.

References

R. Pramudita and N. Safitri, “Algoritma Bellman-Ford Untuk Menentukan Jalur Tercepat Dalam Sistem Informasi Geografis,” PIKSEL Penelit. Ilmu Komput. Sist. Embed. Log., vol. 6, no. 2, pp. 105–114, 2018, doi: 10.33558/piksel.v6i2.1502.

[2] A. Serdano, M. Zarlis, and D. Hartama, “Perbandingan Algoritma Dijkstra dan Bellman-Ford Dalam Pencarian Jarak Terpendek Pada SPBU,” Semin. Nas. Sains Teknol. Inf. SENSASI 2019 ISBN, pp. 259–264, 2019.

[3] 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.

[4] E. Sari, “Rekomendasi Pemilihan Rute Wisata Menggunakan Metode Bellman-Ford (Studi Kasus: Daerah Wisata Kabupaten Luwu Timur),” Naskah Publ. Progr. Stud. Tek. …, vol. 1, no. 2, pp. 84–93, 2023.

[5] R. Evita, P. Harahap, and I. Husein, “DESIMAL : JURNAL MATEMATIKA,” vol. 7, no. 2, pp. 453–462, 2024, doi: 10.24042/djm.

[6] D. K. Budiarsyah, “Algoritma djikstra, bellman-ford, dan floyd-warshall untuk mencari rute terpendek dari suatu graf,” Vestn. St. Petersbg. Univ. - Math., vol. 10, p. 5, 2010, [Online]. Available: https://informatika.stei.itb.ac.id/~rinaldi.munir/Matdis/2010-2011/Makalah2010/MakalahStrukdis2010-071.pdf

[7] D. J. Bawole and H. P. Chernovita, “Algoritma Bellman-Ford untuk Menentukan Jalur Terpendek dalam Survey Klaim Asuransi (Studi Kasus : PT. Asuransi Sinar Mas, Jakarta),” INOBIS J. Inov. Bisnis dan Manaj. Indones., vol. 3, no. 1, pp. 41–51, 2019, doi: 10.31842/jurnal-inobis.v3i1.119.

[8] Dhea Ayu Devi Mayang Sari, Granita, and Dinda Handayani, “Penerapan Algoritma Dijkstra dan Algoritma Bellman-Ford untuk Menentukan Rute Terpendek,” JMT J. Mat. dan Terap., vol. 6, no. 1, pp. 35–41, 2024, doi: 10.21009/jmt.6.1.5.

Downloads

Published

2024-09-25

How to Cite

M M A Rani Sani, D L Bethseba Baun, I Oktaviana Nunes, B J A J Ajilo Pa, G Fredericus Tanusi, M Ramadhan Putra, H Alyano Amuntoda, E R Suna Nahak, J Filipo Seran, P Remby Lete, D Maubara, & Triyanto. (2024). implementasi IMPLEMENTASI ALGORITMA BELLMAN-FORD UNTUK OPTIMASI RUTE PENGENDARA DALAM MENCARI SPBU PERTAMINA DI KOTA KUPANG : Aplikasi Algoritma Bellman-Ford untuk Rute Terpendek dalam Mencari SPBU di Kota Kupang. Jurnal Pengembangan Dan Adopsi Teknologi Informasi, 1(2), 88–97. Retrieved from https://jurnal.jalaberkat.com/index.php/jpati/article/view/52

Issue

Vol. 1 No. 2 (2024): JPATI

Section

Articles

License

Copyright (c) 2024 M M A Rani Sani, D L Bethseba Baun, I Oktaviana Nunes, B J A J Ajilo Pa, G Fredericus Tanusi, M Ramadhan Putra, H Alyano Amuntoda, E R Suna Nahak, J Filipo Seran, P Remby Lete, D Maubara, Triyanto

Creative Commons License

This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.