本發(fā)明涉及人群計(jì)數(shù)，即，涉及用于計(jì)數(shù)或估計(jì)人群中的人數(shù)的技術(shù)。在本說(shuō)明書中，為了本發(fā)明的目的，通過(guò)“人群”意指聚集在特定地點(diǎn)(例如，參加具有最不同性質(zhì)的公共事件或集會(huì))的特定數(shù)量的人的聚集，像例如(并且非窮舉)直播電視公共集會(huì)、藝術(shù)/娛樂(lè)表演、文化展覽、戲劇演出、體育比賽、音樂(lè)會(huì)、電影、示威等。

特別地，本發(fā)明涉及利用由無(wú)線或移動(dòng)電信網(wǎng)絡(luò)提供的信息的人群計(jì)數(shù)技術(shù)。

背景技術(shù)：

在城市規(guī)劃、活動(dòng)管理(例如，運(yùn)輸系統(tǒng)管理和緊急情況管理)以及旅游和本地營(yíng)銷的任務(wù)中，了解在特定地點(diǎn)或感興趣區(qū)域(簡(jiǎn)稱aoi，例如，建筑物，諸如例如體育場(chǎng)或劇院或電影院、其周圍環(huán)境、城市或城鎮(zhèn)或鄉(xiāng)村的廣場(chǎng)或(一條或多條)街道、轄區(qū)等)處聚集的人的數(shù)量是有用的，例如，因?yàn)樗麄儏⒓恿嗽诟信d趣區(qū)域內(nèi)發(fā)生的(例如，與文化、娛樂(lè)、政治或體育相關(guān)的)比如節(jié)目的公共集會(huì)。事實(shí)上，這種知識(shí)允許例如更有效地規(guī)劃后續(xù)的相同類型的公共集會(huì)。特別地，這種知識(shí)允許更有效地規(guī)劃和管理與未來(lái)可能發(fā)生的類似的公共集會(huì)(諸如，例如，在體育場(chǎng)定期發(fā)生的體育比賽)直接或間接相關(guān)的資源和活動(dòng)(諸如基礎(chǔ)設(shè)施、運(yùn)輸系統(tǒng)和安全)。此外，從商業(yè)角度來(lái)看，這種知識(shí)允許更好地管理旨在促進(jìn)未來(lái)可能發(fā)生的類似事件的營(yíng)銷活動(dòng)。

如今，移動(dòng)通信裝置(以下稱為移動(dòng)電話或ue，包括蜂窩電話、智能電話、平板電腦等)已經(jīng)在許多國(guó)家的人口中得到徹底的傳播，并且移動(dòng)電話所有者幾乎始終攜帶其移動(dòng)電話與他們?cè)谝黄稹Ｓ捎谝苿?dòng)電話與移動(dòng)電話網(wǎng)絡(luò)的多個(gè)基站通信，并且每個(gè)基站覆蓋(即，服務(wù))移動(dòng)通信服務(wù)提供商(例如移動(dòng)電話網(wǎng)絡(luò)所有者或虛擬移動(dòng)電話服務(wù)提供商)已知的一個(gè)或多個(gè)預(yù)定服務(wù)區(qū)域或小區(qū)，因此移動(dòng)電話結(jié)果成為作為跟蹤裝置的最佳候選者，用于收集對(duì)識(shí)別參加一個(gè)或多個(gè)公共集會(huì)的人的數(shù)量有用的數(shù)據(jù)。

在本領(lǐng)域中，為了收集關(guān)于個(gè)人的用戶設(shè)備(ue，例如，移動(dòng)電話、智能電話、平板電腦等)連接到移動(dòng)電話網(wǎng)絡(luò)(例如，用于進(jìn)行語(yǔ)音呼叫或發(fā)送文本消息)的時(shí)間和地點(diǎn)的信息，并且使用這種收集到的信息以便得到與特定公共集會(huì)具有多少參加者相關(guān)的信息，已經(jīng)提出了許多系統(tǒng)和方法。

例如，2006年的francescocalabrese，carloratti，“realtimerome”，networksandcommunicationsstudies20(3-4)，第247-258頁(yè)公開(kāi)了在第十屆意大利威尼斯國(guó)際建筑展(internationalarchitectureexhibition)上呈現(xiàn)的實(shí)時(shí)羅馬(realtimerome)項(xiàng)目。實(shí)時(shí)羅馬項(xiàng)目是收集并處理由電信網(wǎng)絡(luò)和運(yùn)輸系統(tǒng)提供的數(shù)據(jù)以便了解羅馬日常生活的模式的城市范圍實(shí)時(shí)監(jiān)視系統(tǒng)的第一個(gè)示例。觀察城鎮(zhèn)中的實(shí)時(shí)日常生活成為了解現(xiàn)在和預(yù)測(cè)未來(lái)城市環(huán)境的手段。

從http://mox.polimi.it可獲得的f.manfredini，p.pucci，p.secchi，p.tagliolato，s.vantini，v.vitelli，“treeletdecompositionofmobilephonedataforderivingcityusageandmobilitypatterninthemilanurbanregion”，mox-reportno.25/2012，mox，departmentofmathematics“f.brioschi”，politecnicodimilano公開(kāi)了針對(duì)識(shí)別關(guān)于移動(dòng)電話使用的隱藏模式的有用信息的地理統(tǒng)計(jì)學(xué)無(wú)監(jiān)督學(xué)習(xí)技術(shù)。這些隱藏的模式涉及城市在時(shí)間和空間上與個(gè)人移動(dòng)性相關(guān)的不同使用，概述了該技術(shù)用于城市規(guī)劃社區(qū)的潛力。該方法允許獲得參考基礎(chǔ)，該參考基礎(chǔ)報(bào)告一些活動(dòng)對(duì)所記錄的erlang數(shù)據(jù)的特定影響以及顯示每個(gè)活動(dòng)對(duì)本地erlang信號(hào)的貢獻(xiàn)的一組映射。已經(jīng)選擇了對(duì)于解釋特定移動(dòng)性和城市使用模式(通勤、夜間活動(dòng)、住宅分布、非系統(tǒng)移動(dòng)性)有重要意義的結(jié)果，并且已在米蘭城市地區(qū)規(guī)模從城市分析和規(guī)劃視角對(duì)其意義及其解釋進(jìn)行了測(cè)試。

2012年6月的第二屆普及城市應(yīng)用(pervasiveurbanapplications，purba)研討會(huì)，ramoncaceres，jamesrowland，christophersmall和simonurbanek，“exploringtheuseofurbangreenspacethroughcellularnetworkactivity”公開(kāi)了使用蜂窩網(wǎng)絡(luò)活動(dòng)的匿名記錄來(lái)研究城市區(qū)域中的人口密度的時(shí)空模式。該文章呈現(xiàn)了該努力的愿景和一些早期的結(jié)果。首先，描述了紐約大都市地區(qū)中的六個(gè)月的活動(dòng)的數(shù)據(jù)集。第二，呈現(xiàn)了用于估計(jì)網(wǎng)絡(luò)覆蓋區(qū)域的技術(shù)。第三，描述了分析在那些區(qū)域內(nèi)的活動(dòng)量變化所使用的途徑。最后，呈現(xiàn)了關(guān)于中央公園周圍人口密度變化的初步結(jié)果。

2009年的f.girardin，a.gerber，a.vaccari，a.biderman，c.ratti，“towardsestimatingthepresenceofvisitorsfromtheaggregatemobilephonenetworkactivitytheygenerate”，internationalconferenceoncomputersinurbanplanningandurbanmanagement審查了紐約市在2008年的“waterfalls”公共展覽附近的本地和非本地注冊(cè)移動(dòng)電話的使用。研究了與覆蓋展覽及其鄰近地區(qū)的網(wǎng)絡(luò)部分相關(guān)的總體統(tǒng)計(jì)(即，呼叫的數(shù)量)。利用傳統(tǒng)調(diào)查技術(shù)(諸如現(xiàn)場(chǎng)計(jì)數(shù))的未來(lái)貢獻(xiàn)來(lái)校準(zhǔn)這些移動(dòng)電話網(wǎng)絡(luò)測(cè)量，其目的是開(kāi)發(fā)技術(shù)來(lái)估計(jì)游客在時(shí)間和空間上的總體移動(dòng)和地點(diǎn)，同時(shí)確保其隱私。

f.calabrese，f.c.pereira，g.dilorenzo，l.liu，c.ratti，“thegeographyoftaste：analyzingcell-phonemobilityinsocialevents”，pervasivecomputing，lncs6030，springer，2010，pp.22-37公開(kāi)了在特殊事件期間對(duì)人群移動(dòng)性的分析。已經(jīng)分析了近一百萬(wàn)部蜂窩電話的蹤跡，并且將其目的地與社會(huì)事件相關(guān)聯(lián)。已經(jīng)觀察到，參加事件的人的來(lái)源與事件的類型密切相關(guān)，這在城市管理方面具有啟示，因?yàn)楦郊拥牧鲃?dòng)的知識(shí)對(duì)于做出關(guān)于事件管理和擁塞緩解的決策會(huì)是關(guān)鍵的信息。

