Route cluster planning method

Abstract

The invention discloses a route cluster planning method, which is applied to vehicle navigation. The method comprises the following steps: carrying out route generation on a navigation source address and a destination address of users at minimum cost; dividing groups according to the navigation source address and the destination address of the users to generate road net groups; and generating a traffic flow demand resource expectation according to the divided road net group and distributing the optimum road resource in combination with the road condition. The mutual interference between the vehicle passing behaviors in different groups is minimum, the load balance is realized, routes are reasonably planned, the traffic resources are fully utilized, the flow of load in an urban road net is effectively balanced, traffic jam of urban roads is alleviated and relieved, and the technical effect of traffic capacity of the urban road net is greatly improved.

Description

technical field [0001] The invention relates to the field of traffic navigation research, in particular to a path clustering planning method. Background technique [0002] With the continuous development of society and the improvement of people's living standards, vehicles, as a common means of transportation, have become an indispensable necessity in people's lives. The increasing popularity of vehicles has also caused a series of traffic problems. Among them, the most The prominent problem is the traffic jam caused by excessive traffic flow. The increasing traffic congestion in the city has brought many problems to urban construction and people's life. The contradiction between dense living environment and high-flow traffic supply and demand, leading to traffic congestion has become an important factor that seriously hinders the further development of cities. In the traffic road network, finding the optimal route between any two points is the basic function of travel navi...

AI Technical Summary

Problems solved by technology

[0005] The present invention provides a path clustering planning method, which solves the unreasonable design of the path planning method in the prior art, treats the network routes driven by vehicles separately, and does not classify these paths as a whole, so that Unbalanced urban network load, traffic congestion, and waste of traffic resources are caused by route planning, which realizes reasonable route planning, makes full use of traffic resources, effectively balances the load flow in the urban road network, and alleviates and relieves it. The technical effect of reducing traffic congestion on urban roads and greatly improving the traffic capacity of urban road networks

Images