本申請(qǐng)涉及一種用于確定指定區(qū)域中的占用率的方法、計(jì)算機(jī)可讀介質(zhì)以及裝置，并且特別涉及一種用于通過(guò)對(duì)進(jìn)入指定區(qū)域的通行數(shù)量進(jìn)行計(jì)數(shù)來(lái)確定指定區(qū)域中的占用率的方法、計(jì)算機(jī)可讀介質(zhì)以及裝置。

背景技術(shù)：

這對(duì)于店鋪和商店能夠確定當(dāng)前正有多少人占用諸如商店或百貨商店等區(qū)域而言很有用處。這可能出于安全原因而且也出于安保原因而很重要。

各種人員計(jì)算系統(tǒng)是公知的并且是市售的。在一般情況下，占用率計(jì)算系統(tǒng)基于走入?yún)^(qū)域的人員總數(shù)與離開(kāi)區(qū)域的人員總數(shù)之差。

這種系統(tǒng)的一個(gè)示例在US2006067456中被公開(kāi)，其公開(kāi)了一種用于對(duì)進(jìn)入或離開(kāi)具有攝像機(jī)的空間的人員或其他移動(dòng)對(duì)象的數(shù)量進(jìn)行計(jì)算的系統(tǒng)，該攝像機(jī)提供到該空間的入口的圖像。數(shù)據(jù)處理器對(duì)圖像中的移動(dòng)對(duì)象進(jìn)行識(shí)別。數(shù)據(jù)處理器被配置為針對(duì)圖像內(nèi)區(qū)域的邊界的兩個(gè)或更多個(gè)部分計(jì)算進(jìn)入或離開(kāi)該區(qū)域的人員或其他對(duì)象。計(jì)算系統(tǒng)的精確性可通過(guò)比較針對(duì)不同部分的計(jì)數(shù)來(lái)進(jìn)行監(jiān)控。

一個(gè)缺點(diǎn)是，在兩個(gè)方向上的計(jì)算將開(kāi)始偏離真相，從而使誤差隨著時(shí)間的推移而累積。所擴(kuò)大的誤差將與訪客總量成比例。盡管占用率自然具有比一天中的訪客總量低的物理上限，但誤差最終將會(huì)擴(kuò)大到足以使該估計(jì)無(wú)效。

另一個(gè)缺點(diǎn)是，這種方法需要來(lái)自用戶的校準(zhǔn)。如果能夠建立空的或者容納特定數(shù)量的人員的區(qū)域，則誤差可被消除。如果不能進(jìn)行這種重新設(shè)置，則累積的誤差永遠(yuǎn)不被消除。

因此，需要一種無(wú)需用戶校準(zhǔn)的更加精確的占用率估計(jì)。

技術(shù)實(shí)現(xiàn)要素：

本申請(qǐng)教導(dǎo)的目的在于，通過(guò)提供一種適于確定區(qū)域中的占有率的裝置來(lái)克服上面列出的問(wèn)題。所述裝置包括存儲(chǔ)器和控制器，所述控制器被配置為確定至少一個(gè)通行時(shí)間，其中所述通行時(shí)間是基于所述圖像流而檢測(cè)到的進(jìn)入和/或離開(kāi)所述區(qū)域的通行的時(shí)間；確定平均占用時(shí)間；通過(guò)將所述通行時(shí)間與所述平均占用時(shí)間進(jìn)行比較，來(lái)確定進(jìn)入所述指定區(qū)域的通行是否被估計(jì)為占用所述指定區(qū)域；以及確定所述指定區(qū)域中的當(dāng)前占用率的估值等于這種通行的數(shù)量。

本申請(qǐng)教導(dǎo)的目的還在于，通過(guò)提供一種用于確定指定區(qū)域中的占用率的方法來(lái)克服上面列出的問(wèn)題，所述方法包括：確定至少一個(gè)通行時(shí)間，其中所述通行時(shí)間是基于所述圖像流而檢測(cè)到的進(jìn)入和/或離開(kāi)所述區(qū)域的通行的時(shí)間；確定平均占用時(shí)間；通過(guò)將所述通行時(shí)間與所述平均占用時(shí)間進(jìn)行比較，來(lái)確定進(jìn)入所述指定區(qū)域的通行是否被估計(jì)為占用所述指定區(qū)域；以及確定所述指定區(qū)域中的當(dāng)前占用率的估值等于這種通行的數(shù)量。

本申請(qǐng)教導(dǎo)的另一目的在于，通過(guò)提供包含指令的計(jì)算機(jī)可讀介質(zhì)來(lái)克服上面列出的問(wèn)題，所述指令在被加載到裝置中的控制器(諸如處理器)并且由該控制器執(zhí)行時(shí)導(dǎo)致根據(jù)本文的方法的執(zhí)行。

