A Path Clustering 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 increasing improvement of people’s living standards, vehicles as a commonly used 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. The prominent problem is the traffic congestion caused by excessive traffic flow. The increasing traffic congestion in the city has brought many problems to urban construction and citizens’ lives. In particular, personal car consumption has increased rapidly in recent years, and land resources are relatively scarce, resulting in high The contradiction between the dense living environment and the high-traffic traffic supply and demand has caused traffic congestion to become an important factor that seriously hinders the...

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