IJ
IJCRM
International Journal of Contemporary Research in Multidisciplinary
ISSN: 2583-7397
Open Access • Peer Reviewed
Impact Factor: 5.67

International Journal of Contemporary Research In Multidisciplinary, 2026;5(1):352-357

Smart Fusion Re-Routing Algorithm: A Hybrid Approach to Congestion-Aware Urban Navigation by Enhancing the Edmonds-Karp Algorithm

Author Name: Laishram Trinity;   Swavana Yaikhom;  

1. Student, M Tech (AI), NIELIT IMPHAL, Deemed to Be University, Imphal, India

2. Asst professor, Dept. of Al, NIELIT, Deemed to be University, Imphal, State, Manipur, India

Abstract

Urban road systems often suffer from congestion, which reduces traffic efficiency and increases delays. Traditional flow-based algorithms, such as Edmonds-Karp, respect network capacity but ignore dynamic congestion, whereas shortest path heuristics optimise distance or time but overlook flow constraints. This study proposes a hybrid routing model that combines Edmonds-Karp maximum flow, dynamic congestion modelling, and congestion-aware shortest path heuristics. Edmonds-Karp ensures capacity limits are respected, while congestion updates and weighted path selection enable adaptive rerouting. Vehicle movement was simulated using linear interpolation (LERP) to visualise congestion and routing decisions. Simulations on a sample city network showed that the hybrid approach reduced congestion buildup and improved travel efficiency compared with conventional methods, making it well-suited for autonomous navigation, intelligent transportation, and smart city traffic management.

Keywords

LERP, BFS, Edmonds-Karp, intelligent transportation system, autonomous navigation, network rerouting.