本申請要求于2015年7月1日提交的第14/789,320號美國發(fā)明申請的優(yōu)先權(quán)以及于2014年7月2日提交的第62/019,940號美國臨時申請的權(quán)益。通過引用，上述美國申請的全部公開內(nèi)容并入本文中。

技術(shù)領(lǐng)域

本公開內(nèi)容總體上涉及計算機系統(tǒng)，更特別地涉及用于自動實時地計算用戶等待時間的技術(shù)。

背景技術(shù)：

本文提供的背景技術(shù)描述是出于總體上呈現(xiàn)本公開內(nèi)容的上下文的目的。在本背景技術(shù)部分中描述的程度下的目前提到的發(fā)明人的工作以及本說明書的在提交時可能未另外算作現(xiàn)有技術(shù)的各個方面既不明確地也不隱含地被承認(rèn)為針對本公開內(nèi)容的現(xiàn)有技術(shù)。

圖1示出了在場所處的隊列104中等待的一組用戶100-1、……、100-N(N>1；統(tǒng)稱為“用戶100”)的示例。每個用戶100可能不知道前進(jìn)到隊列104的首位108的等待時間。隊列104的首位108可以對應(yīng)于用戶100中的每個用戶的最終或目標(biāo)目的地112(例如，門)。更具體地，當(dāng)前在隊列104的末位116的最后一個用戶100-N可能不知道首位用戶100-1在隊列104中已經(jīng)等待了多長時間。由于用戶100通常是陌生人，特定用戶100可能不愿意或感到不自在來向用戶100中的其他用戶詢問他們在隊列104中已經(jīng)等待了多長時間。另外，由于等待時間會有波動，所以特定用戶100可能更喜歡在等待時間較短的不同時候在隊列中排隊等待。然而，在不知道大致等待時間的情況下，每個用戶100被迫在隊列104中等待。因此，計算用戶等待時間的現(xiàn)有技術(shù)仍然需要改進(jìn)。

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

提出了一種計算機實現(xiàn)的技術(shù)。該技術(shù)可以包括：在計算系統(tǒng)處，從俯攝相機系統(tǒng)接收在場所處排成隊列的一組用戶的俯攝圖像，該計算系統(tǒng)具有一個或更多個處理器。該技術(shù)可以包括：在計算系統(tǒng)處，響應(yīng)于接收到俯攝圖像，對俯攝圖像進(jìn)行處理以獲得該隊列的用戶等待時間，該處理包括：(a)識別所述一組用戶中的在隊列中排第二位的用戶以獲得目標(biāo)用戶，(b)檢測目標(biāo)用戶何時在隊列中排第一位以獲得起始時間，(c)在目標(biāo)用戶在隊列中排第一位之后，檢測目標(biāo)用戶何時離開隊列以獲得終止時間，(d)確定從起始時間到終止時間的時長，以及(e)通過計算(i)所確定的時長與(ii)目標(biāo)用戶離開隊列之后排成隊列的所述一組用戶的數(shù)量的乘積，來計算用戶等待時間。該技術(shù)還可以包括從計算系統(tǒng)輸出所計算的用戶等待時間。

還提供了一種自動實時計算用戶等待時間的系統(tǒng)。該系統(tǒng)可以包括俯攝相機系統(tǒng)，該俯攝相機系統(tǒng)包括至少一個俯攝相機，所述至少一個俯攝相機被配置成采集在場所處排成隊列的一組用戶的俯攝圖像。該系統(tǒng)還可以包括與俯攝相機系統(tǒng)通信的計算系統(tǒng)并且被配置成：(a)識別所述一組用戶中的在隊列中排第二位的用戶以獲得目標(biāo)用戶，(b)檢測目標(biāo)用戶何時在隊列中排第一位以獲得起始時間，(c)在目標(biāo)用戶在隊列中排第一位之后，檢測目標(biāo)用戶何時離開隊列以獲得終止時間，(d)確定從起始時間到終止時間的時長，(e)通過計算(i)所確定的時長與(ii)目標(biāo)用戶離開隊列之后排成隊列的所述一組用戶的數(shù)量的乘積，來計算用戶等待時間，以及(f)輸出所計算的用戶等待時間(統(tǒng)稱為“本技術(shù)”)。

在一些實現(xiàn)中，俯攝相機系統(tǒng)包括(i)被安裝在隊列上方的區(qū)域中的天花板上并且(ii)被配置成采集俯攝圖像的至少一個俯攝相機。在一些實現(xiàn)中，每個俯攝相機具有大約九十度的可視范圍。

在一些實現(xiàn)中，該技術(shù)還包括對所述俯攝圖像中的兩個或更多個俯攝圖像進(jìn)行組合以獲得隊列的組合ovs等待時間。在一些實現(xiàn)中，該技術(shù)還包括：由計算系統(tǒng)在進(jìn)行該組合之前或進(jìn)行該組合期間調(diào)整所述兩個或更多個俯攝圖像中的至少一個俯攝圖像以校正邊緣失真。

在一些實現(xiàn)中，該技術(shù)還包括在計算用戶等待時間時基于特定目標(biāo)用戶的移動速度而忽略或忽視該特定目標(biāo)用戶。在一些實現(xiàn)中，當(dāng)特定目標(biāo)用戶的移動速度大于速度閾值時，忽略或忽視所述特定目標(biāo)用戶，其中，所述速度閾值表示該特定目標(biāo)用戶未在隊列中排隊等待的高的可能性。

