[發(fā)明專(zhuān)利]一種確定最短通行時(shí)間的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201611090229.4
• 申請(qǐng)日: 2016-11-29
• 公開(kāi)（公告）號(hào): CN108121891B
• 公開(kāi)（公告）日: 2021-01-12
• 發(fā)明（設(shè)計(jì)）人: 俞穎曄
• 申請(qǐng)（專(zhuān)利權(quán)）人: 杭州海康威視數(shù)字技術(shù)股份有限公司
• 主分類(lèi)號(hào): G06F17/18
• 分類(lèi)號(hào): G06F17/18;G06Q10/04;G06Q50/30
• 代理公司: 北京三高永信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11138
• 代理人: 江崇玉

1.一種確定最短通行時(shí)長(zhǎng)的方法，其特征在于，所述方法包括：

獲取在預(yù)設(shè)時(shí)長(zhǎng)內(nèi)屬于第一時(shí)間段的第一卡口的各通過(guò)車(chē)輛的通行信息和第二卡口的各通過(guò)車(chē)輛的通行信息，獲取在所述預(yù)設(shè)時(shí)長(zhǎng)內(nèi)屬于第二時(shí)間段的所述第一卡口的各通過(guò)車(chē)輛的通行信息和所述第二卡口的各通過(guò)車(chē)輛的通行信息；其中，所述通行信息包括車(chē)輛標(biāo)識(shí)和通行時(shí)刻，所述第一時(shí)間段與所述第二時(shí)間段屬于一天中的不同時(shí)間段；

根據(jù)獲取的所述第一時(shí)間段的通行信息，確定所述第一時(shí)間段內(nèi)對(duì)應(yīng)相同車(chē)輛標(biāo)識(shí)的第一卡口的通行時(shí)刻與第二卡口的通行時(shí)刻之間的時(shí)間差，得到第一時(shí)間差集合，并根據(jù)獲取的所述第二時(shí)間段的通行信息，確定所述第二時(shí)間段內(nèi)對(duì)應(yīng)相同車(chē)輛標(biāo)識(shí)的第一卡口的通行時(shí)刻與第二卡口的通行時(shí)刻之間的時(shí)間差，得到第二時(shí)間差集合；

如果所述第一時(shí)間差集合與所述第二時(shí)間差集合滿(mǎn)足預(yù)設(shè)近似度條件，則根據(jù)確定出的各時(shí)間差，確定對(duì)應(yīng)時(shí)間差的概率密度函數(shù)；基于所述概率密度函數(shù)，確定滿(mǎn)足預(yù)設(shè)概率條件的最小時(shí)間差，作為通過(guò)所述第一卡口與所述第二卡口的最短通行時(shí)長(zhǎng)；

所述根據(jù)確定出的各時(shí)間差，確定對(duì)應(yīng)時(shí)間差的概率密度函數(shù)；基于所述概率密度函數(shù)，確定滿(mǎn)足預(yù)設(shè)概率條件的最小時(shí)間差，作為通過(guò)所述第一卡口與所述第二卡口的最短通行時(shí)長(zhǎng)，包括：

對(duì)于確定出的各時(shí)間差，以從小到大的順序，確定每個(gè)時(shí)間差對(duì)應(yīng)的第一概率密度函數(shù)f⁰_k(x)和第二概率密度函數(shù)f¹_k(x)，直到當(dāng)時(shí)間差取值為第一時(shí)間差x_k時(shí)的概率熵累加和S_k與時(shí)間差取值為第二時(shí)間差x_k-1時(shí)的概率熵累加和S_k-1的差值大于預(yù)設(shè)閾值時(shí)，確定x_k為所述第一時(shí)間段和所述第二時(shí)間段內(nèi)通過(guò)所述第一卡口與所述第二卡口的最短通行時(shí)長(zhǎng)；

其中，i、k均為正整數(shù)，x₁、x₂、…x_n為從小到大排列的所述各時(shí)間差，n為所述各時(shí)間差的數(shù)目，f⁰_k(x)為根據(jù)大于x_k-v且小于x_k的所有時(shí)間差確定出的概率密度函數(shù)，f¹_k(x_i)為根據(jù)大于或等于x_k且小于x_k+v的所有時(shí)間差確定出的概率密度函數(shù)，v為第二預(yù)設(shè)數(shù)值。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)確定出的各時(shí)間差，確定對(duì)應(yīng)時(shí)間差的概率密度函數(shù)，包括：

基于預(yù)設(shè)的時(shí)間差區(qū)間長(zhǎng)度和確定出的各時(shí)間差，確定對(duì)應(yīng)時(shí)間差的頻數(shù)直方圖；

基于所述頻數(shù)直方圖，確定對(duì)應(yīng)時(shí)間差的概率密度函數(shù)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)確定出的各時(shí)間差，確定對(duì)應(yīng)時(shí)間差的概率密度函數(shù)，基于所述概率密度函數(shù)，確定滿(mǎn)足預(yù)設(shè)概率條件的最小時(shí)間差，作為通過(guò)所述第一卡口與所述第二卡口的最短通行時(shí)長(zhǎng)，包括：

根據(jù)確定出的各時(shí)間差，確定對(duì)應(yīng)時(shí)間差的概率密度函數(shù)，并計(jì)算所述確定出的各時(shí)間差的平均值；

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

在所述時(shí)間差范圍內(nèi)，確定對(duì)應(yīng)相同車(chē)輛標(biāo)識(shí)的第一卡口的通行時(shí)刻與第二卡口的通行時(shí)刻之間的時(shí)間差中的最小時(shí)間差，作為通過(guò)所述第一卡口與所述第二卡口的最短通行時(shí)長(zhǎng)。

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