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

Space-time analysis method based on massive position trajectory data

A spatiotemporal analysis and trajectory data technology, applied in database indexing, structured data retrieval, geographic information database, etc., can solve the problems of low data compression rate, difficult storage space expansion, insufficient spatiotemporal analysis ability, etc. Effect

Active Publication Date: 2021-04-20
南京烽火星空通信发展有限公司
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
  • Space-time analysis method based on massive position trajectory data
  • Space-time analysis method based on massive position 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. The spatio-temporal analysis method comprises the steps of storing spatial position index information in an HDFS in an ORC file format; converting the spatial position index information Spatial Object into a set memory format by utilizing an S2 geometric library of Google; realizing a spatial function Spatial UDF on the basis of an OGC OpenGis standard; spark SQL being used to describe the operation of space-time analysis, spatial position indexing and filtering push-down being used to extract trajectory information, and a spatial function and a spark operator being used to perform query analysis calculation. Compared with a traditional scheme and an existing scheme in the industry, the technical scheme has obvious advantages in the aspects of the storage compression ratio, the space-time analysis performance, the assembly operation and maintenance cost and the like, and the feasibility and effectiveness of the method are explained.

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
IPC IPC(8): G06F16/22G06F16/29
Inventor 刘宇束长波卢兴杨李明臧本龙顾磊廖许德
Owner 南京烽火星空通信发展有限公司
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