在一些實現(xiàn)中，輸出用戶等待時間包括：將用戶等待時間輸出給以下各項中的至少之一：(i)移動計算設(shè)備，其中響應(yīng)于來自該移動計算設(shè)備的用戶請求將用戶等待時間輸出給移動計算設(shè)備，以及(ii)與能夠由移動計算設(shè)備執(zhí)行的移動應(yīng)用相關(guān)聯(lián)的遠(yuǎn)程計算系統(tǒng)。

在一些實現(xiàn)中，隊列用于以下中之一：(i)場所的入口、(ii)場所的出口、(iii)場所的洗手間和(iv)場所的特許營業(yè)站。在一些實現(xiàn)中，場所是以下中之一：(i)用于體育或音樂活動的表演場所或體育場、(ii)主題公園或游樂園、以及(iii)商業(yè)或零售地點。

根據(jù)下文提供的詳細(xì)描述，本公開內(nèi)容的其他可適用領(lǐng)域?qū)⒆兊妹黠@。應(yīng)當(dāng)理解，詳細(xì)描述和具體示例僅旨在于說明的目的，并且不旨在限制本公開內(nèi)容的范圍。

附圖說明

根據(jù)詳細(xì)描述和附圖將更充分地理解本公開內(nèi)容，其中：

圖1示出了根據(jù)現(xiàn)有技術(shù)的用戶在隊列中排隊等待的圖；

圖2示出了根據(jù)本公開內(nèi)容的一些實現(xiàn)的用于排成隊列的一組用戶的示例俯攝相機系統(tǒng)的圖；

圖3示出了根據(jù)本公開內(nèi)容的一些實現(xiàn)的用戶隊列的示例俯攝圖像；

圖4示出了根據(jù)本公開內(nèi)容的一些實現(xiàn)的包括圖2的俯攝相機系統(tǒng)并且還包括示例計算系統(tǒng)和示例移動計算設(shè)備的示例計算系統(tǒng)的部分示意圖；

圖5示出了圖4的示例計算系統(tǒng)的功能框圖；以及

圖6示出了根據(jù)本公開內(nèi)容的一些實現(xiàn)的用于自動實時地計算用戶等待時間的示例技術(shù)的流程圖。

具體實施方式

如前討論的，計算用戶等待時間的現(xiàn)有技術(shù)仍然需要改進(jìn)。更具體地，常規(guī)系統(tǒng)不實時地提供用戶等待時間。因此，提出了用于自動實時地計算用戶等待時間的技術(shù)。這些技術(shù)可以利用俯攝相機系統(tǒng)例如一個或更多個90度可視范圍(例如，魚眼透鏡)相機來采集在場所處排成隊列的一組用戶的俯攝圖像數(shù)據(jù)。本文所使用的術(shù)語“場所”可以指用戶會排成隊列的任何合適的環(huán)境。場所的示例包括用于體育和音樂活動的表演場所和體育場。類似地，隊列的示例包括入口/入場隊列、出口/出場隊列、洗手間隊列和特許營業(yè)點隊列。然而，應(yīng)當(dāng)理解，這些技術(shù)可適用于其他合適的場所/隊列，如會有針對游樂設(shè)施/旅游景點的隊列的主題公園/游樂園，會有針對洗手間、電梯和/或購物的隊列的商業(yè)或零售場所，或者甚至車輛流量監(jiān)視，其中車輛代表用戶。換言之，術(shù)語“場所”表示人們排成“隊列”的任何區(qū)域，無論是人們是(例如，通過標(biāo)牌)被指示排成“隊列”還是人們沒有被指示(例如，有組織地)排成“隊列”。

將俯攝圖像數(shù)據(jù)提供給計算系統(tǒng)，所述計算系統(tǒng)可以位于場所處的現(xiàn)場或者遠(yuǎn)離場所?？梢越?jīng)由任何合適的有線或無線通信介質(zhì)將俯攝圖像數(shù)據(jù)提供給計算系統(tǒng)。利用一段時間的俯攝圖像數(shù)據(jù)，計算系統(tǒng)可以識別隊列中的一個或更多個目標(biāo)用戶，監(jiān)視目標(biāo)用戶的移動，并且計算隊列的用戶等待時間，其表示特定用戶從隊列的末位行進(jìn)到隊列的首位的時間。本文所使用的術(shù)語“用戶等待時間”可以指任何人在特定場所處排完特定隊列的等待時間。在一種實現(xiàn)中，用戶等待時間對應(yīng)于與本公開內(nèi)容的技術(shù)相關(guān)聯(lián)的移動應(yīng)用或報告服務(wù)的用戶。然后，計算出的用戶等待時間可以由計算系統(tǒng)輸出給各種設(shè)備，如請求用戶的移動計算設(shè)備或其他計算系統(tǒng)。

在一種示例性實現(xiàn)中，目標(biāo)用戶被是識別為從隊列的首位起第二個(即，隊列中排第二位的)人。當(dāng)目標(biāo)用戶前進(jìn)到隊列的首位(即，隊列中排第一位)時，啟動定時器。當(dāng)目標(biāo)用戶在隊列中的排第一位之后離開隊列時，停止定時器。定時器的值表示目標(biāo)用戶在隊列中排第一位之后離開隊列所花費的時長。然后，可以將該時長乘以當(dāng)前在隊列中的用戶的總數(shù)以計算用戶等待時間。該過程可以連續(xù)地重復(fù)進(jìn)行，并且重新計算用戶等待時間以針對隊列提供準(zhǔn)確實時的用戶等待時間。此外，可以基于某些條件過濾掉用戶(即，不被計入隊列中)。一個示例條件是用戶處于俯攝相機中之一的可視范圍中，但是以大于速度閾值的速度移動，所述速度閾值表示用戶僅在隊列附近行走而實際上不在該隊列中。

