Implementasi Algoritma A* (A Star) Dalam Menentukan Jarak Terpendek Menuju Rumah Sakit Rujukan COVID-19


Muhammad Ardiansyah Muktadir Gasba(1*);

(1) Universitas Muslim Indonesia
(*) Corresponding Author

  

Abstract


Lokasi atau keberadaan rumah sakit rujukan COVID-19 serta informasi kamar kosong IGD tersebut belum banyak diketahui oleh masyarakat di Kota Makassar. Kurangnya informasi mengenai lokasi rumah sakit kadang membuat kesulitan masyarakat ataupun pendatang untuk menemukan rumah sakit terpendek atau jalan menuju rumah sakit rujukan COVID-19 yang berada di dekatnya. Algoritma A* (A Star) merupakan salah satu algoritma untuk menentukan rute terpendek (Shortest Path) dari lokasi pengguna menuju lokasi tujuan dengan memasukkan variabel-variabel yang dibutuhkan yaitu Latitude dan Longitude, serta mempertimbangkan nilai heuristiknya, yaitu jarak sebenarnya dari node awal ke node tujuan, untuk menentukan jarak antar node/titik simpul dibentuk dengan menerapkan metode Euclidean distance, dan menentukan jarak antar node dengan menentukan kecepatannya yaitu 50km/jam untuk wilayah perkotaan lalu menentukan waktunya yaitu 0,83km / 1 (satu) menit. Tujuan dari penelitian ini adalah merancang aplikasi penentuan rute terpendek menuju RS rujukan COVID-19 dan mengimplementasikan algoritma A* (A Star) dalam menentukan rute terpendek dan jarak serta waktu tempuh terpendek menuju RS rujukan COVID-19 di Kota Makassar. Proses pencarian rute akan menggunakan algoritma A* (A Star). Hasil dari penelitian ini didapatkan tingkat persentase sebanyak 79.2% yang setuju dengan aplikasi tersebut, dan pada aplikasi terdapat 8 data rumah sakit yakni 4 RS Rujukan COVID-19 dan 4 RSU non COVID-19, 68 data node/simpul, 113 data graf yang menghubungkan tiap-tiap node agar dapat menjadi sebuah path serta pada aplikasi ini bebas dari kesalahan logika dikarenakan jumlah path sama dengan Cyclomatic Complexcity di pengujian Whitebox.


Keywords


Rute Terpendek; Algoritma A* (A Star); RS Rujukan; COVID- 19

  
  

Full Text:

PDF
  

Article Metrics

Abstract view: 328 times
PDF view: 219 times
     

Digital Object Identifier

doi  https://doi.org/10.33096/busiti.v3i3.965
  

Cite

References


P. H. Parsaorantua, Y. Pasoreh, and S. A. Rondonuwu, “Implementasi Teknologi Informasi Dan Komunikasi,” Acta Diurna, vol. VI, no. 3, pp. 1–14, 2017.

P. Pandunata, R. Agung Bagaskoro, A. Ilham Bachtiar, and A. Andriani, “Pencarian Rute Terpendek untuk Pengoptimalan Ditribusi Sales Rokok Gudang Garam di kecamatan Wuluhan Kabupaten Jember Menggunakan Algoritma Genetika,” Informatics J., vol. 2, no. 3, p. 129, 2017.

M. K. Harahap and N. Khairina, “Pencarian Jalur Terpendek dengan Algoritma Dijkstra,” SinkrOn, vol. 2, no. 2, pp. 18–23, 2017, doi: 10.33395/sinkron.v2i2.61.

U. Anwar, A. P. Sari, and R. Nasution, “Perancangan Aplikasi Wisata Kabupaten Lebak Menggunakan Algoritma A * ( A-Star ) Berbasis Android,” Simp. Nas. Ilmu Pengetah. dan Teknol. 2017, vol. ISBN: 978-, pp. 2–6, 2017.

M. Kusmira and Taufiqurrochman, “Pemanfaatan Aplikasi Graf Pada Pembuatan Jalur Angkot 05 Tasikmalaya,” Semin. Nas. Sains dan Teknoligi, no. 11, pp. 1–6, 2017.

B. Muflikhudin and D. Pratama, “Teknik Pewarnaan Graf Pada Penjadwalan Piket Osis Dengan Algoritma Welch-Powell Pada Smp Negeri 2 Kemranjen,” FUSIOMA (Fundamental Sci. J. Math. , vol. 1, no. 2, pp. 8–13, 2021.

M. Muharrom, “Implementasi Algoritma Dijkstra Dalam Penentuan Jalur Terpendek Studi Kasus Jarak Tempat Kuliah Terdekat,” Indones. J. Bus. Intell., vol. 3, no. 1, p. 25, 2020, doi: 10.21927/ijubi.v3i1.1229.

I. B. Gede Wahyu Antara Dalem, “Penerapan Algoritma A* (Star) Menggunakan Graph Untuk Menghitung Jarak Terpendek,” J. Resist. (Rekayasa Sist. Komputer), vol. 1, no. 1, pp. 41–47, 2018, doi: 10.31598/jurnalresistor.v1i1.253.

Y. Mananoma, S. R. Sentinuwo, and A. M. Sambul, “Waste Transportation Route Optimization in Manado using A-Star Algorithm ( A *),” J. Tek. Inform., vol. 16, no. 3, pp. 273–282, 2021.

A. Yudhana, S. Sunardi, and A. J. S. Hartanta, “Algoritma K-Nn Dengan Euclidean Distance Untuk Prediksi Hasil Penggergajian Kayu Sengon,” Transmisi, vol. 22, no. 4, pp. 123–129, 2020, doi: 10.14710/transmisi.22.4.123-129.


Refbacks

  • There are currently no refbacks.


Copyright (c) 2022 Buletin Sistem Informasi dan Teknologi Islam (BUSITI)

Creative Commons License
This work is licensed under a Creative Commons Attribution-ShareAlike 4.0 International License.