Route Guidance Model with Limited Overlap on Freeway Network under Traffic Incidents

With the increasing density of the freeway network, frequent traffic incidents on road segments have a significant impact on the operational efficiency of the road network. Therefore, it has become urgent and important to study traffic route guidance strategy on the road network level. The previous traffic route guidance method primarily focused on the congestion on the road segments where incidents occurred, with insufficient attention given to the impact of congestion on the road network level. In this study, a route guidance model with limited overlap is proposed to improve freeway network reliability under traffic incidents. Specifically, in order to explore alternative paths, we conducted a study on the problem of finding k-short paths with limited overlap. The objective is to identify a set of k-paths that are both sufficiently dissimilar and as short as possible. Then, we promptly update the route guidance information using a stochastic dynamic traffic assignment model that aligns with travelers’ path choice psychology. Moreover, we use the reliability of the road network to evaluate the network performance. To illustrate the model, the Jinan freeway network is selected as an experimental study. The effectiveness of this method was validated through SUMO simulations, comparing it with alternative route guidance methods, including Yen’s algorithm, A^∗ algorithm, and ant colony algorithm. These results show that the proposed method has proven effective in mitigating traffic congestion arising from incidents and performs well in regard to the reliability of the road network under the impact of incidents.