現(xiàn)在參考圖2，示出了根據(jù)本公開內(nèi)容的一些實現(xiàn)的示例俯攝相機系統(tǒng)200的圖。俯攝相機系統(tǒng)200被配置成采集一組用戶100的俯攝圖像，以便實時計算用戶等待時間。在一種示例性實現(xiàn)中，俯攝相機系統(tǒng)200包括具有90度或大約90度的可視范圍的俯攝相機204。俯攝相機204的一個示例使用魚眼透鏡。然而，應(yīng)當(dāng)理解，俯攝相機系統(tǒng)200可以是被配置成采集足以用于計算用戶等待時間的圖像(如三維圖像)的任何合適的俯攝相機系統(tǒng)。在一些實現(xiàn)中，俯攝相機系統(tǒng)200還包括機載電子器件例如現(xiàn)場可編程門陣列(FPGA)(例如，軍用級FPGA)或者其他合適的集成電路，其被配置成本地執(zhí)行圖像處理的至少一部分。在另外一些實現(xiàn)中，俯攝相機系統(tǒng)200不是安裝在區(qū)域正上方，而是以一定角度安裝。這樣的配置例如可以用于監(jiān)視入場/出場，其中，不期望得到用戶的具體數(shù)目和移動監(jiān)視，而是期望得到用戶的總體增加/減少的量或數(shù)量。

俯攝相機系統(tǒng)200可以安裝到場所處的合適的表面208。表面208的示例包括上壁和天花板?？梢詫⒏z相機系統(tǒng)200安裝成使得俯攝相機系統(tǒng)200對準(zhǔn)以采集在場所處的期望區(qū)域的俯攝圖像。僅作為示例，表面208可以是大約20英尺高的天花板，并且俯攝相機系統(tǒng)200可以被配置成具有大約30英尺乘20英尺(～600平方英尺)的觀看/采集區(qū)域。該期望區(qū)域可以對應(yīng)于通常會排成隊列如隊列104的區(qū)域。這些區(qū)域的示例是入口、出口、洗手間和特許攤位。具體地，俯攝相機系統(tǒng)200被安裝成使得其被配置成采集有關(guān)于視場212的俯攝圖像。在一種示例性實現(xiàn)中，俯攝相機204安裝在隊列104的正上方以獲得較準(zhǔn)確的俯攝圖像，并且因此在用戶100在隊列中前進(jìn)時較好地監(jiān)視用戶100(例如，他們的頭部)。

俯攝相機系統(tǒng)200還可以針對不同的安裝高度使用不同的幀速率。更具體地，當(dāng)安裝高度較高時，可以利用較高的幀速率(例如，1080p)，而當(dāng)安裝高度較低時，可以利用較低的幀速率(例如720p)。對減少系統(tǒng)吞吐量從而節(jié)省時間/資源來說，較低的幀速率會是理想的，但是最小幀速率會是系統(tǒng)準(zhǔn)確地監(jiān)視區(qū)域并準(zhǔn)確地估計用戶等待時間所必需的。此外，在一些實現(xiàn)中，可以在不使用時修整較高分辨率(例如，1080p)圖像的一部分以便節(jié)省帶寬/處理。俯攝相機系統(tǒng)200可以被配置成輸出壓縮圖像例如JPEG圖像，盡管可以使用任何合適的壓縮圖像。在一些實現(xiàn)中，例如，在觀看區(qū)域中存在太多用戶以及用戶等待時間計算存在錯誤時，可以輸出原始的未壓縮圖像。這些壓縮的圖像可以經(jīng)由有線或無線連接輸出給現(xiàn)場(或場外)中央系統(tǒng)。一個示例幀速率是每秒10幀，然而也可以利用其他合適的幀速率。一個示例幀速率是出現(xiàn)對觀看區(qū)域中被監(jiān)視的人有零丟失或者可接受丟失的最小幀速率。通過使用每秒足夠多的幀，可以假定每個人在各個圖像上的接近程度(例如，可以假定沒有人能夠在例如十分之一秒內(nèi)移出觀看區(qū)域)。

出于用戶等待時間計算的目的，由俯攝相機系統(tǒng)200采集的俯攝圖像還可以用于過濾掉、忽略或以其他方式忽視特定目標(biāo)用戶。例如，在視場212中可能存在實際上不在隊列104中的用戶100。在一種示例性實現(xiàn)中，用戶100的移動速度可以用于確定用戶100是否在隊列104中。例如，對于用戶等待時間計算來說，在可視范圍212中以大于速度閾值的速度移動的用戶100可以被過濾掉或忽視。該速度閾值可以是預(yù)定的或通過系統(tǒng)學(xué)習(xí)得知的，并且可以表示特定目標(biāo)用戶有高可能性不在隊列104中的用戶移動速度(例如，每秒幾英尺)。因為隊列104中的用戶100通常移動相當(dāng)緩慢，所以這可以是用于過濾掉用戶100中不在隊列104中的用戶的有效技術(shù)。