本發(fā)明的發(fā)明人經(jīng)過(guò)創(chuàng)造性的以及富有洞察力的推理之后已經(jīng)意識(shí)到，通過(guò)基于平均占用時(shí)間來(lái)估計(jì)占用率，因確定或檢測(cè)通行時(shí)的錯(cuò)誤決定而造成的誤差將被減輕，并且所估計(jì)的占用率不會(huì)遭受隨時(shí)間增長(zhǎng)的誤差。提供了平均占用時(shí)間的估計(jì)和/或更新的進(jìn)一步自適應(yīng)，以減少在確定所估計(jì)的占用率中的任何誤差。

因而本發(fā)明人以富有洞察力的方式將諸如平均占用時(shí)間等統(tǒng)計(jì)數(shù)據(jù)用作對(duì)占用率估計(jì)的輸入。因此，統(tǒng)計(jì)數(shù)據(jù)不只是被用作由例如銷售或安保人員等以后進(jìn)行分析時(shí)的輸出數(shù)據(jù)，而是由系統(tǒng)實(shí)際考慮以提供更可靠的占用率估計(jì)。

應(yīng)當(dāng)指出的是，盡管這里的公開(kāi)將集中于使用攝像機(jī)來(lái)檢測(cè)通行，但是用于檢測(cè)通行的任何其他傳感器都可被用來(lái)代替攝像機(jī)或者作為攝像機(jī)的補(bǔ)充。這種傳感器的示例是磁開(kāi)關(guān)、電開(kāi)關(guān)、壓力傳感器、紅外線傳感器等等。

然而，本文中的教導(dǎo)發(fā)現(xiàn)了在通行檢測(cè)可能并不正確的系統(tǒng)(諸如基于攝像機(jī)的系統(tǒng))中的特定用途。

所公開(kāi)的實(shí)施例的其他特征和優(yōu)點(diǎn)將從下面的詳細(xì)公開(kāi)中、從所附從屬權(quán)利要求中以及從附圖中顯而易見(jiàn)。一般，權(quán)利要求中所使用的所有術(shù)語(yǔ)將根據(jù)它們?cè)诩夹g(shù)領(lǐng)域中的普通含義來(lái)解釋，除非本文另有明確定義。

對(duì)“一/一個(gè)/所述/該[元件、設(shè)備、部件、方法、步驟等]”的所有引用將被開(kāi)放式地解釋為指的是元件、設(shè)備、部件、方法、步驟等中的至少一個(gè)實(shí)例，除非另有明確說(shuō)明。本文所公開(kāi)的任何方法的步驟不必以所公開(kāi)的精確順序來(lái)執(zhí)行，除非明確說(shuō)明。

附圖說(shuō)明

進(jìn)一步的目的、特征和優(yōu)點(diǎn)將參照附圖從下面的詳細(xì)描述中顯而易見(jiàn)，圖中：

圖1是根據(jù)本文教導(dǎo)的實(shí)施例的系統(tǒng)的示意圖；

圖2是根據(jù)本文教導(dǎo)的實(shí)施例的裝置的部件的示意圖；

圖3是根據(jù)本文教導(dǎo)的實(shí)施例的計(jì)算機(jī)可讀存儲(chǔ)器的示意圖；

圖4是根據(jù)本文教導(dǎo)的實(shí)施例的裝置的確定后占用率的示意圖；以及

圖5是根據(jù)本文教導(dǎo)的實(shí)施例的方法的流程圖。

具體實(shí)施方式

現(xiàn)在將參考附圖在下文中更充分地描述所公開(kāi)的實(shí)施例，附圖中示出了本發(fā)明的某些實(shí)施例。但是，本發(fā)明可以以許多不同的形式來(lái)體現(xiàn)，并且不應(yīng)被解釋為限于本文所闡述的實(shí)施例；相反，通過(guò)示例的方式來(lái)提供這些實(shí)施例，使得本公開(kāi)將是透徹且完整的，并且將本發(fā)明的范圍充分地傳達(dá)給本領(lǐng)域技術(shù)人員。相同的附圖標(biāo)記自始至終指代相同的元件。

在本文中參照計(jì)算對(duì)象來(lái)對(duì)所公開(kāi)的實(shí)施例進(jìn)行描述，但是，本文的教導(dǎo)也可被應(yīng)用于對(duì)人員、汽車、動(dòng)物或其他移動(dòng)對(duì)象進(jìn)行計(jì)算。

