Method and device for route recommendation

A path and sub-path technology, applied in the direction of road network navigators, etc., can solve problems such as high maintenance cost, difficulty in defining the applicable boundary of the model, and unreasonable model division, and achieve the effect of meeting travel requirements and good travel requirements

Active Publication Date: 2021-02-12
SUZHOU UNIV
View PDF4 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, complex models lead to high maintenance costs. With the complexity of application scenarios, it is difficult to define the applicable boundary of the model when using mechanized models. For example, 8:00 am to 10:00 am is defined as the morning peak period, and the morning peak model is used, 7:59 Just use the non-morning peak model, obviously this kind of artificial division of the model is not reasonable

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
  • Method and device for route recommendation
  • Method and device for route recommendation
  • Method and device for route recommendation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0049] The following will clearly and completely describe the technical solutions in the embodiments of the present invention in conjunction with the accompanying drawings in the embodiments of the present invention. Obviously, the described embodiments are only some of the embodiments of the present invention, not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0050] In order to enable those skilled in the art to better understand the solution of the present invention, the present invention will be further described in detail below in conjunction with the accompanying drawings and specific embodiments.

[0051] Next, a route recommendation method provided by an embodiment of the present invention is introduced in detail. figure 1 It is a flow chart of a path recommendation method provided by an embod...

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 present invention discloses a path recommendation method and device. Based on the acquired historical trajectory data, a directed graph corresponding to the determined destination point is constructed; any two adjacent nodes contained in the directed graph The corresponding line segments have their corresponding turning probability values; according to the maximum probability pathfinding algorithm, a path with the highest probability value from the starting node to the destination point is selected from the directed graph as the recommended path. This technical solution is no longer limited to using prior knowledge to build a large number of models to solve complex and changeable road conditions. Compared with the trajectory planning generated by algorithm models and strategy calculations in current mainstream navigation applications, this technical solution analyzes historical trajectories Using data to mine user travel patterns is more in line with the complex changes in road conditions in the real environment. Based on the constructed directed graph, the most popular route, the recommended route, can be mined to better meet the travel requirements of users.

Description

technical field [0001] The present invention relates to the technical field of path planning, in particular to a path recommendation method and device. Background technique [0002] With the widespread use of mobile communication devices such as smart phones and the rapid development of mobile communication technology, the mobile Internet and its applications have shown a blowout trend in recent years. According to authoritative data, the number of mobile Internet users in China reached 759 million in January 2016, surpassing the total number of traditional PC users and forming a huge market with a trillion-scale output value. Subsequently, location-based services (Location based Service) represented by various map applications have become popular tools, profoundly changing people's work and lifestyle. When using these services, a large number of records are persisted to the enterprise server. These records contain information such as location, time, direction, speed, etc.,...

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
Inventor 许佳捷
Owner SUZHOU UNIV
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