Implementasi Algoritma Dijkstra untuk Pencarian Rute Terpendek Menuju Rumah Sakit pada Aplikasi C-Hos (Covid-19 Hospital)

Authors

  • Muhammad Taufiq Ismail Universitas Nasional, Jakarta Selatan
  • Septi Andryana Universitas Nasional, Jakarta Selatan
  • Aris Gunaryati Universitas Nasional, Jakarta Selatan

DOI:

https://doi.org/10.30865/mib.v5i3.3077

Keywords:

Covid-19 Hospital, Dijkstra's Algorithm, Shortest Route, Covid-19, C-Hos

Abstract

Exactly on March 2, 2020, the corona virus (Covid-19) entered Indonesia. In Jakarta, there were 445,302 positive cases of Covid-19 as of June 12, 2021. The government itself has appointed Wisma Athletes as an emergency corona hospital and there are also several hospitals in Jakarta to serve as COVID-19 referral hospitals However, many people do not know the referral hospital for COVID-19. This is very unfortunate, because at any time people or residents who have shown symptoms of Covid-19 can immediately come to the nearest Covid-19 referral hospital. From this problem, an Android-based C-Hos (Covid-19 Hospital) application was created by applying the Dijkstra Algorithm to search for the shortest route to the covid-19 referral hospital. Based on the results of testing 20 times, the accuracy of the shortest route to the Covid-19 referral hospital on the C-Hos application is 100%.

References

M. B. T. Sampurno, T. C. Kusumandyoko, and M. A. Islam, “Budaya Media Sosial, Edukasi Masyarakat, dan Pandemi COVID-19,†SALAM J. Sos. dan Budaya Syar-i, vol. 7, no. 5, 2020, doi: 10.15408/sjsbs.v7i5.15210

E. L. A. N. Ely Setyo Astuti, “Sig Pencarian Rute Terpendek Rumah Makan Halal Di Bali Dengan Menggunakan Metode Dijkstra,†pp. 43–47, 2017.

Raharjo, Muhammad Iksan, and Indah Susilawati, “Aplikasi Pencarian Rute Terdekat Wisata Kota Yogyakarta Menggunakan Algoritma Dijkstra Closest Route Search Application to Yogyakarta ’ s Tourism Spots Using the Dijkstra Algorithm,†no. November, pp. 158–163, 2019

J. Setiawan et al., “Penentuan Rute Terpendek Menuju Pusat Perbelanjaan Di Jakarta Menggunakan Algoritma Dijkstra,†vol. 21, no. 3, pp. 156–165, 2019.

J. Sauwani, V. N. Putra, and H. Agung, “Implementasi Algoritma Djikstra Untuk Menentukan Lokasi Dan Jarak Tempuh Terpendek Kampus It Di Jakarta,†J. Inform., vol. 6, no. 1, pp. 29–36, 2019, doi: 10.31311/ji.v6i1.4723.

M. S. Yusuf, H. M. Az-zahra, and D. H. Apriyanti, “Implementasi Algoritma Dijkstra Dalam Menemukan Jarak Terdekat Dari Lokasi Pengguna Ke Tanaman Yang Di Tuju Berbasis Android ( Studi Kasus di Kebun Raya Purwodadi ),†J. Pengemb. Teknol. Inf. dan Ilmu Komput., vol. 1, no. 12, pp. 1779–1781, 2017.

L. Tommy and Y. S. Japriadi, “Implementasi Algoritma Dijkstra pada Aplikasi Pencarian Jalur Terpendek Lokasi SPBU di Pangkalpinang Berbasis Android,†Konf. Nas. Sist. Inf., pp. 1018–1023, 2018.

Y. Anshori, Y. Y. Joefrie, J. T. Informasi, F. Teknik, and U. Tadulako, “IMPLEMENTASI ALGORITMA DIJKSTRA DALAM Implementation of Dijkstra Algorithm in Creating Pesona Palu Application,†vol. 1, no. 1, pp. 25–31, 2018.

E. C. Galih and R. A. Krisdiawan, “Implementasi Algoritma Dijkstra Pada Aplikasi Wisata Kuningan Berbasis Android,†Nuansa Inform., vol. 12, no. 1, 2018, doi: 10.25134/nuansa.v12i1.1344.

B. Folaiman, R. Rosihan, and A. Mubarak, “Implementasi Algoritma Dijkstra Untuk Penentuan Jalur Terpendek Pada Aplikasi Evakuasi Bencana Untuk Penyandang Disabilitas,†JIKO (Jurnal Inform. dan Komputer), vol. 1, no. 2, pp. 61–69, 2018, doi: 10.33387/jiko.v1i2.770.

I. Mahesa and F. T. Industri, “Penerapan algortima dikstra pada rancang bangun lokasi rental alat outdoor di kota malang berbasis android,†vol. 2, no. 2, pp. 122–128, 2018.

J. V. Ginting and E. S. Barus, “Aplikasi Penentuan Rute Rumah Sakit Terdekat Menggunakan Algoritma Dijkstra,†J. Mantik Penusa, vol. 2, no. 2, pp. 1–8, 2018.

Y. Anshori, A. Y. E. Dodu, and F. Kurniawan, “Perancangan Robot Penelusur Menggunakan Algoritma Dijkstra dan Metode Maze Solver,†Techno.Com, vol. 18, no. 2, pp. 166–177, 2019, doi: 10.33633/tc.v18i2.2335.

N. A. Sudibyo, P. E. K. A. Setyawan, Y. P. Surya, and R. Hidayat, “Implementasi Algoritma Dijkstra dalam Pencarian Rute Terpendek Tempat Wisata di Kabupaten Klaten,†vol. 2, no. 1, pp. 1–9, 2020.

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

B. Kristaung and K. Handoko, “Penentuan Jarak Terdekat Wisata Kuliner Menggunakan Algoritma Di Jkstra,†vol. 01, pp. 53–61, 2021.

Tim Komunikasi Komite Penanganan Corona Virus Disease 2019 (Covid-19) dan Pemulihan Ekonomi Nasional. (2021, Jun.12) Pasien Sembuh Terus Meningkat Menjadi 1.740.436 Orang [online].Available : https://covid19.go.id/p/berita/pasien-sembuh-terus-meningkat-menjadi-1740436-orang.

Downloads

Published

2021-07-31

Issue

Vol. 5 No. 3 (2021): Juli 2021

Section

Articles

License

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

Authors who publish with this journal agree to the following terms:

  1. Authors retain copyright and grant the journal right of first publication with the work simultaneously licensed under Creative Commons Attribution 4.0 International License that allows others to share the work with an acknowledgment of the work's authorship and initial publication in this journal.
  2. Authors are able to enter into separate, additional contractual arrangements for the non-exclusive distribution of the journal's published version of the work (e.g., post it to an institutional repository or publish it in a book), with an acknowledgment of its initial publication in this journal.
  3. Authors are permitted and encouraged to post their work online (e.g., in institutional repositories or on their website) prior to and during the submission process, as it can lead to productive exchanges, as well as earlier and greater citation of published work (Refer to The Effect of Open Access).