現(xiàn)在參考圖3，示出了隊列104的示例俯攝圖像300。在一些實現(xiàn)中，可以通過將兩個或更多個其他圖像304和圖像308拼接在一起來獲得俯攝圖像300。這些其他圖像304可以例如通過兩個單獨的俯攝相機系統(tǒng)200或俯攝相機系統(tǒng)200的兩個單獨的相機來采集。該拼接可以包括修整交疊部分。在所示圖像300中，沿邊緣312對圖像304和圖像308進(jìn)行拼接或組合。在一些情況下，用戶(例如，用戶320g)會至少部分地存在于圖像304和圖像308兩者中。拼接或組合過程因此會考慮這一點。此外，可以對圖像300或者圖像304和圖像308執(zhí)行邊緣校正。邊緣校正可以涉及調(diào)整圖像300或者圖像304和圖像308的邊緣以解決由于俯攝相機系統(tǒng)200的透鏡(例如，魚眼透鏡)的曲率導(dǎo)致的失真。

如圖所示，隊列包括用戶320a至320n(統(tǒng)稱為“用戶320”)。雖然隊列104通常會是直的，但是隊列104也可能是彎曲的，如圖所示。例如，隊列104可以繞著如構(gòu)造柱或垃圾桶的物體彎曲。該曲率可以在識別用戶320中的哪一些用戶實際上在隊列104中時被考慮。圖像300被示出為用戶320中的每個用戶由圓或點表示，所述圓或點可以以每個用戶320的檢測到的頭部和/或肩膀為中心。圖像300還可以包括實際俯攝用戶320的圖形表示，但是圓或點可以在用戶320上或標(biāo)出用戶320的輪廓。在一些實現(xiàn)中，系統(tǒng)可以利用用于圖像300的xy坐標(biāo)系，并且每個用戶320可以位于特定的xy坐標(biāo)處或者特定范圍或多個xy坐標(biāo)處，因此使得系統(tǒng)能夠利用向量表示來監(jiān)視用戶320。應(yīng)當(dāng)理解，對隊列中或可視范圍中的用戶的跟蹤僅出于等待時間計算的目的。這些用戶在該可視范圍之外并不被唯一識別或以其他方式被監(jiān)視——出于等待時間計算的目的而僅監(jiān)視他們在可視范圍內(nèi)的移動。

如圖所示，用戶320中的一些可以在圖像300中，但實際上不在隊列104中。該確定可以例如基于對用戶320的移動的速度過濾來進(jìn)行。例如，用戶320n靠近隊列104，但是他或她的移動速度大于速度閾值，因此可以確定他或她僅靠近隊列104行走，但是實際上不在隊列104中。因此，可以確定僅用戶320a至320m在隊列104中。還可以利用其他確定來確定每個用戶320是否實際上在隊列104中，例如與其他用戶320的接近程度。在一些情況下，用戶320中的兩個或更多個用戶(例如，用戶320d和320e)會在隊列104中并排站立。這對于計算用戶320的總數(shù)可能不是問題，但是它可能影響確定所述兩個或更多個用戶320中的哪個用戶是隊列104中的下一個用戶。在這些情況下，系統(tǒng)可以在每次等待時間計算中將所有這些并排用戶320視為單個用戶，直到并排用戶320中的最后一個用戶離開隊列104為止。

如先前討論的，可以通過以下方法計算用戶等待時間：識別隊列104中排第二位的用戶(例如，用戶320b)，然后確定從所識別的或目標(biāo)用戶在隊列104中排第一位(例如，在用戶320a之前所在之處)時直到所識別的或目標(biāo)用戶320b離開隊列104為止的時長。然后，該時長可以乘以留在隊列104中的用戶320的總數(shù)(例如，用戶320c至320m，或11個用戶)。例如，如果該時長是30秒，則可以計算出用戶等待時間為30秒乘以11個用戶或者5分30秒。通過僅監(jiān)視隊列104首位的用戶320(即，第二用戶320b)，系統(tǒng)能夠處理并且隔離在其他方式下當(dāng)大量用戶在短時間內(nèi)加入隊列104的末位時可能發(fā)生的問題，否則這會在監(jiān)視整個隊列時或者在監(jiān)視最后一個用戶從隊列的末位到隊列的首位的進(jìn)程時，影響到用戶等待時間計算。

可以實現(xiàn)各種濾波器，以便進(jìn)一步將人與噪聲(燈、無生命物體等)區(qū)分開。例如，如果不考慮，則亮光和反射表面可能無意間被檢測為人。一個示例濾波器是邊緣檢測濾波器，其僅檢測對象的邊緣并且過濾掉其他特征。在一些實現(xiàn)中，實現(xiàn)空間和時間多色邊緣濾波器。在這樣的實現(xiàn)中，具有最強邊緣的區(qū)域被排序以識別對于其位置的最高概率擬合。然后，可以使用檢測到的邊緣來區(qū)分人與無生命物體(垃圾桶、桌子、椅子、標(biāo)志等)。另一示例性濾波器是延遲濾波器，其在示出(例如，到場所的)視頻饋送之前引入延遲，以便能夠例如在兩個用戶相遇時解決短暫的監(jiān)視錯誤。通過引入該延遲，可以快速校正短暫錯誤，并且視頻饋送的觀看者不知道。僅作為示例，該延遲可以是半秒或大約五幀。

