Implementasi Algoritma Ant Colony Optimization untuk Penentuan Jalur Terpendek Klinik dari Lokasi Rawan Kecelakaan Di Kota Pekanbaru
Implementation of the Ant Colony Optimization Algorithm for Determination of the Shortest Clinic Path From Accident-Prone Locations in Pekanbaru City
Keywords:
klinik, kota pekanbaru, rawan kecelakaan, jalur terpendek, ant colony optimizationAbstract
Klinik merupakan salah satu fasilitas kesehatan yang melayani masyarakat secara medis ataupun spesialistik. Banyaknya klinik yang tersebar membuat masyarakat kesulitan untuk mencari klinik terdekat dengan rute terbaik menuju klinik tersebut. Data yang dicatat pada hasil sensus penduduk, Kota Pekanbaru memiliki jumlah penduduk yang banyak yaitu 983.356 jiwa pada bulan September 2020. Angka kecelakaan di Pekanbaru terus meningkat, sehingga informasi mengenai lokasi dan jarak menuju klinik terdekat perlu di pertimbangkan. Oleh karena itu, penelitian ini akan menentukan jalur terpendek pada lokasi rawan kecelakaan menuju klinik terdekat di Kota Pekanbaru dengan algoritma Ant Colony Optimization (ACO). Lokasi kecelakaan yang digunakan sebagai titik awal penelitian didapatkan dari penelitian sebelumnya, dengan perhitungan jarak menggunakan Google Maps. Hasil yang diperoleh dari implementasi algoritma tersebut yaitu jalur terpendek dari lokasi rawan kecelakaan yang dapat digunakan bagi kendaraan untuk mengevakuasi korban kecelakaan menuju klinik terdekat.
References
W. Erpurini, “‘Analisa Kualitas Pelayanan Pasien Pada Klinik Umum Pratama Kasih Bunda Yanti Rajamandala’.,” Sains Manaj., vol. 7, no. 1, pp. 75–88, 2021, doi: 10.30656/sm.v7i1.3330.
E. Darnila, R. Risawandi, and N. Nursanti, “Aplikasi Pencarian Rute Terdekat Lokasi Klinik Kesehatan Menggunakan Algoritma Steepest Ascent Hill Climbing,” TECHSI - J. Tek. Inform., vol. 11, no. 2, p. 268, 2019, doi: 10.29103/techsi.v11i2.1482.
“Hasil Sensus Penduduk 2020 Kota Pekanbaru,” pekanbarukota.bps.go.id, 2021. https://pekanbarukota.bps.go.id/pressrelease/2021/04/07/653/hasil-sensus-penduduk-2020-kota-pekanbaru.html
M. Marizal, “Estimasi Kondisi Korban Kecelakaan Lalu Lintas Menggunakan Regresi Logistik Ordinal,” vol. 18, no. 2, pp. 292–298, 2021.
F. Tohom and B. P. S. B. R. Ayu, “Strategi Penanganan Daerah Rawan Kecelakaan Di Ruas Jalan Kota Pekanbaru,” Borneo Eng. J. Tek. Sipil, vol. 1, no. 2, pp. 131–144, 2022, doi: 10.35334/be.v1i2.2528.
R. Fauzi, “Optimalisasi Rute dan Penjadwalan Pengangkutan Sampah di Kota Pekanbaru (Kec. Tampan) Menggunakan Metode Saving Matrix (Studi Kasus: UD. Salacca Tapanuli Selatan),” J. Tek. Ind. J. Has. Penelit. dan Karya Ilm. dalam Bid. Tek. Ind., vol. 5, no. 1, p. 37, 2020, doi: 10.24014/jti.v5i1.6620.
M. I. I. Iskandar, “Optimasi Jalur Pengangkutan Sampah Menggunakan Metode Ant Colony Optimization Di Kota Pekanbaru,” J. CoreIT J. Has. Penelit. Ilmu Komput. dan Teknol. Inf., vol. 5, no. Vol 5, No 1 (2019): Juni 2019, pp. 29–35, 2019, [Online]. Available: http://ejournal.uin-suska.ac.id/index.php/coreit/article/view/8196/pdf
R. Yosua, C. Sianturi, B. Rahayudi, and A. W. Widodo, “Implementasi Algoritme Ant Colony Optimization untuk Optimasi Rute Distribusi Produk Kebutuhan Pokok dari Toko Sasana Bonafide Mojoroto,” vol. 5, no. 7, pp. 3190–3197, 2021, [Online]. Available: http://j-ptiik.ub.ac.id
V. Risqiyanti, H. Yasin, and R. Santoso, “Pencarian Jalur Terpendek Menggunakan Metode Algoritma ‘Ant Colony Optimization’ Pada GUI Matlab (Studi Kasus: PT Distriversa Buana Mas cabang Purwokerto),” J. Gaussian, vol. 8, no. 2, pp. 272–284, 2019, doi: 10.14710/j.gauss.v8i2.26671.
Yuswardi and Balia, “Distribusi Gas Lpg Dengan Mencari Rute Terpendek Perbandingan Algoritma Dijkstra Dan Ant Colony Wilayah Kabupaten Pidie,” J. Sains Ris. , vol. 12, no. 1, pp. 132–138, 2022, [Online]. Available: http://journal.unigha.ac.id/index.php/JSR
I. A. Soenandi, J. Joice, and B. Marpaung, “Optimasi Capacitated Vehicle Routing Problem with Time Windows dengan Menggunakan Ant Colony Optimization,” J. Sist. dan Manaj. Ind., vol. 3, no. 1, p. 59, 2019, doi: 10.30656/jsmi.v3i1.1469.
D. E. A. Manuputty, C. E. J. C. Montolalu, and T. Manurung, “Penentuan Jalur Terpendek Distribusi Air Mineral Menggunakan Ant Colony Optimization,” pp. 76–82, 2021, [Online]. Available: https://ejournal.unsrat.ac.id/index.php/decartesian
D. Udjulawa and S. Oktarina, “Penerapan Algoritma Ant Colony Optimization Untuk Pencarian Rute Terpendek Lokasi Wisata,” Klik - J. Ilmu Komput., vol. 3, no. 1, pp. 26–33, 2022, doi: 10.56869/klik.v3i1.326.
T. Wang, L. Wang, D. Li, J. Cai, and Y. Wang, “welding robot Monte Carlo-based improved ant colony optimization for path,” J. King Saud Univ. - Comput. Inf. Sci., p. 101603, 2023, doi: 10.1016/j.jksuci.2023.101603.
Z. Anshory, “Penerapan Algoritma Ant Colony Optimization Pada Aplikasi Pemandu Wisata Provinsi Sumatera Utara Berbasis Android,” J. Comput. Syst. Informatics, vol. 1, no. 2, pp. 61–67, 2020, [Online]. Available: https://ejurnal.seminar-id.com/index.php/josyc/article/view/106
Y. Muharni et al., “Perancangan rute pergerakan material handling crane pada operasional gudang barang jadi menggunakan ant colony optimization,” J. Ind. Serv., vol. 7, no. 2, p. 289, 2022, doi: 10.36055/jiss.v7i2.14468.
D. W. Nugraha, Amriana, and R. Setiawati, “Implementasi algoritma Ant Colony Optimization (ACO) pada pencarian jalur terpendek Automatic Teller Machine (ATM) di Kota Palu,” J. Nas. Inform. dan Teknol. Jar., vol. 4, no. 2, pp. 191–202, 2020.
M. D. Khairansyah, M. Luqman Ashari, and I. Mufidah, “Penentuan Jalur Evakuasi Terpendek Pada Industri Plastik Menggunakan Ant Colony Optimization,” J. Keselam. Transp. Jalan (Indonesian J. Road Safety), vol. 8, no. 1, pp. 53–61, 2021, doi: 10.46447/ktj.v8i1.312.
