Perbandingan Hasil Rute Terdekat Antar Rumah Sakit di Samarinda Menggunakan Algoritma A*(star) dan Floyd-Warshall

Arief Bramanto Wicaksono Putra(1*), Achmad Aulia Rachman(2), Adji Santoso(3), Mulyanto Mulyanto(4)

(1) Politeknik Negeri Samarinda
(2) Politeknik Negeri Samarinda
(3) Politeknik Negeri Samarinda
(4) Politeknik Negeri Samarinda
(*) Corresponding Author

Abstract


Transportasi pasien antar rumah sakit membutuhkan jalur tercepat, rute terpendek merupakan salah satu opsi terbaik. Pencarian jalur terpendek merupakan proses pencarian menuju simpul tujuan dengan bobot seoptimal mungkin, bobot yang digunakan berupa jarak tempuh. Jarak didapat dari proses perhitungan menggunakan rumus Haversine.Algoritma ­Floyd-Warshall dan A*(star) merupakan algoritma pencarian yang dapat digunakan untuk mencari jalur terpendek.Dari perhitungan menggunakan algoritma Floyd-Warshall didapat jarak dan simpulantar rumah sakit Samarinda Medika Citra menuju rumah sakit umum daerah Abdul Wahab Sjahranie melalui 12 simpul dengan jarak heuristik 2,987 kilometer, dan dari rumah sakit Dirgahayu menuju rumah sakit umum daerah Abdul Wahab Sjahranie melalui 11 simpul dengan jarak heuristik 3,764 kilometer. Hasil menggunakan algoritma A*(star)diperoleh jarak heuristik 4,733 kilometer dari rumah sakit Samarinda Medika Citra menuju rumah sakit umum daerah Abdul Wahab Sjahranie melalui 15 simpul, dan dari rumah sakit Dirgahayu menuju rumah sakit umum daerah Abdul Wahab Sjahranie melalui 18 simpul dengan jarak heuristik 10,607 kilometer

Keywords


— Rumah sakit, Algoritma, Floyd-Warshall, A*(star), Haversine

Full Text:

PDF

References


S. E. Rikomah, Farmasi Rumah Sakit: Deepublish, 2017.

A. Juniansyah And Mesterjon, "Aplikasi Penentuan Rute Terpendek Untuk Bagian Pemasaran Produk Roti Surya Dengan Metode Best First Search," Jurnal Media Infotama Vol. 12 No. 1, P. 10, 2016.

T. S. Nusantara, Top No.1 Sukses Pendalaman Materi Smp/Mts Kelas Vii: Gramedia Widiasarana, 2016.

D. M. Khairina, F. W. Ramadhinata, And H. R. Hatta, "Pencarian Lokasi Jalur Nugraha Ekakurir (Jne) Terdekat Menggunakan Haversine Formula (Studi Kasus Kota Samarinda)," Seminar Nasional Inovasi Dan Aplikasi Teknologi Di Industri, P. 5, 2017.

F. W. Ningrum And T. Andrasto, "Penerapan Algoritma Floyd-Warshall Dalam Menentukan Rute Terpendek Pada Pemodelan Jaringan Pariwisata Di Kota Semarang," Jurnal Teknik Elektro, Vol. Volume 8 No. 1, P. 4, 2016.

Y. Syukriyah, Falahah, And H. Solihin, "Penerapan Algoritma A* (Star) Untuk Mencari Rute Tercepat Dengan Hambatan," Seminar Nasional Telekomunikasi Dan Informatika (Selisik 2016), P. 6, 2016.

M. Yamin And M. B. Talai, "Aplikasi Pencarian Jalur Terpendek Pada Rumah Sakit Umum Bahteramas Menggunakan Algoritma A* (A-Star) " Jurnal Informatika, Vol. Volume 9 No. 2, P. 14, 2015.

P. Purnamasari And W. Suyitno, "Pencarian Jalur Terpendek Dari Rumah Menuju Candi Jiwa Batujaya Menggunakan Algoritma A-Star," Knit-2 Nusa Mandiri P. 6, 2016.

Yulianto, Ramadiani, And A. H. Kridalaksana, "Penerapan Formula Haversine Pada Sistem Informasi Geografis Pencarian Jarak Terdekat Lokasi Lapangan Futsal," Informatika Mulawarman : Jurnal Ilmiah Ilmu Komputer Vol. 13, 2018.

E. Kusuma Jefri And H. Agung, "Aplikasi Perhitungan Dan Visualisasi Jarak Terpendek Berdasarkan Data Coordinate Dengan Algoritma Dijkstra Dalam Kasus Pengantaran Barang Di Kawasan Jabodetabek," Jurnal Sisfokom, Vol. Volume 8 Nomor 1, P. 10, 2019




DOI: https://doi.org/10.32736/sisfokom.v9i1.685

Refbacks

  • There are currently no refbacks.


Indexed By:

 


Creative Commons License
Jurnal Sisfokom (Sistem Informasi dan Komputer) has ISSN 2301-7988 and e-ISSN 2581-0588 which is published by Lembaga Penelitian dan Pengabdian Masyarakat (LPPM) ISB Atma Luhur under a Creative Commons Attribution-ShareAlike 4.0 International License.
Web Analytics Made Easy - StatCounter