1.一种基于稀疏卫星定位的车辆行驶轨迹相似性度量方法,其特征在于,包括:基于预设时间间隔获取车辆在不同行驶轨迹上的若干卫星定位数据;
对若干卫星定位数据进行清洗整理,使去除相邻时间点移动距离小于第一预设距离阈值和大于第二预设距离阈值的卫星定位数据,得到若干目标卫星定位数据,其中,所述第二预设距离阈值大于所述第一预设距离阈值;
根据若干目标卫星定位数据计算每条行驶轨迹上所有定位点的局部形状量,得到轨迹的局部形状矩阵,其中,所述局部形状矩阵为去除初始和末尾定位点后由中间所有定位点的局部形状量构成的一个矩阵,得到轨迹的局部形状矩阵的过程具体包括:设1条行驶轨迹的目标卫星定位数据为 设2
条行驶轨迹的目标卫星定位数据为和 其中,
为第1条行驶轨迹的第i个时刻的车辆行驶时间, 为第1条行驶轨迹的第i个时刻的车辆所处经度, 为第1条行驶轨迹的第i个时刻的车辆所处纬度, 为第1条行驶轨迹的第i个时刻的车辆所处海拔,为第2条行驶轨迹的第j个时刻的车辆行驶时间, 为第2条行驶轨迹的第j个时刻的车辆所处经度, 为第2条行驶轨迹的第j个时刻的车辆所处纬度, 为第2条行驶轨迹的第j个时刻的车辆所处海拔;
依次通过时间相邻的三点计算中间点的局部形状量,记
为 记 为 记 为
得到第1条行驶轨迹的局部形状矩阵 和第2条行驶轨迹的局部形
状矩阵 其中, 为第k条行驶轨迹的第i个时刻的路径弯曲程度和方向, 为第k条行驶轨迹的第i个时刻的路径左边上下坡度和方向, 为第k条行驶轨迹的第i个时刻的路径右边上下坡度和方向;
基于局部形状量的各分量符号是否相同对所述局部形状矩阵中的相邻列进行合并,得到轨迹的合并形状矩阵,其中,得到轨迹的合并形状矩阵具体包括:若 和 的每个分量的符号都相同,则合并为 合并到相
邻两列不能再合并为止,得到合并后的第1条行驶轨迹的合并形状矩阵记为和第2条行驶轨迹的合并形状矩阵记为其中, 且 或 且
为合并后的第k条行驶轨迹的第 个时段的路径弯曲程度和方向, 为合并后的第k条行驶轨迹的第 个时段的路径左边上下坡度和方向, 为合并后的第k条行驶轨迹的第 个时段的路径右边上下坡度和方向;
对轨迹的合并形状矩阵进行变换,得到负合并形状矩阵、逆合并形状矩阵以及负逆合并形状矩阵;
将某一轨迹的合并形状矩阵分别与另一轨迹的合并形状矩阵以及另一轨迹的合并形状矩阵的负合并形状矩阵、逆合并形状矩阵、负逆合并形状矩阵进行重叠,并左右移动其中一个矩阵进行匹配,重叠位置符号相同的数量最多的时刻即为某一轨迹的合并形状矩阵与另一轨迹的合并形状矩阵的最佳匹配位置;
计算在所述最佳匹配位置时某一轨迹的合并形状矩阵与另一轨迹的合并形状矩阵、负合并形状矩阵、逆合并形状矩阵、负逆合并形状矩阵的距离,并取某一轨迹的合并形状矩阵与另一轨迹的合并形状矩阵、负合并形状矩阵、逆合并形状矩阵、负逆合并形状矩阵的距离中最小距离作为某一轨迹与另一轨迹的相似程度。
2.根据权利要求1所述的一种基于稀疏卫星定位的车辆行驶轨迹相似性度量方法,其特征在于,其中,所述卫星定位数据包括:轨迹编号、车辆当前行驶时间、车辆当前所处经度、车辆当前所处纬度以及车辆当前所处海拔。
3.根据权利要求1所述的一种基于稀疏卫星定位的车辆行驶轨迹相似性度量方法,其特征在于,其中,对轨迹的合并形状矩阵进行变换,得到负合并形状矩阵、逆合并形状矩阵以及负逆合并形状矩阵具体为:的负合并形状矩阵定义为
的逆合并形状矩阵定义为
的负逆合并形状矩阵定义为
式中, 且 或 且
为合并后的第k条行驶轨迹的第 个时段的路径弯曲程度和方向, 为合并后的第k条行驶轨迹的第 个时段的路径左边上下坡度和方向, 为合并后的第k条行驶轨迹的第 个时段的路径右边上下坡度和方向。
4.根据权利要求1所述的一种基于稀疏卫星定位的车辆行驶轨迹相似性度量方法,其特征在于,所述计算在所述最佳匹配位置时某一轨迹的合并形状矩阵与另一轨迹的合并形状矩阵间的距离,包括:根据所述最佳匹配位置将某一轨迹的合并形状矩阵与另一轨迹的合
T
并形状矩阵未重叠的地方用(0 0 0) 进行填充补齐,得到某一轨迹的同阶填充矩阵和另一轨迹的同阶填充矩阵;
将某一轨迹的同阶填充矩阵和另一轨迹的同阶填充矩阵相互对应位置的元素相减求平方和,即得到某一轨迹的合并形状矩阵与另一轨迹的合并形状矩阵间的距离。
5.一种基于稀疏卫星定位的车辆行驶轨迹相似性度量系统,其特征在于,包括:获取模块,配置为基于预设时间间隔获取车辆在不同行驶轨迹上的若干卫星定位数据;
整理模块,配置为对若干卫星定位数据进行清洗整理,使去除相邻时间点移动距离小于第一预设距离阈值和大于第二预设距离阈值的卫星定位数据,得到若干目标卫星定位数据,其中,所述第二预设距离阈值大于所述第一预设距离阈值;
第一计算模块,配置为根据若干目标卫星定位数据计算每条行驶轨迹上所有定位点的局部形状量,得到轨迹的局部形状矩阵,其中,所述局部形状矩阵为去除初始和末尾定位点后由中间所有定位点的局部形状量构成的一个矩阵,得到轨迹的局部形状矩阵的过程具体包括:设1条行驶轨迹的目标卫星定位数据为 设2
条行驶轨迹的目标卫星定位数据为和 其中,
为第1条行驶轨迹的第i个时刻的车辆行驶时间, 为第1条行驶轨迹的第i个时刻的车辆所处经度, 为第1条行驶轨迹的第i个时刻的车辆所处纬度, 为第1条行驶轨迹的第i个时刻的车辆所处海拔,为第2条行驶轨迹的第j个时刻的车辆行驶时间, 为第2条行驶轨迹的第j个时刻的车辆所处经度, 为第2条行驶轨迹的第j个时刻的车辆所处纬度, 为第2条行驶轨迹的第j个时刻的车辆所处海拔;
依次通过时间相邻的三点计算中间点的局部形状量,记
为 记 为 记 为
得到第1条行驶轨迹的局部形状矩阵 和第2条行驶轨迹的局部形
状矩阵 其中, 为第k条行驶轨迹的第i个时刻的路径弯曲程度和方向, 为第k条行驶轨迹的第i个时刻的路径左边上下坡度和方向, 为第k条行驶轨迹的第i个时刻的路径右边上下坡度和方向;
合并模块,配置为基于局部形状量的各分量符号是否相同对所述局部形状矩阵中的相邻列进行合并,得到轨迹的合并形状矩阵,其中,得到轨迹的合并形状矩阵具体包括:若 和 的每个分量的符号都相同,则合并为 合并到相
邻两列不能再合并为止,得到合并后的第1条行驶轨迹的合并形状矩阵记为和第2条行驶轨迹的合并形状矩阵记为 其中, 且 或 且 为合并后
的第k条行驶轨迹的第 个时段的路径弯曲程度和方向, 为合并后的第k条行驶轨迹的第 个时段的路径左边上下坡度和方向, 为合并后的第k条行驶轨迹的第 个时段的路径右边上下坡度和方向;
变换模块,对轨迹的合并形状矩阵进行变换,得到负合并形状矩阵、逆合并形状矩阵以及负逆合并形状矩阵;
匹配模块,配置为将某一轨迹的合并形状矩阵分别与另一轨迹的合并形状矩阵以及另一轨迹的合并形状矩阵的负合并形状矩阵、逆合并形状矩阵、负逆合并形状矩阵进行重叠,并左右移动其中一个矩阵进行匹配,重叠位置符号相同的数量最多的时刻即为某一轨迹的合并形状矩阵与另一轨迹的合并形状矩阵的最佳匹配位置;
第二计算模块,配置为计算在所述最佳匹配位置时某一轨迹的合并形状矩阵与另一轨迹的合并形状矩阵、负合并形状矩阵、逆合并形状矩阵、负逆合并形状矩阵的距离,并取某一轨迹的合并形状矩阵与另一轨迹的合并形状矩阵、负合并形状矩阵、逆合并形状矩阵、负逆合并形状矩阵的距离中最小距离作为某一轨迹与另一轨迹的相似程度。
6.一种电子设备,其特征在于,包括:至少一个处理器,以及与所述至少一个处理器通信连接的存储器,其中,所述存储器存储有可被所述至少一个处理器执行的指令,所述指令被所述至少一个处理器执行,以使所述至少一个处理器能够执行权利要求1至4任一项所述的方法。
7.一种计算机可读存储介质,其上存储有计算机程序,其特征在于,所述程序被处理器执行时实现权利要求1至4任一项所述的方法。