Looking for breakthrough ideas for innovation challenges? Try Patsnap Eureka!

A Least Square Path Prediction Algorithm Based on the Idea of ​​Commensurability

A technology of least square method and prediction algorithm, which is applied in the field of least square method path prediction algorithm, and can solve the problems of not getting prediction results and so on

Active Publication Date: 2020-10-27
XI AN JIAOTONG UNIV
View PDF2 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

This method has high accuracy when predicting simple user movement, such as linear movement, but once it involves more complex user movement, because of the simplicity of its prediction model, it is often limited and cannot obtain a more ideal forecast result

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
  • A Least Square Path Prediction Algorithm Based on the Idea of ​​Commensurability
  • A Least Square Path Prediction Algorithm Based on the Idea of ​​Commensurability
  • A Least Square Path Prediction Algorithm Based on the Idea of ​​Commensurability

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0044] The present invention provides a path prediction algorithm of the least squares method based on the idea of ​​commensurability. Based on the real user trajectory, firstly, the coordinate points given in the data are processed, and reasonable coordinate points are screened out to improve the accuracy of prediction. Then calculate the user’s trajectory angle based on the screened coordinate points, and finally predict the next user’s trajectory angle based on the obtained user’s trajectory angle, using the commensurate idea and the least square method, and then according to the predicted angle, Time and speed plan the trajectory that the user may walk next time.

[0045] see figure 1 , the present invention is a least square method path prediction algorithm based on the concept of commensurability. On the data set based on the above-mentioned user movement trajectory points, firstly, the data points are preprocessed to improve the accuracy of prediction. Specific steps a...

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 discloses a least square method path prediction algorithm based on a commensurability idea. Based on a real user trajectory, the algorithm collects a trajectory data set, extracts latitude and longitude data, divides the trajectory according to a time threshold, plans the area where all points from a starting point of the trajectory to a point which not exceeds a distance threshold are located as a moving point, connects each center point between adjacent moving points in the trajectory to form a new trajectory map, obtains angle values corresponding to all adjacent points, obtains a turning angle set according to a angle threshold, verifies the turning angle set through the commensurability, obtains error values of the current trajectory by least square method fitting, predicts a turning angle of a next trajectory of a user according to the error values, and finally plans a path by combining time and speed. Counting and finding out a user movement angle change law can further improve the accuracy of prediction based on the user.

Description

technical field [0001] The invention belongs to the technical field of path prediction, and in particular relates to a least square method path prediction algorithm based on the idea of ​​commensurability. Background technique [0002] For a long time, predicting the trajectory of human movement has been an important topic in scientific research, and it also plays an important role in practical applications, just like in the field of communication, with the development of current communication technology, the needs of users are also gradually improve. Not only must the user's call connectivity be guaranteed, but also the user's online experience needs to be improved with the development of the Internet. To ensure the user experience, the guarantee of mobile connectivity becomes extremely important. If the user's next location can be known and the content can be cached in the corresponding base station in advance, the user's mobile connectivity will be greatly improved, so ...

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): G06F16/29G06N3/08G06Q10/04
CPCG06N3/08G06Q10/047
Inventor 曲桦赵季红靳瑞涛谭真杰
Owner XI AN JIAOTONG UNIV
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Patsnap Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Patsnap Eureka Blog
Learn More
PatSnap group products

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap|About US| Contact US: help@patsnap.com