Implementasi Algoritma A* untuk Menentukan Jalur Tercepat Penjemputan Ambulans di RSUD Aulia Pandeglang, Banten

Sri  Setiyowati; Robby Rizky; Mamay Maesaroh; Susilawati Susilawati; Ayu Mira Yunita; Agung Sugiarto; Zaenal Hakim; Aghy Gilar Pratama; Andrianto Heri  Wibowo; Ervi NUrafliyan Susanti; Neli Nailul Wardah; Moh Azizi Hakim; Fahmi Qudratullah

doi:10.53842/juki.v8i1.2330

Authors

Sri Setiyowati Universitas Matla’Ul Anwar Banten
Robby Rizky Universitas Matla’Ul Anwar Banten
Mamay Maesaroh Universitas Matla’Ul Anwar Banten
Susilawati Susilawati universitas mathlaulanwar banten
Ayu Mira Yunita Universitas Matla’Ul Anwar Banten
Agung Sugiarto Universitas Matla’Ul Anwar Banten
Zaenal Hakim Universitas Matla’Ul Anwar Banten
Aghy Gilar Pratama Universitas Matla’Ul Anwar Banten
Andrianto Heri Wibowo Universitas Matla’Ul Anwar Banten
Ervi NUrafliyan Susanti Universitas Matla’Ul Anwar Banten
Neli Nailul Wardah Universitas Matla’Ul Anwar Banten
Moh Azizi Hakim Universitas Matla’Ul Anwar Banten
Fahmi Qudratullah Universitas Matla’Ul Anwar Banten

DOI:

https://doi.org/10.53842/juki.v8i1.2330

Keywords:

Algoritma A*, jalur tercepat, ambulans, graf, heuristik

Abstract

Permasalahan keterlambatan penjemputan pasien oleh ambulans dapat terjadi akibat pemilihan rute yang kurang tepat, kondisi jalan yang bervariasi, serta jarak tempuh yang tidak efisien. Penelitian ini bertujuan untuk mengimplementasikan Algoritma A dalam menentukan jalur tercepat penjemputan ambulans di RSUD Aulia Pandeglang, Banten. Metode yang digunakan adalah pendekatan pencarian jalur terpendek berbasis graf, dengan titik lokasi direpresentasikan sebagai node dan jalan sebagai edge. Algoritma A* digunakan karena mampu mencari rute optimal dengan mempertimbangkan nilai biaya perjalanan dan estimasi jarak menuju tujuan melalui fungsi heuristik. Data yang digunakan berupa titik lokasi awal ambulans, lokasi penjemputan pasien, serta hubungan antarjalur yang tersedia. Hasil dari penelitian ini adalah rancangan sistem yang mampu memberikan rekomendasi jalur tercepat bagi ambulans sehingga proses penjemputan pasien menjadi lebih efektif dan efisien. Dengan adanya penerapan Algoritma A*, diharapkan pengambilan keputusan rute ambulans dapat dilakukan secara lebih cepat, tepat, dan mendukung peningkatan kualitas pelayanan kesehatan.

Downloads

Download data is not yet available.

References

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.

) Yuliani, F. Agus, and K. Kunci, “WEBGIS PENCARIAN RUTE TERPENDEK MENGGUNAKAN ALGORITM A STAR (A*) (Studi Kasus: Kota Bontang),” J. Inform. Mulawarman Ed. Juli, vol. 8, no. 2, pp. 50–55, 2013.

I. Fatahillah, R. Rizky, and Z. Hakim, “‘ Pengembangan Sistem Informasi Penerimaan Peserta Didik Baru ( PPDB ) Berbasis Web Menggunakan WhatsApp Gateway di SMKN 4 Pandeglang ,’” no. 2, 2023.

R. Rizky, J. S. Informasi, F. Informatika, and U. Mathla, “Pencarian Jalur Terdekat dengan Metode A*(Star) Studi Kasus Serang Labuan Provinsi Banten 1),” no. November, 2018.

Z. Hakim and R. Rizky, “Sistem Pakar Menentukan Karakteristik Anak Kebutuhan Khusus Siswa Di SLB Pandeglang Banten Dengan Metode Forward Chaining,” JUTIS (Jurnal Tek. Inform. ) Progr. Stud. Tek. Inform. Tek. Univ., vol. 7, no. 1, pp. 93–99, 2019.

Z. Hakim et al., “Implementasi Algoritma Forward Chaining Untuk Sistem Pakar Diagnosis Hama Tanaman Kacang Kedelai Pada Dinas Pertanian Pandeglang Provinsi Banten,” vol. 8, no. 1, 2020.

A. B. W. Putra, A. A. Rachman, A. Santoso, and M. Mulyanto, “Perbandingan Hasil Rute Terdekat Antar Rumah Sakit di Samarinda Menggunakan Algoritma A*(star) dan Floyd-Warshall,” J. Sisfokom (Sistem Inf. dan Komputer), vol. 9, no. 1, p. 59, 2020, doi: 10.32736/sisfokom.v9i1.685.

A. Kurniawati, “Penerapan Algoritma A *( STAR ) Untuk Mencari Rute Tercepat Pada Suatu Bengkel,” no. Selisik, 2017.

M. Shokouhifar, F. Fanian, and M. Kuchaki, “AI-driven cluster-based routing protocols in WSNs : A survey of fuzzy heuristics , metaheuristics , and machine learning models,” Comput. Sci. Rev., vol. 54, no. June, p. 100684, 2024, doi: 10.1016/j.cosrev.2024.100684.