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

Location prediction system and method based on historical track data mining

A technology of data mining and historical trajectory, applied in forecasting, data processing applications, computing, etc., can solve the problems of low forecasting efficiency and high cost, and achieve the effect of improving speed, avoiding short length, and improving length

Inactive Publication Date: 2012-06-20
ZHEJIANG HONGCHENG COMP SYST
View PDF0 Cites 82 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

However, this type of method is usually used for position estimation when GPS fails, and can only predict the user's position within a short period of time. Once the GPS failure time is too long, the prediction efficiency will be greatly reduced, and this method requires high-precision gyroscopes, acceleration Hardware devices such as sensors and angular velocity sensors are expensive and difficult to promote on mobile devices such as mobile phones

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
  • Location prediction system and method based on historical track data mining
  • Location prediction system and method based on historical track data mining
  • Location prediction system and method based on historical track data mining

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0032] Embodiment 1: The position prediction system based on trajectory mining, the structure is as follows figure 1 As shown, including mobile client and server, the client is installed on the mobile device, including GPS trajectory data acquisition and preprocessing module, motion pattern mining preparation module, online position prediction module, client communication module four modules, GPS trajectory The data acquisition and preprocessing module is responsible for collecting GPS location points at a certain sampling frequency, recording them as GPS trajectory data, and cleaning and segmenting the trajectory data for preprocessing; the motion pattern mining preparation module is responsible for extracting candidate starting points and end points, and then Trajectory data is abstracted, and finally the start point and end point and abstract path data are transmitted to the server through the client communication module, and its motion pattern mining algorithm is invoked; t...

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 the technical field of data mining, in particular to a location prediction system and a method based on historical track data mining. In the method, the location prediction problem is decomposed into two sub-problems of offline track mining and online mode matching, wherein the offline track mining mainly adopts the data mining technology to process and analyze the historical track data of a user; and the online mode matching is mainly based on the online motion conditions of the user and the mined motion mode to perform matching and searching. According to the invention, various needs based on the location-based services (such as location-based advertisement, recommendation, reminding and other services) are effectively met, and the problems of the prior art are solved.

Description

technical field [0001] The invention relates to the technical field of data mining, in particular to a position prediction system and method based on historical trajectory data mining. Background technique [0002] The location prediction technology can provide support for location-based service (LBS, location-based service), such as intelligent navigation, advertisement placement, service appointment, location reminder, etc. At present, the user's location prediction is mainly concentrated in the mobile network or wireless network environment, and the movement of the user within the range of various radio beacons (such as mobile base stations, WiFi nodes, RFID nodes, etc.) in the environment is analyzed to obtain user movement rules, and then perform position prediction. For the location prediction technology based on mobile base stations, the positioning accuracy of mobile base stations is low, and it is difficult to meet the location service requirements that require pre...

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/04
Inventor 潘士渠陈岭吕明琪赵江奇
Owner ZHEJIANG HONGCHENG COMP SYST
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