Vehicle Guidance Algorithm Considering Delays at Intersections

In urban traffic network, there is turning delays and turning prohibition etc. So it is more practical to use the algorithm considering delays at intersections than general algorithm to search optimal route. In order to save space, this paper proposes a new modified forward star storage structure, which can store road network with node turning delays. And we improve A* algorithm scientifically, road impedance differences brought by drivers' turning behavior and traffic control behavior such as turning prohibition can be reflected effectively in the process of searching optimal route. Finally, take specific road network for instance, the algorithm's feasibility is verified.