GPS track cleaning method based on road network data

A technology of road network data and GPS data, applied in the field of GPS trajectory cleaning based on road network data, can solve the problems of abnormal drift point, large GPS position distance, etc., and achieve the effect of optimizing GPS cleaning processing

Active Publication Date: 2021-05-04
上海城市交通设计院有限公司
View PDF19 Cites 3 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0003] However, due to the reasons of the GPS device itself and the network communication, various abnormal situations will appear in the collected location information, including the abnormal situation that there is a large time difference and distance between two adjacent points caused

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 track cleaning method based on road network data
  • GPS track cleaning method based on road network data
  • GPS track cleaning method based on road network data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0033] The technical solutions of the present invention will be clearly and completely described below in conjunction with the accompanying drawings. Apparently, the described embodiments are some of the embodiments of the present invention, but not all of them. Based on the embodiments of the present invention, all other embodiments obtained by persons of ordinary skill in the art without making creative efforts belong to the protection scope of the present invention.

[0034] This embodiment discloses a GPS track cleaning method based on road network data, such as figure 1 shown, including the following steps:

[0035] Step S1) preparing data, including original GPS data and road network space shp files of corresponding cities;

[0036] Step S2) data sorting, extracting target data;

[0037] Step S3) remove duplicate data according to the GPS timestamp deduplication algorithm;

[0038] Step S4) comparing consecutive adjacent records, merging data with the same position; ...

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 method for cleaning veihcle GPS data based on road network data, and relates to the field of traffic big data processing. According to the method, HDFS is adopted to store data, and a MapReduce calculation framework is adopted to process the data, so that abnormal records in the GPS data are eliminated. The abnormal records comprise drift points with overlarge distance deviation under continuous timestamps, track points of multiple records under the same timestamp, namely repeated data, and jump points with overlarge time difference and distance between two adjacent records. For the duplicate data, the duplicate data is removed through a time stamp-based duplicate removal algorithm. The speed of two adjacent points in the GPS track is calculated according to the time and the distance, and if the speed is greater than a set threshold value, the speed is regarded as a drift point, and the data is rejected. For the jump points, a shortest weighted path is calculated between the jump points by using a Dijkstra algorithm in combination with road network data, the shortest weighted path is taken as a supplementary trajectory between the jump points, and road nodes passing through the path are sequentially inserted between the jump points.

Description

technical field [0001] The invention relates to the field of traffic big data processing, in particular to a GPS track cleaning method based on road network data. Background technique [0002] As the most important data for monitoring vehicle location information, the GPS positioning data of vehicles can intuitively reflect the overall and local traffic conditions of the road, and dynamically display the road capacity and congestion level. For floating vehicles such as taxis and online car-hailing vehicles, GPS data can also obtain passenger status and charging conditions, and use GPS data of floating vehicles to analyze passenger flow demand and adjust and optimize vehicle operating routes. Relevant research and analysis have a wide range of applications in the field of urban transportation planning, which can provide decision-making basis for the transportation department and promote the improvement of urban transportation travel experience. [0003] However, due to the r...

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/39G06F16/215
CPCG01S19/393G06F16/215
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