一种基于局部匹配度的高效轨迹融合方法技术

着眼解决数据流量急剧增加条件下，移动实体轨迹数据融合处理时间开销大幅上升，可能会造成系统崩溃的技术问题，本发明专利技术提供一种基于局部匹配度的高效轨迹融合方法，其包括以下步骤：初始参数设定，轨迹数据类栅格化缓存处理，缓存数据寿命检测，轨迹数据序列匹配度计算；匹配成功条件判定。本发明专利技术能够通过移动实体轨迹数据预先分组大幅度减少轨迹相似度计算的次数，从而提高融合处理的效率。适用于轨迹数据来源多样，数据流量大，轨迹分布地理范围广的场景。的场景。的场景。

【技术实现步骤摘要】
一种基于局部匹配度的高效轨迹融合方法


[0001]该专利技术创造属于计算机
，尤其涉及一种基于局部匹配度的高效轨迹融合方法。

技术介绍

[0002]随着电子信息技术的发展，获取移动实体轨迹的方法逐渐丰富，如雷达信号、激光定位设备、AIS(信息系统领域学术专业组织，船舶定位技术)、ADS-B(广播式自动相关监视，民航定位技术)等，每一种方法在一定时间空间范围内都能够独立获得移动实体的轨迹。
[0003]但是，对于综合信息系统来说，如果接入了相同时空范围内不同来源的轨迹数据，就会出现数据重复问题；此外不同来源的轨迹数据特点各异，不同来源的数据定位精度、属性完整度都不相同。为了将重复的轨迹进行合并，实现移动实体轨迹数据唯一、完整、准确，需要对实时接入的多路轨迹数据进行融合处理。
[0004]轨迹融合处理的基础是轨迹相似度计算，通过比对不同来源数据的轨迹相似度，找到相似度足够高的轨迹组，将这些轨迹判定为同一个移动实体的轨迹，进一步进行属性补全和定位精度的选优。在实际系统中，不同来源的轨迹数据以数据流形式不断进入融合处理程序，融合处理程序需要缓存一段时间的数据，然后定时进行所有不同编号和来源数据的相似度计算。
[0005]假设融合处理程序进行相似度计算的时间开销是c,缓存的原始移动实体数量是n,那么一次处理过程需要的时间开销就是n
×
(n-1)
×
c/2，由此可知随着数据流量的增加，每一次融合处理过程的时间开销大幅上升，可能会造成系统崩溃。

技术实现思路

