一种轨迹碰撞分析方法、装置及电子设备制造方法及图纸

本发明专利技术实施例提供一种轨迹碰撞分析方法、装置及电子设备，该方法包括：获取至少两组轨迹数据，每组轨迹数据包括一条轨迹的迹点时刻以及与迹点时刻对应的迹点经纬度；根据迹点时刻以及预设时间间隔获取任意两条轨迹对应的轨迹时间序列，轨迹时间序列包含迹点经纬度；根据两轨迹的轨迹时间序列中的迹点经纬度计算两条轨迹之间的最终轨迹距离；根据最终轨迹距离判断两条轨迹是否碰撞。这样通过获取任意两条轨迹的轨迹时间序列，并基于两个轨迹时间序列的每个元素对应的迹点经纬度计算得到两个轨迹之间的最终轨迹距离，进而根据该最终轨迹距离来判断两轨迹之间是否发生碰撞。进而做出合适的轨迹碰撞分析，以提高轨迹碰撞的判断精度。

【技术实现步骤摘要】
一种轨迹碰撞分析方法、装置及电子设备
本专利技术涉及轨迹分析
，尤其涉及一种轨迹碰撞分析方法、装置及电子设备。
技术介绍
现有的轨迹碰撞方案是在一定精度内搜索所有符合精度范围的数据，然后根据时间间隔判断是否在时间上存在交集，从而判断轨迹是否发生碰撞。这样的判断方案难以解决两条轨迹首尾一致，但是中间为了抄近路而分道扬镳的情况，也难以解决两个人轨迹重合，但时间上存在一定区别的情况。使得两轨迹碰撞的判断精度低的问题。
技术实现思路
本专利技术实施例提供一种轨迹碰撞分析方法，能够提高轨迹碰撞的判断精度。第一方面，本专利技术实施例提供一种轨迹碰撞分析方法，所述方法包括：获取至少两组轨迹数据，每组轨迹数据包括一条轨迹的迹点时刻以及与所述迹点时刻对应的迹点经纬度；根据所述迹点时刻以及预设时间间隔获取任意两条轨迹对应的轨迹时间序列，所述轨迹时间序列包含迹点经纬度；根据两轨迹的轨迹时间序列中的迹点经纬度计算两条轨迹之间的最终轨迹距离；根据所述最终轨迹距离判断两条轨迹是否碰撞。可选的，所述根据所述迹点时刻以及预设时间间隔获取任意两条轨迹对应的轨迹时间序列的步骤包括：根据预设时间间隔遍历任意两条轨迹，删除两条轨迹中在另一条轨迹不存在所述时间间隔范围内的迹点时刻；将剩下的迹点时刻按照时间戳构成两个轨迹对应的两个轨迹时间序列。可选的，所述根据两轨迹的轨迹时间序列中的迹点经纬度计算两条轨迹之间的最终轨迹距离的步骤包括：根据第一预设算法将所述两个轨迹时间序列中的迹点经纬度转换为对应的二进制向量，以得到两条轨迹的二进制向量；根据第二预设算法基于所述两条轨迹的二进制向量计算两条轨迹之间的初始轨迹距离；根据所述两条轨迹的二进制向量计算两条轨迹的最大公共子串；根据所述最大公共子串计算两条轨迹的衰减系数；根据所述衰减系数以及所述初始轨迹距离计算得到两条轨迹之间的最终轨迹距离。可选的，所述根据所述两条轨迹的二进制向量计算两条轨迹的最大公共子串的步骤包括：根据所述两条轨迹的二进制向量计算两条轨迹的标准差；根据所述两条轨迹的标准差确定两条轨迹的最大公共子串。可选的，所述根据所述最终轨迹距离判断两条轨迹是否碰撞的步骤包括：判断所述最终轨迹距离是否满足预设距离阈值；若所述最终轨迹距离满足预设距离阈值，则判断两条轨迹发生碰撞。第二方面，本专利技术实施例还提供了一种轨迹碰撞分析装置，所述方法包括：第一获取模块，用于获取至少两组轨迹数据，每组轨迹数据包括一条轨迹的迹点时刻以及与所述迹点时刻对应的迹点经纬度；第二获取模块，用于根据所述迹点时刻以及预设时间间隔获取任意两条轨迹对应的轨迹时间序列，所述轨迹时间序列包含迹点经纬度；轨迹距离计算模块，用于根据两轨迹的轨迹时间序列中的迹点经纬度计算两条轨迹之间的最终轨迹距离；判断模块，用于根据所述最终轨迹距离判断两条轨迹是否碰撞。可选的，所述第二获取模块包括：删除单元，用于根据预设时间间隔遍历任意两条轨迹，删除两条轨迹中在另一条轨迹不存在所述时间间隔范围内的迹点时刻；构成单元，用于将剩下的迹点时刻按照时间戳构成两个轨迹对应的两个轨迹时间序列。可选的，所述根据两轨迹的轨迹时间序列中的迹点经纬度计算两条轨迹之间的最终轨迹距离的步骤包括：转换单元，用于根据第一预设算法将所述两个轨迹时间序列中的迹点经纬度转换为对应的二进制向量，以得到两条轨迹的二进制向量；第一计算单元，用于根据第二预设算法基于所述两条轨迹的二进制向量计算两条轨迹之间的初始轨迹距离；第二计算单元，用于根据所述两条轨迹的二进制向量计算两条轨迹的最大公共子串；第三计算单元，用于根据所述最大公共子串计算两条轨迹的衰减系数；第四计算单元，用于根据所述衰减系数以及所述初始轨迹距离计算得到两条轨迹之间的最终轨迹距离。第三方面，本专利技术实施例还提供了一种电子设备，包括：存储器、处理器及存储在所述存储器上并可在所述处理器上运行的计算机程序，所述处理器执行所述计算机程序时实现上述实施例提供的轨迹碰撞分析方法中的步骤。第四方面，本专利技术实施例还提供了一种计算机可读存储介质，所述计算机可读存储介质上存储有计算机程序，所述计算机程序被处理器执行时上述实施例提供的轨迹碰撞分析方法中的步骤。本专利技术实施例带来的有益效果：通过获取至少两组轨迹数据，每组轨迹数据包括一条轨迹的迹点时刻以及与所述迹点时刻对应的迹点经纬度；根据所述迹点时刻以及预设时间间隔获取任意两条轨迹对应的轨迹时间序列，所述轨迹时间序列包含迹点经纬度；根据两轨迹的轨迹时间序列中的迹点经纬度计算两条轨迹之间的最终轨迹距离；根据所述最终轨迹距离判断两条轨迹是否碰撞。这样通过获取任意两条轨迹的轨迹时间序列，并基于两个轨迹时间序列的每个元素对应的迹点经纬度计算得到两个轨迹之间的最终轨迹距离，进而根据该最终轨迹距离来判断两轨迹之间是否发生碰撞。进而解决两条轨迹首尾一致，但中间为了抄近路而分道扬镳，以及解决两个人轨迹重合，但时间上存在一定区别的轨迹碰撞问题，进而做出合适的轨迹碰撞分析，以提高轨迹碰撞的判断精度。附图说明为了更清楚地说明本专利技术实施例或现有技术中的技术方案，下面将对实施例或现有技术描述中所需要使用的附图作简单地介绍，显而易见地，下面描述中的附图仅仅是本专利技术的一些实施例，对于本领域普通技术人员来讲，在不付出创造性劳动的前提下，还可以根据这些附图获得其他的附图。图1是本专利技术实施例提供的一种轨迹碰撞分析方法的流程图；图2是图1实施例中步骤102提供的一种方法的流程图；图3是步骤103提供的另一种方法的流程图；图4是图1中步骤104提供的另一种方法的流程图；图5是本专利技术实施例提供的一种轨迹碰撞分析装置的结构示意图；图6是图5实施例中第二获取模块提供的另一种结构示意图；图7是轨迹距离计算模块提供的另一种结构示意图；图8是图5实施例中判断模块提供的另一种的结构示意图；图9是本专利技术实施例提供的一种电子设备的结构示意图。具体实施方式下面将结合本专利技术实施例中的附图，对本专利技术实施例中的技术方案进行清楚、完整地描述，显然，所描述的实施例仅仅是本专利技术一部分实施例，而不是全部的实施例。基于本专利技术中的实施例，本领域普通技术人员在没有作出创造性劳动前提下所获得的所有其他实施例，都属于本专利技术保护的范围。在本专利技术实施例中使用的术语是仅仅出于描述特定实施例的目的，而非旨在限制本专利技术。在本专利技术实施例和所附权利要求书中所使用的单数形式的“一种”、“所述”和“该”也旨在包括多数形式，除非上下文清楚地表示其他含义。还应当理解，本文中使用的术语“和/或”是指并包含一个或多个相关联的列出项目的任何或所有可能组合。应当理解，尽管在本专利技术实施例中可能采用术语第一、第二等来描述各种单元，但这些单元不应本文档来自技高网...

