A Vehicle Routing Planning Method Based on Road Traffic Restriction

Abstract

The invention provides a vehicle routing planning method capable of avoiding road restrictions. The vehicle routing planning method includes: inputting a destination, performing road network matching to determine a starting point set and a destination set, determining a road network expansion range and the final expansion tier, performing tier rising when a tier rising condition is satisfied, performing top tier bidirectional expansion, and backtracking routes to generate an optimal route. The vehicle routing planning method has the advantages that the complete route for navigation and displaying can be achieved; the expansion range is determined reasonably, data reading amount is lowered, internal memory consumption is lowered, file reading times are reduced, and the requirements of users using low-performance WINCE equipment can be satisfied; by the different processing of prohibition constraint data and restriction constraint data, roads closed to traffic can be avoided, the cost of restricted roads can be considered, and the route satisfying the requirements of the users can be planned.

Description

technical field [0001] The invention relates to the field, in particular to a vehicle route planning method for road traffic restrictions. Background technique [0002] In order to realize this route planning method considering road traffic restrictions, a method has appeared on the market, which generates a navigation route based on map data and information on avoiding road sections. Among them, the map data contains traffic restriction data, and the vehicle parameters input by the user are compared with the traffic restriction data values ​​corresponding to the road data during planning, so as to avoid impassable roads and achieve a passable path through iteration. [0003] The existing technology has the following disadvantages: 1. The update period of the basic map data is long, while the update period of the limit data is short, which will cause the problem that the actual road traffic conditions and the limit data in the map do not match in the process of using this te...

AI Technical Summary

Problems solved by technology

[0003] The existing technology has the following disadvantages: 1. The update period of the basic map data is long, while the update period of the limit data is short, which will cause the problem that the actual road traffic conditions and the limit data in the map do not match in the process of using this technology. Happening

2. In the actual driving process, there are some roads that are passable but involve a certain cost, but the above method does not consider this situation

3. In the prior art, the iterative method used to deal with restricted access roads during planning greatly reduces the efficiency of path planning. It is difficult to meet user requirements on PNDs or vehicle-mounted devices with relatively poor processing capabilities.

Images