圖1是根據(jù)本文教導(dǎo)的系統(tǒng)100的示意圖。系統(tǒng)100包括攝像機(jī)260。攝像機(jī)260被設(shè)置為對(duì)指定區(qū)域110的進(jìn)入或退出進(jìn)行監(jiān)控。指定區(qū)域110是將要確定占用率的區(qū)域。這樣的指定區(qū)域110的一個(gè)示例是店鋪，其中示例性攝像機(jī)260被設(shè)置為對(duì)店鋪入口進(jìn)行監(jiān)控。應(yīng)當(dāng)指出的是，指定區(qū)域110可以是任何形狀的，并且可以是開(kāi)放區(qū)域或者封閉區(qū)域。

攝像機(jī)260被設(shè)置為對(duì)指定區(qū)域的進(jìn)入/退出進(jìn)行監(jiān)控，該指定區(qū)域的進(jìn)入/退出從現(xiàn)在起將被稱為通行線120。通行線可以是虛擬線，或者為了更精確地確定經(jīng)過(guò)通行線120的通行，通行線可以是對(duì)象必須穿過(guò)以供攝像機(jī)260登記通行的區(qū)域。因此，取決于對(duì)象的方向，通行可以是退出和進(jìn)入這兩者，并且通行時(shí)間是通行被檢測(cè)時(shí)的時(shí)間。在一個(gè)實(shí)施例中，攝像機(jī)260包括被配置為確定通行是否被檢測(cè)到的控制器，并且在一個(gè)實(shí)施例中，攝像機(jī)260被設(shè)置為將諸如圖像流等圖像數(shù)據(jù)提供給確定通行是否被檢測(cè)到的(遠(yuǎn)程)控制器。

攝像機(jī)260被連接到裝置200(或裝置200的一部分)，該裝置200用于確定指定區(qū)域中的占用率。應(yīng)當(dāng)注意的是，該裝置可包括至少一個(gè)攝像機(jī)260和/或被連接于至少一個(gè)攝像機(jī)260，并且攝像機(jī)260可以是遠(yuǎn)程的和/或被包含在裝置200中。

還應(yīng)當(dāng)注意的是，攝像機(jī)(或多個(gè)攝像機(jī)中的一個(gè))可由一個(gè)或多個(gè)其他通行傳感器來(lái)代替，諸如紅外線傳感器、設(shè)有磁力傳感器的機(jī)械門(mén)、壓力傳感器或用于檢測(cè)通行的其他傳感器等。

指定區(qū)域的占用率被定義為當(dāng)前占用該指定區(qū)域的諸如人員、車輛、動(dòng)物等對(duì)象的數(shù)量。

圖2示出了這種裝置的一般結(jié)構(gòu)的示意圖。裝置200包括被配置為確定至少一個(gè)通行時(shí)間的控制器210，其中所述通行時(shí)間是基于從至少一個(gè)攝像機(jī)260接收到的圖像流而檢測(cè)到的進(jìn)入和/或離開(kāi)所述區(qū)域的通行的時(shí)間。應(yīng)當(dāng)注意的是，裝置的控制器210可以是攝像機(jī)260的控制器。在一個(gè)實(shí)施例中，控制器可被配置為通過(guò)從攝像機(jī)260的控制器接收通行時(shí)間來(lái)確定至少一個(gè)通行時(shí)間。在攝像機(jī)具有用于將通行時(shí)間方面的數(shù)據(jù)提供給裝置的控制器210的內(nèi)部控制器的情況下，為了描述的目的，攝像機(jī)控制器被認(rèn)為是包含在裝置的控制器210中。如何確定通行和通行時(shí)間在本領(lǐng)域中是公知的，因此將不作進(jìn)一步的詳細(xì)討論。

控制器210還負(fù)責(zé)裝置200的整體操作，并且優(yōu)選由任何商業(yè)上可用的CPU(中央處理單元)、DSP(數(shù)字信號(hào)處理器)或任何其他電子可編程邏輯器件來(lái)實(shí)現(xiàn)?？刂破?10被配置為從存儲(chǔ)器240讀取指令，并執(zhí)行這些指令以控制裝置100的操作。存儲(chǔ)器240可使用用于計(jì)算機(jī)可讀存儲(chǔ)器的任何通常已知的技術(shù)來(lái)實(shí)現(xiàn)，計(jì)算機(jī)可讀存儲(chǔ)器諸如ROM、RAM、SRAM、DRAM、CMOS、FLASH、DDR、SDRAM或一些其他的存儲(chǔ)器技術(shù)。存儲(chǔ)器240出于各種目的由控制器210使用，其中之一是用于存儲(chǔ)應(yīng)用數(shù)據(jù)和程序指令。

