Path generation method and device, terminal equipment and storage medium

A path generation and road technology, which is applied in the Internet field, can solve problems such as heavy workload, large deviation of road weights, and cumbersomeness, and achieve the effects of improving efficiency, improving accuracy, and improving recall rate

Active Publication Date: 2021-05-14
TENCENT TECH (SHENZHEN) CO LTD
View PDF4 Cites 7 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method needs to mine a large number of users' history and pass the road time to learn an average value, which is a large and cumbersome workload; at the same time, a weight value needs to be generated through rules for roads that cannot be covered. If the rules are not accurate enough, it will lead to The problem that the road weight generated by the rules deviates greatly from the actual road weight

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
  • Path generation method and device, terminal equipment and storage medium
  • Path generation method and device, terminal equipment and storage medium
  • Path generation method and device, terminal equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0035]The exemplary embodiment will be described in detail herein, and examples thereof are shown in the drawings. The following description is related to the drawings, unless otherwise indicated, the same numbers in the drawings represent the same or similar elements. The embodiments described in the exemplary embodiments are not meant to all embodiments consistent with the present application. In contrast, examples of apparatus and methods consistent with some aspects of the present application are intended in detailed in the appended claims.

[0036]In order to better understand the present application example, the professional terms according to the embodiments of the present application are described below:

[0037]Terminal Navigation: Terminal Navigation Software provides users with a planning route and conducts the user along the channel speech guidance during user driving.

[0038]Map Road Network: Refers to the mutual contact of various roads, interleaving into a network system diag...

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 embodiment of the invention provides a path generation method and device, terminal equipment and a storage medium, and is applied to the field of navigation maps. The method comprises the steps of obtaining the road attribute information of each road in a road set, determining the road grade of each road according to the road attribute information of each road, wherein the road set comprises N roads, and N is a positive integer; determining the road weight of each road according to the road grade of each road and the road attribute information of each road; according to the determined road weights of the N roads, constructing a road network topological graph, wherein the road network topological graph comprises N connecting edges corresponding to the N roads respectively, and the edge weights of the N connecting edges are in one-to-one correspondence with the road weights of the N roads; and when a path planning request is obtained, determining a target road between the road starting point and the road end point according to the road network topological graph, and outputting the target road. According to the invention, the road weight can be determined according to the road attribute information, and the accuracy of the road weight is improved.

Description

Technical field[0001]The present application relates to the field of Internet technology, and more particularly to a path generation method, a device, a terminal device, and a storage medium.Background technique[0002]In many areas involved in terms of terminal equipment, navigation application technology plays an increasingly important role in everyday life. During the user navigation process, the advantages and disadvantages of the route will directly affect the user's driving experience, while road weight is the most important factor in the route plan.[0003]Currently, the method of generating common road weights is usually excavating user history through road time, and then transforming history into road weights directly into road weights. This approach needs to dig a large number of users' history through road time, in order to learn a average, the workload is large and cumbersome; at the same time, the road covered is required to generate a weight through the rules. If the rule ...

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 Applications(China)
IPC IPC(8): G06Q10/04G06F16/29
CPCG06Q10/047G06F16/29
Inventor 邓春华吴跃进
Owner TENCENT TECH (SHENZHEN) CO LTD
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