Discovery method of track data hot spot based on local multilayer grids

A technology of hotspot area and trajectory data, applied in electrical digital data processing, special data processing applications, instruments, etc., can solve problems such as affecting the accuracy of results and poor applicability, and achieve the effect of ensuring efficiency and adaptability

Inactive Publication Date: 2012-10-24
CHINA UNIV OF MINING & TECH
View PDF2 Cites 31 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0002] Most of the existing methods for finding hotspot areas of trajectory data are based on regular density grids, which need to know the situ

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
  • Discovery method of track data hot spot based on local multilayer grids
  • Discovery method of track data hot spot based on local multilayer grids
  • Discovery method of track data hot spot based on local multilayer grids

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0032] The present invention will be further described below in conjunction with the accompanying drawings and embodiments.

[0033] The main idea of ​​the present invention is to iteratively perform multi-level grid division for the high-density sample area of ​​trajectory data, and the accuracy of the grid coverage will be doubled for each level of division, and finally the grid units covering the high-density area Therefore, the selection of the initial value of the grid cell size in the algorithm is no longer important, and it will not have a significant impact on the results. A flexible division scale is used for the sample space and these subdivision cells are used It is found that the hotspot area can effectively control the range of the hotspot area, and at the same time, it can effectively avoid the problem of too large area range, which weakens the fragmentation effect of grid division on the connection between sample data points to a certain extent.

[0034] After 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 a discovery method of a track data hot spot based on local multilayer grids. The technical scheme includes dividing track motion space locally and in a multilayer mode according to distribution characteristics of track data and calculating cell densities; screening and expanding a density cell under a given threshold and calculating a candidate hot spot; and screening the hot spot based on the residence time of candidate hot spot track support counts and track data in the candidate hot spot. According to the method, self-adaptive effects of a divided grid coverage motion plane are good, suitable grid coverage motion can always be obtained in an iterative classification process as long as a sample point number threshold value in a cell is assigned, sample data are divided meticulously, initial classification parameters cannot affect discovery results greatly as long as a set density threshold is fixed, the method can be applied to mass data discovery, and the efficiency and the adaptability of an algorithm are guaranteed.

Description

technical field [0001] The invention relates to the field of network location services, in particular to a method for discovering hotspot areas of trajectory data based on local multi-layer grids. Background technique [0002] Most of the existing methods for finding hotspot areas of trajectory data are based on regular density grids, which need to know the situation of moving objects to set reasonable parameters, which affects the accuracy of the results and leads to poor applicability of the method. Contents of the invention [0003] In order to solve the deficiencies in the prior art, the present invention proposes a method for discovering hotspot areas of trajectory data based on local multi-layer grids. This method can divide the space in local multi-level according to the distribution of sample data, so that the number of sample points in the cell Tend to be consistent, calculate the cell density, and accurately locate the hotspot area by expanding the high-density c...

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): G06F17/30
Inventor 张磊杨光李静李帆
Owner CHINA UNIV OF MINING & TECH
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