裝置200進(jìn)一步包括通信接口230，通信接口230適于允許裝置200通過(guò)使用不同的通信技術(shù)與其他設(shè)備進(jìn)行通信。這樣的通信技術(shù)可以是有線的或者無(wú)線的。這種有線技術(shù)的示例是通用串行總線(USB)和以太網(wǎng)等。應(yīng)當(dāng)注意的是，存在有其他的技術(shù)，并且這些技術(shù)被認(rèn)為是這種有線通信接口的明顯等同物。這種無(wú)線技術(shù)的示例是IEEE 802.11、IEEE 802.15、ZigBee、WirelessHART、WIFI、W-CDMA/HSPA、GSM、UTRAN和LTE等。應(yīng)當(dāng)注意的是，存在有其他的技術(shù)，并且這些技術(shù)被認(rèn)為是這種無(wú)線通信接口的明顯等同物。

如已在上述所公開(kāi)的，裝置200還配備有攝像機(jī)260。攝像機(jī)260是數(shù)字?jǐn)z像機(jī)，該數(shù)字?jǐn)z像機(jī)被設(shè)置為通過(guò)將圖像記錄在電子圖像傳感器(未示出)上來(lái)拍攝視頻或靜態(tài)照片。

攝像機(jī)260被可操作地連接于控制器210，用以將視頻流265(即，所拍攝的圖像序列)提供給控制器，以便為了確定通行時(shí)間而進(jìn)一步進(jìn)行處理。

在一個(gè)實(shí)施例中，裝置200被容納在與攝像機(jī)260相同的殼體(未示出)中。

在一個(gè)實(shí)施例中，攝像機(jī)260是外部攝像機(jī)或圖像流的源。

裝置200還包括用戶接口220，該用戶接口220用于向用戶呈現(xiàn)占用率信息，并且能夠用于接收與裝置200的設(shè)置或控制相關(guān)的用戶命令。

對(duì)“計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)”、“計(jì)算機(jī)程序產(chǎn)品”、“有形體現(xiàn)的計(jì)算機(jī)程序”等或者“控制器”、“計(jì)算機(jī)”、“處理器”等的引用應(yīng)被理解為不僅包括具有諸如單個(gè)/多個(gè)處理器架構(gòu)及順序(馮·諾依曼Von Neumann)/并行架構(gòu)等不同架構(gòu)的計(jì)算機(jī)，還包括諸如現(xiàn)場(chǎng)可編程門(mén)陣列(FPGA)、專用集成電路(ASIC)、信號(hào)處理設(shè)備和其他設(shè)備等專用電路。對(duì)計(jì)算機(jī)程序、指令、代碼等的引用應(yīng)被理解為包括用于可編程處理器或者固件的軟件，諸如例如硬件設(shè)備的可編程內(nèi)容、用于處理器的指令、或者用于固定功能設(shè)備、門(mén)陣列或可編程邏輯器件等的配置設(shè)定。

圖3示出了如上所述的計(jì)算機(jī)可讀介質(zhì)的示意圖。在本實(shí)施例中，計(jì)算機(jī)可讀介質(zhì)30是數(shù)據(jù)盤(pán)30。在一個(gè)實(shí)施例中，數(shù)據(jù)盤(pán)30是磁性數(shù)據(jù)存儲(chǔ)盤(pán)。數(shù)據(jù)盤(pán)30被配置為承載指令31，當(dāng)指令31被加載到諸如處理器等控制器時(shí)執(zhí)行根據(jù)上面所公開(kāi)的實(shí)施例的方法或過(guò)程。數(shù)據(jù)盤(pán)30被設(shè)置為連接于讀取設(shè)備32或在讀取設(shè)備32之內(nèi)并且通過(guò)讀取設(shè)備32進(jìn)行讀取，以便將指令加載到控制器中。與一個(gè)(或幾個(gè))數(shù)據(jù)盤(pán)30組合的讀取設(shè)備32的一個(gè)這樣的示例是硬盤(pán)驅(qū)動(dòng)器。應(yīng)當(dāng)指出的是，計(jì)算機(jī)可讀介質(zhì)還可以是其他介質(zhì)，諸如光盤(pán)、數(shù)字視頻盤(pán)、閃存或常用的其他存儲(chǔ)器技術(shù)等。

還可以通過(guò)將指令31包含在計(jì)算機(jī)可讀信號(hào)33中，來(lái)將指令31下載到計(jì)算機(jī)數(shù)據(jù)讀取設(shè)備34(諸如根據(jù)圖2的裝置200等)，該計(jì)算機(jī)可讀信號(hào)33經(jīng)由無(wú)線(或有線)接口(例如經(jīng)由互聯(lián)網(wǎng))被傳送到計(jì)算機(jī)數(shù)據(jù)讀取設(shè)備34以便將指令31加載到控制器中，該計(jì)算機(jī)數(shù)據(jù)讀取設(shè)備34可以是計(jì)算機(jī)或者是能夠讀取計(jì)算機(jī)可讀介質(zhì)上的計(jì)算機(jī)編碼數(shù)據(jù)的其他設(shè)備。在這樣的實(shí)施例中，計(jì)算機(jī)可讀信號(hào)33是一種類型的計(jì)算機(jī)可讀介質(zhì)30。