【技术保护点】
1.一种轨迹碰撞分析方法，其特征在于，所述方法包括：/n获取至少两组轨迹数据，每组轨迹数据包括一条轨迹的迹点时刻以及与所述迹点时刻对应的迹点经纬度；/n根据所述迹点时刻以及预设时间间隔获取任意两条轨迹对应的轨迹时间序列，所述轨迹时间序列包含迹点经纬度；/n根据两轨迹的轨迹时间序列中的迹点经纬度计算两条轨迹之间的最终轨迹距离；/n根据所述最终轨迹距离判断两条轨迹是否碰撞。/n

【技术特征摘要】
1.一种轨迹碰撞分析方法，其特征在于，所述方法包括：
获取至少两组轨迹数据，每组轨迹数据包括一条轨迹的迹点时刻以及与所述迹点时刻对应的迹点经纬度；
根据所述迹点时刻以及预设时间间隔获取任意两条轨迹对应的轨迹时间序列，所述轨迹时间序列包含迹点经纬度；
根据两轨迹的轨迹时间序列中的迹点经纬度计算两条轨迹之间的最终轨迹距离；
根据所述最终轨迹距离判断两条轨迹是否碰撞。


2.如权利要求1所述的轨迹碰撞分析方法，其特征在于，所述根据所述迹点时刻以及预设时间间隔获取任意两条轨迹对应的轨迹时间序列的步骤包括：
根据预设时间间隔遍历任意两条轨迹，删除两条轨迹中在另一条轨迹不存在所述时间间隔范围内的迹点时刻；
将剩下的迹点时刻按照时间戳构成两个轨迹对应的两个轨迹时间序列。