2011年10月9-11日的traag，v.a.；browet，a.；calabrese，f.；morlot，f.，“socialeventdetectioninmassivemobilephonedatausingprobabilisticlocationinference”，2011ieeethirdinternationalconferenceonprivacy，security，riskandtrust(passat)和2011ieeethirdinternationalconferenceonsocialcomputing(socialcom)，pp.625,628，專注于人們的異常大型聚集，即，異常社會(huì)事件?；谪惾~斯地點(diǎn)推理框架，介紹了在大規(guī)模移動(dòng)電話數(shù)據(jù)中檢測(cè)這種社會(huì)事件的方法。更具體地，還開(kāi)發(fā)了用于決定誰(shuí)參加事件的框架。演示了關(guān)于幾個(gè)示例的方法。最后，討論了用于事件檢測(cè)的一些可能的未來(lái)途徑，以及對(duì)檢測(cè)到的社會(huì)事件的一些可能的分析。

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

申請(qǐng)人已經(jīng)觀察到，通常，本領(lǐng)域已知的方法和系統(tǒng)提供了不能令人滿意的結(jié)果，因?yàn)樗鼈儾荒軌虼_定(或者在確定方面具有有限的能力)ue所有者是否已經(jīng)出于參加其中的原因或出于其他原因(例如，由于ue所有者居住在該感興趣區(qū)域附近或其內(nèi)或者ue所有者在該感興趣區(qū)域附近或其內(nèi)有業(yè)務(wù))而在其中已經(jīng)舉行一個(gè)或多個(gè)公共集會(huì)的感興趣區(qū)域(aoi)中。另外，由已知解決方案提供的結(jié)果受到在一個(gè)或多個(gè)公共集會(huì)中被選擇用于分析參加者的數(shù)量的感興趣區(qū)域的尺寸的強(qiáng)烈影響。換句話說(shuō)，如果感興趣區(qū)域具有大的尺寸，那么實(shí)際上不是人群的一部分的特定數(shù)量的ue所有者在公共集會(huì)的參加者數(shù)量的評(píng)估中將被考慮。相反，如果感興趣區(qū)域具有小的尺寸，那么實(shí)際上是人群的一部分的特定數(shù)量的ue所有者將被排除在人群中的人數(shù)的評(píng)估之外。

因此，基于由本領(lǐng)域已知的方法和系統(tǒng)獲得的結(jié)果對(duì)(上面提到的類型的)資源和活動(dòng)進(jìn)行后續(xù)的規(guī)劃和管理將由于其有限的精確度而實(shí)現(xiàn)有限的效率。

因此，申請(qǐng)人已經(jīng)處理了設(shè)計(jì)適于克服影響現(xiàn)有技術(shù)解決方案的問(wèn)題的系統(tǒng)和方法的問(wèn)題。

申請(qǐng)人已經(jīng)發(fā)現(xiàn)，可以基于在一個(gè)或多個(gè)公共集會(huì)的過(guò)程期間和在一個(gè)或多個(gè)公共集會(huì)之前的特定天數(shù)中與ue相關(guān)的操作信息來(lái)確定最佳感興趣區(qū)域的尺寸。

特別地，本發(fā)明的一個(gè)方面提出了估計(jì)為了參加在日期g的時(shí)間間隔[ts；te]期間的公共集會(huì)s而聚集在感興趣區(qū)域處的人數(shù)的方法。所述感興趣區(qū)域由感興趣區(qū)域中心c和感興趣區(qū)域半徑ra來(lái)定義，并且由具有多個(gè)通信站的移動(dòng)電信網(wǎng)絡(luò)覆蓋，每個(gè)通信站適于管理其中細(xì)分移動(dòng)電信網(wǎng)絡(luò)的一個(gè)或多個(gè)服務(wù)區(qū)域中的用戶設(shè)備的通信。該方法包括以下步驟：a)定義感興趣區(qū)域半徑ra的多個(gè)計(jì)算出的半徑值rk，以及對(duì)于每個(gè)計(jì)算出的半徑值rk：b)識(shí)別包含在感興趣區(qū)域中的服務(wù)區(qū)域中的相關(guān)服務(wù)區(qū)域的數(shù)量；c)識(shí)別與在感興趣區(qū)域內(nèi)的公共集會(huì)s的日期g的時(shí)間間隔[ts；te]期間在用戶設(shè)備和移動(dòng)通信網(wǎng)絡(luò)之間發(fā)生的交互的對(duì)應(yīng)事件ei的至少一個(gè)事件記錄eri相關(guān)聯(lián)的用戶設(shè)備的第一數(shù)量uk；d)識(shí)別在感興趣區(qū)域內(nèi)的公共集會(huì)的日期g之前預(yù)定數(shù)量p個(gè)先前日期gp中的每一個(gè)先前日期的時(shí)間間隔[ts；te]期間在用戶設(shè)備和移動(dòng)通信網(wǎng)絡(luò)之間發(fā)生的交互的對(duì)應(yīng)事件ei’的至少一個(gè)事件記錄eri’相關(guān)聯(lián)的用戶設(shè)備的第二數(shù)量upk；e)將用戶設(shè)備的第一數(shù)量uk和用戶設(shè)備的第二數(shù)量upk組合以獲得統(tǒng)計(jì)量zk；f)通過(guò)相對(duì)于相關(guān)服務(wù)區(qū)域的半徑歸一化統(tǒng)計(jì)量zk來(lái)計(jì)算歸一化統(tǒng)計(jì)量z'k；g)將感興趣區(qū)域半徑ra的最佳半徑值ro計(jì)算為由歸一化統(tǒng)計(jì)量z'k加權(quán)的計(jì)算出的半徑值rk的平均值；h)計(jì)數(shù)為了參加在具有等于最佳半徑值ro的感興趣區(qū)域半徑ra的感興趣區(qū)域內(nèi)的公共集會(huì)s而聚集的人數(shù)。

本發(fā)明的優(yōu)選特征在從屬權(quán)利要求中闡述。

在本發(fā)明的一個(gè)實(shí)施例中，通過(guò)相對(duì)于相關(guān)服務(wù)區(qū)域的半徑歸一化統(tǒng)計(jì)量zk來(lái)計(jì)算歸一化統(tǒng)計(jì)量z'k的步驟f)包括通過(guò)相對(duì)于相關(guān)服務(wù)區(qū)域的半徑的總和rtotk歸一化統(tǒng)計(jì)量zk來(lái)計(jì)算歸一化統(tǒng)計(jì)量z'k。

在本發(fā)明的一個(gè)實(shí)施例中，如果服務(wù)區(qū)域驗(yàn)證了以下不等式，那么該服務(wù)區(qū)域被識(shí)別為相關(guān)服務(wù)區(qū)域：

dist(c,b)≤|rc+rk|，

其中c是感興趣區(qū)域的中心，b是服務(wù)區(qū)域的中心，dist(c,b)是感興趣區(qū)域的中心c與服務(wù)區(qū)域的中心b之間的地理距離，rc是服務(wù)區(qū)域的半徑，并且rk是計(jì)算出的半徑值。

在本發(fā)明的一個(gè)實(shí)施例中，組合用戶設(shè)備的第一數(shù)量uk和用戶設(shè)備的第二數(shù)量upk以便獲得統(tǒng)計(jì)量zk的步驟d)包括：組合先前日期gpn中的每一個(gè)先前日期的用戶設(shè)備的第二數(shù)量upk，以便確定平均用戶設(shè)備數(shù)量μk和用戶設(shè)備數(shù)量標(biāo)準(zhǔn)偏差σk。

在本發(fā)明的一個(gè)實(shí)施例中，組合用戶設(shè)備的第一數(shù)量uk和用戶設(shè)備的第二數(shù)量upk以便獲得統(tǒng)計(jì)量zk的步驟d)還包括：將統(tǒng)計(jì)量zk計(jì)算為：

zk＝(uk–μk)/σk，

其中uk是第一數(shù)量，μk是平均用戶設(shè)備數(shù)量并且σk是用戶設(shè)備數(shù)量標(biāo)準(zhǔn)偏差。

在本發(fā)明的一個(gè)實(shí)施例中，多個(gè)計(jì)算出的半徑值rk的范圍從最小半徑值rmin到最大半徑值rmax，每個(gè)計(jì)算出的半徑值rk與下一個(gè)半徑值分開(kāi)迭代寬度δ。

在本發(fā)明的一個(gè)實(shí)施例中，計(jì)數(shù)為了參加在具有等于最佳半徑值ro的感興趣區(qū)域半徑ra的感興趣區(qū)域內(nèi)的公共集會(huì)s而聚集的人數(shù)的步驟h)包括：i)定義包含在移動(dòng)通信網(wǎng)絡(luò)中的服務(wù)區(qū)域中的相關(guān)服務(wù)區(qū)域的數(shù)量，所述相關(guān)服務(wù)區(qū)域是至少部分地疊加在具有等于最佳半徑值ro的感興趣區(qū)域半徑ra的感興趣區(qū)域上的服務(wù)區(qū)域。