指令可被存儲(chǔ)于計(jì)算機(jī)34的存儲(chǔ)器(圖3中未明確示出，但圖2中引用了240)中。

對(duì)計(jì)算機(jī)程序、指令、代碼等的引用應(yīng)被理解為包含用于可編程處理器或者固件等的軟件，諸如例如硬件設(shè)備的可編程內(nèi)容、用于處理器的指令、或者用于固定功能設(shè)備、門(mén)陣列或可編程邏輯器件等的配置設(shè)定。

許多改變和修改在不脫離本文精神和范圍的前提下，在本文教導(dǎo)的實(shí)踐中是可能的，這對(duì)于本領(lǐng)域技術(shù)人員而言是顯而易見(jiàn)的。

裝置200被配置為通過(guò)對(duì)當(dāng)前占據(jù)指定區(qū)域110的對(duì)象的數(shù)量做出估計(jì)，來(lái)確定指定區(qū)域110的占用率。該估計(jì)基于在指定區(qū)域110中所花費(fèi)的平均占用時(shí)間Ta。

本發(fā)明人經(jīng)過(guò)縝密的推理認(rèn)識(shí)到，當(dāng)前占據(jù)指定區(qū)域110的對(duì)象的數(shù)量可通過(guò)假設(shè)所有對(duì)象在平均占用時(shí)間Ta后退出該指定區(qū)域來(lái)進(jìn)行估計(jì)。在此基礎(chǔ)上，控制器210被配置為通過(guò)確定多少個(gè)對(duì)象在等于平均占用時(shí)間的最后時(shí)間內(nèi)已經(jīng)進(jìn)入，來(lái)確定區(qū)域中的占用率。

確定這個(gè)的一種方式是確定已進(jìn)入?yún)^(qū)域的對(duì)象的哪些通行時(shí)間P在最近平均占用時(shí)間內(nèi)。估值總和OCC可被描述為：

$OCC=\underset{j=1}{\overset{N}{\Σ}}f\left(Pj\right)$

如果P>T–Ta，則f(P)＝1；并且如果P≤T-Ta，則f(P)＝0

其中T是當(dāng)前時(shí)間，Ta是平均占用時(shí)間，P是通行時(shí)間，并且N是進(jìn)入通行的數(shù)量。

通過(guò)將當(dāng)前時(shí)間與通行時(shí)間進(jìn)行比較，并確定當(dāng)前時(shí)間是否超過(guò)或等于通行時(shí)間(P)與平均占用時(shí)間(Ta)之和，控制器能夠確定或估計(jì)在通行時(shí)間(P)進(jìn)入的對(duì)象是仍在該區(qū)域內(nèi)還是已離開(kāi)了該區(qū)域。如果估計(jì)到該對(duì)象仍在區(qū)域內(nèi)，則估值總和OCC將被加1。然后，控制器確定由估值總和OCC給出指定區(qū)域110的占用率。

估值總和OCC被巧妙地限定，以便它可以不取負(fù)值，并且誤差與當(dāng)前占用率而不與一天中所計(jì)算的對(duì)象總量成正比。因此，任何誤差都不會(huì)如現(xiàn)有技術(shù)那樣被累積。這是非常有益的，因?yàn)橄到y(tǒng)將無(wú)需重啟或連續(xù)地重新設(shè)定以減小誤差。

此外，誤差與占用者的數(shù)量成反比，因此會(huì)隨著占用者數(shù)量的增長(zhǎng)而降低(至少相對(duì)看起來(lái))。由于占用率計(jì)算系統(tǒng)主要用于計(jì)算較大數(shù)量的占用者，因此這種特性是非常有益的。

確定占用率估值的另一方式是維持占用者的集合，并將該集合的大小確定為占用率估值。占用者集合通過(guò)包括具有在最近平均占用時(shí)間內(nèi)的通行時(shí)間P(即P>T-Ta)的所有通行來(lái)生成。這可被表示為：

OCC＝|O|；如果P>T-Ta，則P∈O

其中O是占用者集合。

這具有估值的確定需要更少的比較這一優(yōu)點(diǎn)。

