Hyperpath Searching Algorithm considering Delay at Intersection and Its Application in CVIS for Vehicle Navigation

Abstract

The periodic change of intersection signals in urban road systems is the leading cause of uncertain delays. Therefore, aiming to minimize the travel time on the road segments and the expected delay at the intersections, a hyperpath search method based on intersection signal timing is proposed. The expanded network representation is used to capture the different turning delays at intersections. According to the intersection signal timing, the maximum waiting time of each turn and the turning movement ratio is obtained. A “recommendation priority passable phase” guidance strategy is proposed for the cooperative vehicle-infrastructure system (CVIS) based on the optimal hyperpath. The simulation experiments show that the vehicles can shift the driving route in the hyperpath set according to the guidance strategy, which effectively reduces the actual delay at intersections, and further realize an optimized distribution of traffic flows in the road network.