IMPLEMENTASI ALGORITMA FLYOD WARSHALL DAN BELLMAN FORD DALAM PENCARIAN RUTE TERDEKAT PADA PASAR TRADISIONAL DI KOTA AMBON

Afrianti .; Ahmad Thariq

doi:10.36549/ijis.v10i2.379

IMPLEMENTASI ALGORITMA FLYOD WARSHALL DAN BELLMAN FORD DALAM PENCARIAN RUTE TERDEKAT PADA PASAR TRADISIONAL DI KOTA AMBON

Afrianti ., Ahmad Thariq

Sari

Kota ambon, yang merupakan pusat pemerintahan provinsi maluku, sampai saat ini tetap menjaga eksistensi pasar tradisional karena perannya yang masih penting bagi warga ambon. Penduduk setempat masih bergantung pada individu yang memiliki pengetahuan tentang lokasi fasilitas umum di kota ambon untuk mencari tahu tentang lokasi pasar tradisional yang ingin mereka kunjungi. Penelittian ini bertujuan untuk mencari rute terdekat dan tercepat untuk menuju pasar tradisional di kota Ambon dengan menerapkan algoritma flyod warshall dan algoritma bellman ford pada aplikasi mobile dimana kedua algoritma ini sebagai algoritma shotrtest path untuk menghitung jarak rute terdekat dan menghasilkan waktu proses paling cepat. Metode yang diterapkan dalam studi ini adalah pendekatan prototype, diawali dengan fase komunikasi, mengidentifikasi semua kebutuhan terkait input dan format keluaran, desain antarmuka, proses perancangan, tahap pengujian dan evaluasi akan dilaksanakan. Hasil penelitian menunjukkan bahwa algoritma flyod warshall dan algoritma bellman ford tersebut cukup efektif dalam memberikan informasi jarak, waktu tempuh dan rute yang disarankan untuk pejalan kaki maupun yang menggunakan kendaran seperti mobil dan motor serta dilengkapi dengan fitur navigasi pada algoritma bellman ford untuk menuju pasar tradisional yang ingin dituju oleh pengguna.

Kata Kunci: Algoritma Bellman Ford, Algoritma Flyod Warshall, Mobile, Prototype, Rute

Teks Lengkap:

PDF (Indonesia)

Referensi

S. S. Theresa Mega Mokalu, Herman Nayoan, ‘Peran Pemerintah Dalam Pemberdayaan Pasar Tradisional Guna Meningkatkan Kesejahteraan Masyarakat (Studi Kasus Di Pasar Langowan Timur Kecamatan Langowan Timur)’, J. Gov., vol. 1, no. 2, pp. 1–12, 2021.

S. M. Tina Dahlia Kaisupy, Haris Salampessy, ‘The Impact Of The Modern Market On The Basic Food Shopping Patterns Of Women Working And Women Doing Not Working In Ambon City Pengaruh’, Gorontalo Manag. Res., vol. 3, no. 2, pp. 242–253, 2020.

F. R. Djakiman, A. F. Kotarumalos, U. Pattimura, and U. Pattimura, ‘Membangun Pasar Tradisional yang Berdaya dan Tertata : Studi Kebijakan Penataan Pasar Mardika Kota Ambon’, J. Ilmu Sos. dan Ilmu Polit., vol. 18, no. 1, pp. 16–31, 2023.

Fifi A. Lussy, ‘Redesain Pasar Tradisional Mardika dengan pendekatan Neo Vernakular di Tepi Teluk Kota Ambon’, 2022.

S. P. Soegijono, ‘Menata Pasar Tradisional Sebagai Pusat Aktivitas Ekonomi dan Sosial di Kota Ambon’, Widyakala J., vol. 9, no. 1, 2022.

R. N. S. F. Indra Riksa Herlambang, Mohamad Nurkamal Fauzan, ‘Penentuan Rute Terpendek Pendistribusian Barang Menggunakan Algoritma Floyd-Warshall’, Techno.COM, vol. 20, no. 3, pp. 430–439, 2021.

J. O. E. T. &. A. H. Agung, "Analisis Perbandingan Algoritma Floyd-Warshall Dengan Algoritma Bellman-Ford Dalam Pencarian Rute Terpendek Menuju Museum di Jakarta," J. Sains dan Teknol, vol. 5, no. 1, pp. 1-7, 2018.

M. Musaruddin and B. Pramono, ‘Implementasi Algoritma Floyd-Warshall Menentukan Rute Terpendek Pada Pencarian Lokasi Petani Beras’, Inform. dan Teknol. Komput., vol. 05, no. 02, pp. 97–104, 2024.

Melliana and S. , Trisna Mesra, Yusrizal, ‘Pemilihan Rute Terpendek Menggunakan Algoritma Bellman Ford’, Pros. Semin. Nas. Tek. Ind., no. C, pp. 608–618, 2023.

N. H. Syahbani Farhan, Septi Andryana, ‘Implementasi bellman-ford dan floyd-warshall dalam menentukan jalur terpendek menuju universitas nasional berbasis android’, JIPI (Jurnal Ilm. Penelit. dan Pembelajaran Inform., vol. 05, pp. 123–132, 2020.

S. N. N. W. W. &. F. A. Fitriani, "Penerapan algoritma bellman-ford dalam menentukan rute terpendek objek wisata kabupaten lampung timur," Jurnal Siger Matematika, pp. 53-60, 2022.

D. Yulianti et al., ‘Analisis peran pasar tradisional terhadap peningkatan ekonomi masyarakat desa lagan tengah kecamatan geragai’, J. Ilmu Manaj. Terap., vol. 3, no. 1, pp. 65–76, 2021.

Q. Q. A. Yola Yohana, Syaripuddin, ‘Penentuan Rute Terpendek Distributor Minimarket Menggunakan Algoritma Floyd Warshall’, Ilm. Mat., vol. 2, no. 2, pp. 33–41, 2023.

E. Sari and A. S. Purnomo, ‘Rekomendasi Pemilihan Rute Wisata Menggunakan Metode Bellman- Ford ( Studi Kasus : Daerah Wisata Kabupaten Luwu Timur )’, Informatics Artif. Intell. J., vol. 1, no. 2, pp. 84–93, 2024.

K. Rizki and A. Adil, ‘Implementasi Google Maps API Berbasis Android untuk Lokasi Fasilitas Umum di Kabupaten Sumbawa’, J. MATRIK, vol. 17, no. 2, pp. 34–44, 2018.

A. Pressman, Designing Architecture: The Elements of Process, London, 2012.

Z. F. A. A. D. Azzahra, "Analisis Teknik Entity-Relationship Diagram dalam Perancangan Database Sebuah Literature Review," INTECH (Informatika dan Teknologi), vol. 3, no. 2, pp. 70-74, 2022

DOI: https://doi.org/10.36549/ijis.v10i2.379