另一示例濾波器是可以監(jiān)視(并且有可能顯示)每個用戶320的參數(shù)的調(diào)試濾波器。參數(shù)的示例包括唯一標(biāo)識符、高度/重量比(表示運動強度)、當(dāng)前運動強度、位置/移動指示符、齡期(特定用戶320被標(biāo)記的持續(xù)時間)和靜態(tài)重量。調(diào)試濾波器還可以通過基于用戶過去和當(dāng)前的移動路徑來預(yù)測特定用戶的未來線性移動路徑進(jìn)而實現(xiàn)一定程度上的人工智能。通過能夠預(yù)測每個用戶的移動路徑，可以減少或消除監(jiān)視錯誤(例如，丟失用戶的軌跡)。使用該信息，系統(tǒng)還有可能能夠基于預(yù)測出的用戶的移動路徑(例如，離開和遠(yuǎn)離隊列)來預(yù)料問題(例如，用戶相遇)和/或進(jìn)行自身調(diào)整(例如，等待時間預(yù)測)。

現(xiàn)在參考圖4，示出了包括俯攝相機系統(tǒng)200的示例計算網(wǎng)絡(luò)400的部分示意圖。俯攝相機系統(tǒng)200可以經(jīng)由網(wǎng)絡(luò)408與計算系統(tǒng)404進(jìn)行通信。本文所使用的術(shù)語“計算系統(tǒng)”可以指任何合適的計算機或者以并行或分布式架構(gòu)工作的計算機。計算機的示例可以包括遠(yuǎn)程或位于場所現(xiàn)場的服務(wù)器。移動計算設(shè)備412還可以經(jīng)由網(wǎng)絡(luò)408與服務(wù)器404進(jìn)行通信。網(wǎng)絡(luò)408可以包括局域網(wǎng)(LAN)、廣域網(wǎng)(WAN)例如因特網(wǎng)或其組合。網(wǎng)絡(luò)408可以包括有線通信介質(zhì)(例如，Cat 5以太網(wǎng)電纜)和/或無線通信介質(zhì)(例如，WiFi、WiFi直連或藍(lán)牙)。移動計算設(shè)備412的示例包括膝上型計算機、平板計算機和移動電話，但是可以使用其他合適的設(shè)備，如臺式計算機。在一些實現(xiàn)中，計算系統(tǒng)404還可以經(jīng)由網(wǎng)絡(luò)408與其他計算系統(tǒng)416如移動應(yīng)用服務(wù)器、web服務(wù)器或累積數(shù)據(jù)收集和分析服務(wù)器進(jìn)行通信。

雖然示出了一個俯攝相機系統(tǒng)200，但應(yīng)當(dāng)理解，計算網(wǎng)絡(luò)400可以包括多個俯攝相機系統(tǒng)200。例如，可以在場所中可能具有相當(dāng)數(shù)量的隊列的每個可能的區(qū)域處，都安裝一個俯攝相機系統(tǒng)200。每個俯攝相機系統(tǒng)200被配置成經(jīng)由網(wǎng)絡(luò)408將俯攝圖像傳送到計算系統(tǒng)404。盡管本文討論了俯攝圖像的傳送，但是俯攝相機系統(tǒng)200還可以向計算系統(tǒng)404提供視頻饋送。俯攝圖像是一段時間的俯攝圖像，這段時間可以是幾秒或幾分鐘?；谶@些俯攝圖像，計算系統(tǒng)404被配置成處理和計算與對應(yīng)于俯攝相機系統(tǒng)200的區(qū)域相關(guān)聯(lián)的隊列的用戶等待時間。計算系統(tǒng)404可以例如響應(yīng)于在移動計算設(shè)備412處的來自用戶420的用戶請求將所計算的等待時間輸出給移動計算設(shè)備412。例如，在場所處，用戶420可能坐在他們的座位上，并且可能對特定地點(洗手間、特許營業(yè)點等)的當(dāng)前等待時間感興趣。在一種實現(xiàn)中，移動計算設(shè)備412可以正在執(zhí)行與計算系統(tǒng)404和俯攝相機系統(tǒng)200相關(guān)聯(lián)的移動應(yīng)用。在一些實現(xiàn)中，可以在移動計算設(shè)備412上訪問俯攝圖像，類似于隊列104的現(xiàn)場直播。

另外或可替選地，計算系統(tǒng)404可以將所計算的等待時間輸出給其他計算系統(tǒng)416。在一種實現(xiàn)中，其他計算系統(tǒng)416是web服務(wù)器，并且所計算的等待時間可以公布在由其他計算系統(tǒng)416托管的網(wǎng)頁上。例如，網(wǎng)頁可以與場所相關(guān)聯(lián)。在另一實現(xiàn)中，其他計算系統(tǒng)416是場所處的本地計算設(shè)備，如電子標(biāo)志或廣告牌，并且所計算的等待時間可以因此被顯示給場所處的大量用戶。在另一實現(xiàn)中，其他計算系統(tǒng)416是與可以由其他設(shè)備例如移動計算設(shè)備412調(diào)用的應(yīng)用程序接口(API)相關(guān)聯(lián)的移動應(yīng)用服務(wù)器。

