Pengembangan Algoritma Optimasi Hybrid untuk Perencanaan Rute Terpendek Kendaraan Evakuasi Bencana Alam Menggunakan Data Geospasial Real-Time
Polygon : Jurnal Ilmu Komputer dan Ilmu Pengetahuan Alam · 2026
DOI: 10.62383/polygon.v2i2.1060 ↗Kurz gefasst
Fachartikel in der Zeitschrift Polygon : Jurnal Ilmu Komputer dan Ilmu Pengetahuan Alam, 2026. Verfasst von Ardi Susanti und 2 weiteren Autor:innen. Der Volltext ist frei zugänglich (Open Access, CC BY-SA 4.0).
Abstract (Originalsprache)
Background
Evacuation route planning in disaster situations is a complex problem involving dynamic environmental conditions, infrastructure constraints, and real-time traffic changes. Single deterministic or metaheuristic algorithms often face limitations in handling large-scale and dynamic networks.
Objective
This study aims to develop and evaluate a hybrid optimization algorithm integrating Dijkstra and Ant Colony Optimization (ACO) to determine the shortest and safest evacuation routes using real-time geospatial data.
Method
Road networks were modeled as weighted graphs derived from OpenStreetMap and traffic APIs. The hybrid approach combines Dijkstra for initial shortest-path computation and ACO for global route optimization under dynamic conditions. Performance was evaluated based on travel distance and computational time through simulation scenarios involving 500–2000 nodes.
Results
The hybrid algorithm achieved the shortest travel distance (10.7 km) compared to Dijkstra (12.8 km) and ACO (11.9 km), reducing route length by 16.4% relative to the baseline. Computational time remained efficient at 0.96 seconds, making it suitable for real-time applications. Overall: The findings demonstrate that hybrid optimization provides a more adaptive, robust, and efficient solution for disaster evacuation route planning.
Zitieren
APA
Susanti, A., Wicaksono, A., & Saputra, A. K. (2026). Pengembangan Algoritma Optimasi Hybrid untuk Perencanaan Rute Terpendek Kendaraan Evakuasi Bencana Alam Menggunakan Data Geospasial Real-Time. Polygon : Jurnal Ilmu Komputer dan Ilmu Pengetahuan Alam. https://doi.org/10.62383/polygon.v2i2.1060
Vancouver
Susanti A, Wicaksono A, Saputra AK. Pengembangan Algoritma Optimasi Hybrid untuk Perencanaan Rute Terpendek Kendaraan Evakuasi Bencana Alam Menggunakan Data Geospasial Real-Time. Polygon : Jurnal Ilmu Komputer dan Ilmu Pengetahuan Alam. 2026. doi:10.62383/polygon.v2i2.1060
BibTeX
@article{Susanti2026,
author = {Susanti, Ardi and Wicaksono, Ardy and Saputra, Ari Kurniawan},
title = {Pengembangan Algoritma Optimasi Hybrid untuk Perencanaan Rute Terpendek Kendaraan Evakuasi Bencana Alam Menggunakan Data Geospasial Real-Time},
journal = {Polygon : Jurnal Ilmu Komputer dan Ilmu Pengetahuan Alam},
year = {2026},
doi = {10.62383/polygon.v2i2.1060}
}
EUVIMED