A Vehicle Routing Planning Method Based on Road Traffic Restriction

A technology for vehicle routing and road traffic, applied to road network navigators, measuring devices, instruments, etc., can solve the problems of long map basic data update cycle, short limit data update cycle, and reduce route planning efficiency, etc., to reduce memory consumption , reduce the reading volume, and improve the utilization rate

Active Publication Date: 2018-08-31
苏州清研捷运信息科技有限公司
View PDF6 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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.

Method used

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • A Vehicle Routing Planning Method Based on Road Traffic Restriction
  • A Vehicle Routing Planning Method Based on Road Traffic Restriction

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0024] A vehicle route planning method for road traffic restrictions, comprising the steps of:

[0025] Step 101: Obtain the start point and end point input by the user;

[0026] Step 102: According to the information in 101 and the frame matching of the road network, obtain the starting point set and the ending point set of the pathfinding;

[0027] Step 103: According to the positions of the starting point and the ending point, obtain the blocks corresponding to the starting point and the ending point in each layer of the road network, as well as adjacent blocks, which are used to determine the expansion range of each layer of the road network and the highest level of expansion;

[0028] Step 104: When the start point and end point are expanded on the same level, the node expansion is realized through the same-level expansion mechanism, the map data is read in blocks, and can be released after upgrading, and the traffic restriction data is also read in blocks, and released a...

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

PUM

No PUM Login to view more

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...

Claims

the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to view more

Application Information

Patent Timeline
no application Login to view more
Patent Type & Authority Patents(China)
IPC IPC(8): G01C21/34
CPCG01C21/3415G01C21/3446
Inventor 杨扬张德鑫李兵朱文超闫建杰
Owner 苏州清研捷运信息科技有限公司
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products