通過向用戶移動計算設(shè)備提供等待時間和其他度量，存在與用戶建立的直接連接。使用該連接(例如，他們的移動計算設(shè)備上的應(yīng)用)，可以向用戶呈現(xiàn)信息、優(yōu)惠/折扣和廣告。這樣的信息的一個示例是特許攤位的菜單。在一種實現(xiàn)中，特許攤位可以生成提供給用戶移動計算設(shè)備的與特許攤位的等待時間相關(guān)的優(yōu)惠/折扣。例如，當(dāng)?shù)却龝r間短時，特許攤位可能想要生成會將用戶吸引到他們的地點處的優(yōu)惠/折扣。然后，用戶可以通過示出在他們的移動計算設(shè)備上的優(yōu)惠/折扣以及/或者通過掃描特許攤位處的代碼(例如，快速響應(yīng)或QR碼)來兌換優(yōu)惠/折扣。移動計算設(shè)備上的這樣的應(yīng)用還可以是可以由任何場所容易地建立/配置的通用(即，不是特定于場所的)應(yīng)用。

在又一實現(xiàn)中，其他計算系統(tǒng)416是累積數(shù)據(jù)收集和分析服務(wù)器。在這種情況下，其他計算系統(tǒng)416可以收集長時間段內(nèi)的多個所計算的等待時間，并且分析所收集的數(shù)據(jù)以分析例如平均等待時間、擁塞區(qū)域等的度量?？梢杂上到y(tǒng)采集的其他示例實時分析包括用戶計數(shù)、(例如，特許攤位的)服務(wù)時間、隊列縮減、過境流量(例如，穿過區(qū)域/地點但不在實際隊列中的用戶數(shù)目)、入場/出場和會集流量(例如，聚集在區(qū)域/地點但不在實際隊列中的用戶的數(shù)目)。僅作為示例，系統(tǒng)可以以大于90％的準(zhǔn)確度實現(xiàn)用戶計數(shù)。然后，可以由場所和/或其他場所使用這些度量來在未來進(jìn)行重組或重構(gòu)，以便減少等待時間。還可以由其他人例如特許攤位的攤主將這些度量用作跟蹤銷售趨勢、熱點熱地圖(heat thermal mapping)、戰(zhàn)略廣告活動、流量趨勢、交易推動時間、隊列縮減等中的一部分。

如上提及的，一個示例度量是用戶縮減(即，用戶在到達(dá)隊列104的首位之前離開隊列104)。其他度量包括用戶等待時間的峰值或其他方式的不規(guī)則的用戶等待時間，其然后可以由場所用來診斷潛在的問題，如隊列區(qū)域布局差、衛(wèi)生間尺寸不足或者特許攤位處的服務(wù)慢。這些度量還可以用于向場所處的預(yù)期用戶提供建議，如“使用與您區(qū)段外的衛(wèi)生間不同的衛(wèi)生間”或者“從與您附近的熱狗攤位不同的熱狗攤位購買熱狗”。可以從軟件供應(yīng)商周期性地向系統(tǒng)提供軟件更新，以便由場所下載到其中央系統(tǒng)。在一些實現(xiàn)中，如當(dāng)訂閱場所停止支付服務(wù)費時，軟件供應(yīng)商可以實現(xiàn)使中央系統(tǒng)自動停止提供用戶等待時間的硬鎖定。

在一種實現(xiàn)中，客戶可以通過系統(tǒng)供應(yīng)商設(shè)置有交互式儀表板(例如，軟件)。該交互式儀表板可以作為獨立實體由客戶使用，或者可以由系統(tǒng)供應(yīng)商與客戶已經(jīng)在使用的另一交互式儀表板集成在一起或以其他方式添加。以這種方式，客戶可以獲得系統(tǒng)的益處而不中斷他們現(xiàn)有的進(jìn)程。在一種示例性實現(xiàn)中，交互式儀表板可以包括場所的交互式平面圖。然后，客戶可以在場所內(nèi)的特定地點上點擊或以其他方式進(jìn)行選擇以獲得單獨的地點分析(與全局或遍及場所的分析相反)。在一種示例性實現(xiàn)中，可以實現(xiàn)閾值警報。僅作為示例，如果隊列縮減、等待時間或過境流量達(dá)到/超過預(yù)定值，則可以向場所處的客戶或其他人員實時通知在相應(yīng)地點處的閾值警報。

該系統(tǒng)的另一種示例實現(xiàn)與數(shù)字標(biāo)牌相關(guān)。也就是說，場所可以給數(shù)字標(biāo)牌添加系統(tǒng)的等待時間和/或其他度量(入場/出場、過境流量等)來向廣告商出售其數(shù)字標(biāo)牌。這樣的信息可以引起用戶的注意，這是廣告商期望的，并且因此也可以使場所通過能夠以較高的價格出售或出租其數(shù)字標(biāo)牌而受益。

現(xiàn)在參考圖4，示出了計算系統(tǒng)404的功能框圖。計算系統(tǒng)404可以包括通信設(shè)備500、處理器504和存儲器508。通信設(shè)備500可以包括被配置成經(jīng)由網(wǎng)絡(luò)408進(jìn)行通信的任何合適的部件(例如，收發(fā)器)。處理器504可以控制計算系統(tǒng)404的操作，例如執(zhí)行包括但不限于以下功能的功能：加載/執(zhí)行計算系統(tǒng)404的操作系統(tǒng)、控制經(jīng)由通信設(shè)備500的通信、以及控制存儲器508處的讀/寫操作。存儲器508可以是在計算系統(tǒng)404處的被配置成存儲信息的任何合適的存儲介質(zhì)(閃存、硬盤等)。本文所使用的術(shù)語“處理器”可以指單個處理器和以并行或分布式架構(gòu)工作的多個處理器兩者。處理器504還可以被配置成執(zhí)行本公開內(nèi)容的技術(shù)的至少一部分。

