Penerapan Metode A-Star untuk Rute Evakuasi dengan Menggunakan Jaringan Long Range Wide Area Network (LoRaWAN)
DOI:
https://doi.org/10.32664/j-intech.v13i01.1923Kata Kunci:
Algoritma A-Star, manajemen Bencana, Jalur Evakuasi, LoRawan, Optimisasi JalurAbstrak
Perencanaan rute evakuasi yang optimal menjadi faktor krusial dalam mitigasi bencana, terutama di daerah dengan keterbatasan infrastruktur komunikasi. Penelitian mengusulkan penerapan metode A-Star untuk optimasi rute evakuasi dengan dukungan jaringan Long Range Wide Area Network (LoRaWAN) sebagai sistem komunikasi darurat. Metode penelitian yang digunakan mencakup pengembangan algoritma A-Star yang dioptimalkan dengan fungsi heuristik adaptif, integrasi dengan sensor berbasis LoRaWAN untuk pemantauan kondisi jalan secara real-time, serta simulasi pada berbagai skenario bencana. Hasil penelitian menunjukkan bahwa sistem yang dikembangkan mampu menurunkan waktu evakuasi hingga 31,4% dibandingkan metode konvensional dan mempertahankan konektivitas komunikasi hingga 95% meskipun dalam kondisi darurat. Selain itu, mekanisme adaptasi dinamis memungkinkan perubahan rute secara otomatis berdasarkan kondisi terkini di lapangan, meningkatkan efektivitas proses evakuasi. Dengan demikian, integrasi metode A-Star dan jaringan LoRaWAN terbukti menjadi solusi yang andal dan efisien dalam meningkatkan keselamatan masyarakat saat terjadi bencana.
Referensi
A. Amin and B. Hendrik, “Analisis Penerapan Algoritma Dijkstra dalam Optimasi Penentuan Rute: Sebuah Kajian Literatur Sistematis,†Journal of Education Research, vol. 6, no. 1, pp. 100–106, 2025.
N. Manchev, K. Angelov, S. Sadinov, and P. Kogias, “Planning and Research of Long-Range LoRaWAN Radio Coverage for Large Areas with Complex Terrain,†MDPI AG, Aug. 2024, p. 43. doi: 10.3390/engproc2024070043.
L. A. Mokoginta, D. T. Antow, and H. Tuwaidan, “Kajian Yuridis Kedudukan dan Fungsi Badan Nasional Penanggulangan Bencana (BNPB) Dalam Menanggulangi Korban Bencana Alam,†vol. 10, no. 4, 2022.
I. R. Lopes, P. R. da S. L. Coelho, R. Pasquini, and R. S. Miani, “Evaluating the Performance of LoRa Networks: A Study on Disaster Monitoring Scenarios,†Internet of Things, vol. 6, no. 14, 2025, doi: 10.3390/iot6010014.
A. Sharieh, “Modeling Metaheuristic Algorithms to Optimal Pathfinding for Vehicles,†WSEAS TRANSACTIONS ON COMPUTERS, vol. 23, pp. 300–317, Dec. 2024, doi: 10.37394/23205.2024.23.30.
Jasmani and A. Mahmudi, “Optimalisasi Jalur Terpendek Menggunakan Algoritma Genetika,†J-INTECH ( Journal of Information and Technology), vol. 11, no. 1, pp. 128–139, Jul. 2023, doi: 10.32664/J-INTECH.V11I1.809.
D. Arya and Moh. A. Romli, “Development of Android-Based Package Sorting Application Based on Distance,†INOVTEK Polbeng - Seri Informatika, vol. 9, no. 2, pp. 619–630, Oct. 2024, doi: 10.35314/wj72r311.
A. Djoudi, R. Zitouni, N. Zangar, L. George, and L. G. Do, “Do IoT LoRa Networks Support Emergency Evacuation Systems?,†2020, doi: 10.1109/ICT.
R. Prasetyo Jati, A. Cristional Lokananta, Y. S. Arifianto inggalen, and D. Kartikawangi, “Integrasi Teknologi Digital dalam Pengembangan Desa Wisata Tangguh Bencana: Pendekatan Komunikasi Kooperatif,†vol. 6, no. 3, pp. 536–546, 2025.
Z. Cai, T. Wang, Q. Mi, X. Su, L. Guo, and Z. Ding, “Dynamic Weighted Road Network Based Multi-Vehicles Navigation and Evacuation,†ISPRS Int J Geoinf, vol. 12, no. 3, Mar. 2023, doi: 10.3390/ijgi12030127.
F. Delgado Ferro, J. Navarro Ortiz, N. Chinchilla Romero, and J. J. Ramos Munoz, “A LoRaWAN Architecture for Communications in Areas without Coverage: Design and Pilot Trials,†Electronics (Switzerland), vol. 11, no. 5, Mar. 2022, doi: 10.3390/electronics11050804.
W. K. Anuar, L. S. Lee, S. Pickl, and H. V. Seow, “Vehicle Routing Optimisation in Humanitarian Operations: A Survey on Modelling and Optimisation Approaches,†Jan. 02, 2021, MDPI AG. doi: 10.3390/app11020667.
V. Cheimaras et al., “Emergency Communication System Based on Wireless LPWAN and SD-WAN Technologies: A Hybrid Approach,†Signals, vol. 4, no. 2, pp. 315–336, Jun. 2023, doi: 10.3390/signals4020017.
H. Tian, Z.-H. Yang, G.-M. Sun, S.-P. Wang, J. Fu, and G.-H. Tao, “An Improved A* Path-Planning Algorithm for Nuclear Spill Evacuation and Radioactive Source Retrieval in Complex Terrains,†vol. 408, Jul. 2023, [Online]. Available: https://ssrn.com/abstract=4328151
Y. Zhou et al., “Cooperative Multi-Agent Target Searching: a Deep Reinforcement Learning Approach Based on Parallel Hindsight Experience Replay,†Complex and Intelligent Systems, vol. 9, no. 5, pp. 4887–4898, Oct. 2023, doi: 10.1007/s40747-023-00985-w.
Y. Chen, S. Wang, Z. Gu, and F. Yang, “Modeling the Spatial Distribution of Population Based on Random Forest and Parameter Optimization Methods: A Case Study of Sichuan, China,†Applied Sciences (Switzerland), vol. 14, no. 1, Jan. 2024, doi: 10.3390/app14010446.
M. Borowska-Stefańska, M. Kowalski, S. Wiśniewski, and M. A. Dulebenets, “The impact of Self-Evacuation from Flood Hazard Areas on the Equilibrium of the Road Transport,†Saf Sci, vol. 157, Jan. 2023, doi: 10.1016/j.ssci.2022.105934.
J. Pramono and J. Suranto, “Pertisipasi Masyarakat Dalam Manajemen Bencana di Kota Surakarta,†Jurnal Ilmu Administrasi Publik, vol. 6, no. 1, pp. 80–89, 2021, doi: 10.26905.
R. Y. Aldahlawi, V. Akbari, and G. Lawson, “A Systematic Review of Methodologies for Human Behavior Modelling and Routing Optimization in Large-Scale Evacuation Planning,†International Journal of Disaster Risk Reduction, vol. 110, May 2024, doi: 10.1016/j.ijdrr.2024.104638.
W. G. Wardhana, T. Hariyanto, and T. B. Utomo, “Perancangan dan Realisasi Sistem Komunikasi Darurat Menggunakan Radio LoRa yang Terintegrasi dengan Smartphone Melalui Bluetooth,†2021.
M. E. A. Hermawan, C. Vidiyanti, and I. Y. Astari, “Efektivitas Sarana dan Jalur Evakuasi Darurat Mall Blok M Plaza,†vol. 13, no. 2, pp. 95–103, 2020.
H. Candra, L. Arief, and D. Ichwana Putra, “Penerapan Teknologi LoRa Dalam Sistem Komunikasi Early Warning System Untuk Mitigasi Bencana Tsunami,†CHIPSET, vol. 2, no. 02, pp. 69–77, Oct. 2021, doi: 10.25077/chipset.2.02.69-77.2021.