在本發(fā)明的一個(gè)實(shí)施例中，如果服務(wù)區(qū)域驗(yàn)證了以下不等式，那么該服務(wù)區(qū)域被識(shí)別為相關(guān)服務(wù)區(qū)域：

dist(c,b)≤|rc+ro|，

其中c是感興趣區(qū)域的中心，b是服務(wù)區(qū)域的中心，dist(c,b)是感興趣區(qū)域的中心c與服務(wù)區(qū)域的中心b之間的地理距離，rc是服務(wù)區(qū)域的半徑，并且ro是最佳半徑值。

在本發(fā)明的一個(gè)實(shí)施例中，計(jì)數(shù)為了參加在具有等于最佳半徑值ro的感興趣區(qū)域半徑ra的感興趣區(qū)域內(nèi)的公共集會(huì)s而聚集的人數(shù)的步驟h)包括：j)構(gòu)建用戶設(shè)備列表ul，所述用戶設(shè)備列表包括與在感興趣區(qū)域內(nèi)在日期g的時(shí)間間隔[ts；te]中發(fā)生的事件記錄eri中的至少一個(gè)事件記錄eri相關(guān)聯(lián)的每個(gè)用戶設(shè)備uej的標(biāo)識(shí)符。

在本發(fā)明的一個(gè)實(shí)施例中，計(jì)數(shù)為了參加在具有等于最佳半徑值ro的感興趣區(qū)域半徑ra的感興趣區(qū)域內(nèi)的公共集會(huì)s而聚集的人數(shù)的步驟h)還包括，對(duì)于用戶設(shè)備列表ul中的每個(gè)用戶設(shè)備uej：k)計(jì)算與用戶設(shè)備uej相關(guān)聯(lián)的連續(xù)事件記錄eri、eri'之間的平均iat中間到達(dá)時(shí)間。

在本發(fā)明的一個(gè)實(shí)施例中，平均中間到達(dá)時(shí)間iat基于在日期g和在先前日期gp兩者發(fā)生的事件記錄eri、eri'來(lái)計(jì)算。

在本發(fā)明的一個(gè)實(shí)施例中，計(jì)數(shù)為了參加在具有等于最佳半徑值ro的感興趣區(qū)域半徑ra的感興趣區(qū)域內(nèi)的公共集會(huì)s而聚集的人數(shù)的步驟h)還包括，對(duì)于用戶設(shè)備列表ul中的每個(gè)用戶設(shè)備uej：l)識(shí)別在感興趣區(qū)域內(nèi)在日期g的時(shí)間間隔[ts；te]中發(fā)生的、分別參考第一事件記錄erf和最后事件記錄eri的第一時(shí)間數(shù)據(jù)tdf和最后時(shí)間數(shù)據(jù)tdi，以及m)組合第一時(shí)間數(shù)據(jù)tdf、最后時(shí)間數(shù)據(jù)tdi和平均中間到達(dá)時(shí)間iat，以便確定第一時(shí)間片段f1，所述第一時(shí)間片段指示用戶設(shè)備uej在日期g在時(shí)間間隔[ts；te]期間在感興趣區(qū)域內(nèi)花費(fèi)的時(shí)間段。

在本發(fā)明的一個(gè)實(shí)施例中，第一時(shí)間片段被確定為：

其中tdf是第一時(shí)間數(shù)據(jù)，tdi是最后時(shí)間數(shù)據(jù)，iat是平均中間到達(dá)時(shí)間，ts是公共集會(huì)s的開(kāi)始時(shí)間并且te是公共集會(huì)s的結(jié)束時(shí)間。

在本發(fā)明的一個(gè)實(shí)施例中，計(jì)數(shù)為了參加在具有等于最佳半徑值ro的感興趣區(qū)域半徑ra的感興趣區(qū)域內(nèi)的公共集會(huì)s而聚集的人數(shù)的步驟h)還包括，對(duì)于用戶設(shè)備列表ul中的每個(gè)用戶設(shè)備uej：n)識(shí)別在感興趣區(qū)域內(nèi)在先前日期gp的時(shí)間間隔[ts；te]中發(fā)生的、分別參考第一事件記錄erf’和最后事件記錄eri’的第一先前時(shí)間數(shù)據(jù)tdf’和最后先前時(shí)間數(shù)據(jù)tdi’，以及o)組合第一先前時(shí)間數(shù)據(jù)tdf’、最后先前時(shí)間數(shù)據(jù)tdi’和平均中間到達(dá)時(shí)間iat，以便確定第二時(shí)間片段f2，所述第二時(shí)間片段f2指示用戶設(shè)備uej在先前日期gp期間在感興趣區(qū)域內(nèi)花費(fèi)的時(shí)間段。

在本發(fā)明的一個(gè)實(shí)施例中，第二時(shí)間片段f2被確定為：

其中tdpf是第一先前時(shí)間數(shù)據(jù)，tdpi是最后先前時(shí)間數(shù)據(jù)，iat是平均中間到達(dá)時(shí)間，并且tgp是先前日期gp的總持續(xù)時(shí)間。

在本發(fā)明的一個(gè)實(shí)施例中，計(jì)數(shù)為了參加在具有等于最佳半徑值ro的感興趣區(qū)域半徑ra的感興趣區(qū)域內(nèi)的公共集會(huì)s而聚集的人數(shù)的步驟h)還包括，對(duì)于用戶設(shè)備列表ul中的每個(gè)用戶設(shè)備uej：p)組合第一時(shí)間片段f1和第二時(shí)間片段f2，以便確定用戶設(shè)備uej的所有者參加公共集會(huì)s的概率pj。

在本發(fā)明的一個(gè)實(shí)施例中，用戶設(shè)備uej的所有者參加公共集會(huì)s的概率pj被計(jì)算為：

pj＝f1*(1–f2)，

其中f1是第一時(shí)間片段，并且f2是第二時(shí)間片段。

在本發(fā)明的一個(gè)實(shí)施例中，計(jì)數(shù)為了參加在具有等于最佳半徑值ro的感興趣區(qū)域半徑ra的感興趣區(qū)域內(nèi)的公共集會(huì)s而聚集的人數(shù)的步驟h)還包括：q)將為了參加公共集會(huì)s而聚集的人數(shù)a計(jì)算為針對(duì)用戶設(shè)備列表ul的每個(gè)用戶設(shè)備uej確定的概率pj的總和。

本發(fā)明的另一個(gè)方面提出了耦合到無(wú)線電信網(wǎng)絡(luò)的用于估計(jì)在感興趣區(qū)域處聚集的人數(shù)的系統(tǒng)。該系統(tǒng)包括計(jì)算引擎、儲(chǔ)存庫(kù)以及管理員界面，所述計(jì)算引擎適于處理從移動(dòng)電話網(wǎng)絡(luò)檢索到的數(shù)據(jù)，所述儲(chǔ)存庫(kù)適于存儲(chǔ)關(guān)于用戶設(shè)備和移動(dòng)電話網(wǎng)絡(luò)之間的交互的數(shù)據(jù)、由計(jì)算引擎生成的計(jì)算結(jié)果以及可能的由系統(tǒng)生成的和/或提供給系統(tǒng)的任何處理數(shù)據(jù)，所述管理員界面可操作用于修改由計(jì)算引擎使用的參數(shù)和/或算法，和/或訪問(wèn)存儲(chǔ)在儲(chǔ)存庫(kù)中的數(shù)據(jù)。根據(jù)本發(fā)明的系統(tǒng)還包括存儲(chǔ)被配置為通過(guò)系統(tǒng)實(shí)現(xiàn)以上方法的軟件程序產(chǎn)品的存儲(chǔ)器元件。

在本發(fā)明的一個(gè)實(shí)施例中，系統(tǒng)還包括至少一個(gè)用戶界面，所述至少一個(gè)用戶界面適于接收來(lái)自系統(tǒng)的用戶的輸入，并向系統(tǒng)的用戶提供輸出，用戶包括一個(gè)或多個(gè)人和/或由系統(tǒng)提供的服務(wù)的一個(gè)或多個(gè)外部計(jì)算系統(tǒng)訂戶。

根據(jù)本發(fā)明的解決方案的優(yōu)點(diǎn)之一在于它是計(jì)算上簡(jiǎn)單的，僅涉及計(jì)數(shù)和代數(shù)運(yùn)算的操作。

附圖說(shuō)明

通過(guò)閱讀僅僅通過(guò)非限制性示例的方式提供的、要結(jié)合附圖閱讀的本發(fā)明的實(shí)施例的以下詳細(xì)描述，將更好地理解根據(jù)本發(fā)明的解決方案的這些和其他特征及優(yōu)點(diǎn)，其中：

圖1是根據(jù)本發(fā)明的實(shí)施例的人群估計(jì)系統(tǒng)的示意圖；

圖2a至圖2e是根據(jù)本發(fā)明的實(shí)施例的其中移動(dòng)通信網(wǎng)絡(luò)的小區(qū)可以被建模的示例性形狀；

