Efficient track fusion method based on local matching degree

A technology of local matching and fusion methods, applied in the computer field, which can solve the problems of rising time overhead and system crashes.

Pending Publication Date: 2021-02-05
中国人民解放军96901部队22分队
View PDF0 Cites 0 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

[0005] Assuming that the time cost of the fusion processing program for similarity calculation is c, and the number of original mobile entities in the cache is n, then the time cost of a processing process is n×(n-1)×c / 2, so we can see that with the data With the increase of traffic, the time overhead of each fusion process increases significantly, which may cause system crashes

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
  • Efficient track fusion method based on local matching degree
  • Efficient track fusion method based on local matching degree
  • Efficient track fusion method based on local matching degree

Examples

Experimental program
Comparison scheme
Effect test

Embodiment Construction

[0031] The main idea of ​​the present invention is to group the cached trajectory data according to the time-space correlation attributes, and put the mobile entities with fusion conditions into the same group; and then perform trajectory similarity calculation in the group containing multiple mobile entities through asynchronous threads at regular intervals .

[0032] The flow chart of the whole process is as follows figure 1 As shown, the efficient trajectory fusion method based on local matching degree of the present invention comprises the following steps:

[0033] 1. Initial parameter setting

[0034] The corresponding initial parameters are set according to the different confidence levels of the real-time trajectory data of different reporting units. Mainly includes the trajectory data cache life T life and matching success condition determination parameters, that is, the matching radius R e , the number of matches M c and matching ratio M p .

[0035] Trajectory ...

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

In order to solve the technical problem that under the condition that data flow is sharply increased, mobile entity trajectory data fusion processing time expenditure is greatly increased, and systemcrash is possibly caused, the efficient trajectory fusion method based on the local matching degree comprises the following steps of initial parameter setting, trajectory data class rasterization caching processing, cache data service life detection, trajectory data sequence matching degree calculation, and matching success condition determination. According to the method, the frequency of trajectory similarity calculation can be greatly reduced by pre-grouping the mobile entity trajectory data, so that the fusion processing efficiency is improved. The method is suitable for scenes with various track data sources, large data flow and wide track distribution geographical range.

Description

technical field [0001] The invention belongs to the field of computer technology, and in particular relates to an efficient trajectory fusion method based on local matching degree. Background technique [0002] With the development of electronic information technology, the methods of obtaining the trajectory of moving entities are gradually enriched, such as radar signals, laser positioning equipment, AIS (academic professional organization in the field of information systems, ship positioning technology), ADS-B (automatic dependent surveillance broadcast, civil aviation Each method can independently obtain the trajectory of the moving entity within a certain time and space range. [0003] However, for the comprehensive information system, if trajectory data from different sources in the same space-time range are connected, the problem of data duplication will occur; in addition, the characteristics of trajectory data from different sources are different, and the positioning...

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 Applications(China)
IPC IPC(8): G06K9/62
CPCG06F18/22G06F18/25
Inventor 孙向东李振华李明饶颖智宁李海森徐文超黄建招刘希亮褚洋杨刘兴鹏王春雷徐航周艳艳吕丹丹
Owner 中国人民解放军96901部队22分队
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