在其中平均占用時(shí)間是動(dòng)態(tài)的一個(gè)實(shí)施例中，控制器可被配置為維持大于占用者集合的通行集合，使得如果平均占用時(shí)間應(yīng)該增加，則占用者集合可被修改以包括較前的通行P。

在一個(gè)實(shí)施例中，控制器被配置為通過(guò)對(duì)通行時(shí)間進(jìn)行加權(quán)使得較前的通行比較近的通行被賦予更少的重要性來(lái)確定平均占用時(shí)間。這對(duì)于估計(jì)較長(zhǎng)時(shí)間段內(nèi)的占用率的系統(tǒng)特別有用，并且能夠使確定的精確度有所提高。在一個(gè)實(shí)施例中，控制器被配置為對(duì)通行時(shí)間應(yīng)用線性加權(quán)。在一個(gè)實(shí)施例中，控制器被配置為對(duì)通行時(shí)間應(yīng)用非線性加權(quán)。

這是基于自通行流逝的時(shí)間越長(zhǎng)，占用者已離開(kāi)指定區(qū)域的可能性越高。

為了能夠進(jìn)行占用率的精確估計(jì)，重要的是確定平均占用時(shí)間(Ta)。

在一個(gè)實(shí)施例中，控制器可被配置為通過(guò)指派一預(yù)設(shè)的或接收到的平均占用時(shí)間來(lái)確定平均占用時(shí)間(Ta)。

在一個(gè)實(shí)施例中，控制器被配置為通過(guò)存儲(chǔ)對(duì)象進(jìn)入指定區(qū)域110時(shí)的通行時(shí)間(Pi)或離開(kāi)指定區(qū)域110時(shí)的通行時(shí)間(Po)，來(lái)確定平均占用時(shí)間。于是，平均占用時(shí)間(Ta)基于進(jìn)入?yún)^(qū)域的至少一個(gè)通行時(shí)間(Pi)與離開(kāi)區(qū)域的至少一個(gè)通行時(shí)間(Po)之差。在一個(gè)實(shí)施例中，控制器被配置成通過(guò)隨著時(shí)間推移的進(jìn)入指定區(qū)域110的至少一個(gè)通行時(shí)間與離開(kāi)指定區(qū)域110的至少一個(gè)通行時(shí)間之差來(lái)確定平均占用時(shí)間，即基于多次通行來(lái)確定平均占用時(shí)間。

在一個(gè)實(shí)施例中，控制器被配置為基于隨著時(shí)間推移的至少一個(gè)第一通行時(shí)間和至少一個(gè)第二通行時(shí)間之差的平均值來(lái)確定平均占用時(shí)間。這可被表示為：

$Ta=\frac{1}{M}\underset{j=1}{\overset{M}{\Σ}}Poj-\frac{1}{N}\underset{j=1}{\overset{N}{\Σ}}Pij$

其中，M是通行離開(kāi)Po的數(shù)量并且N是通行進(jìn)入Pi的數(shù)量。

這考慮到為系統(tǒng)采集的所有數(shù)據(jù)。然而，由于進(jìn)入指定區(qū)域110的通行數(shù)量(N)會(huì)大于(或等于)離開(kāi)指定區(qū)域110的通行數(shù)量(M)，因此在以這種方式計(jì)算平均占用時(shí)間中存在著固有誤差。為了克服該誤差，平均占用時(shí)間也可被計(jì)算為：

$Ta=\frac{1}{M}\underset{j=1}{\overset{M}{\Σ}}Poj-\frac{1}{M}\underset{j=1}{\overset{M}{\Σ}}Pij$

應(yīng)當(dāng)指出的是，平均占用時(shí)間可被連續(xù)地或按時(shí)間間隔地更新。在這樣的實(shí)施例中，平均占用時(shí)間是動(dòng)態(tài)的。

為了適應(yīng)對(duì)象行為中的變化，并且也為了適應(yīng)其他變化，在一個(gè)實(shí)施例中，控制器被配置為對(duì)進(jìn)入和離開(kāi)指定區(qū)域110的通行時(shí)間進(jìn)行加權(quán)，使得較前的時(shí)間在確定平均占用時(shí)間時(shí)不太重要。這允許在確定平均占用時(shí)間時(shí)考慮行為上較近的變化。在這樣的實(shí)施例，控制器被配置為通過(guò)使用至少一個(gè)權(quán)函數(shù)w來(lái)確定平均占用時(shí)間。權(quán)函數(shù)(w)基于平均占用時(shí)間的估值(Te)?？梢允褂迷S多可能的權(quán)函數(shù)，并且一個(gè)示例可以是：

如果P<T-Te，則wi(P,Te)＝wo(P-Te)；否則為0

并且

如果P<T-Tk，則wo(P)＝e^-c(T-Tk-P)；否則為1