現(xiàn)在參考圖6，示出了用于自動實時地計算用戶等待時間的示例技術(shù)600的流程圖。在604處，計算系統(tǒng)404確定是否從俯攝相機系統(tǒng)200接收到足夠的圖像數(shù)據(jù)。足夠的圖像數(shù)據(jù)可以表示一定時間段上的俯攝圖像。如果為真，則技術(shù)600可以進(jìn)行到608。如果為假，則技術(shù)600可以結(jié)束或返回到604。在608處，計算系統(tǒng)404可以識別一組用戶320中的在隊列104中排第二位的用戶(例如，用戶320b)以獲得目標(biāo)用戶。在612處，計算系統(tǒng)404可以檢測目標(biāo)用戶是否在隊列104中排第一位。如果為真，則技術(shù)600可以進(jìn)行到616，其中，計算系統(tǒng)404可以獲得起始時間。如果為假，則技術(shù)600可以返回到612。

在620處，計算系統(tǒng)404可以檢測目標(biāo)用戶是否離開隊列104。如果為真，則技術(shù)600可以進(jìn)行到624，其中，計算系統(tǒng)404可以獲得終止時間。如果為假，則技術(shù)600可以返回到620。在628處，計算系統(tǒng)404可以確定從起始時間到終止時間的時長。在632處，計算系統(tǒng)404可以通過計算(i)所確定的時長與(ii)目標(biāo)用戶離開隊列104之后排成隊列320的所述一組用戶320(例如，用戶320c至320m)的數(shù)量的乘積，來計算用戶等待時間。在636處，計算系統(tǒng)404可以將所計算的用戶等待時間輸出給多個合適的設(shè)備(用戶移動計算設(shè)備、移動應(yīng)用服務(wù)器、web服務(wù)器、電子標(biāo)牌/廣告牌、數(shù)據(jù)分析服務(wù)器等)中的至少之一，然后，技術(shù)600可以結(jié)束或返回到604以進(jìn)行一個或更多個另外的循環(huán)。

提供了示例實施方式，使得本公開內(nèi)容將是深入的，并且將范圍充分傳達(dá)至本領(lǐng)域技術(shù)人員。闡述了許多具體細(xì)節(jié)，例如具體部件、設(shè)備和方法的示例，以提供對本公開內(nèi)容的實施方式的透徹理解。對于本領(lǐng)域技術(shù)人員而言明顯的是：不必須采用特定細(xì)節(jié)，示例實施方式可以以許多不同的形式實施，并且兩者都不應(yīng)被解釋為對本公開內(nèi)容的范圍的限制。在一些示例實施方式中，未詳細(xì)描述公知的過程、公知的設(shè)備結(jié)構(gòu)和公知的技術(shù)。

本文所使用的術(shù)語僅出于描述特定示例實施方式的目的，而不旨在進(jìn)行限制。除非上下文另有明確說明，否則本文所使用的單數(shù)形式“一(a)”、“一個(an)”和“該”也可以旨在包括復(fù)數(shù)形式。術(shù)語“和/或”包括一個或更多個相關(guān)所列項目中的任意項目和全部組合。術(shù)語“包括(comprises)”、“包括(comprising)”、“包含(including)”和“具有”是包括性的，因此指定所闡述的特征、整數(shù)、步驟、操作、元件和/或部件的存在，但不排除存在或添加一個或更多個其他特征、整數(shù)、步驟、操作、元件、部件和/或其組合。除非特別地被標(biāo)識為執(zhí)行順序，否則本文所描述的方法步驟、過程和操作不應(yīng)被解釋為必須要求它們以所討論或說明的特定順序來執(zhí)行。還應(yīng)當(dāng)理解，可以采用附加的或替代的步驟。

雖然本文中可以使用術(shù)語第一、第二、第三等來描述各種元件、部件、區(qū)域、層和/或部分，但是這些元件、部件、區(qū)域、層和/或部分不應(yīng)受限于這些術(shù)語。這些術(shù)語可以僅用于將一個元件、部件、區(qū)域、層或部分與另一個區(qū)域、層或部分區(qū)分開。除非上下文清楚地指示，否則如“第一”、“第二”和其他數(shù)字術(shù)語的術(shù)語在本文中使用時不暗示序列或順序。因此，在不脫離示例實施方式的教導(dǎo)的情況下，下面討論的第一元件、部件、區(qū)域、層或部分可以被稱為第二元件、部件、區(qū)域、層或部分。

本文所使用的術(shù)語模塊可以指以下內(nèi)容中的一部分或包括以下內(nèi)容：專用集成電路(ASIC)；電子電路；組合邏輯電路；現(xiàn)場可編程門陣列(FPGA)；(共享、專用或分組的)處理器或處理器的分布式網(wǎng)絡(luò)以及執(zhí)行代碼或進(jìn)程的網(wǎng)絡(luò)集群或數(shù)據(jù)中心中的存儲器；提供所描述的功能的其他合適的部件；或者以上的一些或全部的組合，例如片上系統(tǒng)。術(shù)語模塊還可以包括存儲由一個或更多個處理器執(zhí)行的代碼的(共享、專用或分組的)存儲器。