3.如权利要求2所述的轨迹碰撞分析方法，其特征在于，所述根据两轨迹的轨迹时间序列中的迹点经纬度计算两条轨迹之间的最终轨迹距离的步骤包括：
根据第一预设算法将所述两个轨迹时间序列中的迹点经纬度转换为对应的二进制向量，以得到两条轨迹的二进制向量；
根据第二预设算法基于所述两条轨迹的二进制向量计算两条轨迹之间的初始轨迹距离；
根据所述两条轨迹的二进制向量计算两条轨迹的最大公共子串；
根据所述最大公共子串计算两条轨迹的衰减系数；
根据所述衰减系数以及所述初始轨迹距离计算得到两条轨迹之间的最终轨迹距离。


4.如权利要求3所述的轨迹碰撞分析方法，其特征在于，所述根据所述两条轨迹的二进制向量计算两条轨迹的最大公共子串的步骤包括：
根据所述两条轨迹的二进制向量计算两条轨迹的标准差；
根据所述两条轨迹的标准差确定两条轨迹的最大公共子串。


5.如权利要求1所述的轨迹碰撞分析方法，其特征在于，所述根据所述最终轨迹距离判断两条轨迹是否碰撞的步骤包括：
判断所述最终轨迹距离是否满足预设距离阈值；
若所述最终轨迹距离满足预设距离阈值，则判断两条轨迹发生碰撞。


6...

【专利技术属性】
技术研发人员：李景皓，
申请(专利权)人：深圳云天励飞技术有限公司，
类型：发明
国别省市：广东;44