The Cooperative Guidance Path Optimization Based on Road Network Layered

Targeting the prominent “navigation jam” phenomenon, using the optimal balance model of the system, a cooperative induction path search algorithm with complementary advantages of distributed induction and central induction is proposed. First, using the Beckmann traffic balance distribution model, the equilibrium is considered from the perspective of the road network. Then, through the dynamic search limitation of the path search in the sub-area low-level road network, the cross-layer node determination based on the improved A* is proposed. Based on this method, an improved cross-layer path search algorithm is established. Finally, a collaborative induction algorithm model is built, which breaks through the existing navigation path provision method and proposes a new phased approach to provide the optimal path. Through the new induction method, the traffic flow balance of the whole network can be guaranteed.