轨迹相似度判断方法、系统及计算机介质技术方案

本申请提供了一种轨迹相似度判断方法、系统及计算机介质，获取至少两条路线，路线包括多个轨迹点；将至少两条路线同比例缩放至相同大小的目标矩形中，得到至少两条路线上多个轨迹点的新坐标；以目标矩形构建初始值均为零的二维初始矩阵，分别遍历每条路线上的多个轨迹点，将与路线上多个轨迹点的新坐标相对应的二维矩阵值转换为1，得到至少两个二维矩阵；一条路线对应一个二维矩阵；对比相比较的两条路线在对应的二维矩阵中1值的位置，若位置相同，则为重合点，根据重合点个数得到相比较的两条路线的相似度。本申请将待对比的路线转化为大小相同的矩阵后，再进行矩阵的对比，提高了线路相似度的判断准确性。相似度的判断准确性。相似度的判断准确性。

【技术实现步骤摘要】
轨迹相似度判断方法、系统及计算机介质


[0001]本申请属于人工智能
，具体地，涉及一种轨迹相似度判断方法、系统及计算机介质。

技术介绍

[0002]现有技术在根据轨迹数据分析车辆行驶行为方面，根据轨迹相似度可以分析车辆行为，或者根据轨迹相似度为智能驾驶提供依据。例如通过判断出路线相似度，建立APP用户与货车的人车关系，进而分析用户行为。
[0003]目前判断两条轨迹的相似性方法有很多，基于点的LCSS算法以及DTW算法等，还有等基于形状的Frechet算法以及Hausdorff算法，基于分段的方法。
[0004]现有技术在判断轨迹相似度时大多需要计算路线重合率，主要基于路线的坐标进行距离差的对比。计算距离的具体方式，包括欧式距离、Frechet算法、Hausdorff算法以及DTW等公式。但是，现有路线重合相似计算量大、效率低，且不能很好的处理噪点问题，因为使用不同的距离公式时，准确度也不一样。

技术实现思路

[0005]本专利技术提出了一种轨迹相似度判断方法、系统及计算机介质，旨在解决现有线路轨迹评价或本文档来自技高网...

【技术保护点】

【技术特征摘要】
1.一种轨迹相似度判断方法，具体包括：获取至少两条路线，所述路线包括多个轨迹点；将所述至少两条路线同比例缩放至相同大小的目标矩形中，得到所述至少两条路线上多个轨迹点的新坐标；以所述目标矩形构建初始值均为零的二维初始矩阵，分别遍历每条路线上的多个轨迹点，将与所述路线上多个轨迹点的新坐标相对应的二维矩阵数值转换为1，得到至少两个二维矩阵；一条路线对应一个二维矩阵；对比相比较的两条路线在对应的二维矩阵中1值的位置，若位置相同，则为重合点，根据重合点个数得到相比较的两条路线的相似度。2.根据权利要求1所述的轨迹相似度判断方法，其特征在于，所述目标矩形为正方形，以所述正方形构建的二维矩阵为行列数相等二维矩阵。3.根据权利要求1所述的轨迹相似度判断方法，其特征在于，所述将所述至少两条路线同比例缩放至相同大小的目标矩形中，得到所述至少两条路线上多个轨迹点的新坐标，具体包括：所述至少两条路线包括第一路线和第二路线，获取所述第一路线以及第二路线的最小外接矩形，分别得到第一矩形以及第二矩形；根据所述第一矩形以及第二矩形，得到融合源矩形；取所述第一矩形以及第二矩形的横向边长最大值为所述融合源矩形的横向边长，取所述第一矩形以及第二矩形的竖向边长最大值为所述融合源矩形的竖向边长；在所述第一路线或第二路线上的轨迹点相对融合源矩形位置不变基础上，通过使融合源矩形缩放为目标矩形大小，依次得到所述第一路线以及第二路线上的多个轨迹点的新坐标。4.根据权利要求3所述的轨迹相似度判断方法，其特征在于，所述在所述第一路线或第二路线上的轨迹点相对融合源矩形位置不变基础上，通过使融合源矩形缩放为目标矩形大小，依次得到所述第一路线以及第二路线上的多个轨迹点的新坐标，具体包括：分别以融合源矩形以及目标矩形的左下角为坐标原点，构建融合源坐标系以及目标坐标系，得到所述第一路线或第二路线上的多个轨迹点的源坐标；通过使所述多个轨迹点的源坐标值与融合源矩形对应边长的比值，等于所述多个轨迹点的新坐标值相对目标矩形对应边长比值，求解得到多个轨迹点的新坐标。5.根据权利要求4所述的轨迹相似度判断方法，其特征在于，所述通过使所述多个轨迹点的源坐标值与融合源矩形对应边长的比值，等于所述多个...

【专利技术属性】
技术研发人员：陈卓，杨晓明，夏曙东，孙智彬，张志平，
申请(专利权)人：北京中交兴路信息科技有限公司，
类型：发明
国别省市：