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

A technology for generating devices and rules, applied in the field of navigation, can solve problems such as update lag, low data processing efficiency, and lack of consideration, and achieve the effect of improving satisfaction

Active Publication Date: 2020-02-07
BEIJING DIDI INFINITY TECH & DEV
View PDF6 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

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 pa

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
  • Generation method and device, planning method and device, terminal and readable storage medium
  • Generation method and device, planning method and device, terminal and readable storage medium
  • Generation method and device, planning method and device, terminal and readable storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0074] figure 1 A schematic flowchart of a method for generating a road network topology map according to an embodiment of the present invention is shown.

[0075] like figure 1 As shown, the method for generating a road network topology map according to an embodiment of the present invention includes: step 102, extracting a plurality of travel sections in the road network information according to the obtained road network information of a designated area; step 104, adding The travel section is abstracted as travel nodes, so as to generate a node topology map according to multiple route nodes; Step 106, according to the obtained traffic rule information, determine the traffic weight value between any two route nodes; Step 108, update according to the traffic weight value Node topology map to generate road network topology map.

[0076] In this technical solution, a node topology map is first generated according to the extracted route nodes, and then a traffic weight value be...

Embodiment 2

[0097] figure 2 A schematic flowchart of a method for planning a travel route according to an embodiment of the present invention is shown.

[0098] The method for planning a travel route according to an embodiment of the present invention includes: Step 202, after receiving the location information of the starting point of the route and the location information of the end point of the route, according to any one of the embodiments of the first aspect of the present invention Determine the travel route from the route starting point to the route end point; step 204, display the travel route on the display device.

[0099] In this technical solution, the route planning operation is performed according to the road network topology map to determine whether the two road sections belonging to the preset planned route can be switched normally according to the traffic rule information, thereby improving the accuracy and timeliness of route planning , while improving the user experie...

Embodiment 3

[0134] Combine below Figure 5 and Image 6 The planning scheme of the travel route of the present invention will be further described.

[0135] like Figure 5 As shown, the method for planning a travel route according to another embodiment of the present invention includes: step 502, obtaining road network information of an actual road; step 504, generating a node topology map according to the road network information; ratio 506, obtaining traffic rule information Step 508, according to the traffic rule information, judge whether each node in the node topology map can pass; Step 510, update the node topology map according to the judgment structure, to generate a road network topology map; Step 512, execute route planning according to the road network topology map operate.

[0136] like Image 6 As shown, in the execution of the route planning operation, the three route nodes are marked as N1, N2 and N3 respectively. According to the traffic rule information, it can be det...

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

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
IPC IPC(8): H04L12/24G08G1/01
CPCH04L41/12G08G1/0104H04L41/145
Inventor 李亚旭王征
Owner BEIJING DIDI INFINITY TECH & DEV
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

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap