IMPLEMENTASI BELLMAN-FORD DAN FLOYD-WARSHALL DALAM MENENTUKAN JALUR TERPENDEK MENUJU UNIVERSITAS NASIONAL BERBASIS ANDROID

Syahbani Farhan
Septi Andryana
Nur Hayati


DOI: https://doi.org/10.29100/jipi.v5i2.1812

Abstract


Disekitar Universitas Nasional memiliki berbagai macam jenis transportasi umum. Sebagian besar masyarakat dan mahasiswa Universitas Nasional masih menggunakan transportasi umum seperti kereta api dan transjakarta, namun masih terkendala jarak antara stasiun dan halte ke Universitas Nasional. Penelitian ini menerapkan algoritma Bellman-Ford dan Floyd-Warshall yang dinilai efektif dan telah banyak digunakan pada penelitian sebelumnya dalam pencarian jalur terpendek diantaranya yaitu pengantaran barang, pencarian kampus dan pencarian lokasi travel. Penelitian ini bertujuan untuk mempermudah masyarakat, khususnya mahasiswa atau peserta didik baru dalam mencari jalur terdekat dari stasiun dan halte menuju Universitas Nasional. Penelitian ini dirancang menggunakan framework flutter dan bahasa pemrograman dart berbasis android dengan pengguna terbanyak pada saat ini. Berdasarkan hasil pengujian, algoritma Bellman-Ford dan Floyd-Warshall untuk kasus pencarian jarak terpendek dari stasiun Pasar Minggu diperoleh jarak terpendek sebesar 1.54 km dengan tingkat keefektifan jarak sebesar 39.40%, sedangkan kasus pencarian jarak terpendek dari halte Jatipadang diperoleh jarak terpendek sebesar 1.97 km dengan tingkat keefektifan jarak sebesar 25.24%.

Keywords


Android; Bellman-Ford; Flutter; Floyd-Warshall; Jalur Terpendek;

Full Text:

PDF

Article Metrics :

References


P. M. Hasugian, Analisa Dan Implementasi Algoritma Bellman Ford Dalam Menentukan Jalur Terpendek Pengantaran Baraang Dalam Kota, J. Ilm., vol. 18, no. 2, pp. 134, 2015, doi: 10.1017/CBO9781107415324.004.

B. I. A. Prasetyo and A. Maslan, ANALISIS PERBANDINGAN PADA ALGORITMA BELLMAN FORD DAN DIJKSTRA PADA GOOGLE MAP, Khazanah Ilmu Berazam, vol. 3, no. 2, pp. 337349, 2020.

Y. Darnita, R. Toyib, and R. Rinaldi, Implementasi Algoritma Floyd Warshall Untuk Menentukan Letak Dan Lokasi Perusahaan Travel/Rental Mobil Di Kota Bengkulu, Pseudocode, vol. 4, no. 2, pp. 144155, 2017, doi: 10.33369/pseudocode.4.2.144-155.

A. Agnes Kikelomo, Y. Nureni Asafe, A. Paul, and L. N. Olawale, Design and Implementation of Mobile Map Application for Finding Shortest Direction between Two Pair Locations Using Shortest Path Algorithm: A Case Study, Int. J, vol. 3305, no. August, p. 3300, 2017, [Online]. Available: https://search.proquest.com/openview/f2c8bfc5f764555a0453855551b7761b/1?pq-origsite=gscholar&cbl=886380.

A. D. Yustita, S. A. Hardiyanti, and I. Yuniwati, Algoritma Floyd-Warshall Untuk Penentuan Rute Terpendek Model Jaringan Pariwissata Kabupaten Banyuwangi, J. Mat. dan Pendidik. Mat., vol. 3, no. 2, pp. 137146, 2018.

E. T. H. Hutasoit, Pencarian Rute Terpendek Menggunakan Algoritma Bellman-Ford (Studi Kasus: PT. JNE Medan), J. Sist. Komput. dan Inform., vol. 1, no. 1, p. 20, 2019, doi: 10.30865/json.v1i1.1367.

S. Hamdi and Prihandoko, Analisis Algoritma Dijktra dan Algoritma Bellman-Ford Sebagai Penentuan Jalur Terpendek Menuju Lokasi Kebakaran (Studi Kasus: Kecamatan Praya Kota), J. Ilm. Ilmu-Ilmu Tek., vol. 8, no. 1, pp. 2632, 2018.

F. Anggraini and S. Mingparwoto, Penerapan Metode Algoritma Bellman Ford Dalam Aplikasi Pencarian Lokasi Perseroan Terbatas di PT . Jakarta Industrial Estate Pulogadung ( PT . JIEP ), J. Teknol., vol. 7, no. 1, pp. 2834, 2015.

R. A. Azdy and F. Darnis, Implementasi Bellman-Ford untuk Optimasi Rute Pengambilan Sampah di Kota Palembang, J. Nas. Tek. Elektro dan Teknol. Inf., vol. 8, no. 4, p. 327, 2019, doi: 10.22146/jnteti.v8i4.532.

M. J. Bannister and D. Eppstein, Randomized speedup of the Bellman-Ford algorithm, 9th Meet. Anal. Algorithmics Comb. 2012, ANALCO 2012, pp. 4147, 2012, doi: 10.1137/1.9781611973020.6.

A. Muzakir and H. Hutrianto, Bellman-Ford Algorithm for Completion of Route Determination: An Experimental Study, J. Ilm. Tek. Elektro Komput. dan Inform., vol. 6, no. 1, p. 29, 2020, doi: 10.26555/jiteki.v16i1.16943.

S. Wijaya, Implementasi Algoritma Bellman Ford Pada Aplikasi Pencarian Pengobatan Patah Tulang Kem Kem Terdekat di Kota Medan Berbasis Android, J. Ris. Komput., vol. 6, no. 1, pp. 3036, 2019, [Online]. Available: http://ejurnal.stmik-budidarma.ac.id/index.php/jurikom.

J. Nasional, S. Informasi, and V. Apriliani, Penerapan Algoritma Floyd Warshall dalam Aplikasi Penentuan Rute Terpendek Mencari Lokasi BTS ( Base Tower Station ) pada PT . GCI Palembang, vol. 02, pp. 8188, 2018.

F. Widya and T. Andrasto, Penerapan Algoritma Floyd-Warshall dalam Menentukan Rute Terpendek pada Pemodelan Jaringan Pariwisata di Kota Semarang, J. Tek. Elektro, vol. 8, no. 1, pp. 2124, 2016.

M. R. Mukti and . M. ., MENENTUKAN RUTE TERPENDEK DENGAN MENGGUNAKAN ALGORITMA FLOYD-WARSHALL DALAM PENDISTRIBUSIAN BARANG PADA PT. RAPY RAY PUTRATAMA, KARISMATIKA Kumpul. Artik. Ilmiah, Inform. Stat. Mat. dan Apl., vol. 4, no. 1, pp. 3953, 2018, doi: 10.24114/jmk.v4i1.11857.