一种确定最短通行时间的方法和装置与流程

技术特征：

1.一种确定最短通行时长的方法，其特征在于，所述方法包括：

获取在预设时长内第一卡口的各通过车辆的通行信息和第二卡口的各通过车辆的通行信息，其中，所述通行信息包括车辆标识和通行时刻；

根据获取的通行信息，确定对应相同车辆标识的第一卡口的通行时刻与第二卡口的通行时刻之间的时间差；

根据确定出的各时间差，确定对应时间差的概率密度函数；

基于所述概率密度函数，确定满足预设概率条件的最小时间差，作为通过所述第一卡口与所述第二卡口的最短通行时长。

2.根据权利要求1所述的方法，其特征在于，所述获取在预设时长内第一卡口的各通过车辆的通行信息和第二卡口的各通过车辆的通行信息，包括：

获取在预设时长内属于第一时间段的第一卡口的各通过车辆的通行信息和第二卡口的各通过车辆的通行信息；

所述基于所述概率密度函数，确定满足预设概率条件的最小时间差，作为通过所述第一卡口与所述第二卡口的最短通行时长，包括：

基于所述概率密度函数，确定满足预设概率条件的最小时间差，作为所述第一时间段内通过所述第一卡口与所述第二卡口的最短通行时长。

3.根据权利要求2所述的方法，其特征在于，所述方法还包括：

获取在预设时长内属于第二时间段的所述第一卡口的各通过车辆的通行信息和所述第二卡口的各通过车辆的通行信息；

所述根据获取的通行信息，确定对应相同车辆标识的第一卡口的通行时刻与第二卡口的通行时刻之间的时间差，包括：

根据获取的所述第一时间段的通行信息，确定所述第一时间段内对应相同车辆标识的第一卡口的通行时刻与第二卡口的通行时刻之间的时间差，得到第一时间差集合，并根据获取的所述第二时间段的通行信息，确定所述第二时间段内对应相同车辆标识的第一卡口的通行时刻与第二卡口的通行时刻之间的时间差，得到第二时间差集合；

所述根据确定出的各时间差，确定对应时间差的概率密度函数，包括：

如果所述第一时间差集合与所述第二时间差集合满足预设近似度条件，则基于所述第一时间差集合与所述第二时间差集合，确定对应时间差的概率密度函数。

4.根据权利要求1所述的方法，其特征在于，所述根据确定出的各时间差，确定对应时间差的概率密度函数，包括：

基于预设的时间差区间长度和确定出的各时间差，确定对应时间差的频数直方图；

基于所述频数直方图，确定对应时间差的概率密度函数。

5.根据权利要求1所述的方法，其特征在于，所述根据确定出的各时间差，确定对应时间差的概率密度函数，基于所述概率密度函数，确定满足预设概率条件的最小时间差，作为通过所述第一卡口与所述第二卡口的最短通行时长，包括：

根据确定出的各时间差，确定对应时间差的概率密度函数，并计算所述确定出的各时间差的平均值；

基于所述概率密度函数和所述平均值，确定时间差范围，其中，所述时间差范围以所述平均值为中心，且所述时间差范围内的时间差分布概率等于第一预设数值；

在所述时间差范围内，确定对应相同车辆标识的第一卡口的通行时刻与第二卡口的通行时刻之间的时间差中的最小时间差，作为通过所述第一卡口与所述第二卡口的最短通行时长。

6.根据权利要求1所述的方法，其特征在于，所述根据确定出的各时间差，确定对应时间差的概率密度函数，基于所述概率密度函数，确定满足预设概率条件的最小时间差，作为通过所述第一卡口与所述第二卡口的最短通行时长，包括：

对于确定出的各时间差，以从小到大的顺序，确定每个时间差对应的第一概率密度函数f⁰_k(x)和第二概率密度函数f¹_k(x)，直到当时间差取值为第一时间差x_k时的概率熵累加和S_k与时间差取值为第二时间差x_k-1时的概率熵累加和S_k-1的差值大于预设阈值时，确定x_k为通过所述第一卡口与所述第二卡口的最短通行时长；

