A spatio-temporal analysis method based on massive location trajectory data

A technology of spatio-temporal analysis and trajectory data, applied in database indexing, geographic information database, structured data retrieval, etc., can solve problems such as insufficient spatio-temporal analysis capabilities, low data compression rate, and difficult storage space expansion

Active Publication Date: 2021-07-06
南京烽火星空通信发展有限公司
View PDF7 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0004] In order to solve the problems of difficult storage space expansion, low data compression rate, inefficient location data filtering and extraction, and insufficient space-time analysis capabilities in the existing technical solutions, the present invention provides a time-space analysis method based on massive location track data. The present invention The disclosed technical solution builds the infrastructure through Spark and ORC, and the data is stored on HDFS

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 spatio-temporal analysis method based on massive location trajectory data
  • A spatio-temporal analysis method based on massive location trajectory data

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0026] Embodiments of the present invention are described in detail below, examples of which are shown in the drawings, wherein the same or similar reference numerals denote the same or similar elements or elements having the same or similar functions throughout. The embodiments described below by referring to the figures are exemplary only for explaining the present invention and should not be construed as limiting the present invention.

[0027] Below in conjunction with accompanying drawing, technical scheme of the present invention is described in further detail:

[0028] The technical solution disclosed in the present invention provides a way to construct a spatial location index on massive location trajectory data in Spark based on Google's S2 geometry library, and at the same time make full use of Spark's rich operators, function extensions, predicate pushdown and Code Gen Ability to achieve efficient space position intersection and calculation, such as personnel (vehic...

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 spatio-temporal analysis method based on massive position trajectory data, which includes: saving the spatial position index information in an ORC file format in HDFS; using Google's S2 geometry library to convert the spatial position index information Spatial Object into a set An in-memory format; based on the OGC Open-Gis standard to implement Spatial UDF for spatial functions; Spark SQL is used to describe the operations of spatiotemporal analysis, use spatial location index and filter push-down to extract trajectory information, and use spatial functions and spark operators for query analysis and calculation . The technical solution of the present invention has obvious advantages over traditional solutions and existing solutions in the industry in terms of storage compression ratio, space-time analysis performance, component operation and maintenance cost, etc., which illustrates the feasibility and effectiveness of the method.

Description

technical field [0001] The invention discloses a time-space analysis method based on massive position track data, and relates to the technical field of position track data analysis. Background technique [0002] With the rapid development of the mobile Internet, the Internet of Things, and 5G, we can obtain a large amount of high-dimensional data with time and space attributes. It has always been a research focus to mine useful information from these massive location trajectory data. The product's storage and analysis capabilities present serious challenges. However, the traditional database has a bottleneck in the storage of massive location and trajectory data, cannot be distributed and expanded, and lacks a spatio-temporal data model, spatio-temporal index, and spatio-temporal operator. [0003] For example, PostGIS is an extension of PostgreSQL, an object-relational database, to support the storage of GIS objects in the database, provide spatial location indexes and fun...

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/22G06F16/29
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