圖3a至圖3e是根據(jù)本發(fā)明的實(shí)施例的待確定的aoi可以采用的示例性形狀；

圖4a至圖4d是根據(jù)本發(fā)明的實(shí)施例的移動(dòng)通信網(wǎng)絡(luò)105相對(duì)于aoi的小區(qū)中的相關(guān)小區(qū)，以及

圖5a至圖5c是根據(jù)本發(fā)明的實(shí)施例的人群評(píng)估算法的示意流程圖。

具體實(shí)施方式

參考附圖，圖1是根據(jù)本發(fā)明的示例性實(shí)施例的在下文中簡(jiǎn)單地表示為系統(tǒng)100的人群估計(jì)系統(tǒng)的示意圖。

人群估計(jì)系統(tǒng)允許進(jìn)行為了參加具有最不同性質(zhì)的一個(gè)或多個(gè)公共集會(huì)而聚集的人群中的人數(shù)的估計(jì)，像例如(并且非窮舉)直播電視公共集會(huì)、藝術(shù)/娛樂(lè)表演、文化展覽、戲劇演出、體育比賽、音樂(lè)會(huì)、電影、示威等。

系統(tǒng)100耦合到諸如(2g、3g、4g或更高代)移動(dòng)電話網(wǎng)絡(luò)的移動(dòng)通信網(wǎng)絡(luò)105，并且被配置用于從移動(dòng)通信網(wǎng)絡(luò)105接收位于感興趣地理區(qū)域(簡(jiǎn)稱aoi)中的個(gè)人的以下(例如，移動(dòng)電話、智能電話、具有2g-3g-4g連接的平板電腦等)中的每個(gè)用戶設(shè)備ue的定位數(shù)據(jù)，感興趣的地理區(qū)域在圖1中示意性地示為點(diǎn)劃線107內(nèi)的區(qū)域(例如，建筑物及其周圍環(huán)境、城市的一部分、整個(gè)城市、直轄市、轄區(qū)等)。

(在下面進(jìn)一步描述的)aoi107通?？梢园ㄆ渲幸呀?jīng)發(fā)生公共集會(huì)的核心地點(diǎn)(例如，體育場(chǎng)、劇院、城市廣場(chǎng)等)，并且可能地包括核心地點(diǎn)的周圍環(huán)境(例如，附近的停車場(chǎng)、附近的街道、附近的運(yùn)輸站等)。

移動(dòng)通信網(wǎng)絡(luò)105包括地理上跨aoi107分布的多個(gè)(兩個(gè)或更多個(gè))通信站105a(例如，移動(dòng)電話網(wǎng)絡(luò)的無(wú)線電基站)。每個(gè)通信站105a適于管理在一個(gè)或多個(gè)服務(wù)區(qū)域或小區(qū)105b(在所述示例中，每個(gè)通信站105a服務(wù)三個(gè)小區(qū))中的ue(未示出，諸如例如移動(dòng)電話)的通信，如下面將更詳細(xì)地討論的。

甚至更一般地，移動(dòng)通信網(wǎng)絡(luò)105的每個(gè)通信站105a適于(例如，在電源接通/斷開(kāi)時(shí)、在地點(diǎn)區(qū)域更新時(shí)、在來(lái)電/去電呼叫時(shí)、在發(fā)送/接收sms和/或mms時(shí)、在因特網(wǎng)接入時(shí)等)與位于由這種通信站105a服務(wù)的小區(qū)105b之一內(nèi)的任何ue交互。在下文中，ue和移動(dòng)通信網(wǎng)絡(luò)105之間的這些交互將通常被表示為事件ei(i＝1，...，i；其中i是整數(shù))。

系統(tǒng)100包括被配置為適于處理從移動(dòng)通信網(wǎng)絡(luò)105檢索到的數(shù)據(jù)的計(jì)算引擎110，和被配置為適于(通常以二進(jìn)制格式)存儲(chǔ)關(guān)于ue和移動(dòng)通信網(wǎng)絡(luò)105之間的交互的數(shù)據(jù)、由計(jì)算引擎110生成的計(jì)算結(jié)果以及可能的由系統(tǒng)100生成和/或提供給系統(tǒng)100的任何處理數(shù)據(jù)的儲(chǔ)存庫(kù)115(諸如數(shù)據(jù)庫(kù)、文件系統(tǒng)等)。系統(tǒng)100設(shè)置有管理員接口120(例如，計(jì)算機(jī))，所述管理員接口120被配置并且可操作用于修改由計(jì)算引擎110使用的參數(shù)和/或算法和/或訪問(wèn)存儲(chǔ)在儲(chǔ)存庫(kù)115中的數(shù)據(jù)。

優(yōu)選地，系統(tǒng)100包括一個(gè)或多個(gè)用戶界面125(例如，用戶終端、在連接到系統(tǒng)100的遠(yuǎn)程終端上運(yùn)行的軟件)，所述一個(gè)或多個(gè)用戶界面125適于從系統(tǒng)100的用戶接收輸入并向系統(tǒng)100的用戶提供輸出。如本公開(kāi)中所使用的術(shù)語(yǔ)“系統(tǒng)的用戶”可以指一個(gè)或多個(gè)人和/或作為由系統(tǒng)100提供的服務(wù)的訂戶并且使得能夠訪問(wèn)系統(tǒng)100的第三方的外部計(jì)算系統(tǒng)(諸如計(jì)算機(jī)網(wǎng)絡(luò)，未示出)--例如，在與系統(tǒng)100的服務(wù)提供商所有者簽訂合同的情況下，并且與由通過(guò)管理員接口120操作的系統(tǒng)100的管理員擁有的訪問(wèn)權(quán)相比，通常具有減少的對(duì)系統(tǒng)100的訪問(wèn)權(quán)。

應(yīng)當(dāng)認(rèn)識(shí)到，系統(tǒng)100可以以任何已知的方式實(shí)現(xiàn)；例如，系統(tǒng)100可以包括單個(gè)計(jì)算機(jī)、或分布式計(jì)算機(jī)的網(wǎng)絡(luò)，或者是物理類型(例如，具有實(shí)現(xiàn)計(jì)算引擎110和儲(chǔ)存庫(kù)115的一個(gè)或多個(gè)主機(jī)器，連接到實(shí)現(xiàn)管理員和用戶界面120和125的其他機(jī)器)或者是虛擬類型(例如，通過(guò)在計(jì)算機(jī)網(wǎng)絡(luò)中實(shí)現(xiàn)一個(gè)或多個(gè)虛擬機(jī))。

系統(tǒng)100適于針對(duì)在aoi107內(nèi)在ue和移動(dòng)通信網(wǎng)絡(luò)105之間(通過(guò)其通信站105a之一)發(fā)生的每個(gè)事件ei檢索(和/或接收)事件記錄eri。優(yōu)選地，由系統(tǒng)100從移動(dòng)通信網(wǎng)絡(luò)105檢索到的每個(gè)事件記錄eri包括–以非限制性方式–對(duì)應(yīng)事件ei中涉及的ue的標(biāo)識(shí)符(例如，ue標(biāo)識(shí)符可以被選擇作為國(guó)際移動(dòng)設(shè)備身份-imei、國(guó)際移動(dòng)訂戶身份-imsi和移動(dòng)訂戶isdn號(hào)-msisdn碼之中的一個(gè)或多個(gè))、指示對(duì)應(yīng)事件ei發(fā)生的時(shí)間的時(shí)間數(shù)據(jù)(也表示為時(shí)間戳)以及ue地理位置數(shù)據(jù)，例如基于在對(duì)應(yīng)事件ei發(fā)生時(shí)ue所位于的小區(qū)105b的空間指示。

在本發(fā)明的一個(gè)實(shí)施例中，事件記錄eri中涉及的ue的ue標(biāo)識(shí)符可以作為加密信息提供，以便確保ue所有者的隱私。無(wú)論如何，如果需要出現(xiàn)，那么可以通過(guò)實(shí)現(xiàn)合適的解密算法來(lái)解密加密的信息(即，對(duì)應(yīng)于ue標(biāo)識(shí)符的ue的所有者的身份)，諸如例如在2012年3月6日，nationalinstituteofstandardsandtechnologyfips-180-4，“securehashstandard(shs)”中描述的算法sha256。

系統(tǒng)100可以通過(guò)獲取在移動(dòng)通信網(wǎng)絡(luò)105中生成并使用的數(shù)據(jù)的記錄從移動(dòng)通信網(wǎng)絡(luò)105檢索(和/或接收)與通用ue相關(guān)的事件記錄eri。例如，在移動(dòng)通信網(wǎng)絡(luò)105是gsm網(wǎng)絡(luò)的情況下，可以從移動(dòng)通信網(wǎng)絡(luò)105檢索也被稱為呼叫數(shù)據(jù)記錄的計(jì)費(fèi)數(shù)據(jù)記錄(cdr)和/或訪問(wèn)者地點(diǎn)記錄(vlr)，并重新用作事件記錄eri。cdr是包含特定于在ue和移動(dòng)通信網(wǎng)絡(luò)105之間進(jìn)行的電話呼叫或其他通信事務(wù)的單個(gè)實(shí)例的屬性的數(shù)據(jù)記錄(通常用于由通過(guò)移動(dòng)通信網(wǎng)絡(luò)105操作的移動(dòng)電話服務(wù)提供商的計(jì)費(fèi)目的)。vlr是列出已漫游到移動(dòng)通信網(wǎng)絡(luò)105的移動(dòng)交換中心(msc，未示出)的管轄范圍內(nèi)的ue的數(shù)據(jù)庫(kù)，msc是移動(dòng)通信網(wǎng)絡(luò)105的管理多個(gè)通信站105a上的事件的管理元件。移動(dòng)通信網(wǎng)絡(luò)105中的每個(gè)通信站105a通常與相應(yīng)的vlr相關(guān)聯(lián)。