其中，i、k均为正整数，x₁、x₂、…x_n为从小到大排列的所述各时间差，n为所述各时间差的数目，f⁰_k(x)为根据大于x_k-v且小于x_k的所有时间差确定出的概率密度函数，f¹_k(x_i)为根据大于或等于x_k且小于x_k+v的所有时间差确定出的概率密度函数，v为第二预设数值。

7.根据权利要求1所述的方法，其特征在于，所述第一卡口与所述第二卡口为相邻卡口或非相邻卡口。

8.一种确定最短通行时长的装置，其特征在于，所述装置包括：

获取模块，用于获取在预设时长内第一卡口的各通过车辆的通行信息和第二卡口的各通过车辆的通行信息，其中，所述通行信息包括车辆标识和通行时刻；

第一确定模块，用于根据获取的通行信息，确定对应相同车辆标识的第一卡口的通行时刻与第二卡口的通行时刻之间的时间差；

第二确定模块，用于根据确定出的各时间差，确定对应时间差的概率密度函数，基于所述概率密度函数，确定满足预设概率条件的最小时间差，作为通过所述第一卡口与所述第二卡口的最短通行时长。

9.根据权利要求8所述的装置，其特征在于，所述获取模块，用于：

获取在预设时长内属于第一时间段的第一卡口的各通过车辆的通行信息和第二卡口的各通过车辆的通行信息；

所述第二确定模块，用于：

基于所述概率密度函数，确定满足预设概率条件的最小时间差，作为所述第一时间段内通过所述第一卡口与所述第二卡口的最短通行时长。

10.根据权利要求9所述的装置，其特征在于，所述获取模块，还用于：

获取在预设时长内属于第二时间段的所述第一卡口的各通过车辆的通行信息和所述第二卡口的各通过车辆的通行信息；

所述第一确定模块，用于：

根据获取的所述第一时间段的通行信息，确定所述第一时间段内对应相同车辆标识的第一卡口的通行时刻与第二卡口的通行时刻之间的时间差，得到第一时间差集合，并根据获取的所述第二时间段的通行信息，确定所述第二时间段内对应相同车辆标识的第一卡口的通行时刻与第二卡口的通行时刻之间的时间差，得到第二时间差集合；

所述第二确定模块，用于：

如果所述第一时间差集合与所述第二时间差集合满足预设近似度条件，则基于所述第一时间差集合与所述第二时间差集合，确定对应时间差的概率密度函数。

11.根据权利要求8所述的装置，其特征在于，所述第二确定模块，用于：

基于预设的时间差区间长度和确定出的各时间差，确定对应时间差的频数直方图；

基于所述频数直方图，确定对应时间差的概率密度函数。

12.根据权利要求8所述的装置，其特征在于，所述第二确定模块，用于：

根据确定出的各时间差，确定对应时间差的概率密度函数，并计算所述确定出的各时间差的平均值；

基于所述概率密度函数和所述平均值，确定时间差范围，其中，所述时间差范围以所述平均值为中心，且所述时间差范围内的时间差分布概率等于第一预设数值；

在所述时间差范围内，确定对应相同车辆标识的第一卡口的通行时刻与第二卡口的通行时刻之间的时间差中的最小时间差，作为通过所述第一卡口与所述第二卡口的最短通行时长。

13.根据权利要求8所述的装置，其特征在于，所述第二确定模块，用于：

对于确定出的各时间差，以从小到大的顺序，确定每个时间差对应的第一概率密度函数f⁰_k(x)和第二概率密度函数f¹_k(x)，直到当时间差取值为第一时间差x_k时的概率熵累加和S_k与时间差取值为第二时间差x_k-1时的概率熵累加和S_k-1的差值大于预设阈值时，确定x_k为通过所述第一卡口与所述第二卡口的最短通行时长；

其中，i、k均为正整数，x₁、x₂、…x_n为从小到大排列的所述各时间差，n为所述各时间差的数目，f⁰_k(x)为根据大于x_k-v且小于x_k的所有时间差确定出的概率密度函数，f¹_k(x_i)为根据大于或等于x_k且小于x_k+v的所有时间差确定出的概率密度函数，v为第二预设数值。

14.根据权利要求8所述的装置，其特征在于，所述第一卡口与所述第二卡口为相邻卡口或非相邻卡口。