客流分布的統(tǒng)計(jì)方法和裝置制造方法
【專利摘要】本發(fā)明提出一種客流分布的統(tǒng)計(jì)方法和裝置。該客流分布的統(tǒng)計(jì)方法包括：獲取移動(dòng)終端的定位信息；根據(jù)定位信息確定預(yù)設(shè)范圍內(nèi)的至少一個(gè)的聚類中心和每個(gè)聚類中心的熱力值；根據(jù)聚類中心和對(duì)應(yīng)的熱力值生成客流分布的統(tǒng)計(jì)結(jié)果。該方法能夠根據(jù)移動(dòng)終端的定位信息對(duì)客流分布情況進(jìn)行統(tǒng)計(jì)，無需人工統(tǒng)計(jì)客流數(shù)據(jù)，降低了統(tǒng)計(jì)成本，且統(tǒng)計(jì)結(jié)果與地理位置相結(jié)合，更加清晰準(zhǔn)確。
【專利說明】客流分布的統(tǒng)計(jì)方法和裝置
【技術(shù)領(lǐng)域】
[0001]本發(fā)明涉及搜索【技術(shù)領(lǐng)域】，尤其涉及一種客流分布的統(tǒng)計(jì)方法和裝置。
【背景技術(shù)】
[0002]一直以來，客流分布情況對(duì)商業(yè)運(yùn)作有著非常重要的意義，但是由于客流的不固定性和重復(fù)性極強(qiáng)，客流分布情況往往難以得到準(zhǔn)確有效的統(tǒng)計(jì)。目前，主要通過以下兩種方式對(duì)商圈附近的客流分布情況進(jìn)行統(tǒng)計(jì):
[0003]一是通過現(xiàn)場(chǎng)人力觀察統(tǒng)計(jì)商業(yè)圈附近的人流進(jìn)入商場(chǎng)和走出商場(chǎng)的數(shù)量。這種方式只能得到客流量，無法得出客流分布的情況，且統(tǒng)計(jì)范圍只能覆蓋到商業(yè)區(qū)的有限區(qū)域，人力成本高。
[0004]二是通過攝像頭等圖像采集裝置采集客流的視頻圖像，通過圖像來分析獲取商圈的客流分布情況，統(tǒng)計(jì)范圍只能覆蓋到有攝像頭拍攝的區(qū)域，且呈現(xiàn)結(jié)果不夠直觀，仍需要進(jìn)行后期的人為整理。
[0005]綜上所述，以上兩種方式均無法給出商業(yè)圈整體的客流分布情況，也不能根據(jù)商圈的客流特征做細(xì)化處理，且運(yùn)營成本高，而統(tǒng)計(jì)結(jié)果并不理想。
【發(fā)明內(nèi)容】
[0006]本發(fā)明旨在至少在一定程度上解決相關(guān)技術(shù)中的技術(shù)問題之一。
[0007]為此，本發(fā)明的一個(gè)目的在于提出一種客流分布的統(tǒng)計(jì)方法，該方法可以有效地統(tǒng)計(jì)客流分布情況，無需人工統(tǒng)計(jì)客流數(shù)據(jù)，降低了統(tǒng)計(jì)成本，且統(tǒng)計(jì)結(jié)果與地理位置相結(jié)合，更加清晰準(zhǔn)確。
[0008]本發(fā)明的另一個(gè)目的在于提出一種客流分布的統(tǒng)計(jì)裝置。
[0009]為達(dá)到上述目的，本發(fā)明第一方面實(shí)施例提出的客流分布的統(tǒng)計(jì)方法，包括:獲取移動(dòng)終端的定位信息；根據(jù)定位信息確定預(yù)設(shè)范圍內(nèi)的至少一個(gè)的聚類中心和每個(gè)聚類中心的熱力值；根據(jù)聚類中心和對(duì)應(yīng)的熱力值生成客流分布的統(tǒng)計(jì)結(jié)果。
[0010]本發(fā)明第一方面實(shí)施例提出的客流分布的統(tǒng)計(jì)方法，通過獲取移動(dòng)終端的定位信息，并根據(jù)定位信息確認(rèn)預(yù)設(shè)范圍內(nèi)的至少一個(gè)聚類中心和每個(gè)聚類中心的熱力值，從而確定預(yù)設(shè)范圍內(nèi)每個(gè)聚類中心的客流分布情況，并生成相應(yīng)的客流分布統(tǒng)計(jì)結(jié)果，無需人工統(tǒng)計(jì)客流數(shù)據(jù)，降低了統(tǒng)計(jì)成本，且統(tǒng)計(jì)結(jié)果與地理位置相結(jié)合，更加清晰準(zhǔn)確，提升了用戶體驗(yàn)。
[0011]為達(dá)到上述目的，本發(fā)明第二方面實(shí)施例提出的客流分布的統(tǒng)計(jì)裝置，包括:獲取模塊，用于獲取移動(dòng)終端的定位信息；確定模塊，用于根據(jù)定位信息確定預(yù)設(shè)范圍內(nèi)的至少一個(gè)的聚類中心和每個(gè)聚類中心的熱力值；生成模塊，用于根據(jù)聚類中心和對(duì)應(yīng)的熱力值生成客流分布的統(tǒng)計(jì)結(jié)果。
[0012]本發(fā)明第二方面實(shí)施例提出的客流分布的統(tǒng)計(jì)裝置，通過獲取移動(dòng)終端的定位信息，并根據(jù)定位信息確認(rèn)預(yù)設(shè)范圍內(nèi)的至少一個(gè)聚類中心和每個(gè)聚類中心的熱力值，從而確定預(yù)設(shè)范圍內(nèi)每個(gè)聚類中心的客流分布情況，并生成相應(yīng)的客流分布統(tǒng)計(jì)結(jié)果，無需人工統(tǒng)計(jì)客流數(shù)據(jù)，降低了統(tǒng)計(jì)成本，且統(tǒng)計(jì)結(jié)果與地理位置相結(jié)合，更加清晰準(zhǔn)確，提升了用戶體驗(yàn)。
[0013]本發(fā)明附加的方面和優(yōu)點(diǎn)將在下面的描述中部分給出，部分將從下面的描述中變得明顯，或通過本發(fā)明的實(shí)踐了解到。
【專利附圖】
【附圖說明】
[0014]本發(fā)明上述的和/或附加的方面和優(yōu)點(diǎn)從下面結(jié)合附圖對(duì)實(shí)施例的描述中將變得明顯和容易理解，其中:
[0015]圖1為本發(fā)明一個(gè)實(shí)施例的客流分布的統(tǒng)計(jì)方法的流程圖；
[0016]圖2為本發(fā)明另一個(gè)實(shí)施例的客流分布的統(tǒng)計(jì)方法的流程圖；
[0017]圖3為本發(fā)明一個(gè)實(shí)施例的對(duì)定位信息進(jìn)行預(yù)處理的流程圖；
[0018]圖4為本發(fā)明一個(gè)實(shí)施例的確定未知用戶和未知用戶的信息的流程圖；
[0019]圖5為本發(fā)明一個(gè)實(shí)施例的用戶碰撞網(wǎng)格的示意圖；
[0020]圖6為本發(fā)明一個(gè)實(shí)施例的根據(jù)相鄰的網(wǎng)格中的已知用戶的位置數(shù)據(jù)，確定未知用戶的可移動(dòng)方向的不意圖；
[0021]圖7為根據(jù)本發(fā)明一個(gè)實(shí)施例的客流分布的統(tǒng)計(jì)方法得到的北京王府井客流分布熱力圖；
[0022]圖8為根據(jù)本發(fā)明一個(gè)實(shí)施例的客流分布的統(tǒng)計(jì)裝置的結(jié)構(gòu)框圖；
[0023]圖9為根據(jù)本發(fā)明另一個(gè)實(shí)施例的客流分布的統(tǒng)計(jì)裝置的結(jié)構(gòu)框圖。
【具體實(shí)施方式】
[0024]下面詳細(xì)描述本發(fā)明的實(shí)施例，所述實(shí)施例的示例在附圖中示出，其中自始至終相同或類似的標(biāo)號(hào)表示相同或類似的元件或具有相同或類似功能的元件。下面通過參考附圖描述的實(shí)施例是示例性的，僅用于解釋本發(fā)明，而不能理解為對(duì)本發(fā)明的限制。相反，本發(fā)明的實(shí)施例包括落入所附加權(quán)利要求書的精神和內(nèi)涵范圍內(nèi)的所有變化、修改和等同物。
[0025]下面參考附圖描述根據(jù)本發(fā)明實(shí)施例的客流分布的統(tǒng)計(jì)方法和裝置。
[0026]圖1為本發(fā)明一個(gè)實(shí)施例的客流分布的統(tǒng)計(jì)方法的流程圖。
[0027]如圖1所示，該客流分布的統(tǒng)計(jì)方法包括:
[0028]SlOl:獲取移動(dòng)終端的定位信息。
[0029]具體地,可通過GPS (Global Positioning System,全球定位系統(tǒng))、接入地圖客戶端的移動(dòng)終端的定位數(shù)據(jù)、移動(dòng)終端的通信信號(hào)等現(xiàn)有的或未來可能的定位途徑獲取移動(dòng)終端的定位信息。
[0030]其中，定位信息可包括該移動(dòng)終端的用戶的全部位置信息和相關(guān)信息，例如該用戶的用戶標(biāo)識(shí)、對(duì)應(yīng)的位置數(shù)據(jù)、運(yùn)動(dòng)速度、運(yùn)動(dòng)方向、定位置信半徑等。
[0031]S102:根據(jù)定位信息確定預(yù)設(shè)范圍內(nèi)的至少一個(gè)的聚類中心和每個(gè)聚類中心的熱力值。
[0032]其中，預(yù)設(shè)范圍可以是預(yù)先劃分好的商圈，也可以是預(yù)先設(shè)定的其他需要統(tǒng)計(jì)客流的位置范圍，范圍大小由統(tǒng)計(jì)需求決定，本發(fā)明對(duì)此不作限定。
[0033]具體地，可通過對(duì)定位信息進(jìn)行降噪等處理獲得預(yù)設(shè)范圍內(nèi)的定位信息，進(jìn)而確定該預(yù)設(shè)范圍內(nèi)的用戶位置數(shù)據(jù)，并根據(jù)用戶位置分布的集中情況確定該預(yù)設(shè)范圍內(nèi)的至少一個(gè)聚類中心，然后根據(jù)每個(gè)聚類中心的用戶位置分布情況計(jì)算出每個(gè)聚類中心的熱力值，以直觀地體現(xiàn)每個(gè)聚類中心的客流分布的密集程度。具體的實(shí)現(xiàn)過程將在后續(xù)的實(shí)施例中詳細(xì)說明。
[0034]S103:根據(jù)聚類中心和對(duì)應(yīng)的熱力值生成客流分布的統(tǒng)計(jì)結(jié)果。
[0035]具體地，在本發(fā)明的具體實(shí)施例中，可將聚類中心和對(duì)應(yīng)的熱力值以不同的方式顯示在地圖中，生成客流分布的統(tǒng)計(jì)結(jié)果，例如熱力圖等。
[0036]本發(fā)明實(shí)施例的客流分布的統(tǒng)計(jì)方法，通過獲取移動(dòng)終端的定位信息，并根據(jù)定位信息確認(rèn)預(yù)設(shè)范圍內(nèi)的至少一個(gè)聚類中心和每個(gè)聚類中心的熱力值，從而確定預(yù)設(shè)范圍內(nèi)每個(gè)聚類中心的客流分布情況，并生成相應(yīng)的客流分布統(tǒng)計(jì)結(jié)果，無需人工統(tǒng)計(jì)客流數(shù)據(jù)，降低了統(tǒng)計(jì)成本，且統(tǒng)計(jì)結(jié)果與地理位置相結(jié)合，更加清晰準(zhǔn)確，提升了用戶體驗(yàn)。
[0037]圖2為本發(fā)明另一個(gè)實(shí)施例的客流分布的統(tǒng)計(jì)方法的流程圖。
[0038]如圖2所示，該客流分布的統(tǒng)計(jì)方法包括:
[0039]S201:獲取移動(dòng)終端的定位信息。
[0040]具體地,可通過GPS (Global Positioning System,全球定位系統(tǒng))、接入地圖客戶端的移動(dòng)終端的定位數(shù)據(jù)、移動(dòng)終端的通信信號(hào)等現(xiàn)有的或未來可能的定位途徑獲取移動(dòng)終端的定位信息。
[0041]S202:對(duì)定位信息進(jìn)行預(yù)處理，得到預(yù)設(shè)范圍內(nèi)的定位信息。
[0042]其中，定位信息可包括位置數(shù)據(jù)、定位置信半徑等信息。如圖3所示，對(duì)定位信息進(jìn)行預(yù)處理具體包括:
[0043]S2021:根據(jù)位置數(shù)據(jù)對(duì)定位信息進(jìn)行降噪處理，獲取預(yù)設(shè)范圍內(nèi)的位置數(shù)據(jù)。
[0044]具體地，位置數(shù)據(jù)包括當(dāng)前時(shí)刻的用戶位置坐標(biāo)，可通過位置數(shù)據(jù)中的位置坐標(biāo)過濾出在預(yù)設(shè)范圍內(nèi)的位置數(shù)據(jù)。
[0045]S2022:根據(jù)定位置信半徑，確定對(duì)應(yīng)的位置數(shù)據(jù)的置信因子。
[0046]舉例而言，在本發(fā)明的一個(gè)實(shí)施例中，如果定位信息中的定位置信半徑小于20m，則說明定位精度較高，定位結(jié)果可信，則可將該條定位數(shù)據(jù)的置信因子c設(shè)為I ;如果定位置信半徑大于20m小于50m，則說明定位結(jié)果較為可信，可將該條定位數(shù)據(jù)的置信因子c設(shè)為0.8 ;如果定位置信半徑大于50m，則說明定位結(jié)果有所偏差，可將該條定位數(shù)據(jù)的置信因子c設(shè)為0.6。
[0047]S203:確定已知用戶和已知用戶的信息。
[0048]在本發(fā)明的具體實(shí)施例中，定位信息還包括用戶標(biāo)識(shí)，用戶標(biāo)識(shí)可用來標(biāo)記每條定位信息所對(duì)應(yīng)的用戶身份，每個(gè)移動(dòng)終端對(duì)應(yīng)唯一的用戶標(biāo)識(shí)。
[0049]具體地，可根據(jù)用戶標(biāo)識(shí)，判斷預(yù)設(shè)的數(shù)據(jù)庫中是否已經(jīng)存在用戶標(biāo)識(shí)對(duì)應(yīng)的位置數(shù)據(jù)。在本發(fā)明的一個(gè)實(shí)施例中，可以每隔預(yù)設(shè)時(shí)間獲取移動(dòng)終端的定位信息，然后將每個(gè)用戶標(biāo)識(shí)對(duì)應(yīng)的定位信息存儲(chǔ)到預(yù)設(shè)的數(shù)據(jù)庫中。當(dāng)獲取到最新的定位信息后，可先根據(jù)定位信息中的用戶標(biāo)識(shí)查詢數(shù)據(jù)庫，以判斷該條定位信息對(duì)應(yīng)的用戶是已知用戶還是未知用戶。[0050]當(dāng)數(shù)據(jù)庫中存在用戶標(biāo)識(shí)對(duì)應(yīng)的位置數(shù)據(jù)時(shí)，確定用戶標(biāo)識(shí)對(duì)應(yīng)的用戶為已知用戶，并根據(jù)已知用戶的當(dāng)前位置數(shù)據(jù)和已有的位置數(shù)據(jù)，確定移動(dòng)速度和移動(dòng)方向。然后，將已知用戶的當(dāng)前位置數(shù)據(jù)更新到數(shù)據(jù)庫中，并在數(shù)據(jù)庫中對(duì)應(yīng)已知用戶保存位置數(shù)據(jù)、移動(dòng)速度、移動(dòng)方向以及置信因子。
[0051]S204:對(duì)預(yù)設(shè)范圍內(nèi)的定位信息進(jìn)行處理，確定未知用戶和未知用戶的信息。
[0052]具體地，可每隔預(yù)設(shè)時(shí)間讀取數(shù)據(jù)庫中的數(shù)據(jù)，并結(jié)合獲取到最新的定位信息進(jìn)行數(shù)據(jù)處理，以確定未知用戶和未知用戶的信息，如圖4所示，具體包括:
[0053]S2041:當(dāng)預(yù)設(shè)的數(shù)據(jù)庫中不存在用戶標(biāo)識(shí)對(duì)應(yīng)的位置數(shù)據(jù)時(shí)，確定用戶標(biāo)識(shí)對(duì)應(yīng)的用戶為未知用戶。
[0054]S2042:根據(jù)獲取到的未知用戶的位置數(shù)據(jù)，以及與未知用戶相鄰的已知用戶的移動(dòng)速度和移動(dòng)方向，確定未知用戶的移動(dòng)速度和移動(dòng)方向。
[0055]具體地，由于商圈附近的人群密集，客流量普遍較大，且用戶類型復(fù)雜，可將未知用戶分為乘車用戶和徒步用戶量進(jìn)行統(tǒng)計(jì)，而徒步用戶的移動(dòng)特點(diǎn)則是會(huì)在人體較為舒適的移動(dòng)范圍之內(nèi)(例如0.4m*0.4m)避免與他人發(fā)生碰撞，并且較可能會(huì)跟隨前方去往同一方向的人數(shù)較多的人群前行。因此，可通過如下步驟對(duì)未知用戶的移動(dòng)速度和移動(dòng)方向進(jìn)行預(yù)測(cè)。
[0056]首先，可將預(yù)設(shè)范圍劃分為設(shè)定大小的網(wǎng)格。在本發(fā)明的一個(gè)實(shí)施例中，以預(yù)設(shè)范圍為10m*10m的商圈為例,可將該商圈劃分為625個(gè)相鄰的0.4m*0.4m的網(wǎng)格,然后,根據(jù)未知用戶的位置數(shù)據(jù)確定未知用戶所在網(wǎng)格，并獲取與未知用戶所在網(wǎng)格相鄰的網(wǎng)格中已知用戶的移動(dòng)速度和移動(dòng)方向。
[0057]在本發(fā)明的一個(gè)實(shí)施例中，如圖5所示為9個(gè)0.4m*0.4m的網(wǎng)格組成的用戶碰撞網(wǎng)格，可將行人的移動(dòng)總體方向分為上、下、左、右、左上、左下、右上、右下八個(gè)方向，未知用戶處于中心的紅色格子中，與其相鄰的八個(gè)格子代表用戶行動(dòng)的八個(gè)方向。
[0058]需要注意的是，在具體實(shí)現(xiàn)時(shí)，也可以有其他的劃分方法，本發(fā)明對(duì)此不做限定。
[0059]更具體地，當(dāng)相鄰的網(wǎng)格中存在已知用戶的移動(dòng)速度大于行走的最大速度時(shí)，則認(rèn)為該已知用戶為乘車用戶，可認(rèn)為該未知用戶與該已知用戶當(dāng)前正在乘坐同一交通工具移動(dòng)，因此，可將該已知用戶的移動(dòng)速度和移動(dòng)方向確定為該未知用戶的移動(dòng)速度和移動(dòng)方向。進(jìn)一步地，當(dāng)相鄰的網(wǎng)格中存在一個(gè)以上已知用戶的移動(dòng)速度大于行走的最大速度，且速度、方向一致時(shí)，也可以將該已知用戶的移動(dòng)速度和移動(dòng)方向確定為該未知用戶的移動(dòng)速度和移動(dòng)方向。
[0060]另外，當(dāng)相鄰的網(wǎng)格中不存在已知用戶的移動(dòng)速度大于行走的最大速度時(shí)，則認(rèn)為該未知用戶為徒步客戶，此時(shí)，可根據(jù)相鄰的網(wǎng)格中的已知用戶的位置數(shù)據(jù)，確定未知用戶的可移動(dòng)方向。如圖6所示，當(dāng)未知用戶相鄰的網(wǎng)格中存在已知用戶時(shí)，則認(rèn)為該方向不是該未知用戶當(dāng)前的移動(dòng)方向，而與該未知用戶所在網(wǎng)格相鄰的無人網(wǎng)格為未知用戶的可移動(dòng)方向。
[0061]進(jìn)一步的，可根據(jù)可移動(dòng)方向，以及預(yù)設(shè)范圍內(nèi)已知用戶的移動(dòng)方向和移動(dòng)速度，確定未知用戶的移動(dòng)速度和移動(dòng)方向。
[0062]具體地，當(dāng)可移動(dòng)方向?yàn)橐粋€(gè)時(shí)，可將該可移動(dòng)方向確定為該未知用戶的移動(dòng)方向，以及，計(jì)算預(yù)設(shè)范圍內(nèi)向該方向移動(dòng)的已知用戶的平均速度，并將平均速度確定為該未知用戶的移動(dòng)速度?；蛘?，當(dāng)可移動(dòng)方向?yàn)橹辽賰蓚€(gè)時(shí)，以兩個(gè)為例，可確定預(yù)設(shè)范圍內(nèi)向每個(gè)可移動(dòng)方向移動(dòng)的已知用戶的數(shù)量，并將對(duì)應(yīng)的已知用戶數(shù)量最多的可移動(dòng)方向，確定為未知用戶的移動(dòng)方向，然后，根據(jù)向該方向移動(dòng)的所有已知用戶的移動(dòng)速度計(jì)算平均速度，并將得到的平均速度確定為該未知用戶的移動(dòng)速度。
[0063]S2043:在數(shù)據(jù)庫中對(duì)應(yīng)該未知用戶保存位置數(shù)據(jù)、移動(dòng)速度和移動(dòng)方向以及置信因子，并更新未知用戶的狀態(tài)為已知用戶。
[0064]S205:根據(jù)已知用戶的信息，確定聚類中心和聚類中心的熱力值。
[0065]具體地，可根據(jù)數(shù)據(jù)庫中的已知用戶(指根據(jù)最近一次計(jì)算結(jié)果更新后的已知用戶)的信息，對(duì)預(yù)設(shè)范圍內(nèi)的用戶分布情況進(jìn)行聚類，以確定聚類中心，進(jìn)而計(jì)算每個(gè)聚類中心的熱力值。其中，熱力值能夠表示該位置的熱度，直觀地反映客流量、客流密度等信息。
[0066]在本發(fā)明的一個(gè)實(shí)施例中，可根據(jù)已知用戶的位置數(shù)據(jù)，確定聚類中心。
[0067]舉例而言，例如可通過single-pass等算法將用戶的位置數(shù)據(jù)根據(jù)地理位置進(jìn)行聚類，得出代表每個(gè)聚類的聚類中心點(diǎn)。single-pass算法為現(xiàn)有的算法，現(xiàn)簡要介紹一下通過single-pass算法進(jìn)行聚類的大致步驟:
[0068]A、根據(jù)數(shù)據(jù)庫中的用戶位置數(shù)據(jù)建立定位點(diǎn)鏈表和聚類中心點(diǎn)鏈表。
[0069]B、對(duì)定位點(diǎn)鏈表和聚類中心點(diǎn)鏈表進(jìn)行遍歷。
[0070]C、如果聚類中心點(diǎn)鏈表不為空，且當(dāng)前遍歷到的聚類中心點(diǎn)坐標(biāo)(center_x,center_y)與當(dāng)前定位點(diǎn)坐標(biāo)(x,y)的距離在預(yù)設(shè)范圍內(nèi)(如100米)，則將該定位點(diǎn)歸到當(dāng)前聚類中心點(diǎn)代表的這一類中，將該類的定位數(shù)加1，并根據(jù)該類的所有定位點(diǎn)坐標(biāo)重新計(jì)算該類的聚類中心點(diǎn)(center_x’，center_y’ )。
[0071]D、如果聚類中心點(diǎn)鏈表為空，取當(dāng)前遍歷到的定位點(diǎn)為新的聚類中心點(diǎn)，記錄坐標(biāo)(x，y)，設(shè)置該類的定位數(shù)目為I。
[0072]E、如果遍歷完聚類中心點(diǎn)鏈表仍未找到與當(dāng)前定位點(diǎn)在預(yù)設(shè)范圍內(nèi)的聚類中心點(diǎn)，則取該定位點(diǎn)為新的聚類中心點(diǎn)，記錄坐標(biāo)(X，y)，設(shè)置該類的定位數(shù)目為I。
[0073]通過如上步驟，經(jīng)過預(yù)設(shè)次數(shù)的聚類中心點(diǎn)計(jì)算，最終可得到預(yù)設(shè)范圍內(nèi)的聚類中心。應(yīng)當(dāng)理解的是，本發(fā)明所涉及的聚類中心的確定方法包括但不僅限于以上的single-pass聚類方法。
[0074]然后，可根據(jù)每個(gè)聚類中心范圍內(nèi)的用戶對(duì)應(yīng)的置信因子，確定聚類中心的中心計(jì)數(shù)值。在本發(fā)明的一個(gè)實(shí)施例中，可將每個(gè)聚類中心范圍內(nèi)的對(duì)應(yīng)的位置數(shù)據(jù)的置信因子c進(jìn)行累加，得到處于該聚類的中心計(jì)數(shù)值count ;根據(jù)每個(gè)聚類中心范圍內(nèi)的用戶對(duì)應(yīng)的平均速度，確定聚類中心的客流移動(dòng)速度，計(jì)算得到的每個(gè)聚類中心范圍內(nèi)的用戶的平均速度，即為該聚類中心的客流移動(dòng)速度V。
[0075]最后，即可根據(jù)中心計(jì)數(shù)值count和移動(dòng)速度,確定聚類中心的熱力值HOT。計(jì)算方法可參考如下公式:
[0076]V max = 1.5m/s, Factor = 3.0
[0077]HOT = count* (1+(V max_V) *V max)/Factor
[0078]其中，F(xiàn)actor為調(diào)權(quán)因子，V max為人正常行走的最大速度。
[0079]S206:根據(jù)聚類中心和對(duì)應(yīng)的熱力值生成客流分布的統(tǒng)計(jì)結(jié)果。
[0080]具體地，在本發(fā)明的具體實(shí)施例中，可將聚類中心和對(duì)應(yīng)的熱力值以不同的方式顯示在地圖中，生成客流分布的統(tǒng)計(jì)結(jié)果，例如將人群的密集程度通過顏色變化和深淺變化的方式描繪在地圖上，生成熱力圖等。
[0081]舉例而言，如圖7所示，為北京王府井客流分布熱力圖，以紅色代表人群密集度較高，藍(lán)色代表人群密集度較低，綠色為過渡色，代表人群密集度一般。圖7所示的熱力圖是通過本發(fā)明實(shí)現(xiàn)的客流分布統(tǒng)計(jì)結(jié)果的一種可能的形式，具體還可以包括其他展現(xiàn)形式，在此不再一一列舉。需要理解的是，在申請(qǐng)文件中圖7可能會(huì)被顯示為灰度圖片，但實(shí)際為顏色變化和深淺變化的彩色圖片。
[0082]本發(fā)明實(shí)施例的客流分布的統(tǒng)計(jì)方法，根據(jù)移動(dòng)終端的定位信息獲取預(yù)設(shè)范圍內(nèi)的用戶的位置信息、移動(dòng)方向以及移動(dòng)狀態(tài)等信息，進(jìn)而根據(jù)用戶的位置分布情況確認(rèn)預(yù)設(shè)范圍內(nèi)的至少一個(gè)聚類中心和每個(gè)聚類中心的熱力值，從而確定預(yù)設(shè)范圍內(nèi)每個(gè)聚類中心的客流分布情況，并生成相應(yīng)的客流分布統(tǒng)計(jì)結(jié)果，無需人工統(tǒng)計(jì)客流數(shù)據(jù)，降低了統(tǒng)計(jì)成本，且統(tǒng)計(jì)結(jié)果與地理位置相結(jié)合，更加清晰準(zhǔn)確，以圖像方式展現(xiàn)客流分布狀況，結(jié)果更加直觀，提高了數(shù)據(jù)參考價(jià)值，提升了用戶體驗(yàn)。
[0083]為了實(shí)現(xiàn)上述實(shí)施例，本發(fā)明還提出一種客流分布的統(tǒng)計(jì)裝置。
[0084]圖8為根據(jù)本發(fā)明一個(gè)實(shí)施例的客流分布的統(tǒng)計(jì)裝置的結(jié)構(gòu)框圖。如圖8所示，該客流分布的統(tǒng)計(jì)裝置包括:獲取模塊100、確定模塊200和生成模塊300。
[0085]具體地，獲取模塊100用于獲取移動(dòng)終端的定位信息。更具體地，獲取模塊100可通過GPS (Global Positioning System,全球定位系統(tǒng))、接入地圖客戶端的移動(dòng)終端的定位數(shù)據(jù)、移動(dòng)終端的通信信號(hào)等現(xiàn)有的或未來可能的定位途徑獲取移動(dòng)終端的定位信息。其中，定位信息可包括該移動(dòng)終端的用戶的全部位置信息和相關(guān)信息，例如該用戶的用戶標(biāo)識(shí)、對(duì)應(yīng)的位置數(shù)據(jù)、運(yùn)動(dòng)速度、運(yùn)動(dòng)方向、定位置信半徑等。
[0086]確定模塊200用于根據(jù)所述定位信息確定預(yù)設(shè)范圍內(nèi)的至少一個(gè)的聚類中心和每個(gè)聚類中心的熱力值。其中，預(yù)設(shè)范圍可以是預(yù)先劃分好的商圈，也可以是預(yù)先設(shè)定的其他需要統(tǒng)計(jì)客流的位置范圍，范圍大小由統(tǒng)計(jì)需求決定，本發(fā)明對(duì)此不作限定。更具體地，確定模塊200可通過對(duì)定位信息進(jìn)行降噪等處理獲得預(yù)設(shè)范圍內(nèi)的定位信息，進(jìn)而確定該預(yù)設(shè)范圍內(nèi)的用戶位置數(shù)據(jù)，并根據(jù)用戶位置分布的集中情況確定該預(yù)設(shè)范圍內(nèi)的至少一個(gè)聚類中心，然后根據(jù)每個(gè)聚類中心的用戶位置分布情況計(jì)算出每個(gè)聚類中心的熱力值，以直觀地體現(xiàn)每個(gè)聚類中心的客流分布的密集程度。
[0087]生成模塊300用于根據(jù)所述聚類中心和對(duì)應(yīng)的熱力值生成客流分布的統(tǒng)計(jì)結(jié)果。更具體地，在本發(fā)明的具體實(shí)施例中，生成模塊300可將聚類中心和對(duì)應(yīng)的熱力值以不同的方式顯示在地圖中，生成客流分布的統(tǒng)計(jì)結(jié)果，例如將人群的密集程度通過顏色變化和深淺變化的方式描繪在地圖上，生成熱力圖等。
[0088]舉例而言，如圖7所示，為北京王府井客流分布熱力圖，以紅色代表人群密集度較高，藍(lán)色代表人群密集度較低，綠色為過渡色，代表人群密集度一般。圖7所示的熱力圖是通過本發(fā)明實(shí)現(xiàn)的客流分布統(tǒng)計(jì)結(jié)果的一種可能的形式，具體還可以包括其他展現(xiàn)形式，在此不再一一列舉。需要理解的是，在申請(qǐng)文件中圖7可能會(huì)被顯示為灰度圖片，但實(shí)際為顏色變化和深淺變化的彩色圖片。
[0089]本發(fā)明實(shí)施例的客流分布的統(tǒng)計(jì)裝置，通過獲取移動(dòng)終端的定位信息，并根據(jù)定位信息確認(rèn)預(yù)設(shè)范圍內(nèi)的至少一個(gè)聚類中心和每個(gè)聚類中心的熱力值，從而確定預(yù)設(shè)范圍內(nèi)每個(gè)聚類中心的客流分布情況，并生成相應(yīng)的客流分布統(tǒng)計(jì)結(jié)果，無需人工統(tǒng)計(jì)客流數(shù)據(jù)，降低了統(tǒng)計(jì)成本，且統(tǒng)計(jì)結(jié)果與地理位置相結(jié)合，更加清晰準(zhǔn)確，提升了用戶體驗(yàn)。
[0090]圖9為根據(jù)本發(fā)明另一個(gè)實(shí)施例的客流分布的統(tǒng)計(jì)裝置的結(jié)構(gòu)框圖。如圖9所示，該客流分布的統(tǒng)計(jì)裝置包括:獲取模塊100、確定模塊200、預(yù)處理子模塊210、獲取單元211、第一確定單元212、第一確定子模塊220、判斷單元221、第二確定單元222、數(shù)據(jù)更新單元223、第二確定子模塊230、第三確定單元231、第四確定單元232、保存單元233、第三確定子模塊240、中心確定單元241、第一計(jì)算單元242、第二計(jì)算單元243、第三計(jì)算單元244和生成模塊300。其中，確定模塊200包括預(yù)處理子模塊210、第一確定子模塊220、第二確定子模塊230、第三確定子模塊240 ;預(yù)處理子模塊210包括獲取單元211、第一確定單元212 ；第一確定子模塊220包括判斷單元221、第二確定單元222、數(shù)據(jù)更新單元223 ;第二確定子模塊230包括第三確定單元231、第四確定單元232、保存單元233 ;第三確定子模塊240包括中心確定單元241、第一計(jì)算單元242、第二計(jì)算單元243、第三計(jì)算單元244。
[0091]具體地，預(yù)處理子模塊210用于對(duì)定位信息進(jìn)行預(yù)處理，得到預(yù)設(shè)范圍內(nèi)的定位信息。其中，定位信息可包括位置數(shù)據(jù)、定位置信半徑等信息。更具體地，預(yù)處理子模塊210包括:
[0092]獲取單元211用于根據(jù)位置數(shù)據(jù)對(duì)定位信息進(jìn)行降噪處理，獲取預(yù)設(shè)范圍內(nèi)的位置數(shù)據(jù)。其中，位置數(shù)據(jù)包括當(dāng)前時(shí)刻的用戶位置坐標(biāo)，獲取單元211可通過位置數(shù)據(jù)中的位置坐標(biāo)過濾出在預(yù)設(shè)范圍內(nèi)的位置數(shù)據(jù)。
[0093]第一確定單元212用于根據(jù)定位置信半徑，確定對(duì)應(yīng)的位置數(shù)據(jù)的置信因子。舉例而言，在本發(fā)明的一個(gè)實(shí)施例中，如果定位信息中的定位置信半徑小于20m，則說明定位精度較高，定位結(jié)果可信，則第一確定單元212可將該條定位數(shù)據(jù)的置信因子c設(shè)為I ;如果定位置信半徑大于20m小于50m，則說明定位結(jié)果較為可信，第一確定單元212可將該條定位數(shù)據(jù)的置信因子c設(shè)為0.8 ;如果定位置信半徑大于50m，則說明定位結(jié)果有所偏差，第一確定單元212可將該條定位數(shù)據(jù)的置信因子c設(shè)為0.6。
[0094]第一確定子模塊220用于確定已知用戶和已知用戶的信息。其中，定位信息還包括用戶標(biāo)識(shí)，用戶標(biāo)識(shí)可用來標(biāo)記每條定位信息所對(duì)應(yīng)的用戶身份，每個(gè)移動(dòng)終端對(duì)應(yīng)唯一的用戶標(biāo)識(shí)。更具體地，第一確定子模塊包括:
[0095]判斷單元221用于根據(jù)用戶標(biāo)識(shí)，判斷預(yù)設(shè)的數(shù)據(jù)庫中是否已經(jīng)存在用戶標(biāo)識(shí)對(duì)應(yīng)的位置數(shù)據(jù)。更具體地，在本發(fā)明的一個(gè)實(shí)施例中，可以每隔預(yù)設(shè)時(shí)間獲取移動(dòng)終端的定位信息，然后將每個(gè)用戶標(biāo)識(shí)對(duì)應(yīng)的定位信息存儲(chǔ)到預(yù)設(shè)的數(shù)據(jù)庫中。當(dāng)獲取到最新的定位信息后，判斷單元221可先根據(jù)定位信息中的用戶標(biāo)識(shí)查詢數(shù)據(jù)庫，以判斷該條定位信息對(duì)應(yīng)的用戶是已知用戶還是未知用戶。
[0096]當(dāng)數(shù)據(jù)庫中存在用戶標(biāo)識(shí)對(duì)應(yīng)的位置數(shù)據(jù)時(shí)，第二確定單元222確定用戶標(biāo)識(shí)對(duì)應(yīng)的用戶為已知用戶，并根據(jù)已知用戶的當(dāng)前位置數(shù)據(jù)和已有的位置數(shù)據(jù)，確定移動(dòng)速度和移動(dòng)方向。然后，數(shù)據(jù)更新單元223將已知用戶的當(dāng)前位置數(shù)據(jù)更新到數(shù)據(jù)庫中，并在數(shù)據(jù)庫中對(duì)應(yīng)已知用戶保存位置數(shù)據(jù)、移動(dòng)速度和移動(dòng)方向以及置信因子。
[0097]第二確定子模塊230用于對(duì)預(yù)設(shè)范圍內(nèi)的定位信息進(jìn)行處理，確定未知用戶和未知用戶的信息。更具體地，第二確定子模塊230可每隔預(yù)設(shè)時(shí)間讀取數(shù)據(jù)庫中的數(shù)據(jù)，并結(jié)合獲取到最新的定位信息進(jìn)行數(shù)據(jù)處理，以確定未知用戶和未知用戶的信息，第二確定子模塊具體包括:
[0098]第三確定單元231用于在數(shù)據(jù)庫中不存在用戶標(biāo)識(shí)對(duì)應(yīng)的位置數(shù)據(jù)時(shí)，確定用戶標(biāo)識(shí)對(duì)應(yīng)的用戶為未知用戶。
[0099]第四確定單元232用于根據(jù)獲取到的未知用戶的位置數(shù)據(jù)，以及與未知用戶相鄰的已知用戶的移動(dòng)速度和移動(dòng)方向，確定未知用戶的移動(dòng)速度和移動(dòng)方向。更具體地，由于商圈附近的人群密集，客流量普遍較大，且用戶類型復(fù)雜，第四確定單元232可將未知用戶分為乘車用戶和徒步用戶量進(jìn)行統(tǒng)計(jì)，而徒步用戶的移動(dòng)特點(diǎn)則是會(huì)在人體較為舒適的移動(dòng)范圍之內(nèi)(例如0.4m*0.4m)避免與他人發(fā)生碰撞,并且較可能會(huì)跟隨前方去往同一方向的人數(shù)較多的人群前行。因此，第四確定單元232可據(jù)此對(duì)未知用戶的移動(dòng)速度和移動(dòng)方向進(jìn)行預(yù)測(cè):
[0100]首先，可將預(yù)設(shè)范圍劃分為設(shè)定大小的網(wǎng)格。在本發(fā)明的一個(gè)實(shí)施例中，以預(yù)設(shè)范圍為10m*10m的商圈為例，第四確定單元232可將該商圈劃分為625個(gè)相鄰的0.4m*0.4m的網(wǎng)格，然后，根據(jù)未知用戶的位置數(shù)據(jù)確定未知用戶所在網(wǎng)格，并獲取與未知用戶所在網(wǎng)格相鄰的網(wǎng)格中已知用戶的移動(dòng)速度和移動(dòng)方向。在本發(fā)明的一個(gè)實(shí)施例中，如圖5所示為9個(gè)0.4m*0.4m的網(wǎng)格組成的用戶碰撞網(wǎng)格，可將行人的移動(dòng)總體方向分為上、下、左、右、左上、左下、右上、右下八個(gè)方向，未知用戶處于中心的紅色格子中，與其相鄰的八個(gè)格子代表用戶行動(dòng)的八個(gè)方向。
[0101]需要注意的是，在具體實(shí)現(xiàn)時(shí)，也可以有其他的劃分方法，本發(fā)明對(duì)此不做限定。
[0102]更具體地，當(dāng)相鄰的網(wǎng)格中存在已知用戶的移動(dòng)速度大于行走的最大速度時(shí)，則認(rèn)為該已知用戶為乘車用戶，可認(rèn)為該未知用戶與該已知用戶當(dāng)前正在乘坐同一交通工具移動(dòng)，因此，第四確定單元232可將該已知用戶的移動(dòng)速度和移動(dòng)方向確定為該未知用戶的移動(dòng)速度和移動(dòng)方向。進(jìn)一步地，當(dāng)相鄰的網(wǎng)格中存在一個(gè)以上已知用戶的移動(dòng)速度大于行走的最大速度，且速度、方向一致時(shí)，第四確定單元232也可以將該已知用戶的移動(dòng)速度和移動(dòng)方向確定為該未知用戶的移動(dòng)速度和移動(dòng)方向。
[0103]另外，當(dāng)相鄰的網(wǎng)格中不存在已知用戶的移動(dòng)速度大于行走的最大速度時(shí)，則認(rèn)為該未知用戶為徒步客戶，此時(shí)，第四確定單元232可根據(jù)相鄰的網(wǎng)格中的已知用戶的位置數(shù)據(jù)，確定未知用戶的可移動(dòng)方向。如圖6所示，當(dāng)未知用戶相鄰的網(wǎng)格中存在已知用戶時(shí)，則認(rèn)為該方向不是該未知用戶當(dāng)前的移動(dòng)方向，而與該未知用戶所在網(wǎng)格相鄰的無人網(wǎng)格為未知用戶的可移動(dòng)方向。
[0104]進(jìn)一步的，第四確定單元232還根據(jù)可移動(dòng)方向，以及預(yù)設(shè)范圍內(nèi)已知用戶的移動(dòng)方向和移動(dòng)速度，確定未知用戶的移動(dòng)速度和移動(dòng)方向。
[0105]具體地，當(dāng)可移動(dòng)方向?yàn)橐粋€(gè)時(shí)，第四確定單元232還用于將可移動(dòng)方向確定為未知用戶的移動(dòng)方向，以及，根據(jù)預(yù)設(shè)范圍內(nèi)移動(dòng)方向?yàn)榭梢苿?dòng)方向的已知用戶的移動(dòng)速度計(jì)算平均速度，并將平均速度確定為未知用戶的移動(dòng)速度?；蛘撸?dāng)可移動(dòng)方向?yàn)橹辽賰蓚€(gè)時(shí)，以兩個(gè)為例，第四確定單元232可確定預(yù)設(shè)范圍內(nèi)在每個(gè)可移動(dòng)方向上的已知用戶的數(shù)量，并將數(shù)量最多的已知用戶對(duì)應(yīng)的可移動(dòng)方向，確定為未知用戶的移動(dòng)方向，以及，根據(jù)數(shù)量最多的已知用戶的移動(dòng)速度計(jì)算平均速度，將平均速度確定為未知用戶的移動(dòng)速度。
[0106]保存單元233用于在數(shù)據(jù)庫中對(duì)應(yīng)未知用戶保存位置數(shù)據(jù)、移動(dòng)速度和移動(dòng)方向以及置信因子，并更新未知用戶的狀態(tài)為已知用戶。
[0107]第三確定子模塊240用于根據(jù)已知用戶的信息，確定聚類中心和聚類中心的熱力值。更具體地，第三確定子模塊240可根據(jù)數(shù)據(jù)庫中的已知用戶(指根據(jù)最近一次計(jì)算結(jié)果更新后的已知用戶)的信息，對(duì)預(yù)設(shè)范圍內(nèi)的用戶分布情況進(jìn)行聚類，以確定聚類中心，進(jìn)而計(jì)算每個(gè)聚類中心的熱力值。其中，熱力值能夠表示該位置的熱度，直觀地反映客流量、客流密度等信息。
[0108]中心確定單元241用于根據(jù)已知用戶的位置數(shù)據(jù)，確定聚類中心。在本發(fā)明的一個(gè)實(shí)施例中，中心確定單元241可將當(dāng)前位置分布數(shù)據(jù)根據(jù)地理位置進(jìn)行聚類，得出代表每個(gè)聚類的聚類中心點(diǎn)。舉例而言，中心確定單元241可通過single-pass等算法將用戶的位置數(shù)據(jù)根據(jù)地理位置進(jìn)行聚類，得出代表每個(gè)聚類的聚類中心點(diǎn)。single-pass算法為現(xiàn)有的算法，現(xiàn)簡要介紹一下通過single-pass算法進(jìn)行聚類的大致步驟:
[0109]A、根據(jù)數(shù)據(jù)庫中的用戶位置數(shù)據(jù)建立定位點(diǎn)鏈表和聚類中心點(diǎn)鏈表。
[0110]B、對(duì)定位點(diǎn)鏈表和聚類中心點(diǎn)鏈表進(jìn)行遍歷。
[0111]C、如果聚類中心點(diǎn)鏈表不為空，且當(dāng)前遍歷到的聚類中心點(diǎn)坐標(biāo)(center_x,center_y)與當(dāng)前定位點(diǎn)坐標(biāo)(x,y)的距離在預(yù)設(shè)范圍內(nèi)(如100米)，則將該定位點(diǎn)歸到當(dāng)前聚類中心點(diǎn)代表的這一類中，將該類的定位數(shù)加1，并根據(jù)該類的所有定位點(diǎn)坐標(biāo)重新計(jì)算該類的聚類中心點(diǎn)(center_x’，center_y’ )。
[0112]D、如果聚類中心點(diǎn)鏈表為空，取當(dāng)前遍歷到的定位點(diǎn)為新的聚類中心點(diǎn)，記錄坐標(biāo)(x，y)，設(shè)置該類的定位數(shù)目為I。
[0113]E、如果遍歷完聚類中心點(diǎn)鏈表仍未找到與當(dāng)前定位點(diǎn)在預(yù)設(shè)范圍內(nèi)的聚類中心點(diǎn)，則取該定位點(diǎn)為新的聚類中心點(diǎn)，記錄坐標(biāo)(X，y)，設(shè)置該類的定位數(shù)目為I。
[0114]通過如上步驟，經(jīng)過預(yù)設(shè)次數(shù)的聚類中心點(diǎn)計(jì)算，最終可得到預(yù)設(shè)范圍內(nèi)的聚類中心。
[0115]然后，第一計(jì)算單元242用于根據(jù)每個(gè)聚類中心范圍內(nèi)的用戶對(duì)應(yīng)的置信因子，確定聚類中心的中心計(jì)數(shù)值。在本發(fā)明的一個(gè)實(shí)施例中，第一計(jì)算單元242可將每個(gè)聚類中心范圍內(nèi)的對(duì)應(yīng)的位置數(shù)據(jù)的置信因子c進(jìn)行累加，得到處于該聚類的中心計(jì)數(shù)值count ;第二計(jì)算單元243根據(jù)每個(gè)聚類中心范圍內(nèi)的用戶對(duì)應(yīng)的平均速度,確定聚類中心的客流移動(dòng)速度，計(jì)算得到的每個(gè)聚類中心范圍內(nèi)的用戶的平均速度，即為該聚類中心的客流移動(dòng)速度V。
[0116]最后，第三計(jì)算單元244可根據(jù)中心計(jì)數(shù)值和移動(dòng)速度，確定聚類中心的熱力值HOT。計(jì)算方法可參考如下公式:
[0117]V max = 1.5m/s, Factor = 3.0
[0118]HOT = count* (1+ (V max-V) *V max) /Factor
[0119]其中，F(xiàn)actor為調(diào)權(quán)因子，V max為人正常行走的最大速度。
[0120]本發(fā)明實(shí)施例還提供了一種客流分布的統(tǒng)計(jì)裝置，根據(jù)移動(dòng)終端的定位信息獲取預(yù)設(shè)范圍內(nèi)的用戶的位置信息、移動(dòng)方向以及移動(dòng)狀態(tài)等信息，進(jìn)而根據(jù)用戶的位置分布情況確認(rèn)預(yù)設(shè)范圍內(nèi)的至少一個(gè)聚類中心和每個(gè)聚類中心的熱力值，從而確定預(yù)設(shè)范圍內(nèi)每個(gè)聚類中心的客流分布情況，并生成相應(yīng)的客流分布統(tǒng)計(jì)結(jié)果，無需人工統(tǒng)計(jì)客流數(shù)據(jù)，降低了統(tǒng)計(jì)成本，且統(tǒng)計(jì)結(jié)果與地理位置相結(jié)合，更加清晰準(zhǔn)確，以圖像方式展現(xiàn)客流分布狀況，結(jié)果更加直觀，提高了數(shù)據(jù)參考價(jià)值，提升了用戶體驗(yàn)。
[0121]需要說明的是，在本發(fā)明的描述中，術(shù)語“第一”、“第二”等僅用于描述目的，而不能理解為指示或暗示相對(duì)重要性。此外，在本發(fā)明的描述中，除非另有說明，“多個(gè)”的含義是兩個(gè)或兩個(gè)以上。
[0122]流程圖中或在此以其他方式描述的任何過程或方法描述可以被理解為，表示包括一個(gè)或更多個(gè)用于實(shí)現(xiàn)特定邏輯功能或過程的步驟的可執(zhí)行指令的代碼的模塊、片段或部分，并且本發(fā)明的優(yōu)選實(shí)施方式的范圍包括另外的實(shí)現(xiàn)，其中可以不按所示出或討論的順序，包括根據(jù)所涉及的功能按基本同時(shí)的方式或按相反的順序，來執(zhí)行功能，這應(yīng)被本發(fā)明的實(shí)施例所屬【技術(shù)領(lǐng)域】的技術(shù)人員所理解。
[0123]應(yīng)當(dāng)理解，本發(fā)明的各部分可以用硬件、軟件、固件或它們的組合來實(shí)現(xiàn)。在上述實(shí)施方式中，多個(gè)步驟或方法可以用存儲(chǔ)在存儲(chǔ)器中且由合適的指令執(zhí)行系統(tǒng)執(zhí)行的軟件或固件來實(shí)現(xiàn)。例如，如果用硬件來實(shí)現(xiàn)，和在另一實(shí)施方式中一樣，可用本領(lǐng)域公知的下列技術(shù)中的任一項(xiàng)或他們的組合來實(shí)現(xiàn):具有用于對(duì)數(shù)據(jù)信號(hào)實(shí)現(xiàn)邏輯功能的邏輯門電路的離散邏輯電路，具有合適的組合邏輯門電路的專用集成電路，可編程門陣列(PGA)，現(xiàn)場(chǎng)可編程門陣列(FPGA)等。
[0124]本【技術(shù)領(lǐng)域】的普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法攜帶的全部或部分步驟是可以通過程序來指令相關(guān)的硬件完成，所述的程序可以存儲(chǔ)于一種計(jì)算機(jī)可讀存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，包括方法實(shí)施例的步驟之一或其組合。
[0125]此外，在本發(fā)明各個(gè)實(shí)施例中的各功能單元可以集成在一個(gè)處理模塊中，也可以是各個(gè)單元單獨(dú)物理存在，也可以兩個(gè)或兩個(gè)以上單元集成在一個(gè)模塊中。上述集成的模塊既可以采用硬件的形式實(shí)現(xiàn)，也可以采用軟件功能模塊的形式實(shí)現(xiàn)。所述集成的模塊如果以軟件功能模塊的形式實(shí)現(xiàn)并作為獨(dú)立的產(chǎn)品銷售或使用時(shí)，也可以存儲(chǔ)在一個(gè)計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中。
[0126]上述提到的存儲(chǔ)介質(zhì)可以是只讀存儲(chǔ)器，磁盤或光盤等。
[0127]在本說明書的描述中，參考術(shù)語“一個(gè)實(shí)施例”、“一些實(shí)施例”、“示例”、“具體示例”、或“一些示例”等的描述意指結(jié)合該實(shí)施例或示例描述的具體特征、結(jié)構(gòu)、材料或者特點(diǎn)包含于本發(fā)明的至少一個(gè)實(shí)施例或示例中。在本說明書中，對(duì)上述術(shù)語的示意性表述不一定指的是相同的實(shí)施例或示例。而且，描述的具體特征、結(jié)構(gòu)、材料或者特點(diǎn)可以在任何的一個(gè)或多個(gè)實(shí)施例或示例中以合適的方式結(jié)合。
[0128]在本發(fā)明的描述中，需要理解的是，術(shù)語“中心”、“縱向”、“橫向”、“長度”、“寬度”、“厚度”、“上”、“下”、“前”、“后”、“左”、“右”、“豎直”、“水平”、“頂”、“底” “內(nèi)”、“外”、“順時(shí)
針”、“逆時(shí)針”、“軸向”、“徑向”、“周向”等指示的方位或位置關(guān)系為基于附圖所示的方位或位置關(guān)系，僅是為了便于描述本發(fā)明和簡化描述，而不是指示或暗示所指的裝置或元件必須具有特定的方位、以特定的方位構(gòu)造和操作，因此不能理解為對(duì)本發(fā)明的限制。
[0129]在本發(fā)明中，除非另有明確的規(guī)定和限定，術(shù)語“安裝”、“相連”、“連接”、“固定”等術(shù)語應(yīng)做廣義理解，例如，可以是固定連接，也可以是可拆卸連接，或成一體；可以是機(jī)械連接，也可以是電連接；可以是直接相連，也可以通過中間媒介間接相連，可以是兩個(gè)元件內(nèi)部的連通或兩個(gè)元件的相互作用關(guān)系。對(duì)于本領(lǐng)域的普通技術(shù)人員而言，可以根據(jù)具體情況理解上述術(shù)語在本發(fā)明中的具體含義。[0130]在本發(fā)明中，除非另有明確的規(guī)定和限定，第一特征在第二特征“上”或“下”可以是第一和第二特征直接接觸，或第一和第二特征通過中間媒介間接接觸。而且，第一特征在第二特征“之上”、“上方”和“上面”可是第一特征在第二特征正上方或斜上方，或僅僅表示第一特征水平高度高于第二特征。第一特征在第二特征“之下”、“下方”和“下面”可以是第一特征在第二特征正下方或斜下方，或僅僅表示第一特征水平高度小于第二特征。
[0131]盡管上面已經(jīng)示出和描述了本發(fā)明的實(shí)施例，可以理解的是，上述實(shí)施例是示例性的，不能理解為對(duì)本發(fā)明的限制，本領(lǐng)域的普通技術(shù)人員在本發(fā)明的范圍內(nèi)可以對(duì)上述實(shí)施例進(jìn)行變化、修改、替換和變型。
【權(quán)利要求】
1.一種客流分布的統(tǒng)計(jì)方法，其特征在于，包括: 獲取移動(dòng)終端的定位信息； 根據(jù)所述定位信息確定預(yù)設(shè)范圍內(nèi)的至少一個(gè)的聚類中心和每個(gè)聚類中心的熱力值； 根據(jù)所述聚類中心和對(duì)應(yīng)的熱力值生成客流分布的統(tǒng)計(jì)結(jié)果。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述定位信息確定預(yù)設(shè)范圍內(nèi)的至少一個(gè)的聚類中心和每個(gè)聚類中心的熱力值，具體包括: 對(duì)所述定位信息進(jìn)行預(yù)處理，得到所述預(yù)設(shè)范圍內(nèi)的定位信息，并確定已知用戶和所述已知用戶的信息； 對(duì)所述預(yù)設(shè)范圍內(nèi)的定位信息進(jìn)行處理，確定未知用戶和所述未知用戶的信息； 根據(jù)已知用戶的信息，確定聚類中心和所述聚類中心的熱力值。
3.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述定位信息包括位置數(shù)據(jù)、定位置信半徑，所述對(duì)所述定位信息進(jìn)行預(yù)處理，得到所述預(yù)設(shè)范圍內(nèi)的定位信息，具體包括: 根據(jù)所述位置數(shù)據(jù)對(duì)所述定位信息進(jìn)行降噪處理，獲取所述預(yù)設(shè)范圍內(nèi)的位置數(shù)據(jù)； 根據(jù)所述定位置信半 徑，確定對(duì)應(yīng)的位置數(shù)據(jù)的置信因子。
4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述定位信息還包括用戶標(biāo)識(shí)，所述確定已知用戶和所述已知用戶的信息，具體包括: 根據(jù)所述用戶標(biāo)識(shí)，判斷預(yù)設(shè)的數(shù)據(jù)庫中是否已經(jīng)存在所述用戶標(biāo)識(shí)對(duì)應(yīng)的位置數(shù)據(jù)； 當(dāng)所述數(shù)據(jù)庫中存在所述用戶標(biāo)識(shí)對(duì)應(yīng)的位置數(shù)據(jù)時(shí)，確定所述用戶標(biāo)識(shí)對(duì)應(yīng)的用戶為已知用戶，并根據(jù)已知用戶的當(dāng)前位置數(shù)據(jù)和已有的位置數(shù)據(jù)，確定移動(dòng)速度和移動(dòng)方向； 將已知用戶的當(dāng)前位置數(shù)據(jù)更新到所述數(shù)據(jù)庫中，并在所述數(shù)據(jù)庫中對(duì)應(yīng)所述已知用戶保存位置數(shù)據(jù)、移動(dòng)速度和移動(dòng)方向以及置信因子。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述對(duì)所述預(yù)設(shè)范圍內(nèi)的定位信息進(jìn)行處理，確定未知用戶和所述未知用戶的信息，包括: 在所述數(shù)據(jù)庫中不存在所述用戶標(biāo)識(shí)對(duì)應(yīng)的位置數(shù)據(jù)時(shí)，確定所述用戶標(biāo)識(shí)對(duì)應(yīng)的用戶為未知用戶； 根據(jù)獲取到的所述未知用戶的位置數(shù)據(jù)，以及與所述未知用戶相鄰的已知用戶的移動(dòng)速度和移動(dòng)方向，確定所述未知用戶的移動(dòng)速度和移動(dòng)方向； 在所述數(shù)據(jù)庫中對(duì)應(yīng)所述未知用戶保存位置數(shù)據(jù)、移動(dòng)速度和移動(dòng)方向以及置信因子，并更新所述未知用戶的狀態(tài)為已知用戶。
6.根據(jù)權(quán)利要求5所述的方法，其特征在于，所述根據(jù)所述未知用戶的位置數(shù)據(jù)，以及與所述未知用戶相鄰的已知用戶的移動(dòng)速度和移動(dòng)方向，確定所述未知用戶的移動(dòng)速度和移動(dòng)方向，包括: 將所述預(yù)設(shè)范圍劃分為設(shè)定大小的網(wǎng)格； 根據(jù)所述未知用戶的位置數(shù)據(jù)確定所述未知用戶所在網(wǎng)格，并獲取與所述未知用戶所在網(wǎng)格相鄰的網(wǎng)格中已知用戶的移動(dòng)速度和移動(dòng)方向； 當(dāng)所述相鄰的網(wǎng)格中存在已知用戶的移動(dòng)速度大于行走的最大速度時(shí)，將所述移動(dòng)速度和移動(dòng)方向確定為所述未知用戶的移動(dòng)速度和移動(dòng)方向。
7.根據(jù)權(quán)利要求6所述的方法，其特征在于，所述根據(jù)所述未知用戶的位置數(shù)據(jù)，以及與所述未知用戶相鄰的已知用戶的移動(dòng)速度和移動(dòng)方向，確定所述未知用戶的移動(dòng)速度和移動(dòng)方向，還包括: 當(dāng)所述相鄰的網(wǎng)格中不存在已知用戶的移動(dòng)速度大于行走的最大速度時(shí)，根據(jù)相鄰的網(wǎng)格中的已知用戶的位置數(shù)據(jù)，確定所述未知用戶的可移動(dòng)方向； 根據(jù)所述可移動(dòng)方向，以及所述預(yù)設(shè)范圍內(nèi)已知用戶的移動(dòng)方向和移動(dòng)速度，確定所述未知用戶的移動(dòng)速度和移動(dòng)方向。
8.根據(jù)權(quán)利要求7所述的方法，其特征在于，所述根據(jù)所述可移動(dòng)方向，以及所述預(yù)設(shè)范圍內(nèi)已知用戶的移動(dòng)方向和移動(dòng)速度，確定所述未知用戶的移動(dòng)速度和移動(dòng)方向，包括: 當(dāng)所述可移動(dòng)方向?yàn)橐粋€(gè)時(shí)，將所述可移動(dòng)方向確定為所述未知用戶的移動(dòng)方向，以及，根據(jù)所述預(yù)設(shè)范圍內(nèi)移 動(dòng)方向?yàn)樗隹梢苿?dòng)方向的已知用戶的移動(dòng)速度計(jì)算平均速度，將所述平均速度確定為所述未知用戶的移動(dòng)速度；或者， 當(dāng)所述可移動(dòng)方向?yàn)橹辽賰蓚€(gè)時(shí)，確定所述預(yù)設(shè)范圍內(nèi)在每個(gè)可移動(dòng)方向上的已知用戶的數(shù)量，將數(shù)量最多的已知用戶對(duì)應(yīng)的可移動(dòng)方向，確定為所述未知用戶的移動(dòng)方向，以及，根據(jù)所述數(shù)量最多的已知用戶的移動(dòng)速度計(jì)算平均速度，將所述平均速度確定為所述未知用戶的移動(dòng)速度。
9.根據(jù)權(quán)利要求2所述的方法，其特征在于，所述根據(jù)已知用戶的信息，確定聚類中心和所述聚類中心的熱力值，包括: 根據(jù)已知用戶的位置數(shù)據(jù)，確定聚類中心； 根據(jù)每個(gè)聚類中心范圍內(nèi)的用戶對(duì)應(yīng)的置信因子，確定所述聚類中心的中心計(jì)數(shù)值； 根據(jù)每個(gè)聚類中心范圍內(nèi)的用戶對(duì)應(yīng)的平均速度，確定所述聚類中心的移動(dòng)速度； 根據(jù)所述中心計(jì)數(shù)值和移動(dòng)速度，確定所述聚類中心的熱力值。
10.一種客流分布的統(tǒng)計(jì)裝置，其特征在于，包括: 獲取模塊，用于獲取移動(dòng)終端的定位信息； 確定模塊，用于根據(jù)所述定位信息確定預(yù)設(shè)范圍內(nèi)的至少一個(gè)的聚類中心和每個(gè)聚類中心的熱力值； 生成模塊，用于根據(jù)所述聚類中心和對(duì)應(yīng)的熱力值生成客流分布的統(tǒng)計(jì)結(jié)果。
11.根據(jù)權(quán)利要求10所述的裝置，其特征在于，所述確定模塊具體包括: 預(yù)處理子模塊，用于對(duì)所述定位信息進(jìn)行預(yù)處理，得到所述預(yù)設(shè)范圍內(nèi)的定位信息； 第一確定子模塊，用于確定已知用戶和所述已知用戶的信息； 第二確定子模塊，用于對(duì)所述預(yù)設(shè)范圍內(nèi)的定位信息進(jìn)行處理，確定未知用戶和所述未知用戶的信息； 第三確定子模塊，用于根據(jù)已知用戶的信息，確定聚類中心和所述聚類中心的熱力值。
12.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述定位信息包括位置數(shù)據(jù)、定位置信半徑，所述預(yù)處理子模塊具體包括: 獲取單元，用于根據(jù)所述位置數(shù)據(jù)對(duì)所述定位信息進(jìn)行降噪處理，獲取所述預(yù)設(shè)范圍內(nèi)的位置數(shù)據(jù)；第一確定單元，用于根據(jù)所述定位置信半徑，確定對(duì)應(yīng)的位置數(shù)據(jù)的置信因子。
13.根據(jù)權(quán)利要求12所述的裝置，其特征在于，所述定位信息還包括用戶標(biāo)識(shí)，所述第一確定子模塊具體包括: 判斷單元，用于根據(jù)所述用戶標(biāo)識(shí)，判斷預(yù)設(shè)的數(shù)據(jù)庫中是否已經(jīng)存在所述用戶標(biāo)識(shí)對(duì)應(yīng)的位置數(shù)據(jù)； 第二確定單元，用于當(dāng)所述數(shù)據(jù)庫中存在所述用戶標(biāo)識(shí)對(duì)應(yīng)的位置數(shù)據(jù)時(shí)，確定所述用戶標(biāo)識(shí)對(duì)應(yīng)的用戶為已知用戶，并根據(jù)已知用戶的當(dāng)前位置數(shù)據(jù)和已有的位置數(shù)據(jù)，確定移動(dòng)速度和移動(dòng)方向； 數(shù)據(jù)更新單元，用于將已知用戶的當(dāng)前位置數(shù)據(jù)更新到所述數(shù)據(jù)庫中，并在所述數(shù)據(jù)庫中對(duì)應(yīng)所述已知用戶保存位置數(shù)據(jù)、移動(dòng)速度和移動(dòng)方向以及置信因子。
14.根據(jù)權(quán)利要求13所述的裝置，其特征在于，所述第二確定子模塊具體包括: 第三確定單元，用于在所述數(shù)據(jù)庫中不存在所述用戶標(biāo)識(shí)對(duì)應(yīng)的位置數(shù)據(jù)時(shí)，確定所述用戶標(biāo)識(shí)對(duì)應(yīng)的用戶為未知用戶； 第四確定單元，用于根據(jù)獲取到的所述未知用戶的位置數(shù)據(jù)，以及與所述未知用戶相鄰的已知用戶的移動(dòng)速度和移動(dòng)方向，確定所述未知用戶的移動(dòng)速度和移動(dòng)方向； 保存單元，用于在所述 數(shù)據(jù)庫中對(duì)應(yīng)所述未知用戶保存位置數(shù)據(jù)、移動(dòng)速度和移動(dòng)方向以及置信因子，并更新所述未知用戶的狀態(tài)為已知用戶。
15.根據(jù)權(quán)利要求14所述的裝置，其特征在于，所述第四確定單元，具體用于: 將所述預(yù)設(shè)范圍劃分為設(shè)定大小的網(wǎng)格； 根據(jù)所述未知用戶的位置數(shù)據(jù)確定所述未知用戶所在網(wǎng)格，并獲取與所述未知用戶所在網(wǎng)格相鄰的網(wǎng)格中已知用戶的移動(dòng)速度和移動(dòng)方向； 當(dāng)所述相鄰的網(wǎng)格中存在已知用戶的移動(dòng)速度大于行走的最大速度時(shí)，將所述移動(dòng)速度和移動(dòng)方向確定為所述未知用戶的移動(dòng)速度和移動(dòng)方向。
16.根據(jù)權(quán)利要求15所述的裝置，其特征在于，所述第四確定單元，還用于: 當(dāng)所述相鄰的網(wǎng)格中不存在已知用戶的移動(dòng)速度大于行走的最大速度時(shí)，根據(jù)相鄰的網(wǎng)格中的已知用戶的位置數(shù)據(jù)，確定所述未知用戶的可移動(dòng)方向； 根據(jù)所述可移動(dòng)方向，以及所述預(yù)設(shè)范圍內(nèi)已知用戶的移動(dòng)方向和移動(dòng)速度，確定所述未知用戶的移動(dòng)速度和移動(dòng)方向。
17.根據(jù)權(quán)利要求16所述的裝置，其特征在于，所述第四確定單元，還用于: 當(dāng)所述可移動(dòng)方向?yàn)橐粋€(gè)時(shí)，將所述可移動(dòng)方向確定為所述未知用戶的移動(dòng)方向，以及，根據(jù)所述預(yù)設(shè)范圍內(nèi)移動(dòng)方向?yàn)樗隹梢苿?dòng)方向的已知用戶的移動(dòng)速度計(jì)算平均速度，將所述平均速度確定為所述未知用戶的移動(dòng)速度；或者， 當(dāng)所述可移動(dòng)方向?yàn)橹辽賰蓚€(gè)時(shí)，確定所述預(yù)設(shè)范圍內(nèi)在每個(gè)可移動(dòng)方向上的已知用戶的數(shù)量，將數(shù)量最多的已知用戶對(duì)應(yīng)的可移動(dòng)方向，確定為所述未知用戶的移動(dòng)方向，以及，根據(jù)所述數(shù)量最多的已知用戶的移動(dòng)速度計(jì)算平均速度，將所述平均速度確定為所述未知用戶的移動(dòng)速度。
18.根據(jù)權(quán)利要求11所述的裝置，其特征在于，所述第三確定子模塊，包括: 中心確定單元，用于根據(jù)已知用戶的位置數(shù)據(jù)，確定聚類中心； 第一計(jì)算單元，用于根據(jù)每個(gè)聚類中心范圍內(nèi)的用戶對(duì)應(yīng)的置信因子，確定所述聚類中心的中心計(jì)數(shù)值； 第二計(jì)算單元，用于根據(jù)每個(gè)聚類中心范圍內(nèi)的用戶對(duì)應(yīng)的平均速度，確定所述聚類中心的移動(dòng)速度； 第三計(jì)算單元 ，用于根據(jù)所述中心計(jì)數(shù)值和移動(dòng)速度，確定所述聚類中心的熱力值。
【文檔編號(hào)】G06M15/00GK103996068SQ201410194179
【公開日】2014年8月20日 申請(qǐng)日期:2014年5月8日 優(yōu)先權(quán)日:2014年5月8日
【發(fā)明者】王開華, 林蘇琦, 袁正海, 胡慧君, 殷婷如 申請(qǐng)人:百度在線網(wǎng)絡(luò)技術(shù)（北京）有限公司