EUVIMEDEUVIMED entdecken
Open Access · CC BY-SA 4.0

Pengembangan Algoritma Optimasi Hybrid untuk Perencanaan Rute Terpendek Kendaraan Evakuasi Bencana Alam Menggunakan Data Geospasial Real-Time

Ardi Susanti, Ardy Wicaksono, Ari Kurniawan Saputra

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).

AbstractBibliografische AngabenZitierenVerwandte Studien

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}
}
Kostenlos starten →