Article Per Year (5 Year)
p-Index From 2021 - 2026
0.23
P-Index
This Author published in this journals
All Journal Polygon: Jurnal Ilmu Komputer dan Ilmu Pengetahuan Alam
Ardi Susanti
Universitas Islam Negeri Siber Syekh Nurjati Cirebon
Computer Science & IT

Published : 1 Documents Claim Missing Document
Claim Missing Document
Check
Articles

Found 1 Documents
Search

 1 
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 Vol. 2 No. 2 (2024): Maret: Polygon : Jurnal Ilmu Komputer dan Ilmu Pengetahuan Alam
Publisher : Asosiasi Riset Ilmu Matematika dan Sains Indonesia

Show Abstract | Download Original | Original Source | Check in Google Scholar | DOI: 10.62383/polygon.v2i2.1060

Abstract

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.
Co-Authors Ardy Wicaksono Ari Kurniawan Saputra