相反，如果移動(dòng)通信網(wǎng)絡(luò)105是lte網(wǎng)絡(luò)，那么與通用ue的事件記錄eri相關(guān)聯(lián)的數(shù)據(jù)的記錄由包含在移動(dòng)通信網(wǎng)絡(luò)105中的移動(dòng)性管理實(shí)體(或mme)生成，mme負(fù)責(zé)lte網(wǎng)絡(luò)(其中沒(méi)有實(shí)現(xiàn)vlr)中的ue跟蹤和尋呼過(guò)程。

應(yīng)當(dāng)注意的是，本公開(kāi)中描述的方法可以通過(guò)使用可以從中獲得事件記錄eri的(例如，由一個(gè)或多個(gè)wifi網(wǎng)絡(luò)提供的)任何數(shù)據(jù)源來(lái)實(shí)現(xiàn)，事件記錄eri包括個(gè)人的單義標(biāo)識(shí)符(諸如，上面提到的ue標(biāo)識(shí)符)、這種個(gè)人的位置指示以及在其間已發(fā)生這種事件的時(shí)刻的時(shí)間指示。

在操作中，事件記錄eri可以由系統(tǒng)100從移動(dòng)通信網(wǎng)絡(luò)105連續(xù)地檢索?？商娲?，事件記錄eri可以由系統(tǒng)100例如針對(duì)預(yù)定的時(shí)間段(例如，每特定數(shù)量的小時(shí)，以每天或每周為基礎(chǔ))定期地收集。例如，事件記錄eri可以在它們被生成時(shí)以一種“推送”模式從移動(dòng)通信網(wǎng)絡(luò)105被傳遞到系統(tǒng)100，或者事件記錄eri可以每天在移動(dòng)通信網(wǎng)絡(luò)105中被收集，并且然后定期地或根據(jù)系統(tǒng)100的請(qǐng)求打包并傳遞到系統(tǒng)100。

從移動(dòng)通信網(wǎng)絡(luò)105檢索到的事件記錄eri存儲(chǔ)在儲(chǔ)存庫(kù)115中，其中使得它們對(duì)于計(jì)算引擎110可用以用于處理。優(yōu)選地，由相同ue生成的事件記錄eri在儲(chǔ)存庫(kù)115中被分組到一起，即，如果它們包括公共的ue標(biāo)識(shí)符，那么事件記錄eri被分組到一起并且在下文中被表示為事件記錄組ergl(例如，l＝0，...，l，l≥0)。

優(yōu)選地，計(jì)算引擎110根據(jù)由例如包含在圖1的示例中的計(jì)算引擎110中的、存儲(chǔ)在系統(tǒng)100的存儲(chǔ)器元件110a中的軟件程序產(chǎn)品實(shí)現(xiàn)的(在下文中描述的)人群估計(jì)算法來(lái)處理事件記錄eri(如下面詳細(xì)討論的)，即使該軟件程序產(chǎn)品也可以存儲(chǔ)在儲(chǔ)存庫(kù)115中(或者在設(shè)置在系統(tǒng)100中的任何其他存儲(chǔ)器元件中)。

甚至更優(yōu)選地，事件記錄eri根據(jù)由系統(tǒng)管理員(通過(guò)管理員接口120)提供的(例如存儲(chǔ)在儲(chǔ)存庫(kù)115中的)指令，并且可能根據(jù)由用戶(通過(guò)用戶界面125)提供的指令被處理，如在下面描述的。最后，計(jì)算引擎110通過(guò)用戶界面125向用戶提供對(duì)事件記錄eri進(jìn)行的處理的結(jié)果，并且可選地將這些處理結(jié)果存儲(chǔ)在儲(chǔ)存庫(kù)115中。

現(xiàn)在轉(zhuǎn)到圖2a至圖2e，它們是根據(jù)本發(fā)明的實(shí)施例的其中移動(dòng)通信網(wǎng)絡(luò)105的小區(qū)105b可以被建模的示例性形狀。

為了本發(fā)明的目的，移動(dòng)通信網(wǎng)絡(luò)105的每個(gè)小區(qū)105b可以被建模為具有相應(yīng)的小區(qū)中心b(不一定對(duì)應(yīng)于通信站105a的地理位置)以及相應(yīng)的小區(qū)半徑rc的區(qū)域(如圖2a所示)，所述區(qū)域包圍由對(duì)應(yīng)的通信站105a服務(wù)的有效服務(wù)區(qū)域(未示出)(例如，其中每個(gè)點(diǎn)由通信站105a傳送的無(wú)線電信號(hào)可到達(dá)的區(qū)域)?？商娲兀^(qū)半徑rc可以對(duì)應(yīng)于包圍有效服務(wù)區(qū)域的大部分的圓周的半徑，諸如有效服務(wù)區(qū)域的85％或更多，諸如例如有效服務(wù)區(qū)域的90％。

應(yīng)當(dāng)注意的是，小區(qū)105b不限于盤狀形狀，事實(shí)上，小區(qū)105b可以具有優(yōu)選地規(guī)則的多邊形的形狀。在這種情況下，小區(qū)中心b對(duì)應(yīng)于多邊形的質(zhì)心(或形心(centroid))，而小區(qū)半徑rc對(duì)應(yīng)于連接多邊形質(zhì)心(即，小區(qū)中心b)與多邊形的頂點(diǎn)(如圖2b和圖2d中所示)或多邊形的一側(cè)的中點(diǎn)(如圖2c和圖2e中所示)的段。

有效服務(wù)區(qū)域，并且因此小區(qū)半徑rc可以借助由移動(dòng)通信網(wǎng)絡(luò)105的提供商所使用的眾所周知的網(wǎng)絡(luò)規(guī)劃軟件工具來(lái)定義，或者可以基于(全向或定向的，諸如具有120°輻射角的)天線輻射圖和簡(jiǎn)單的輻射模型(諸如，例如在theodores.rappaport，“wirelesscommunications”，prenticehall，1996年中所描述的輻射模型)來(lái)計(jì)算。

可替代地，可以借助voronoi棋盤(tessellation)圖對(duì)移動(dòng)通信網(wǎng)絡(luò)105進(jìn)行建模，其中每個(gè)voronoi小區(qū)對(duì)應(yīng)于移動(dòng)通信網(wǎng)絡(luò)105的小區(qū)105b(由于voronoi棋盤圖在本領(lǐng)域中是眾所周知的，因此本文不對(duì)它們進(jìn)一步討論)。

優(yōu)選地，移動(dòng)通信網(wǎng)絡(luò)105的小區(qū)105b的列表和數(shù)量由管理員通過(guò)管理員界面120輸入到系統(tǒng)100。

在根據(jù)本發(fā)明的實(shí)施例的解決方案中，系統(tǒng)100適于基于通過(guò)在aoi107內(nèi)的ue和服務(wù)該ue的移動(dòng)通信網(wǎng)絡(luò)105之間的交互生成的事件ei來(lái)識(shí)別個(gè)體是否參加了在aoi107內(nèi)進(jìn)行的一個(gè)或多個(gè)公共集會(huì)。

現(xiàn)在轉(zhuǎn)到圖3a至圖3e，它們是根據(jù)本發(fā)明的實(shí)施例的待確定的aoi107可以采取的示例性形狀。

通常，公共集會(huì)的aoi107可以被建模為具有aoi中心c和aoi半徑ra的區(qū)域。例如，aoi107可以由以aoi中心c為中心并且具有aoi半徑ra作為圓周半徑的圓周界定(如圖3a中所示)。

應(yīng)當(dāng)注意的是，aoi107可以具有與圓周不同的形狀。例如，aoi107可以具有優(yōu)選地規(guī)則的多邊形的形狀。在這種情況下，按照與上述小區(qū)105b建模類似的方式，aoi中心c對(duì)應(yīng)于多邊形的質(zhì)心(或形心)，而aoi半徑ra對(duì)應(yīng)于連接多邊形的質(zhì)心與多邊形的頂點(diǎn)(如圖3b和圖3d中所示)或者多邊形的一側(cè)的中點(diǎn)(如圖3c和圖3e中所示)的段。

