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

Authors

  • Arief Bramanto Wicaksono Putra Politeknik Negeri Samarinda
  • Achmad Aulia Rachman Politeknik Negeri Samarinda
  • Adji Santoso Politeknik Negeri Samarinda
  • Mulyanto Mulyanto Politeknik Negeri Samarinda

DOI:

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

Keywords:

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

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

Author Biography

Arief Bramanto Wicaksono Putra, Politeknik Negeri Samarinda

Teknologi Informasi

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

Downloads

Published

2020-03-09

Issue

Vol. 9 No. 1 (2020): MARET

Section

Articles

License

The copyright of the article that accepted for publication shall be assigned to Jurnal Sisfokom (Sistem Informasi dan Komputer) and LPPM ISB Atma Luhur as the publisher of the journal. Copyright includes the right to reproduce and deliver the article in all form and media, including reprints, photographs, microfilms, and any other similar reproductions, as well as translations.

Jurnal Sisfokom (Sistem Informasi dan Komputer), LPPM ISB Atma Luhur, and the Editors make every effort to ensure that no wrong or misleading data, opinions or statements be published in the journal. In any way, the contents of the articles and advertisements published in Jurnal Sisfokom (Sistem Informasi dan Komputer) are the sole and exclusive responsibility of their respective authors.

Jurnal Sisfokom (Sistem Informasi dan Komputer) has full publishing rights to the published articles. Authors are allowed to distribute articles that have been published by sharing the link or DOI of the article. Authors are allowed to use their articles for legal purposes deemed necessary without the written permission of the journal with the initial publication notification from the Jurnal Sisfokom (Sistem Informasi dan Komputer).

The Copyright Transfer Form can be downloaded [Copyright Transfer Form Jurnal Sisfokom (Sistem Informasi dan Komputer).

This agreement is to be signed by at least one of the authors who have obtained the assent of the co-author(s). After submission of this agreement signed by the corresponding author, changes of authorship or in the order of the authors listed will not be accepted. The copyright form should be signed originally, and send it to the Editorial in the form of scanned document to sisfokom@atmaluhur.ac.id.