[0006]为解决上述技术问题，本专利技术提供一种基于局部匹配度的高效轨迹融合方法，本方法通过移动实体轨迹数据预先分组大幅度减少轨迹相似度计算的次数，从而提高融合处理的效率。
[0007]本专利技术提供的一种基于局部匹配度的高效轨迹融合方法，其包括以下步骤：
[0008]步骤1，初始参数设定，包括轨迹数据缓存寿命和匹配成功条件判定参数；轨迹数据缓存寿命T
life
定义为：实时轨迹数据类栅格化处理后每一个栅格区域中轨迹数据的生存时间；匹配成功条件判定参数包括：匹配半径R
e
、匹配个数M
c
和匹配比率M
p
，其中，匹配半径R
e
：对不同的轨迹数据序列作匹配度计算时，同一时刻两点之间的位置误差上限；匹配个数M
c
及匹配比率M
p
：对两个不同的实体编号对应的轨迹数据序列作匹配度计算，当匹配个数不小于M
c
，且匹配比率不小于M
p
时，匹配成功，否则匹配失败。
[0009]步骤2，轨迹数据类栅格化缓存处理，将实时缓存的轨迹数据划入不同类栅格区域，完成缓存数据的分组过程；
[0010]步骤3，对任意一分组的缓存数据进行寿命检测，并根据步骤1设定的轨迹数据缓存寿命实时清除缓存的无效数据；
[0011]步骤4，轨迹数据序列匹配度计算；
[0012]步骤5，根据步骤4的计算结果与步骤1设定的匹配成功条件判定参数进行匹配，匹配成功，将匹配成功的移动实体轨迹进行合并处理，融合成为同一个移动实体；匹配失败，返回步骤3进行下一个分组的判定过程，直到遍历所有缓存数据。
[0013]进一步的，所述步骤2中轨迹数据类栅格化缓存处理基于最近邻法实现，具体流程如下：
[0014]步骤
①
：给定t
i
时刻轨迹点T
i
＝(x
i
,y
i
,z
i
)，其中x
i
,y
i
,z
i
分别为轨迹点的经度、纬度和高度；以T
i
为基准，确定栅格区域R＝{P(t)|P(t)≤T
i
+V
max
|t-t
i
|}，式中P(t)为t时刻任意轨迹点，V
max
为预先设定运动实体最大速度；
[0015]步骤
②
：给定t
j
时刻轨迹点T
j
＝(x
j
,y
j
,z
j
)，若轨迹点T
j
位于栅格区域R，执行步骤
③
，否则创建新区域R
*
＝{P(t)|P(t)≤T
j
+V
max
|t-t
j
|}，继续执行步骤
②
；
[0016]步骤
③
：更新基准点及栅格区域；
[0017]若t
i
≤t
j
，基准点更新为T
j
，栅格区域更新为R＝R
*
＝{P(t)|P(t)≤T
j
+V
max
|t-t
j
|}，否则栅格区域R保持不变；
[0018]步骤
④
：如此往复，更新基准点及栅格区域，同时将实时轨迹数据划入不同类栅格区域。
[0019]进一步的，所述步骤3中实时检测第i(i＝1,2,3,
…
)个类栅格区域轨迹数据的生存时间t
i
，当t
i
＞T
life
时，清除第i个类栅格区域内所有轨迹数据，否则保留第i个类栅格区域内所有轨迹数据，其中，T
life
为轨迹数据缓存寿命。
[0020]进一步的，所述步骤4中基于插值算法实现轨迹数据序列的匹配度计算，且计算步骤如下：
[0021]步骤
①
：对同一类栅格区域内的轨迹数据序列根据点列个数从多到少进行排序，记为s
i
(i＝1,2,3,
…
)；
[0022]步骤
②
：以点列个数较多的轨迹数据序列为基准，对轨迹数据序列s
i
及s
j
(i＝1,2,3,
…
,j＝1,2,3,
…
,i≠j)进行匹配度计算；
[0023]步骤
③
：基于插值算法计算数据序列s
i
与数据序列s
j
之间的匹配度，即计算相同时刻s
i
数据序列轨迹点与s
j
数据序列轨迹点之间的距离差，当距离差小于匹配半径R
e
时，匹配个数m
j
加1。
[0024]进一步的，所述步骤5中当匹配个数m
j
大于等于给定阈值M
c
，且匹配个数m
j
与s
j
数据序列个数的比值大于给定匹配比率M
p
时，匹配成功，此时将匹配成功的移动实体轨迹进行合并处理，变成同一个移动实体；否则匹本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种基于局部匹配度的高效轨迹融合方法，其特征在于，包括以下步骤：步骤1，初始参数设定，包括轨迹数据缓存寿命和匹配成功条件判定参数；步骤2，轨迹数据类栅格化缓存处理，将实时缓存的轨迹数据划入不同类栅格区域，完成缓存数据的分组过程；步骤3，对任意一分组的缓存数据进行寿命检测，并根据步骤1设定的轨迹数据缓存寿命实时清除缓存的无效数据；步骤4，轨迹数据序列匹配度计算；步骤5，根据步骤4的计算结果与步骤1设定的匹配成功条件判定参数进行匹配，匹配成功，将匹配成功的移动实体轨迹进行合并处理，融合成为同一个移动实体；匹配失败，返回步骤3进行下一个分组的判定过程，直到遍历所有缓存数据。2.如权利要求1所述的一种基于局部匹配度的高效轨迹融合方法，其特征在于，所述步骤1中：轨迹数据缓存寿命T
life
定义为：实时轨迹数据类栅格化处理后每一个栅格区域中轨迹数据的生存时间；匹配成功条件判定参数包括：匹配半径R
e
、匹配个数M
c
和匹配比率M
p
，其中，匹配半径R
e
：对不同的轨迹数据序列作匹配度计算时，同一时刻两点之间的位置误差上限；匹配个数M
c
及匹配比率M
p
：对两个不同的实体编号对应的轨迹数据序列作匹配度计算，当匹配个数不小于M
c
，且匹配比率不小于M
p
时，匹配成功，否则匹配失败。3.如权利要求1所述的一种基于局部匹配度的高效轨迹融合方法，其特征在于，所述步骤2中轨迹数据类栅格化缓存处理基于最近邻法实现，具体流程如下：步骤
①
：给定t
i
时刻轨迹点T
i
＝(x
i
,y
i
,z
i
)，其中x
i
,y
i
,z
i
分别为轨迹点的经度、纬度和高度；以T
i
为基准，确定栅格区域R＝{P(t)|P(t)≤T
i
+V
max
|t-t
i
|}，式中P(t)为t时刻任意轨迹点，V
max
为预先设定运动实体最大速度；步骤
②
：给定t
j
时刻轨迹点T
j
＝(x
j
,y
j
,z
j
)，若轨迹点T
j
位于栅格区域R，执行步骤
③
，否则创建新区域R
*
＝{P(t)|P(t)≤T

【专利技术属性】
技术研发人员：孙向东，李振华，李明，饶颖，智宁，李海森，徐文超，黄建招，刘希亮，褚洋杨，刘兴鹏，王春雷，徐航，周艳艳，吕丹丹，
申请(专利权)人：中国人民解放军九六九零一部队二二分队，
类型：发明
国别省市：