aoi中心c可以(例如，由用戶通過(guò)用戶界面125或由系統(tǒng)管理員通過(guò)管理員界面120)被設(shè)置為aoi107的(地理)中心點(diǎn)(例如，核心地點(diǎn)的地理中心點(diǎn))、設(shè)置為公共集會(huì)的核心地點(diǎn)的地址、設(shè)置為通過(guò)地圖軟件(諸如web地圖服務(wù)(例如，googlemaps^tm，openstreetmap^tm等)提供的點(diǎn)。

如將在下面更詳細(xì)描述的，aoi半徑ra可以取零或負(fù)值以及正值。在aoi半徑ra取零或負(fù)值的情況下，aoi107限于aoi中心c(即，一個(gè)或多個(gè)公共集會(huì)的核心地點(diǎn))。aoi半徑ra的零值或負(fù)值的含義將通過(guò)參考下面描述的實(shí)施例中的這些零值或負(fù)值進(jìn)一步闡明。

下面描述的算法被配置為確定aoi107的aoi半徑ra的最佳半徑值ro。在本發(fā)明的一個(gè)實(shí)施例中，最佳半徑值ro借助從最小半徑值rmin開(kāi)始到最大半徑值rmax的迭代步驟來(lái)確定(如下文中所述)。優(yōu)選地，最小半徑值rmin和最大半徑值rmax由系統(tǒng)100的管理員通過(guò)管理員界面120設(shè)置。

在本發(fā)明的實(shí)施例中，基于由申請(qǐng)人進(jìn)行的關(guān)于多個(gè)過(guò)去的公共集會(huì)的經(jīng)驗(yàn)數(shù)據(jù)的統(tǒng)計(jì)分析，最小半徑值rmin被設(shè)置為等于-1500m(rmin＝-1500m)，而最大半徑值rmax被設(shè)置為等于1500m(rmax＝1500m)。

在已經(jīng)定義了移動(dòng)通信網(wǎng)絡(luò)105的小區(qū)105b的形狀和aoi107的形狀之后，現(xiàn)在將介紹根據(jù)本發(fā)明的實(shí)施例的相關(guān)小區(qū)的概念，即，被認(rèn)為至少部分地屬于aoi107的移動(dòng)通信網(wǎng)絡(luò)105的小區(qū)105b。

圖4a至圖4d是根據(jù)本發(fā)明的實(shí)施例的移動(dòng)通信網(wǎng)絡(luò)105相對(duì)于aoi107的小區(qū)105b中的相關(guān)服務(wù)區(qū)域或小區(qū)405a-d。

在本發(fā)明的一個(gè)實(shí)施例中，假定aoi107具有aoi中心c并且通用小區(qū)105b具有小區(qū)中心b和小區(qū)半徑rc，如果驗(yàn)證了以下不等式，那么通用小區(qū)105b可以被認(rèn)為是aoi107的相關(guān)小區(qū)405a-d：

dist(c,b)≤|rc+ra|，(1)

其中dist(c,b)是aoi中心c和小區(qū)中心b之間的地理距離。

根據(jù)aoi107的aoi半徑ra的值，不等式(1)可以采取三個(gè)不同的含義。

即，如果aoi107的aoi半徑ra大于零(即，ra>0)，那么不等式(1)簡(jiǎn)化為：

dist(c,b)≤(rc+ra),(2)

并且如果aoi107和通用小區(qū)105b的區(qū)域至少部分地重疊(即使aoi中心c落在通用小區(qū)105b之外)，那么通用小區(qū)105b被認(rèn)為是具有大于零的aoi半徑ra的aoi107的相關(guān)小區(qū)(諸如圖4a中的相關(guān)小區(qū)405a的情況)。

如果aoi107的aoi半徑ra等于零(即，ra＝0)，那么不等式(1)簡(jiǎn)化為：

dist(c,b)≤rc,(3)

并且如果aoi107的aoi中心c被包含在通用小區(qū)105b中，那么通用小區(qū)105b被認(rèn)為是具有等于零的aoi半徑ra的aoi107的相關(guān)小區(qū)(諸如圖4b和圖4c中的相關(guān)小區(qū)405b和405c的情況)。

最后，如果aoi107的aoi半徑ra小于零(即，ra<0)，那么如果aoi107的aoi中心c被包含在距離小區(qū)中心b等于或小于rc-|ra|的通用小區(qū)105b內(nèi)，則通用小區(qū)105b被認(rèn)為是具有aoi半徑ra小于零的aoi107的相關(guān)小區(qū)(諸如，在圖4d中的相關(guān)小區(qū)405d的情況)。

除了被保持在特定地點(diǎn)(即，aoi107)之外，(通用)公共集會(huì)s具有開(kāi)始時(shí)間ts和結(jié)束時(shí)間te。因此，為了本發(fā)明的目的，公共集會(huì)s具有等于觀察時(shí)間間隔[ts，te]的相關(guān)持續(xù)時(shí)間(即，從開(kāi)始時(shí)間ts開(kāi)始并在結(jié)束時(shí)間te結(jié)束的時(shí)間間隔，持續(xù)te-ts時(shí)間單位，例如秒、分鐘或小時(shí))。

可以定義開(kāi)始時(shí)間ts和結(jié)束時(shí)間te兩者，以便對(duì)應(yīng)于為該公共集會(huì)s計(jì)劃的正式(正式宣布的)開(kāi)始和結(jié)束時(shí)間。但是，申請(qǐng)人已經(jīng)觀察到，通過(guò)相對(duì)于公共集會(huì)s的正式開(kāi)始時(shí)間來(lái)預(yù)期開(kāi)始時(shí)間ts，可以考慮人們(即，參加公共集會(huì)s的ue所有者)在公共集會(huì)s的正式開(kāi)始時(shí)間之前到達(dá)aoi107的事實(shí)，這對(duì)于收集關(guān)于參加者到達(dá)公共集會(huì)s的流動(dòng)的時(shí)間上的趨勢(shì)的數(shù)據(jù)可能有用。例如，基于先前的公共集會(huì)的經(jīng)驗(yàn)數(shù)據(jù)，申請(qǐng)人已經(jīng)發(fā)現(xiàn)將開(kāi)始時(shí)間ts預(yù)期為在公共集會(huì)s的正式開(kāi)始時(shí)間之前的60分鐘可能是有用的，以便考慮參加者到達(dá)公共集會(huì)s的趨勢(shì)。

類似地，申請(qǐng)人已經(jīng)觀察到，結(jié)束時(shí)間te可以相對(duì)于公共集會(huì)s的正式結(jié)束時(shí)間被推遲，以便考慮人們?cè)诠布瘯?huì)的正式結(jié)束時(shí)間之后離開(kāi)aoi107的事實(shí)，這對(duì)于收集關(guān)于參加者離開(kāi)公共集會(huì)s的流動(dòng)的時(shí)間上的趨勢(shì)的數(shù)據(jù)可能有用。例如，基于先前的公共集會(huì)的經(jīng)驗(yàn)數(shù)據(jù)，申請(qǐng)人已經(jīng)發(fā)現(xiàn)將結(jié)束時(shí)間ts延遲到公共集會(huì)s的官方結(jié)束時(shí)間之后30分鐘可能是有用的，以便考慮參加者離開(kāi)公共集會(huì)s的趨勢(shì)。

無(wú)論如何，管理員通過(guò)管理員界面120和/或用戶通過(guò)用戶界面125可以為公共集會(huì)s設(shè)置任何定制的開(kāi)始時(shí)間ts和結(jié)束時(shí)間te。例如，開(kāi)始時(shí)間ts和結(jié)束時(shí)間te可以被設(shè)置以便定義比公共集會(huì)s的有效持續(xù)時(shí)間短(比整個(gè)事件的持續(xù)時(shí)間短)的觀察時(shí)間間隔[ts，te]，以便分析僅在公共集會(huì)s的整個(gè)持續(xù)時(shí)間的子部分期間到公共集會(huì)s的參加者的數(shù)量或變化。

另外，在公共集會(huì)的過(guò)程期間，管理員可以實(shí)時(shí)地改變結(jié)束時(shí)間te，以便獲得到公共集會(huì)s的參加者的即時(shí)數(shù)量。例如，管理員可以將結(jié)束時(shí)間te設(shè)置為當(dāng)前時(shí)刻以便確定到當(dāng)前時(shí)刻為止到公共集會(huì)的參加者的數(shù)量。此外，管理員可以確定直到多個(gè)后續(xù)結(jié)束時(shí)間te為止到公共集會(huì)s的參加者的數(shù)量，以便識(shí)別隨著時(shí)間到公共集會(huì)s的參加者的數(shù)量上的趨勢(shì)。

已經(jīng)描述了系統(tǒng)100，以及公共集會(huì)s的時(shí)間(即，開(kāi)始時(shí)間ts和結(jié)束時(shí)間te)和空間(即，aoi107的aoi中心c和aoi半徑ra)特性，現(xiàn)在將通過(guò)參考圖5a至圖5c來(lái)描述根據(jù)本發(fā)明的實(shí)施例的人群估計(jì)算法(或人群計(jì)數(shù)算法)，圖5a至圖5c是其示意性框圖。