如上所使用的術(shù)語“代碼”可以包括軟件、固件、字節(jié)代碼和/或微代碼，并且可以指程序、例程、函數(shù)、類和/或?qū)ο?。如上所使用的術(shù)語“共享”意味著可以使用單個(共享)處理器來執(zhí)行來自多個模塊的一些或所有代碼。另外，可以由單個(共享)存儲器來存儲來自多個模塊的一些或所有代碼。如上所使用的術(shù)語“組”意味著可以使用一組處理器來執(zhí)行來自單個模塊的一些或所有代碼。此外，可以使用一組存儲器來存儲來自單個模塊的一些或所有代碼。

本文描述的技術(shù)可以由一個或更多個處理器執(zhí)行的一個或更多個計算機程序來實現(xiàn)。計算機程序包括存儲在非暫態(tài)有形計算機可讀介質(zhì)上的處理器可執(zhí)行指令。計算機程序還可以包括存儲的數(shù)據(jù)。非暫態(tài)有形計算機可讀介質(zhì)的非限制性示例是非易失性存儲器、磁存儲器和光學(xué)存儲器。

上述描述的一些部分以對信息的操作的算法和符號表示的形式呈現(xiàn)了本文所描述的技術(shù)。這些算法描述和表示是數(shù)據(jù)處理領(lǐng)域的技術(shù)人員用來將他們的工作的實質(zhì)最有效地傳達(dá)給本領(lǐng)域的其他技術(shù)人員的手段。這些操作雖然在功能上或邏輯上被描述，但應(yīng)當(dāng)理解為由計算機程序?qū)崿F(xiàn)。此外，已經(jīng)證明在不失一般性的情況下有時將這些操作布置稱為模塊或以功能性名稱來指代這些操作布置是方便的。

除非特別聲明，否則從上述討論中明顯的是，應(yīng)當(dāng)理解，貫穿整個描述，利用如“處理”或“計算(computing)”或“計算(calculating)”或“確定”或“顯示”等術(shù)語的討論指的是計算機系統(tǒng)或類似的電子計算設(shè)備的動作和處理，所述計算機系統(tǒng)或類似的電子計算設(shè)備操縱和變換在計算機系統(tǒng)存儲器或寄存器或者其他這樣的信息存儲、傳輸或顯示設(shè)備內(nèi)被表示為物理(電子)量的數(shù)據(jù)。

所描述的技術(shù)的某些方面包括以算法的形式在本文描述的處理步驟和指令。應(yīng)當(dāng)注意，所描述的過程步驟和指令可以以軟件、固件或硬件實現(xiàn)，并且當(dāng)以軟件實現(xiàn)時，可以被下載以駐留在由實時網(wǎng)絡(luò)操作系統(tǒng)使用的不同平臺上以及從由實時網(wǎng)絡(luò)操作系統(tǒng)使用的不同平臺操作。

本公開內(nèi)容還涉及用于執(zhí)行本文的操作的裝置。該裝置可以是出于所需目的而特別構(gòu)造的，或者它可以包括由計算機程序選擇性地激活或重新配置的通用計算機，所述計算機程序被存儲在可以由計算機訪問的計算機可讀介質(zhì)上。這樣的計算機程序可以存儲在例如但不限于任何類型的盤的有形計算機可讀存儲介質(zhì)中，包括軟盤、光盤、CD-ROM、磁光盤、只讀存儲器(ROM)、隨機存取存儲器(RAM)、EPROM、EEPROM、磁卡或光卡、專用集成電路(ASIC)或者適于存儲電子指令的任何類型的介質(zhì)，并且每個都耦接到計算機系統(tǒng)總線。此外，說明書中提及的計算機可以包括單個處理器或者可以是采用多處理器設(shè)計以提高計算能力的架構(gòu)。

本文提出的算法和操作不是固有地與任何特定計算機或其他裝置相關(guān)。各種通用系統(tǒng)也可以與根據(jù)本文的教導(dǎo)的程序一起使用，或者構(gòu)造較專用的裝置以執(zhí)行所需的方法步驟可能會被證明是方便的。各種這些系統(tǒng)所需的結(jié)構(gòu)連同等效變化對于本領(lǐng)域技術(shù)人員將是明顯的。另外，未參考任何特定的編程語言來描述本公開內(nèi)容。應(yīng)當(dāng)理解，各種編程語言可以用于實現(xiàn)如本文所描述的本公開內(nèi)容的教導(dǎo)，并且提供對特定語言的任何引用用于公開本發(fā)明的實現(xiàn)和最佳模式。

本公開內(nèi)容非常適用于多種拓?fù)渖系母鞣N各樣的計算機網(wǎng)絡(luò)系統(tǒng)。在該領(lǐng)域內(nèi)，大型網(wǎng)絡(luò)的配置和管理包括通過網(wǎng)絡(luò)如因特網(wǎng)在通信上耦接至不同計算機和存儲設(shè)備的存儲設(shè)備和計算機。

出于說明和描述的目的提供了實施方式的前述描述。其并不旨在窮盡或限制本公開內(nèi)容。即使沒有明確示出或描述，特定實施方式的單個元件或特征通常不限于該特定實施方式，而是在適用的情況下能夠互換并且可以用于所選擇的實施方式中。該特定實施方式的單個元件或特征還可以以許多方式變化。這樣的變化不被認(rèn)為是偏離本公開內(nèi)容，并且所有這樣的修改旨在被包括在本公開內(nèi)容的范圍內(nèi)。