Alternative route optimization for emergency services during floods in Johor Bahru using Dijkstra algorithm

During floods in Johor Bahru, transportation systems are often disrupted, causing delays in emergency supply deliveries to Pusat Pemindahan Sementara (PPS). This study aims to identify alternative delivery routes using Dijkstra’s algorithm and compare delivery distances before and after flooding across four designated zones involving 27 PPS. Flood conditions were simulated by extending distances or blocking access to affected roads. The results showed that 17 out of 27 PPS (63%) experienced increased delivery distances after the flood. Zone A was unaffected, Zone B experienced up to a 140% increase, Zone C up to 297.83%, and Zone D recorded the highest increase of 842.42%. These findings highlight the importance of route optimization in disaster logistics, helping maintain connectivity and ensure timely aid delivery during emergencies.