人群估計(jì)算法的第一部分被配置為基于關(guān)于所考慮的公共集會(huì)s的數(shù)據(jù)來(lái)確定aoi107的aoi半徑ra的最佳半徑值ro。

初始地(步驟502)，公共集會(huì)s的aoi中心c、觀察日期g和開(kāi)始時(shí)間ts和結(jié)束時(shí)間te例如由用戶通過(guò)用戶界面125或由管理員通過(guò)管理員界面120被輸入到系統(tǒng)100。

之后(步驟504)，迭代變量k被初始化為零(即，k＝0)，并且計(jì)算出的半徑值rk初始地被設(shè)置為最小半徑值rmin(即，rk＝rmin)。迭代變量k說(shuō)明算法的第一部分的迭代次數(shù)。

接下來(lái)(步驟506)，借助如上所述的不等式(1)來(lái)識(shí)別具有等于計(jì)算出的半徑值rk的aoi半徑ra(ra＝rk)的aoi107的相關(guān)小區(qū)405a-d。

之后(步驟508)，通過(guò)組合在先前步驟506處識(shí)別出的相關(guān)小區(qū)405a-b的半徑rc來(lái)計(jì)算總半徑rtotk。例如，總半徑被簡(jiǎn)單地定義為：

rtotk＝∑rrcr，(4)

其中rcr表示在步驟506處識(shí)別出的第r個(gè)相關(guān)小區(qū)405a-b(1≤r≤r，r是正整數(shù))的半徑。

從儲(chǔ)存庫(kù)115中檢索參考觀察日期g在觀察時(shí)間間隔[ts，te]期間和在步驟506處確定的相關(guān)小區(qū)405a-d內(nèi)已發(fā)生的所有事件記錄eri(步驟510)。

隨后(步驟512)，將第一ue數(shù)量uk計(jì)算為對(duì)應(yīng)于(即，與之相關(guān)聯(lián)的)參考已在先前步驟506被檢索到的相關(guān)小區(qū)405a-d的事件記錄eri中的至少一個(gè)事件記錄eri的ue的數(shù)量(第一ue數(shù)量uk取決于相關(guān)小區(qū)，并且因此，取決于計(jì)算出的半徑值rk)。

類似地，從儲(chǔ)存庫(kù)115中檢索參考在觀察日期g之前的先前日期gp在觀察時(shí)間間隔[ts，te]期間并且在步驟506處確定的相關(guān)小區(qū)405a-d內(nèi)已發(fā)生的所有事件記錄eri’(步驟514)。

在本發(fā)明的一個(gè)實(shí)施例中，對(duì)于公共集會(huì)s，考慮了在觀察日期g之前的p個(gè)先前日期gp(其中1≤p≤p并且p是整數(shù))的集合。所考慮的先前日期gp的數(shù)量p優(yōu)選地由管理員(通過(guò)管理員界面120)設(shè)置。在本發(fā)明的一個(gè)實(shí)施例中，管理員根據(jù)儲(chǔ)存庫(kù)115的存儲(chǔ)能力(即，為了能夠存儲(chǔ)關(guān)于p個(gè)先前日期gp的所有數(shù)據(jù))和/或基于計(jì)算引擎110的計(jì)算能力(即，為了能夠處理關(guān)于p個(gè)先前日期gp的所有數(shù)據(jù))設(shè)置先前日期gp的數(shù)量p。優(yōu)選地，管理員還基于對(duì)同類(即，文化、娛樂(lè)、政治或體育公共集會(huì))的過(guò)去公共集會(huì)的統(tǒng)計(jì)分析來(lái)設(shè)置先前日期gp的數(shù)量。

申請(qǐng)人已經(jīng)發(fā)現(xiàn)，將先前日期gp的數(shù)量p設(shè)置為等于6(即，p＝6)為大多種類的公共集會(huì)提供了良好的結(jié)果(但是這不應(yīng)當(dāng)被解釋為對(duì)于本發(fā)明是限制性的)。

然后(步驟516)，對(duì)于先前日期gp中的每一個(gè)，將第二ue數(shù)量upk計(jì)算為對(duì)應(yīng)于參考已在先前步驟506處被檢索到的相關(guān)小區(qū)405a-d的事件記錄eri’中的至少一個(gè)事件記錄eri’的ue的數(shù)量(第二ue數(shù)量upk取決于相關(guān)小區(qū)，并且因此取決于計(jì)算出的半徑值rk)。

剛計(jì)算出的第二ue數(shù)量upk被組合(步驟518)，以便確定考慮在p個(gè)先前日期gp期間在相關(guān)小區(qū)內(nèi)的ue數(shù)量的平均ue數(shù)量μk(其中)以及ue數(shù)量標(biāo)準(zhǔn)偏差σk(其中

平均ue數(shù)量μk和ue數(shù)量標(biāo)準(zhǔn)偏差σk與第一ue數(shù)量uk被組合(步驟520)，以便獲得定義為z-分值z(mì)k的(統(tǒng)計(jì))量(其取決于計(jì)算出的半徑值rk)：

zk＝(uk–μk)/σk,(5)

剛計(jì)算出的z-分值z(mì)k相對(duì)于在步驟508處計(jì)算出的總半徑rtotk被歸一化(步驟522)：

z’k＝zk/rtotk,(6)

接下來(lái)，變量k被增加單位元素(步驟524；即，k＝k+1)并且計(jì)算出的半徑值rk被增加(步驟526)：

rk＝rmin+kδ，(7)

其中δ是可以由管理員定義的迭代步驟或?qū)挾?例如，δ＝100m)，因此每個(gè)計(jì)算出的半徑值rk與下一個(gè)計(jì)算出的半徑值分開(kāi)迭代寬度δ。應(yīng)當(dāng)注意的是，迭代寬度δ定義迭代變量k的最大迭代值kmax，-并且因此，用于確定最佳半徑值ro的最大迭代次數(shù)-為：

kmax＝(|rmin|+rmax)/δ，(8)

應(yīng)該注意的是，系統(tǒng)管理員可以使用迭代寬度δ來(lái)調(diào)整利用其來(lái)確定最佳半徑值ro的粒度(即，細(xì)度)，即，由管理員設(shè)置的迭代寬度δ越小，由最大迭代值kmax定義的迭代數(shù)量越大，并且因此，算法的粒度越細(xì)。

在本發(fā)明的實(shí)施例中，由于最小半徑值rmin被設(shè)置為-1500m，因此最大半徑值rmax被設(shè)置為1500m，并且迭代寬度δ被設(shè)置為100m，對(duì)于迭代變量k的最大迭代值kmax結(jié)果等于30，并且因此，用于確定最佳半徑值ro的最大迭代次數(shù)被限制為30。

之后，檢查(步驟528)計(jì)算出的半徑值rk是否低于或等于最大半徑值rmax：

rk≤rmax，(9)

在肯定的情況(判定框528的退出分支y)下，即，計(jì)算出的半徑值rk低于或等于最大半徑值rmax(即，rk≤rmax)，操作返回到步驟506，以便基于(在步驟526)剛被增加另外的第k個(gè)迭代寬度δ的計(jì)算出的半徑值rk開(kāi)始算法的第一部分的新的迭代。

在否定的情況(判定框528的退出分支n)下，即，計(jì)算出的半徑值rk大于最大半徑值rmax(即，rk>rmax)，最佳半徑值ro被計(jì)算(步驟530)為由歸一化z-分值z(mì)’k加權(quán)的計(jì)算出的半徑值rk(其中1≤k≤kmax)的平均值，所述平均值按以下公式計(jì)算，或者：

迭代算法的第一部分的步驟506至528，直到計(jì)算出的半徑值rk大于最大半徑值rmax(即，rk>rmax)為止，并且(在步驟530)計(jì)算最佳半徑值ro。

隨著在步驟530處的最佳半徑值ro的計(jì)算，算法的第一部分結(jié)束，并且算法的第二部分(在下面描述的步驟532處)開(kāi)始。在算法的第一部分結(jié)束時(shí)，aoi107由aoi中心c和由被設(shè)置為等于最佳半徑值ro的aoi半徑ra(ra＝ro)正確地定義。

根據(jù)本發(fā)明的實(shí)施例的算法的第二部分被配置為確定正在參加公共集會(huì)s的人數(shù)。

在步驟530處已經(jīng)計(jì)算出最佳半徑值ro之后，定義實(shí)際相關(guān)小區(qū)405a-d的集合(步驟532)。該集合包括當(dāng)aoi半徑ra被設(shè)置為等于最佳半徑值ro時(shí)，要對(duì)其驗(yàn)證不等式(1)的移動(dòng)通信網(wǎng)絡(luò)105的所有小區(qū)105b，或者：

dist(c,b)≤|rc+ro|(11)

然后(步驟534)，從儲(chǔ)存庫(kù)115中檢索參考觀察日期g在觀察時(shí)間間隔[ts，te]期間并且在步驟532處確定的實(shí)際相關(guān)小區(qū)405a-d內(nèi)已經(jīng)發(fā)生的新的和所有事件記錄eri。

