Unlock instant, AI-driven research and patent intelligence for your innovation.

R-tree-based trajectory path recommendation method

A recommendation method and trajectory technology, applied in structured data retrieval, prediction, instrumentation, etc., can solve problems such as difficult to clearly distinguish location areas, and achieve high reliability, strong accuracy, and broad market prospects

Active Publication Date: 2019-12-10
HUNAN UNIV OF SCI & TECH
View PDF5 Cites 4 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

There are often a large number of GPS location points in the entire tourist attraction, and it is difficult to clearly distinguish the location area with many location points

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
  • R-tree-based trajectory path recommendation method
  • R-tree-based trajectory path recommendation method
  • R-tree-based trajectory path recommendation method

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The present invention will be further described in conjunction with the accompanying drawings and embodiments.

[0032] refer to figure 1 , a schematic diagram of two trajectory data sequences of the present invention, the first trajectory data sequence includes {p 11 ,p 12 ,p 13 ,p 14 ,p 15}Position point sequence, the second trajectory data sequence includes {p 21 ,p 22 ,p 23 ,p 24 ,p 25 ,p 26} Position point sequence. The longitude value and latitude value of the i-th position point of the k-th trajectory data sequence form the coordinate point coordinates (x ki ,y ki ). where x ki represents the position point p ki Longitude value, y ki represents the position point p ki latitude value. For example: p 11 The longitude value and latitude value of the location point constitute the coordinate point coordinates (x 11 ,y 11 ).

[0033] refer to figure 2 , the first trajectory data sequence of the present invention constitutes a rectangular schemat...

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 relates to an R-tree-based trajectory path recommendation method, which comprises the following steps of constructing a tree-shaped index structure for trajectory data by adopting an existing R-tree index method, and automatically creating a hierarchical model by virtue of a hierarchical structure of an R tree; determining a to-be-recommended trajectory set res according to the starting position and the ending position input by the user; and traversing the R tree, and recommending an optimal trajectory from the to-be-recommended trajectory set res according to the trajectory average score. According to the method, the index structure of the R tree is used for storing multiple pieces of discrete trajectory data, the optimal trajectory is recommended according to the starting position and the ending position input by the user, and the method has the advantages of high reliability, high accuracy and the like.

Description

technical field [0001] The present invention relates to the application fields of computer software and geographic information system (GIS), and more specifically, relates to an R-tree-based trajectory path recommendation method. Background technique [0002] As technology advances and the market continues to mature, there are more and more smart devices with geolocation functions. These smart devices can be GPS (Global Positioning System) track recording devices, or Beidou navigation devices. Geographical location trajectory data is usually a collection of location points of a series of outdoor activities using smart devices with geolocation functions, and each location point includes information such as time, longitude, latitude, and altitude. Users can use smart devices to record their outdoor sports tracks, realize travel experience sharing, life records and sports record analysis, etc. [0003] At the same time, some websites, forums or travel apps have appeared on the...

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): G06F16/9537G06F16/22G06Q10/04G06Q50/14
CPCG06F16/9537G06F16/2246G06Q10/047G06Q50/14
Inventor 莫尚丰徐敏敏
Owner HUNAN UNIV OF SCI & TECH