GPS trajectory data complementing method based on third-order Bezier curve and interpolation

A Bezier curve and trajectory data technology, applied in the field of GPS trajectory data processing, can solve the problems of GPS trajectory data offset, too much calculation data, and complex implementation, achieving high accuracy, simple calculation logic, and low implementation cost Effect

Active Publication Date: 2017-05-10
北京创业公社数据科技有限公司
View PDF4 Cites 23 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] The present invention aims at the problem that when the GPS signal of the mobile device is weak or lost, the GPS trajectory data collected by the mobile device is seriously offset or lost, and the existing method relies on the map

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
  • GPS trajectory data complementing method based on third-order Bezier curve and interpolation
  • GPS trajectory data complementing method based on third-order Bezier curve and interpolation
  • GPS trajectory data complementing method based on third-order Bezier curve and interpolation

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0028] The technical solutions of the present invention will be described in detail below in conjunction with the accompanying drawings and embodiments.

[0029] The GPS track data completion method based on the third-order Bezier curve and interpolation of the present invention, the overall process is as follows figure 1 shown. The following combines the GPS track data generated by an Android device to repair and complete it to illustrate the implementation steps.

[0030] Step 1. Collect GPS track data for a period of time T through the Android device, and sort all track points according to the time sequence. The track points include five attributes: collection time, longitude, latitude, speed and direction of motion. The true north of the GPS direction is set as 0°, and the clockwise angle between the GPS direction and the true north direction is the direction of motion.

[0031] The formal description of GPS trajectory is: Tra T =(P 1 ,P 2 ,...,P i ,...,P n ); where...

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 provides a GPS trajectory data complementing method based on a third-order Bezier curve and interpolation, and belongs to the technical field of GPS trajectory data processing. The method comprises the following steps: acquiring and preprocessing GPS trajectory data and eliminating trajectory points that do not meet a requirement, traversing the trajectory points, calculating the interval time of adjacent trajectory points, and selecting the trajectory point pairs required to be complemented, acquiring control points of the starting point and the ending point of each trajectory point pair to be complemented, constructing and solving a third-order Bezier curve equation for a quadrilateral formed by the trajectory point pair and the two control points to calculate a trajectory point set required to be complemented of the trajectory point pair. The method is independent of high-cost map entity data, low in cost, simple in computation logic, convenient in process, and low in dependence, complements straight and curved GPS trajectory data, and achieves high repair completion accuracy.

Description

technical field [0001] The invention relates to the processing of GPS track data, in particular to a method for complementing GPS track data based on third-order Bezier curves and interpolation. Background technique [0002] Trajectory data is the data information obtained by sampling the motion process of one or more moving objects in the space-time environment, including the position of sampling points, sampling time, speed, etc. The data information of these sampling points constitutes trajectory data according to the order of sampling. With the development of satellites, wireless networks, and positioning equipment, the trajectory data of a large number of moving objects is increasing rapidly, such as traffic trajectory data, animal migration data, climate airflow data, and personnel movement data. The study of trajectory data and the acquisition of unknown knowledge about the motion of objects will become a future research hotspot and application growth point. [0003]...

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): G01S19/05
CPCG01S19/05
Inventor 袁伟张建伟蔡明
Owner 北京创业公社数据科技有限公司
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

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

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap