[發明專利]一種確定最短通行時間的方法和裝置

有效

• 申請號: 201611090229.4
• 申請日: 2016-11-29
• 公開（公告）號: CN108121891B
• 公開（公告）日: 2021-01-12
• 發明（設計）人: 俞穎曄
• 申請（專利權）人: 杭州海康威視數字技術股份有限公司
• 主分類號: G06F17/18
• 分類號: G06F17/18;G06Q10/04;G06Q50/30
• 代理公司: 北京三高永信知識產權代理有限責任公司 11138
• 代理人: 江崇玉

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為第二預設數值。

2.根據權利要求1所述的方法，其特征在于，所述根據確定出的各時間差，確定對應時間差的概率密度函數，包括：

基于預設的時間差區間長度和確定出的各時間差，確定對應時間差的頻數直方圖；

基于所述頻數直方圖，確定對應時間差的概率密度函數。

3.根據權利要求1所述的方法，其特征在于，所述根據確定出的各時間差，確定對應時間差的概率密度函數，基于所述概率密度函數，確定滿足預設概率條件的最小時間差，作為通過所述第一卡口與所述第二卡口的最短通行時長，包括：

根據確定出的各時間差，確定對應時間差的概率密度函數，并計算所述確定出的各時間差的平均值；

基于所述概率密度函數和所述平均值，確定時間差范圍，其中，所述時間差范圍以所述平均值為中心，且所述時間差范圍內的時間差分布概率等于第一預設數值；

在所述時間差范圍內，確定對應相同車輛標識的第一卡口的通行時刻與第二卡口的通行時刻之間的時間差中的最小時間差，作為通過所述第一卡口與所述第二卡口的最短通行時長。

4.根據權利要求1所述的方法，其特征在于，所述第一卡口與所述第二卡口為相鄰卡口或非相鄰卡口。