其中wi是用于進(jìn)入?yún)^(qū)域的通行的權(quán)函數(shù)，wo是用于離開(kāi)區(qū)域的通行的權(quán)函數(shù)的示例，并且c和Tk是常數(shù)。c和Tk的示例值是c＝0.008和Tk＝200。

應(yīng)當(dāng)指出的是，估計(jì)不依賴于任何特定的權(quán)函數(shù)，可使用線性和非線性的權(quán)函數(shù)。權(quán)函數(shù)的目的是為了使較前的通行影響減弱。比Te時(shí)間以前更近地進(jìn)入該區(qū)域的對(duì)象更有可能仍在該區(qū)域內(nèi)而不是已經(jīng)離開(kāi)該區(qū)域。

在一個(gè)實(shí)施例中，平均占用時(shí)間(Ta)由下式確定：

$Ta=g\left(Te\right)=\frac{{\&Sigma;}_{J=1}^{M}wo\left(Poj\right).Poj}{{\&Sigma;}_{J=1}^{M}wo\left(Poj\right)}-\frac{{\&Sigma;}_{J=1}^{N}wi(Pij,Te).Pij}{{\&Sigma;}_{J=1}^{N}wi(Pij,Te)}$

在這樣的實(shí)施例中，當(dāng)平均占用時(shí)間的估值(Te)接近真正的平均占用時(shí)間(Ta)時(shí)，平均占用時(shí)間將更加精確。

控制器可以確定所估計(jì)的平均占用時(shí)間(Te)為如上面所公開(kāi)的進(jìn)入指定區(qū)域的通行時(shí)間與離開(kāi)指定區(qū)域的通行時(shí)間之差。在一個(gè)實(shí)施例中，所估計(jì)的平均占用時(shí)間針對(duì)10、20、50或100個(gè)第一通行來(lái)確定。

為了獲得更精確的平均占用時(shí)間(Ta)，控制器被配置為確定所估計(jì)的占用時(shí)間與基于所估計(jì)的占用時(shí)間而計(jì)算的占用時(shí)間之差。這可被表示為：

Ta＝argmin_Te∈A|g(Te)-Te)|

其中A是可能估值的集合。

A中的可能估值的精確數(shù)量取決于實(shí)際使用情況。作為示例，百貨商店的可能估值可以是[3至45]分鐘的集合。

由于基于最小差異來(lái)確定平均占用時(shí)間的函數(shù)可以提供一個(gè)以上的最小值，因此控制器可被配置為確定平均占用時(shí)間(Ta)為第一最大值，即，提供最小值的最小估值。

集合A可以經(jīng)由如上所公開(kāi)的通過(guò)確定進(jìn)入指定區(qū)域的通行時(shí)間和離開(kāi)指定區(qū)域的通行時(shí)間之差并且將A的子集集中在此差周圍來(lái)確定初始平均占用時(shí)間而被劃分成子集。用示例進(jìn)行說(shuō)明：如果10個(gè)第一通行進(jìn)入和離開(kāi)表明初始平均占用時(shí)間為14分鐘，則集合A可減少到子集[9至19]分鐘。這將提供接近真正平均占用時(shí)間的平均占用時(shí)間，并減少使用虛假平均導(dǎo)致選擇不正確或錯(cuò)誤的最小值這種結(jié)果的風(fēng)險(xiǎn)。

裝置可以進(jìn)一步被配置為通過(guò)比較該估值與所確定的占用率中的變化，來(lái)自適應(yīng)所估計(jì)的占用率。圖4示出所估計(jì)的占用率隨時(shí)間變化的曲線圖。該曲線圖示出占用率估值如何針對(duì)給定的平均占用時(shí)間而隨著時(shí)間改變。

由于裝置被配置為基于平均占用時(shí)間來(lái)確定占用率而并不計(jì)算離開(kāi)指定區(qū)域的任何通行(脫離了平均占用時(shí)間的動(dòng)態(tài)更新)，因此這可能是存在于所估計(jì)的占用率中的誤差。為了適應(yīng)此誤差，裝置200可被配置為通過(guò)檢測(cè)經(jīng)過(guò)時(shí)間段(Tx)后進(jìn)入指定區(qū)域110的實(shí)際通行數(shù)量(Ni)和離開(kāi)指定區(qū)域110的實(shí)際通行數(shù)量(No)來(lái)自適應(yīng)估值。于是，所估計(jì)的占用率的實(shí)際變化將等于進(jìn)入指定區(qū)域110的通行數(shù)量和離開(kāi)指定區(qū)域110的通行數(shù)量之差。換言之：

OCC(T)＝OCC(T-Tx)+Ni–No

