Sinkron : Jurnal dan Penelitian Teknik Informatika
Vol. 9 No. 4 (2025): Articles Research October 2025

A Disaster-Aware Traffic Assignment Model: Comparative Evaluation of Frank-Wolfe and Simulated Annealing Algorithms

Suranto, Suranto (Unknown)
Siregar, Afrizal Rhamadan (Unknown)



Article Info

Publish Date
10 Oct 2025

Abstract

Traffic assignment under disaster-induced disruptions poses unique challenges, as traditional models often overlook sudden capacity loss and unpredictable demand. This study introduces a disaster-aware Traffic Assignment Problem (TAP) model that integrates a modified Bureau of Public Roads (BPR) cost function, explicitly accounting for effective capacity changes during disasters. The Frank-Wolfe (FW) algorithm is applied to solve the model, chosen for its scalability and convergence properties. A comparative analysis with Simulated Annealing (SA) is also performed across various network sizes and disruption scenarios. Results show that FW consistently delivers near-optimal flow distributions with lower travel costs and faster convergence. While SA exhibits higher variability under tight capacity constraints, FW demonstrates robust stability, particularly in medium to large networks under moderate to severe disruptions. Flow patterns from FW highlight adaptive traffic redistribution, effectively bypassing congested or blocked links. This study is the first to systematically compare Frank-Wolfe and Simulated Annealing under disaster-induced TAP conditions with capacity degradation. Contributions include (1) formulating a disaster-aware TAP model, (2) applying FW to disrupted networks, and (3) validating through structured simulations. Findings suggest that FW offers a reliable optimization tool for real-time traffic reallocation, supporting resilient urban mobility in emergencies.

Copyrights © 2025






Journal Info

Abbrev

sinkron

Publisher

Subject

Computer Science & IT

Description

Scope of SinkrOns Scientific Discussion 1. Machine Learning 2. Cryptography 3. Steganography 4. Digital Image Processing 5. Networking 6. Security 7. Algorithm and Programming 8. Computer Vision 9. Troubleshooting 10. Internet and E-Commerce 11. Artificial Intelligence 12. Data Mining 13. Artificial ...