[发明专利]一种同行车辆判断方法及装置

权利要求书

1.一种同行车辆判断方法，其特征在于，该方法包括：

获取设定区域内目标车辆在行车路线上依照先后顺序经过的卡口以及经过卡口的时刻，以及候选车辆在行车路线上依照先后顺序经过的卡口以及经过卡口的时刻；

确定N个卡口组，每个卡口组中包括所述目标车辆在行车路线上经过的一个卡口以及所述候选车辆在行车路线上经过的一个卡口，并且所述目标车辆经过的卡口的排序位置与所述候选车辆经过的卡口的排序位置相对应；其中，1＝N＝M，N和M均为整数，M为所述目标车辆在行车路线上经过的卡口的数量与所述候选车辆在行车路线上经过的卡口的数量中的最小值；

判断每个卡口组是否符合设定条件，若符合，则针对每个卡口组确定卡口组对应的第一轨迹同行度，所述第一轨迹同行度用于表征所述目标车辆和所述候选车辆在对应卡口处的行车路线相似程度；其中，所述设定条件为：卡口组中的两个卡口之间的距离小于或等于第一预设距离阈值，且两个卡口对应的时刻之间的时间差的绝对值小于或等于预设时差阈值；

根据所述N个卡口组各自对应的同行度以及所述N个卡口组中的卡口的权重系数，确定所述目标车辆和所述候选车辆在所述设定区域内的第二轨迹同行度，所述第二轨迹同行度用于表征所述目标车辆和所述候选车辆在所述设定区域内的行车路线相似程度；其中，若第三卡口是所述第三卡口相邻的两个卡口之间必须经过的卡口，第四卡口是所述第四卡口相邻的两个卡口之间可选经过的卡口，则所述第三卡口的权重系数大于所述第四卡口的权重系数；

根据所述候选车辆的所述第二轨迹同行度判断所述目标车辆的同行车辆；

其中，所述根据所述N个卡口组各自对应的同行度以及所述N个卡口组中的卡口的权重系数，确定所述目标车辆和所述候选车辆在所述设定区域内的第二轨迹同行度，包括：

确定所述N个卡口组中，所述候选车辆经过的卡口的权重系数的第一累加和；

确定所述N个卡口组对应的第一轨迹同行度与所述N个卡口组中所述候选车辆经过的卡口的权重系数的乘积的第二累加和；

将所述第一累加和与所述第二累加和的比值，确定为所述第二轨迹同行度。

2.如权利要求1所述的方法，其特征在于，所述针对每个卡口组确定卡口组对应的第一轨迹同行度，包括：

针对每个卡口组，执行：

根据卡口组中的两个卡口之间的距离，以及两个卡口对应的时刻之间的时间差的绝对值，确定卡口组对应的第一轨迹同行度。

3.如权利要求2所述的方法，其特征在于，按照第一公式确定所述第一轨迹同行度：

其中，f_i(Δd_i，Δt_i)为第i卡口组对应的第一轨迹同行度，Δd_i为第i卡口组中的两个卡口之间的距离，Δt_i为第i卡口组中两个卡口对应的时刻之间的时间差，f_i(Δd_i，Δt_i)的取值范围是(0,1]，i＝1，2，3，……，N。

4.如权利要求3所述的方法，其特征在于，按照第二公式确定所述第二轨迹同行度：

其中，k_i为所述N个卡口组中的第i卡口组中候选车辆经过的卡口的权重系数，k_i≥0。

5.如权利要求1至4中任一项所述的方法，其特征在于，所述确定N个卡口组，包括：

若所述候选车辆经过的第二卡口的排序位置与所述目标车辆经过的第一卡口的排序位置相对应，且所述候选车辆经过的卡口中，排列在所述第二卡口之后的K个卡口与所述第二卡口之间的距离小于或等于第二预设距离阈值，K为大于或等于1的整数，则执行：

分别计算所述K个卡口与所述目标车辆经过的所述第一卡口之间的距离乘以所述候选车辆经过所述K个卡口的时刻与所述目标车辆经过的所述第一卡口的时刻之间的时间差的绝对值；

将其中乘积最小的卡口，与所述第一卡口确定为一个卡口组。