其中T是當(dāng)前時(shí)間，OCC(T)是在時(shí)間T所估計(jì)的占用率，并且OCC(T-Tx)是在當(dāng)前時(shí)間T之前的時(shí)間段Tx所估計(jì)的占用率。

這種計(jì)算可被用于確定所使用的平均占用時(shí)間(Ta)是否為較佳的估計(jì)。如果基于平均占用時(shí)間確定的當(dāng)前占用率(如上述的OCC[Ta])與基于先前占用率和進(jìn)入并離開(kāi)指定區(qū)域的通行數(shù)量確定的當(dāng)前占用率(OCC[NiNo])之差較大，則所使用的平均占用時(shí)間不是較佳的估計(jì)，并且可以被更新。

因此，裝置可被配置為定期或不定期地確定平均占用時(shí)間的可靠性，并且如果確定出平均占用時(shí)間是不可靠的，則該裝置將更新該平均占用時(shí)間。如果兩個(gè)占有率之間的差超過(guò)閾值，則平均占用時(shí)間被確定為可靠，即如果：

|(OCC[Ta])-(OCC[NiNo])|<閾值1，

則平均占用時(shí)間是可靠的。閾值可以根據(jù)用于確定可靠性的時(shí)間段(Tx)和實(shí)際應(yīng)用(即指定區(qū)域的大小和用途)來(lái)選擇。在一個(gè)實(shí)施例中，閾值基于在例如一分鐘(或時(shí)間段Tx)內(nèi)的通行數(shù)量。在一個(gè)實(shí)施例中，閾值被設(shè)定為通行數(shù)量的10％。通行可以是進(jìn)入指定區(qū)域的通行和/或離開(kāi)指定區(qū)域的通行。

在一個(gè)實(shí)施例中，用于確定可靠性的時(shí)間段(Tx)為1分鐘。在一個(gè)實(shí)施例中，Tx是1至5分鐘。在一個(gè)實(shí)施例中，Tx是1至10分鐘。

該更新可以采用以上公開(kāi)的用于確定平均等待時(shí)間的任何方式來(lái)執(zhí)行。如果兩個(gè)占有率之差為正，則平均占用時(shí)間應(yīng)該減小。如果兩個(gè)占有率之差為負(fù)，則平均占用時(shí)間應(yīng)該增加。

正確確定的平均占用時(shí)間將導(dǎo)致兩個(gè)占用率非常接近于相等，|(OCC[Ta])-(OCC[NiNo])|～0。

裝置還可被配置為確定基于如上所述的平均占用時(shí)間所確定的當(dāng)前占用率(OCC[Ta])是否與基于先前占用率和進(jìn)入并離開(kāi)指定區(qū)域的通行數(shù)量所確定的當(dāng)前占用率(OCC[NiNo])偏離，并且響應(yīng)于此來(lái)自適應(yīng)所估計(jì)的占用率。換言之，如果基于平均占用時(shí)間的占用率在基于先前占用率的占用率估值的上限(UL)或下限(LL)外，則將確定出的占用率估值確定為在兩個(gè)限值內(nèi)。在一個(gè)實(shí)施例中，占用率估值被設(shè)置為等于基于先前占用率而確定的占用率。

在一個(gè)實(shí)施例中，裝置被配置為確定新的平均占用時(shí)間，并且占用率估值基于新確定的平均占用時(shí)間。

圖5示出本文教導(dǎo)的一般方法的流程圖。在510處，確定至少一個(gè)通行時(shí)間(P)，并且在520處，基于此來(lái)確定平均占用時(shí)間。然后，通過(guò)在530處將通行時(shí)間與當(dāng)前時(shí)間和平均占用時(shí)間進(jìn)行比較，來(lái)在530處確定進(jìn)入指定區(qū)域的通行是否可被估計(jì)為仍處于該指定區(qū)域內(nèi)，即仍占據(jù)該指定區(qū)域，并且在540處，將在指定區(qū)域中的當(dāng)前占用率的估值確定為等于這種通行的數(shù)量。平均占用時(shí)間可被確定為加權(quán)后的平均值或被確定為如上面已公開(kāi)的通行時(shí)間的線性差。

為了適應(yīng)誤差，在550處，所估計(jì)的占用率可基于實(shí)際的進(jìn)入和離開(kāi)指定區(qū)域的通行數(shù)量而被自適應(yīng)。

以上主要參照了一些實(shí)施來(lái)描述本發(fā)明。然而，作為本領(lǐng)域技術(shù)人員所容易理解的，除了上面公開(kāi)的那些實(shí)施例之外的其他實(shí)施例在本發(fā)明的范圍(如由所附專利權(quán)利要求所限定)內(nèi)也是同樣可行的。