Penerapan Algoritma Floyd Warshall dengan Menggunakan Euclidean Distance dalam Menentukan Rute Terbaik
DOI:
https://doi.org/10.70340/jirsi.v2i2.68Keywords:
search, application, formula, distanceAbstract
Path search is closely related to distance with searching at a location or place in a mapping in a search many heuristic algorithms are used. One of the algorithms used to determine the closest path is the floyd warshal algorithm which applies a heuristic function so that it will provide the most effective path search results. The problem that arises when the general public wants to find the nearest hospital is that there is no information that can be used as a medium that can determine the nearest hospital, therefore this study will apply the floyd warsahll algorithm with a distance formula that can be used to determine the best path or the closest distance To reach the nearest hospital, one of the distance formulas is the Euclidean Distance formula which is a calculation of the distance from 2 points in the Euclidean Distance space. the overall result of the calculation between the starting point or starting point with the end point or end node in the current case the starting point is at Permata Bunda Hospital which is assumed to be the starting point and ending point, namely the Madani Hospital. The results show that for a civil hospital the closest distance is 0.88 km which passes through nodes 2,3, and 4.
Downloads
References
K. M. Wibowo, I. Kanedi, dan J. Jumadi, “Pertambangan Batu Bara Di Provinsi Bengkulu,” Jurnal Media Infotama Vol., vol. 11, no. 1, hlm. 51–60, 2015.
T. A. Fitri dan M. N. Arsyad, “Rancangan Aplikasi Pelayanan Kesehatan Berbasis Geographic Information System (GIS) Versi Android di Kota Pekanbaru,” JST (Jurnal Sains Terapan), vol. 3, no. 2, 2017, doi: 10.32487/jst.v3i2.256.
Yuliani dan F. Agus, “WebGIS Pencarian Rute Terpendek Menggunakan Algoritm A Star (A*) (Studi Kasus: Kota Bontang),” Informatika Mulawarman : Jurnal Ilmiah Ilmu Komputer (JIM), vol. 8, no. 2, hlm. 50–55, 2016.
H. M. Prayoga dan Nasir, “Implementasi Algoritma A Star Dan Shooting Star Dalam Pencarian Rute Terpendek Pemetaan Rumah Sakit Di Kota Palembang Berbasis Android,” hlm. 1–10, 2014.
F. Widya dan T. Andrasto, “Penerapan Algoritma Floyd-Warshall dalam Menentukan Rute Terpendek pada Pemodelan Jaringan Pariwisata di Kota Semarang,” Jurnal Teknik Elektro, vol. 8, no. 1, hlm. 21–24, 2016, doi: 10.15294/jte.v8i1.8791.
R. D. Handoko, “WEB-GIS PENENTUAN LOKASI FASILITAS KESEHATAN PEMBERI RUJUKAN BAGI PASIEN BPJS KESEHATAN MENGGUNAKAN ALGORITMA A STAR(A*) DI KABUPATEN KUDUS,” 2015.
M. S. Yusuf, H. M. Az-zahra, dan D. H. Apriyanti, “Implementasi Algoritma Dijkstra Dalam Menemukan Jarak Terdekat Dari Implementasi Algoritma Dijkstra Dalam Menemukan Jarak Terdekat Dari Lokasi Pengguna Ke Tanaman Yang Di Tuju Berbasis Android ( Studi Kasus di Kebun Raya Purwodadi ),” Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer, vol. 1, no. August, hlm. 1779–1781, 2017.
E. Kusuma dan H. Agung, “Aplikasi Perhitungan Dan Visualisasi Jarak Terpendek Berdasarkan Data Coordinate Dengan Algoritma Dijkstra Dalam Kasus Pengantaran Barang Di Kawasan Jabodetabek,” Jurnal Sisfokom, vol. 08, no. 1, hlm. 14–23, 2019.
A. Burhanuddin, “Pengiriman Darah Di Pmi Kota Semarang Dengan,” Teknik, Prodi Universitas, Informatika Magelang, Muhammadiyah, vol. 2, no. 2, 2019.
A. C. Purnomo, M. Yuliana, S. T. Mt, I. Prasetyaningrum, dan S. S. Mt, “Implementasi Algoritma Greedy Pada Layanan Taksi Wisata Berbasis Web,” Institut Teknologi Sepuluh Nopember,Kampus ITS, 2018.
R. Aprilia dan R. F. Sari, “Implementation of Pagerank Algorithm in Matlab,” ZERO: Jurnal Sains, Matematika dan Terapan, vol. 1, no. 1, hlm. 33–40, 2017, doi: 10.30829/zero.v1i1.1458.
C. Mindasari, S. Widowati, dan A. Rakhmatsyah, “IMPLEMENTASI ALGORITMA SHORTEST JOB FIRST UNTUK PENJADWALAN PRODUKSI STUDI KASUS PT. ASIAN ISUZU CASTING CENTER,” 2017.
Panny Agustia Rahayuningsih, “Analisis Perbandingan Kompleksitas Algoritma Pengurutan Nilai (Sorting,” vol. 23, no. 45, hlm. 5–24, 2016.
A. Permana, M. D. Sulistiyo, dan G. S. Wulandari, “Optimasi Genetic Algorithm Dengan Simulated Annealing Untuk Multiple Depot Capacitated Vehicle Routing Problem,” no. January, 2015, doi: 10.21108/indosc.2015.4.
R. Arief dan G. S. Adji, “Aplikasi Location Base System Penyedia Informasi Layanan Darurat Berbasis Android,” Jurnal Ilmiah FIFO, vol. 8, no. 1, hlm. 72, 2016, doi: 10.22441/fifo.v8i1.1302.
Y. Darnita, R. Toyib, dan R. Rinaldi, “Implementasi Algoritma Floyd Warshall Untuk Menentukan Letak Dan Lokasi Perusahaan Travel/Rental Mobil Di Kota Bengkulu,” Pseudocode, vol. 4, no. 2, hlm. 144–155, 2017, doi: 10.33369/pseudocode.4.2.144-155.
M. E. Supiyandi, “Penerapan Teknik Pewarnaan Graph Pada Penjadwalan Ujian Dengan,” Jurnal Ilmu Komputer dan Informatika, vol. 03, no. 01, hlm. 58–63, 2018.
W. E. Y. Retnani, D. Istiadi, dan A. Roqib, “Pencarian SPBU Terdekat dan Penentuan Jarak Terpendek Menggunakan Algoritma DIJKSTRA (Studi Kasus di Kabupaten Jember),” Jurnal Nasional Teknik Elektro, vol. 4, no. 1, hlm. 89, 2015, doi: 10.25077/jnte.v4n1.132.2015.
A. M. Herli dan I. K. Raharjana, “Sistem Pencarian Hotel Berdasarkan,” vol. 1, no. 1, hlm. 9–16, 2015.
A. D. Hartanto, A. S. Mandala, D. R. P.L., S. Aminudin, dan A. Yudirianto, “Implementasi Algoritma Dijkstra Pada Game Pacman,” CCIT Journal, vol. 12, no. 2, hlm. 170–176, 2019, doi: 10.33050/ccit.v12i2.687.
W. S. Jati, H. Nurwasito, dan M. Data, “Perbandingan Kinerja Protocol Routing Open Shortest Path First ( OSPF ) dan Routing Information Protocol ( RIP ) Menggunakan Simulator Cisco Packet Tracer,” Jurnal Pengembangan Teknologi Informasi dan Ilmu Komputer (J-PTIIK) Universitas Brawijaya, vol. 2, no. 8, hlm. 2442–2448, 2018.
alamysah, “Pemanfaatan metode heuristik pada pencarian,” hlm. 7, 2017.
V. A. Nawagusti, “Penentuan Rute Terpendek Pada Optimalisasi Jalur Pendistribusian Barang di PT. X dengan Menerapkan Algoritma Floyd-Warshall,” Seminar Nasional Inovasi dan Aplikasi Teknologi di Industri, hlm. 57–64, 2018.
mochamad fandi, “APLIKASI ANDROID UNTUK PENCARIAN RUTE TERDEKAT MINI MARKET MENGUNAKAN METODE FLOYD-WARSHALL BERBASIS GIS,” vol. 2, hlm. 51–56, 2019.
F. Falanda, R. Gustriansyah, dan Hartini, “Disekitar Pengguna Dikota Palembang Dengan,” Jurnal Ilmiah Informatika Global, vol. 7, no. 1, hlm. 17–24, 2016.
S. H. Harahap, “Pemanfaatan Aplikasi Penggambar Diagram Alir (Flowchart) sebagai Bahan Ajar untuk Mata Kuliah Sistem Akuntansi di Fakultas Ekonomi pada Perguruan Tinggi Swasta di Kota Medan,” Kitabah, vol. I, hlm. 14, 2017.
M. Jumarlis, “Aplikasi Pembelajaran Smart Hijaiyyah Berbasis Augmented Reality,” ILKOM Jurnal Ilmiah, vol. 10, no. 1, hlm. 52, 2018, doi: 10.33096/ilkom.v10i1.238.52-58.
B. D. Wijaya, E. M. A. Fenty, dan A. Fiade, “IMPLEMENTASI JSON PARSING PADA APLIKASI MOBILE E-COMMERCE Studi Kasus : CV V3 Tekno Indonesia,” vol. 2, no. 1, hlm. 1–9, 2015.
Dio, “RANCANG BANGUN E – VOTING BERBASIS WEBSITE DI UNIVERSITAS NEGERI SURABAYA,” Journal of Knowledge Management, vol. 2, no. 2, hlm. 1–18, 2016, doi: 10.1016/j.cya.2015.11.011.
A. S. Rahardjo, “Membangun Database dengan MySQL sebagai Data-base Server pada Website E-commerce Komputeronline.com, Universitas Kristen Petra,” vol. 3, no. 2, hlm. 88–95, 2014.
I. P. A. Putra Yudha, M. Sudarma, dan P. Arya Mertasana, “Perancangan Aplikasi Sistem Inventory Barang Menggunakan Barcode Scanner Berbasis Android,” Jurnal SPEKTRUM, vol. 4, no. 2, hlm. 72, 2018, doi: 10.24843/spektrum.2017.v04.i02.p10.
Y. A. Binarso, E. A. Sarwoko, dan N. Bahtiar, “Pembangunan Sistem Informasi Alumni Berbasis Web Pada Program Studi Teknik Informatika Universitas Diponegoro,” Journal of Informatics and Technology, vol. 1, no. 1, hlm. 72–84, 2017.
R. Maydi, “Perancangan Sistem Informasi Penjualan Padi Berbasis Web Menggunakan Php dan Mysql,” 2017.
A. Susanto, “Pemrograman Web Dinamis menggunakan PHP dan MySQL.,” no. 2008, 2015.
J. Osis dan U. Donins, “Topological UML Modeling,” TopUML Modeling, no. August, hlm. 133–151, 2017, doi: 10.1016/b978-0-12-805476-5.00005-8.
J. Osis dan U. Donins, “Topological UML Modeling,” TopUML Modeling, no. August, hlm. 133–151, 2017, doi: 10.1016/b978-0-12-805476-5.00005-8.
Y. Sugiarti dan N. Fitriani, “( Studi Kasus : Rumah Sakit Ibu Dan Anak Buah Hati Ciputat ),” Jurnal Sistem Informasi, vol. 8, no. 2, hlm. 1–11, 2015.
Downloads
Published
Issue
Section
License
Copyright (c) 2023 Darmadi Darmadi, T. M. Diansyah, Divi Handoko
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.