隨后(步驟536)，構(gòu)建了ue列表ul。ue列表ul包括與參考在先前步驟534處已經(jīng)檢索到的相關(guān)小區(qū)的事件記錄eri中的至少一個(gè)事件記錄eri對(duì)應(yīng)的每個(gè)ue的標(biāo)識(shí)符。

ue列表ul提供在公共集會(huì)s處的可能的參加者(即，包含在ue列表ul中的ue的所有者)的第一估計(jì)。因此，在本發(fā)明的簡(jiǎn)化的實(shí)施例中，算法可以簡(jiǎn)單地計(jì)算公共集會(huì)s的ue列表ul，并且通過(guò)用戶界面125向用戶提供結(jié)果產(chǎn)生的ue列表ul。

一旦ue列表ul已被建立，ue變量j就被初始化為單位元素(即，j＝1)，并且人數(shù)a被初始化為零(即，a＝0)(步驟538)。ue變量j用于掃描包含在ue列表ul中的所有用戶，而人數(shù)a說(shuō)明在公共集會(huì)s處的參加者的數(shù)量(如下所述)。

從儲(chǔ)存庫(kù)115中檢索參考在p個(gè)先前日期gp中的每一個(gè)中在觀察時(shí)間間隔[ts，te]期間記錄的ueuej并且在移動(dòng)通信網(wǎng)絡(luò)105的小區(qū)105b中的任何一個(gè)小區(qū)內(nèi)已發(fā)生的所有事件記錄eri’(步驟540)。

然后(步驟542)，為ueuej計(jì)算連續(xù)事件記錄eri之間的平均中間到達(dá)時(shí)間iat。在本發(fā)明的一個(gè)實(shí)施例中，ueuej的中間到達(dá)時(shí)間被計(jì)算為兩個(gè)連續(xù)事件記錄eri的時(shí)間數(shù)據(jù)(即，時(shí)間戳)之間的差。優(yōu)選地，平均中間到達(dá)時(shí)間iat基于在步驟534處檢索到的觀察日期g期間記錄的事件記錄eri和eri’以及在步驟540處檢索到的p個(gè)先前日期gp來(lái)計(jì)算。

為ueuej識(shí)別參考觀察日期g在觀察時(shí)間間隔[ts，te]期間并且在步驟532處確定的實(shí)際相關(guān)小區(qū)405a-d內(nèi)已發(fā)生的第一事件記錄er1和最后事件記錄eri(步驟544)，并且從其中檢索相應(yīng)的第一觀察時(shí)間數(shù)據(jù)tdf和最后觀察時(shí)間數(shù)據(jù)tdi(步驟546)。

第一觀察時(shí)間數(shù)據(jù)tdf、最后觀察時(shí)間數(shù)據(jù)tdi和平均中間到達(dá)時(shí)間iat被組合(步驟548)，以便確定ueuej在觀察日期g在觀察時(shí)間間隔[ts，te]期間在aoi107內(nèi)花費(fèi)的第一時(shí)間片段f1：

隨后，為ueuej識(shí)別參考p個(gè)先前觀察日期gp在觀察時(shí)間間隔[ts，te]期間并且在步驟532處確定的實(shí)際相關(guān)小區(qū)405a-d內(nèi)已發(fā)生的所有事件記錄eri’中的第一事件記錄erf’和最后事件記錄eri’(步驟550)，并且從其中檢索相應(yīng)的第一先前時(shí)間數(shù)據(jù)tdp1和最后先前時(shí)間數(shù)據(jù)tdpi(步驟552)。

第一先前時(shí)間數(shù)據(jù)tdpf、最后先前時(shí)間數(shù)據(jù)tdpi和平均中間到達(dá)時(shí)間iat被組合(步驟554)，以便確定ueuej在p個(gè)先前日期gp期間在aoi107內(nèi)花費(fèi)的第二時(shí)間片段f2：

其中tgp是p個(gè)先前日期gp的總持續(xù)時(shí)間，其可以根據(jù)用于算法中的時(shí)間量(諸如，例如，第一先前時(shí)間數(shù)據(jù)tdpf、最后先前時(shí)間數(shù)據(jù)tdpi和平均中間到達(dá)時(shí)間iat)的時(shí)間單位(例如，秒、分鐘或小時(shí)：例如，如果所考慮的時(shí)間單位是一小時(shí)，那么tgp＝p×24)，例如以秒、分鐘或小時(shí)來(lái)計(jì)算。

之后(步驟556)，通過(guò)組合第一時(shí)間片段f1和第二時(shí)間片段f2來(lái)計(jì)算參加公共集會(huì)s的ueuej的所有者的人概率pj：

pj＝f1*(1-f2)，(14)

因此，第一時(shí)間片段f1和第二時(shí)間片段f2可以被認(rèn)為是概率。即，第一時(shí)間片段f1可以被解釋為ueuej的所有者在公共集會(huì)s期間在aoi107中的概率，而第二時(shí)間片段f2可以被解釋為ueuej的所有者在先前日期gp期間在aoi107中的概率。

然后通過(guò)將人概率pj添加到人數(shù)a的實(shí)際值來(lái)更新人數(shù)a(步驟558)，或者：

a＝a+pj(15)

應(yīng)當(dāng)注意的是，根據(jù)本發(fā)明的人數(shù)a被計(jì)算為參考在ue列表ul中列出的每個(gè)ueuej的每個(gè)相應(yīng)所有者的人概率pj的總和。

ue變量j被增加單位元素(步驟560；即，j＝j(luò)+1)，并且檢查(步驟562)ue變量j是否低于或等于在ue列表ul中列出的所列出的用戶j的總數(shù)(其中j是整數(shù))：

j≤j(16)

在肯定的情況(判定框562的退出分支y)下，即，ue變量j小于或等于列出的用戶j的數(shù)量j(j≤j)，那么操作返回到步驟540，以便分析參考下一個(gè)ueuej的事件記錄eri。

在否定的情況(判定框562的退出分支n)下，即，ue變量j大于列出的用戶的總數(shù)j(j>j)，并且ue列表ul已被完全掃描。因此，參考在觀察日期g舉行的公共集會(huì)s的人數(shù)a被存儲(chǔ)(步驟564)在儲(chǔ)存庫(kù)115中。

優(yōu)選地，通過(guò)用戶終端125向用戶供給(步驟566)用于檢查和/或進(jìn)一步處理的結(jié)果，即，在步驟536處確定的人數(shù)a和可能的ue列表ul以及ue列表uln中的每個(gè)ue的相應(yīng)的第一和第二時(shí)間片段f1和f2，人群估計(jì)算法終止。

迭代算法的第二部分的步驟540至562，直到ue列表ul中的所有ueuej都被分析為止，并且因此(在步驟566處)算法終止，其中通過(guò)用戶終端125向用戶供給結(jié)果。

總之，人群估計(jì)算法(或人群計(jì)數(shù)算法)包括第一部分和第二部分。

人群估計(jì)算法的第一部分包括掃描(步驟506-528)公共集會(huì)的最小半徑值rmin和最大半徑值rmax之間的所有計(jì)算出的半徑值rk的第一循環(huán)。對(duì)于每個(gè)計(jì)算出的半徑值rk，確定相應(yīng)的相關(guān)小區(qū)405a-d和歸一化z-分值z(mì)’k?；谶@種數(shù)據(jù)(即，相應(yīng)的相關(guān)小區(qū)405a-d和歸一化z-分值z(mì)’k)，識(shí)別最佳半徑值ro。在人群估計(jì)算法的第一部分的結(jié)束處，定義具有最佳半徑值ro的aoi107。

人群估計(jì)算法的第二部分包括掃描(步驟540-562)在觀察日期g中在觀察時(shí)間間隔[ts，te]期間在至少一個(gè)相關(guān)小區(qū)405a-d(即，aoi107)中生成事件記錄eri的所有ueuej。對(duì)于每個(gè)ueuej，確定在公共集會(huì)s的觀察日期g在觀察時(shí)間間隔[ts，te]期間在包含在具有等于最佳半徑值ro的aoi半徑ra的aoi107內(nèi)的相關(guān)小區(qū)405a-d中的一個(gè)或多個(gè)相關(guān)小區(qū)內(nèi)花費(fèi)的時(shí)間(即，第一時(shí)間片段f1)，以及在p個(gè)先前日期gp期間在相同aoi107內(nèi)花費(fèi)的另外的時(shí)間(即，第二時(shí)間片段f2)?；谠赼oi107中花費(fèi)的這些時(shí)間的知識(shí)，確定ueuej的所有者正在參加公共集會(huì)s的人概率pj，并且基于該人概率pj，確定正在參加公共集會(huì)s的人數(shù)。

根據(jù)本發(fā)明的實(shí)施例的人群估計(jì)系統(tǒng)100和人群估計(jì)算法允許以可靠的方式對(duì)在公共集會(huì)s處的參加者的數(shù)量進(jìn)行實(shí)時(shí)計(jì)算，并且(通過(guò)確定最佳半徑值ro)正確地識(shí)別與公共集會(huì)s相關(guān)聯(lián)的aoi107的有效擴(kuò)展。