Prediction method for spatial-temporal trajectory of moving object in obstructed space

A technology of obstacle space and moving objects, which is applied in the computer field and can solve problems such as predicting the trajectory of space and time without uncertainty.

Active Publication Date: 2017-04-26
QINGHAI NORMAL UNIV
View PDF5 Cites 18 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

In recent years, there have been many studies on trajectory prediction of moving objects in road network space, and research on obstacle range query and nearest neighbor query in obstacle space, but there is no related research on the uncertain space-time trajectory prediction of moving objects in obstacle space.

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
  • Prediction method for spatial-temporal trajectory of moving object in obstructed space
  • Prediction method for spatial-temporal trajectory of moving object in obstructed space
  • Prediction method for spatial-temporal trajectory of moving object in obstructed space

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0064] In order to make the purpose, technical solution and advantages of the present invention clearer, the technical solution of the present invention will be described in detail below. Apparently, the described embodiments are only some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other implementations obtained by persons of ordinary skill in the art without making creative efforts fall within the protection scope of the present invention.

[0065] In the real geographical environment, there are often obstacles such as rivers, buildings, and mountains. When dealing with massive spatio-temporal trajectory data collected in such a complex environment, there are the following problems: First, the potential value of trajectory data in the obstacle space has not been effectively tapped. 2. Restricted by positioning technology itself, sensor accuracy, network bandwidth, environment, privacy protection an...

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 a prediction method for a spatial-temporal trajectory of a moving object in obstructed space. The prediction method comprises the following steps: simplifying the obstructed space by a regional relation between barriers; presetting an expected distance between two objects in the obstructed space, preprocessing trajectory data of the obstructed space, carrying out trajectories clustering, and mining historical hot spot regions of the moving object; taking a markov model as a basis, representing clusters as hot spot regions, determining the moving law of the moving object according to obstacle distances among the various hot spot regions and historical access habits, and taking all the historical hot spot regions of the moving object as future candidate positions to finish trajectory prediction. The data of the spatial-temporal trajectory of the moving object in the obstructed space are accurately and efficiently analyzed and predicted, and the prediction results obtained by the invention are accurate and reliable.

Description

technical field [0001] The invention belongs to the field of computers, and in particular relates to a method for predicting the space-time track of a moving object in an obstacle space. Background technique [0002] With the development of Internet of Things technology, all kinds of sensors participate in people's daily life by being embedded in portable mobile terminals or fixedly installed on public facilities. For example, in intelligent traffic management, high-definition cameras are used to capture traffic road network information, and traffic police can detect, lock, and track moving objects in real-time frame-by-frame in video stream images, and judge whether a vehicle violates regulations based on the trajectory of the vehicle. For example, in business, merchants can push targeted advertisements or recommend travel routes in advance by predicting customers' destinations. In law enforcement, the police can deploy arrest plans in advance by predicting the escape traj...

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): G01C21/20G06K9/62
CPCG01C21/20G06F18/23213
Inventor 耿生玲宫海彦
Owner QINGHAI NORMAL 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