Generation method and device, planning method and device, terminal and readable storage medium

Abstract

The invention provides a generation method, a planning method, a planning device, a terminal and a readable storage medium, and the method comprises the steps: extracting a plurality of travel road segments in road network information according to the obtained road network information of a specified region; abstracting the travel road sections as travel nodes so as to generate a node topological graph according to the plurality of route nodes; determining a passage weight value between any two route nodes according to the obtained traffic rule information; and updating the node topological graph according to the passage weight value so as to generate a road network topological graph. According to the technical scheme of the invention; on one hand, route nodes are adopted to replace travelroad sections for analysis and display, the traffic data processing efficiency can be improved, and on the other hand, the expression of the trafficability of the road sections in the road network topological graph is more reasonable by increasing the consideration of the traffic rule information, so that the travel condition can be improved under the guidance of the generated road network topological graph, and the satisfaction degree of a user on travel navigation is further improved.

Description

technical field [0001] The present invention relates to the technical field of navigation, in particular, to a method for generating a road network topology map, a device for generating a road network topology map, a method for planning travel routes, a device for planning travel routes, and a A terminal and a computer-readable storage medium. Background technique [0002] When planning the travel route according to the electronic map, when encountering complex intersections, such as viaducts with multi-layer structures, intersections with main roads and auxiliary roads, and roundabouts, there are usually various traffic rules restrictions. , the route planning can be realized through the road network topology graph. The specific process includes: adding a weight value between the link and the link to indicate whether it is passable. If it is passable, set a smaller weight on the link. If it is not passable, set For larger weights, in subsequent route planning, links with l...

AI Technical Summary

Problems solved by technology

[0003](1) The road network topology model used in the prior art has relatively low data processing efficiency;

[0004](2) Without consideration of the obstacles caused by the above-mentioned traffic rules and restrictions, it will become difficult for inexperienced drivers to pass through the intersection reasonably, and even It will cause traffic congestion, and the update of traffic rules by map manufacturers lags behind the actual road traffic rules. These factors will affect the actual route planning, thereby affecting the normal travel of users

Images