客流數(shù)據(jù)主路徑提取方法及裝置制造方法
【專(zhuān)利摘要】本發(fā)明提供一種客流數(shù)據(jù)主路徑提取方法及裝置。本發(fā)明提供的客流數(shù)據(jù)主路徑提取方法包括按照預(yù)設(shè)采樣周期對(duì)區(qū)域內(nèi)每個(gè)用戶(hù)的位置坐標(biāo)進(jìn)行采樣，獲得每個(gè)所述用戶(hù)在不同采樣時(shí)間的采樣位置坐標(biāo)；將所述采樣位置映射為所述區(qū)域?qū)?yīng)的平面模型內(nèi)的路徑點(diǎn)；在所述區(qū)域的平面模型中分別對(duì)每個(gè)用戶(hù)的路徑點(diǎn)進(jìn)行處理，以獲取每個(gè)用戶(hù)的多個(gè)主路徑點(diǎn)；按照所述采樣的時(shí)間順序?qū)Ω饔脩?hù)的多個(gè)主路徑點(diǎn)進(jìn)行連接，形成每個(gè)用戶(hù)對(duì)應(yīng)的主路徑。本發(fā)明提供的客流數(shù)據(jù)主路徑提取方法可以對(duì)客流中用戶(hù)的平面位置坐標(biāo)進(jìn)行采樣，并獲取客流的主路徑，以獲得客流的主要流向。
【專(zhuān)利說(shuō)明】客流數(shù)據(jù)主路徑提取方法及裝置

【技術(shù)領(lǐng)域】
[0001] 本發(fā)明涉及計(jì)算機(jī)技術(shù)，尤其涉及一種客流數(shù)據(jù)主路徑提取方法及裝置。

【背景技術(shù)】
[0002] 在商場(chǎng)、車(chē)站等人流量多的公眾場(chǎng)所，需要對(duì)區(qū)域內(nèi)的客流進(jìn)行統(tǒng)計(jì)，以確定該區(qū) 域內(nèi)行人或顧客的流量和流向等信息，以便進(jìn)行商業(yè)活動(dòng)。
[0003] 目前，在進(jìn)行客流統(tǒng)計(jì)時(shí)，可以根據(jù)行人或顧客的無(wú)線(xiàn)移動(dòng)終端對(duì)客流主路徑進(jìn) 行統(tǒng)計(jì)，其具體方法為：在區(qū)域內(nèi)部署多個(gè)無(wú)線(xiàn)接入點(diǎn)（AccessPoint，簡(jiǎn)稱(chēng)AP)對(duì)該區(qū)域 進(jìn)行覆蓋，然后統(tǒng)計(jì)不同位置的每個(gè)無(wú)線(xiàn)AP所接入的用戶(hù)終端數(shù)量，并將接入的用戶(hù)終端 數(shù)量較多的無(wú)線(xiàn)AP用線(xiàn)連接起來(lái)，這樣接入用戶(hù)終端較多的無(wú)線(xiàn)AP所連成的路徑可以近 似性代表客流移動(dòng)的主路徑。
[0004] 然而，該方法得到的是依靠固定位置設(shè)置的無(wú)線(xiàn)AP所得出的近似路徑，其路徑的 獲取精度受到無(wú)線(xiàn)AP數(shù)量和無(wú)線(xiàn)AP布設(shè)位置的限制，并不能真正代表實(shí)際的客流主路徑。


【發(fā)明內(nèi)容】

[0005] 本發(fā)明實(shí)施例提供一種客流主路徑提取方法及裝置，以解決無(wú)法準(zhǔn)確獲知客流的 主要流向的問(wèn)題。
[0006] 第一方面，本發(fā)明提供一種客流數(shù)據(jù)主路徑提取方法，包括：
[0007] 按照預(yù)設(shè)采樣周期對(duì)區(qū)域內(nèi)每個(gè)用戶(hù)的位置坐標(biāo)進(jìn)行采樣，獲得每個(gè)用戶(hù)在不同 采樣時(shí)間的采樣位置坐標(biāo)；
[0008] 將采樣位置坐標(biāo)映射為區(qū)域?qū)?yīng)的平面模型內(nèi)的路徑點(diǎn)，其中每一個(gè)路徑點(diǎn)對(duì)應(yīng) 一個(gè)采樣位置坐標(biāo)；
[0009] 在區(qū)域的平面模型中分別對(duì)每個(gè)用戶(hù)的路徑點(diǎn)進(jìn)行處理，以獲取每個(gè)用戶(hù)的多個(gè) 主路徑點(diǎn)；
[0010] 按照采樣的時(shí)間順序?qū)Ω饔脩?hù)的多個(gè)主路徑點(diǎn)進(jìn)行連接，形成每個(gè)用戶(hù)對(duì)應(yīng)的主 路徑。
[0011] 結(jié)合第一方面，在第一種實(shí)施方式中，按照預(yù)設(shè)采樣周期對(duì)區(qū)域內(nèi)每個(gè)用戶(hù)的位 置坐標(biāo)進(jìn)行采樣，獲得每個(gè)用戶(hù)在不同采樣時(shí)間的采樣位置坐標(biāo)具體包括：根據(jù)用戶(hù)的無(wú) 線(xiàn)終端接入公共網(wǎng)絡(luò)時(shí)的無(wú)線(xiàn)標(biāo)識(shí)對(duì)用戶(hù)進(jìn)行標(biāo)識(shí)，按照預(yù)設(shè)采樣周期對(duì)區(qū)域內(nèi)每個(gè)用戶(hù) 的位置坐標(biāo)進(jìn)行采樣，獲得每個(gè)用戶(hù)在不同采樣時(shí)間的采樣位置坐標(biāo)。
[0012] 結(jié)合第一方面，在第二種實(shí)施方式中，在該區(qū)域的平面模型中分別對(duì)每個(gè)用戶(hù)的 路徑點(diǎn)進(jìn)行處理具體包括：
[0013] 選擇用戶(hù)采樣的第一個(gè)路徑點(diǎn)為待處理路徑點(diǎn)；
[0014] 以待處理路徑點(diǎn)為中心建立判定區(qū)域，如果判定區(qū)域內(nèi)存在其它路徑點(diǎn)，則確定 判定區(qū)域內(nèi)所有用戶(hù)的路徑點(diǎn)的中心為主路徑點(diǎn)，記錄主路徑點(diǎn)，并根據(jù)主路徑點(diǎn)確定下 一個(gè)待處理路徑點(diǎn)，如果該判定區(qū)域內(nèi)不存在其它路徑點(diǎn)，則將用戶(hù)的下一采樣時(shí)間的路 徑點(diǎn)作為下一個(gè)待處理路徑點(diǎn)進(jìn)行處理，重復(fù)該步驟，直至處理完用戶(hù)的所有路徑點(diǎn)。
[0015] 結(jié)合第一方面和第二種實(shí)施方式，在第三種實(shí)施方式中，根據(jù)主路徑點(diǎn)確定下一 個(gè)待處理的路徑點(diǎn)具體包括：
[0016] 確定判定區(qū)域內(nèi)存在的其它路徑點(diǎn)中距離主路徑點(diǎn)最近的路徑點(diǎn)為指示點(diǎn)；
[0017] 確定指示點(diǎn)所對(duì)應(yīng)的用戶(hù)的下一采樣時(shí)間的路徑點(diǎn)為下一個(gè)待處理的路徑點(diǎn)。
[0018] 結(jié)合第一方面和前三種實(shí)施方式，在第四種實(shí)施方式中，在形成每個(gè)用戶(hù)對(duì)應(yīng)的 主路徑之后，還包括：
[0019] 根據(jù)所述平面模型中單位面積的路徑點(diǎn)的數(shù)量確定主路徑的流量。
[0020] 結(jié)合第一方面和前三種實(shí)施方式，在第五種實(shí)施方式中，判定區(qū)域?yàn)槠矫婺Ｐ蛢?nèi) 指定大小及形狀的區(qū)域。
[0021] 第二方面，本發(fā)明提供一種客流數(shù)據(jù)主路徑提取裝置，包括：
[0022] 采樣模塊，用于按照預(yù)設(shè)采樣周期對(duì)區(qū)域內(nèi)每個(gè)用戶(hù)的位置坐標(biāo)進(jìn)行采樣，獲得 每個(gè)用戶(hù)在不同采樣時(shí)間的采樣位置坐標(biāo)；
[0023] 映射模塊，用于將采樣位置坐標(biāo)映射為該區(qū)域?qū)?yīng)的平面模型內(nèi)的路徑點(diǎn)，其中 每一個(gè)路徑點(diǎn)對(duì)應(yīng)一個(gè)采樣位置坐標(biāo)；
[0024] 主路徑點(diǎn)獲取模塊，用于在該區(qū)域的平面模型中分別對(duì)每個(gè)用戶(hù)的路徑點(diǎn)進(jìn)行處 理，獲取每個(gè)用戶(hù)的多個(gè)主路徑點(diǎn)；
[0025] 主路徑繪制模塊，用于按照采樣時(shí)間的順序?qū)Ω饔脩?hù)的多個(gè)主路徑點(diǎn)進(jìn)行連接， 形成每個(gè)用戶(hù)對(duì)應(yīng)的主路徑。
[0026] 結(jié)合第二方面，在第一種實(shí)施方式中，米樣模塊具體用于：
[0027] 根據(jù)用戶(hù)的無(wú)線(xiàn)終端接入公共網(wǎng)絡(luò)時(shí)的無(wú)線(xiàn)標(biāo)識(shí)對(duì)用戶(hù)進(jìn)行標(biāo)識(shí)，按照預(yù)設(shè)采樣 周期對(duì)區(qū)域內(nèi)每個(gè)用戶(hù)的位置坐標(biāo)進(jìn)行采樣，獲得每個(gè)用戶(hù)在不同采樣時(shí)間的采樣位置坐 標(biāo)。
[0028] 結(jié)合第二方面，在第二種實(shí)施方式中，主路徑點(diǎn)獲取模塊具體用于：
[0029] 選擇用戶(hù)采樣的第一個(gè)路徑點(diǎn)為待處理路徑點(diǎn)；
[0030] 以待處理路徑點(diǎn)為中心建立判定區(qū)域，如果判定區(qū)域內(nèi)存在其它路徑點(diǎn)，則確定 判定區(qū)域內(nèi)所有用戶(hù)的路徑點(diǎn)的中心為主路徑點(diǎn)，記錄主路徑點(diǎn)，并根據(jù)主路徑點(diǎn)找到下 一個(gè)待處理的路徑點(diǎn)，如果該判定區(qū)域內(nèi)不存在其它路徑點(diǎn)，則將用戶(hù)的下一個(gè)采樣時(shí)間 的路徑點(diǎn)作為下一個(gè)待處理路徑點(diǎn)進(jìn)行處理，重復(fù)該步驟，直至處理完該用戶(hù)的所有路徑 點(diǎn)。
[0031] 結(jié)合第二方面和第二種實(shí)施方式，在第三種實(shí)施方式中，主路徑點(diǎn)獲取模塊具體 用于：
[0032] 確定判定區(qū)域內(nèi)存在的其它路徑點(diǎn)中距離主路徑點(diǎn)最近的路徑點(diǎn)為指示點(diǎn)；
[0033] 確定指示點(diǎn)所對(duì)應(yīng)的用戶(hù)的下一采樣時(shí)間的路徑點(diǎn)為下一個(gè)待處理的路徑點(diǎn)。
[0034] 結(jié)合第二方面和前三種實(shí)施方式，在第四種實(shí)施方式中，裝置還包括主路徑編輯 模塊，用于在形成每個(gè)用戶(hù)對(duì)應(yīng)的主路徑之后，根據(jù)平面模型中單位面積的路徑的點(diǎn)數(shù)量 確定主路徑的流量。
[0035] 結(jié)合第二方面和前三種實(shí)施方式，在第五種實(shí)施方式中，判定區(qū)域?yàn)槠矫婺Ｐ蛢?nèi) 指定大小及形狀的區(qū)域。
[0036] 本發(fā)明實(shí)施例的客流數(shù)據(jù)主路徑提取方法及裝置，通過(guò)對(duì)客流中所有用戶(hù)的平面 位置坐標(biāo)進(jìn)行采樣，并根據(jù)每個(gè)客戶(hù)的位置坐標(biāo)計(jì)算出客流的主路徑點(diǎn)，并進(jìn)一步獲得客 流的主路徑，以獲取準(zhǔn)確的客流主要流向。

【專(zhuān)利附圖】

【附圖說(shuō)明】
[0037] 為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn) 有技術(shù)描述中所需要使用的附圖作一簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖是本發(fā) 明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)性的前提下，還可以 根據(jù)這些附圖獲得其他的附圖。
[0038] 圖1是本發(fā)明實(shí)施例一所提供的客流數(shù)據(jù)主路徑提取方法的流程示意圖；
[0039] 圖2是本發(fā)明實(shí)施例一提供的對(duì)第一用戶(hù)進(jìn)行路徑點(diǎn)處理的流程示意圖；
[0040] 圖3是本發(fā)明實(shí)施例二提供的客流數(shù)據(jù)主路徑提取裝置的結(jié)構(gòu)示意圖；
[0041] 圖4是本發(fā)明實(shí)施例四提供的客流數(shù)據(jù)主路徑提取裝置的結(jié)構(gòu)示意圖；
[0042] 圖5是本發(fā)明實(shí)施例四提供的客流數(shù)據(jù)主路徑提取裝置的結(jié)構(gòu)示意圖。

【具體實(shí)施方式】
[0043] 為使本發(fā)明實(shí)施例的目的、技術(shù)方案和優(yōu)點(diǎn)更加清楚，下面將結(jié)合本發(fā)明實(shí)施例 中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例是 本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例?；诒景l(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員 在沒(méi)有做出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。
[0044] 圖1是本發(fā)明實(shí)施例一所提供的客流數(shù)據(jù)主路徑提取方法的流程示意圖。如圖1 所示，本實(shí)施例提供的客流數(shù)據(jù)主路徑提取方法包括：
[0045] S101、按照預(yù)設(shè)采樣周期對(duì)區(qū)域內(nèi)每個(gè)用戶(hù)的位置坐標(biāo)進(jìn)行采樣，獲得每個(gè)用戶(hù) 在不同采樣時(shí)間的采樣位置坐標(biāo)；
[0046] 具體的，可以利用用戶(hù)的無(wú)線(xiàn)終端的定位功能，按照預(yù)設(shè)采樣周期對(duì)區(qū)域內(nèi)每個(gè) 用戶(hù)的位置坐標(biāo)進(jìn)行采樣，獲得每個(gè)用戶(hù)在不同采樣時(shí)間的采樣位置坐標(biāo)。
[0047] 在商場(chǎng)等客流較多的區(qū)域內(nèi)，每個(gè)行人或顧客都可以看作一個(gè)用戶(hù)，將商場(chǎng)等區(qū) 域等效為一個(gè)具有一定形狀的平面區(qū)域，可以獲取每個(gè)用戶(hù)在該平面區(qū)域內(nèi)的位置坐標(biāo)以 便進(jìn)行后續(xù)處理。在獲取用戶(hù)在該區(qū)域內(nèi)的坐標(biāo)時(shí)，可以采取不同方法，例如是通過(guò)用戶(hù)所 攜帶的無(wú)線(xiàn)終端的定位功能對(duì)用戶(hù)在區(qū)域內(nèi)的平面位置左邊進(jìn)行定位。
[0048] 進(jìn)行定位時(shí)，可以按照一定的時(shí)間間隔對(duì)用戶(hù)的平面位置進(jìn)行采樣，例如每間隔 5分鐘進(jìn)行一次采樣，該時(shí)間間隔即為采樣的采樣周期。對(duì)用戶(hù)的位置坐標(biāo)每進(jìn)行一次采 樣，都可以獲得每個(gè)用戶(hù)在區(qū)域內(nèi)的一個(gè)位置坐標(biāo)，該位置坐標(biāo)即為每個(gè)用戶(hù)在該區(qū)域內(nèi) 的一個(gè)路徑點(diǎn)。在一定時(shí)間段內(nèi)，按照采樣周期對(duì)用戶(hù)的平面位置坐標(biāo)進(jìn)行采樣后，對(duì)于 每個(gè)用戶(hù)，都可以獲得該用戶(hù)在該時(shí)間段內(nèi)的在該區(qū)域至少一個(gè)路徑點(diǎn)。具體的，進(jìn)行路徑 點(diǎn)的定位采樣時(shí)，可以根據(jù)用戶(hù)的無(wú)線(xiàn)終端接入公共網(wǎng)絡(luò)時(shí)的無(wú)線(xiàn)標(biāo)識(shí)對(duì)用戶(hù)進(jìn)行標(biāo)識(shí)， 按照預(yù)設(shè)采樣周期對(duì)區(qū)域內(nèi)每個(gè)用戶(hù)的位置坐標(biāo)進(jìn)行采樣，獲得每個(gè)用戶(hù)在不同采樣時(shí)間 的采樣位置坐標(biāo)。進(jìn)行路徑點(diǎn)的定位采樣時(shí)，可以根據(jù)用戶(hù)的無(wú)線(xiàn)終端的介質(zhì)訪(fǎng)問(wèn)控制層 (MediaAccessControl，簡(jiǎn)稱(chēng)MAC)地址或者其它無(wú)線(xiàn)標(biāo)識(shí)進(jìn)行識(shí)別，從而識(shí)別出不同用 戶(hù)的路徑點(diǎn)。用戶(hù)的無(wú)線(xiàn)標(biāo)識(shí)還可以為公共網(wǎng)絡(luò)為該用戶(hù)分配的網(wǎng)絡(luò)互連協(xié)議（Internet Protocol,簡(jiǎn)稱(chēng)IP)地址等。
[0049] S102、將采樣位置坐標(biāo)映射為區(qū)域?qū)?yīng)的平面模型內(nèi)的路徑點(diǎn)，其中每一個(gè)路徑 點(diǎn)對(duì)應(yīng)一個(gè)采樣位置坐標(biāo)；
[0050] 獲取一定時(shí)間段內(nèi)按照預(yù)設(shè)采樣周期采集的區(qū)域內(nèi)每個(gè)用戶(hù)的平面位置坐標(biāo)后， 可以將所有用戶(hù)的采樣位置坐標(biāo)映射為該區(qū)域的平面模型內(nèi)的路徑點(diǎn)中并進(jìn)行顯示，以便 后續(xù)在該區(qū)域的平面模型中對(duì)用戶(hù)的路徑點(diǎn)進(jìn)行計(jì)算處理，以獲取區(qū)域內(nèi)的主路徑點(diǎn)及主 路徑，其中，該區(qū)域平面模型內(nèi)每一個(gè)路徑點(diǎn)都對(duì)應(yīng)用戶(hù)的一個(gè)采樣位置坐標(biāo)。
[0051] 具體的，可以建立一個(gè)用于存儲(chǔ)用戶(hù)路徑點(diǎn)的用戶(hù)路徑點(diǎn)數(shù)據(jù)表P= (M、T、X、Y)， 在表中，X和Y是在以該平面區(qū)域建立了平面直角坐標(biāo)系后，用戶(hù)在該區(qū)域內(nèi)的橫坐標(biāo)值 和縱坐標(biāo)值，T為采樣時(shí)間值，M對(duì)應(yīng)具體的單個(gè)用戶(hù)，不同的M值代表不同用戶(hù)，即路徑點(diǎn) P(m，t)對(duì)應(yīng)位置坐標(biāo)為（x，y)的點(diǎn)。
[0052] S103、在區(qū)域的平面模型中分別對(duì)每個(gè)用戶(hù)的路徑點(diǎn)進(jìn)行處理，以獲取每個(gè)用戶(hù) 的多個(gè)主路徑點(diǎn)；
[0053] 獲得區(qū)域內(nèi)所有用戶(hù)的路徑點(diǎn)后，需要對(duì)用戶(hù)的路徑點(diǎn)進(jìn)行處理，從中找出有較 多用戶(hù)同行的主路徑點(diǎn)。具體的，在進(jìn)行處理時(shí)，需要在該區(qū)域的平面模型中對(duì)每一個(gè)用戶(hù) 進(jìn)行路徑點(diǎn)處理，以獲取每個(gè)用戶(hù)的主路徑點(diǎn)。在對(duì)每一用戶(hù)進(jìn)行路徑點(diǎn)處理時(shí)，可以根據(jù) 用戶(hù)的坐標(biāo)指定處理次序，也可以根據(jù)用戶(hù)的MAC地址或是用戶(hù)標(biāo)識(shí)名進(jìn)行排序。
[0054] 具體的，在對(duì)每個(gè)用戶(hù)進(jìn)行路徑點(diǎn)處理時(shí)，可以以分別對(duì)每一個(gè)用戶(hù)進(jìn)行處理為 例進(jìn)行說(shuō)明。圖2是本發(fā)明實(shí)施例一提供的分別對(duì)每一個(gè)用戶(hù)進(jìn)行路徑點(diǎn)處理的流程示意 圖，如圖2所示，每次對(duì)單個(gè)用戶(hù)進(jìn)行路徑點(diǎn)處理時(shí)，具體可分為以下步驟：
[0055] S201、選擇用戶(hù)采樣的第一個(gè)路徑點(diǎn)為待處理路徑點(diǎn)；
[0056] 對(duì)于每個(gè)用戶(hù)，需要找出該用戶(hù)的待處理路徑點(diǎn)，可以將第一個(gè)待處理路徑點(diǎn)選 擇為用戶(hù)在該區(qū)域內(nèi)進(jìn)行采樣的第一個(gè)路徑點(diǎn)，而其余待處理路徑點(diǎn)由后續(xù)步驟確定。
[0057] S202、以待處理路徑點(diǎn)為中心建立判定區(qū)域，如果判定區(qū)域內(nèi)存在其它路徑點(diǎn)，則 確定判定區(qū)域內(nèi)所有用戶(hù)的路徑點(diǎn)的中心為主路徑點(diǎn)，記錄主路徑點(diǎn)，并根據(jù)主路徑點(diǎn)找 到下一個(gè)待處理的路徑點(diǎn)，如果判定區(qū)域內(nèi)不存在其它路徑點(diǎn)，則將用戶(hù)的下一采樣時(shí)間 的路徑點(diǎn)作為下一個(gè)待處理路徑點(diǎn)進(jìn)行處理，重復(fù)該步驟，直至處理完用戶(hù)的所有路徑點(diǎn)。
[0058] 具體的，以待處理路徑點(diǎn)為該用戶(hù)進(jìn)行采樣的第一個(gè)路徑點(diǎn)為例，以用戶(hù)的第一 個(gè)采樣的路徑點(diǎn)為中心建立一個(gè)判定區(qū)域，其中，判定區(qū)域?yàn)槠矫婺Ｐ蛢?nèi)指定大小及形狀 的區(qū)域。
[0059] 本實(shí)施例中，可以定義一個(gè)正方形區(qū)域?yàn)榕卸▍^(qū)域，因?yàn)槿梭w的肩寬一般約為40 厘米，并且行人或顧客在并排走路時(shí)，其前后左右均需要留出最小約為50厘米的安全距 離，因此可以假設(shè)一個(gè)邊長(zhǎng)為150厘米的正方形區(qū)域?yàn)榕卸▍^(qū)域。如果在該區(qū)域內(nèi)還有其 他用戶(hù)，則說(shuō)明該第一判定區(qū)域內(nèi)存在其它路徑點(diǎn)，即可判定該判定區(qū)域內(nèi)所有路徑點(diǎn)的 中心點(diǎn)為一個(gè)主路徑點(diǎn)，其中，所有路徑點(diǎn)的中心點(diǎn)的坐標(biāo)為所有路徑點(diǎn)的坐標(biāo)的平均值。 該主路徑點(diǎn)可以被記錄在主路徑點(diǎn)數(shù)據(jù)表R= (X，Y)中，即主路徑第n個(gè)點(diǎn)的坐標(biāo)為Rn= (X，y)。
[0060] 需要說(shuō)明的是，判定區(qū)域的形狀及大小可以根據(jù)實(shí)際需要進(jìn)行設(shè)定，并不局限于 150厘米的正方形區(qū)域，例如判定區(qū)域可以是半徑為1米的圓形區(qū)域等。本實(shí)施例的其他 路徑點(diǎn)指的是除了待處理路徑點(diǎn)之外的路徑點(diǎn)，可以是該待處理路徑所對(duì)應(yīng)的用戶(hù)的路徑 點(diǎn)，也可以是其他用戶(hù)的路徑點(diǎn)。
[0061] 找到該用戶(hù)的一個(gè)主路徑點(diǎn)后，還要根據(jù)該主路徑點(diǎn)找到下一個(gè)待處理的路徑 點(diǎn)，具體為確定判定區(qū)域內(nèi)存在的其它路徑點(diǎn)中距離主路徑點(diǎn)最近的新的路徑點(diǎn)為指示 點(diǎn)，并確定該指示點(diǎn)所對(duì)應(yīng)的用戶(hù)的下一采樣時(shí)間的路徑點(diǎn)為下一個(gè)待處理的路徑點(diǎn)。
[0062] 如果判定區(qū)域內(nèi)沒(méi)有其它路徑點(diǎn)，則說(shuō)明該段的主路徑已經(jīng)處理完成，需要對(duì)該 用戶(hù)的下一采樣時(shí)間的路徑點(diǎn)進(jìn)行上述處理過(guò)程，直至處理完該用戶(hù)的所有路徑點(diǎn)。
[0063] 具體的，以該用戶(hù)m在該區(qū)域內(nèi)的路徑點(diǎn)為例進(jìn)行計(jì)算，設(shè)該用戶(hù)m在采樣時(shí)間t 的路徑點(diǎn)位置坐標(biāo)為Pm，t= (x，y)，以該路徑點(diǎn)為中心點(diǎn)建立一邊長(zhǎng)為150厘米的判定區(qū) 域R，判斷有無(wú)其他新的路徑點(diǎn)落入該判定區(qū)域R內(nèi)，如果有，則計(jì)算該判定區(qū)域R內(nèi)所有路 徑點(diǎn)的中心值，并將其作為一個(gè)主路徑點(diǎn)，在主路徑點(diǎn)數(shù)據(jù)表Rn中記錄該主路徑點(diǎn)，否則， 對(duì)該用戶(hù)下一個(gè)采樣時(shí)間t+1的路徑點(diǎn)進(jìn)行處理。直至該用戶(hù)m的所有路徑點(diǎn)均處理完成。 即：

【權(quán)利要求】
1. 一種客流數(shù)據(jù)主路徑提取方法，其特征在于，包括： 按照預(yù)設(shè)采樣周期對(duì)區(qū)域內(nèi)每個(gè)用戶(hù)的位置坐標(biāo)進(jìn)行采樣，獲得每個(gè)所述用戶(hù)在不同 采樣時(shí)間的采樣位置坐標(biāo)； 將所述采樣位置坐標(biāo)映射為所述區(qū)域?qū)?yīng)的平面模型內(nèi)的路徑點(diǎn)，其中每一個(gè)所述路 徑點(diǎn)對(duì)應(yīng)一個(gè)所述采樣位置坐標(biāo)； 在所述區(qū)域的平面模型中分別對(duì)每個(gè)用戶(hù)的路徑點(diǎn)進(jìn)行處理，以獲取每個(gè)用戶(hù)的多個(gè) 主路徑點(diǎn)； 按照所述采樣的時(shí)間順序?qū)Ω饔脩?hù)的多個(gè)主路徑點(diǎn)進(jìn)行連接，形成每個(gè)用戶(hù)對(duì)應(yīng)的主 路徑。
2. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述按照預(yù)設(shè)采樣周期對(duì)區(qū)域內(nèi)每個(gè)所 述用戶(hù)的位置坐標(biāo)進(jìn)行采樣，獲得每個(gè)所述用戶(hù)在不同采樣時(shí)間的采樣位置坐標(biāo)具體包 括： 根據(jù)所述用戶(hù)的無(wú)線(xiàn)終端接入公共網(wǎng)絡(luò)時(shí)的無(wú)線(xiàn)標(biāo)識(shí)對(duì)所述用戶(hù)進(jìn)行標(biāo)識(shí)，按照預(yù)設(shè) 采樣周期對(duì)區(qū)域內(nèi)每個(gè)所述用戶(hù)的位置坐標(biāo)進(jìn)行采樣，獲得每個(gè)所述用戶(hù)在不同采樣時(shí)間 的采樣位置坐標(biāo)。
3. 根據(jù)權(quán)利要求1所述的方法，其特征在于，所述在所述區(qū)域的平面模型中分別對(duì)每 個(gè)用戶(hù)的路徑點(diǎn)進(jìn)行處理具體包括： 選擇所述用戶(hù)采樣的第一個(gè)路徑點(diǎn)為所述待處理路徑點(diǎn)； 以所述待處理路徑點(diǎn)為中心建立判定區(qū)域，如果所述判定區(qū)域內(nèi)存在其它路徑點(diǎn)，則 確定所述判定區(qū)域內(nèi)所有用戶(hù)的路徑點(diǎn)的中心為所述主路徑點(diǎn)，記錄所述主路徑點(diǎn)，并根 據(jù)所述主路徑點(diǎn)確定下一個(gè)待處理路徑點(diǎn)，如果所述判定區(qū)域內(nèi)不存在其它路徑點(diǎn)，則將 所述用戶(hù)的下一采樣時(shí)間的路徑點(diǎn)作為下一個(gè)待處理路徑點(diǎn)，重復(fù)該步驟，直至處理完所 述用戶(hù)的所有路徑點(diǎn)。
4. 根據(jù)權(quán)利要求3所述的方法，其特征在于，所述根據(jù)所述主路徑點(diǎn)確定下一個(gè)待處 理的路徑點(diǎn)具體包括： 確定所述判定區(qū)域內(nèi)存在的其它路徑點(diǎn)中距離所述主路徑點(diǎn)最近的路徑點(diǎn)為指示 占. 確定所述指示點(diǎn)所對(duì)應(yīng)的用戶(hù)的下一采樣時(shí)間的路徑點(diǎn)為下一個(gè)待處理的路徑點(diǎn)。
5. 根據(jù)權(quán)利要求1-4任一項(xiàng)所述的方法，其特征在于，在形成每個(gè)用戶(hù)對(duì)應(yīng)的主路徑 之后，還包括： 根據(jù)所述平面模型中單位面積的路徑點(diǎn)的數(shù)量確定主路徑的流量。
6. 根據(jù)權(quán)利要求1-4任一項(xiàng)所述的方法，其特征在于，所述判定區(qū)域?yàn)樗銎矫婺Ｐ?內(nèi)指定大小及形狀的區(qū)域。
7. -種客流數(shù)據(jù)主路徑提取裝置，其特征在于，包括： 采樣模塊，用于按照預(yù)設(shè)采樣周期對(duì)區(qū)域內(nèi)每個(gè)用戶(hù)的位置坐標(biāo)進(jìn)行采樣，獲得每個(gè) 所述用戶(hù)在不同采樣時(shí)間的采樣位置坐標(biāo)； 映射模塊，用于將所述采樣位置坐標(biāo)映射為所述區(qū)域?qū)?yīng)的平面模型內(nèi)的路徑點(diǎn)，其 中每一個(gè)所述路徑點(diǎn)對(duì)應(yīng)一個(gè)所述采樣位置坐標(biāo)； 主路徑點(diǎn)獲取模塊，用于在所述區(qū)域的平面模型中分別對(duì)每個(gè)用戶(hù)的路徑點(diǎn)進(jìn)行處 理，以獲取每個(gè)用戶(hù)的多個(gè)主路徑點(diǎn)； 主路徑繪制模塊，用于按照所述采樣時(shí)間的順序?qū)Ω饔脩?hù)的多個(gè)主路徑點(diǎn)進(jìn)行連接， 形成每個(gè)用戶(hù)對(duì)應(yīng)的主路徑。
8. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述采樣模塊具體用于： 根據(jù)所述用戶(hù)的無(wú)線(xiàn)終端接入公共網(wǎng)絡(luò)時(shí)的無(wú)線(xiàn)標(biāo)識(shí)對(duì)所述用戶(hù)進(jìn)行標(biāo)識(shí)，按照預(yù)設(shè) 采樣周期對(duì)區(qū)域內(nèi)每個(gè)所述用戶(hù)的位置坐標(biāo)進(jìn)行采樣，獲得每個(gè)所述用戶(hù)在不同采樣時(shí)間 的采樣位置坐標(biāo)。
9. 根據(jù)權(quán)利要求7所述的裝置，其特征在于，所述主路徑點(diǎn)獲取模塊具體用于： 選擇所述用戶(hù)采樣的第一個(gè)路徑點(diǎn)為所述待處理路徑點(diǎn)； 以所述待處理路徑點(diǎn)為中心建立判定區(qū)域，如果所述判定區(qū)域內(nèi)存在其它路徑點(diǎn)，則 確定所述判定區(qū)域內(nèi)所有用戶(hù)的路徑點(diǎn)的中心為所述主路徑點(diǎn)，記錄所述主路徑點(diǎn)，并根 據(jù)所述主路徑點(diǎn)找到下一個(gè)待處理的路徑點(diǎn)，如果所述判定區(qū)域內(nèi)不存在其它路徑點(diǎn)，則 將所述用戶(hù)的下一個(gè)采樣時(shí)間的路徑點(diǎn)作為下一個(gè)待處理路徑點(diǎn)進(jìn)行處理，重復(fù)該步驟， 直至處理完所述用戶(hù)的所有路徑點(diǎn)。
10. 根據(jù)權(quán)利要求9所述的裝置，其特征在于，所述主路徑點(diǎn)獲取模塊具體用于： 確定所述判定區(qū)域內(nèi)存在的其它路徑點(diǎn)中距離所述主路徑點(diǎn)最近的路徑點(diǎn)為指示 占. 確定所述指示點(diǎn)所對(duì)應(yīng)的用戶(hù)的下一采樣時(shí)間的路徑點(diǎn)為下一個(gè)待處理的路徑點(diǎn)。
11. 根據(jù)權(quán)利要求7-10任一項(xiàng)所述的裝置，其特征在于，還包括主路徑編輯模塊，用于 在形成每個(gè)用戶(hù)對(duì)應(yīng)的主路徑之后，根據(jù)所述平面模型中單位面積的路徑的點(diǎn)數(shù)量確定主 路徑的流量。
12. 根據(jù)權(quán)利要求7-11任一項(xiàng)所述的裝置，其特征在于，所述判定區(qū)域?yàn)樗銎矫婺?型內(nèi)指定大小及形狀的區(qū)域。
【文檔編號(hào)】G07C11/00GK104408811SQ201410705073
【公開(kāi)日】2015年3月11日 申請(qǐng)日期:2014年11月27日 優(yōu)先權(quán)日:2014年11月27日
【發(fā)明者】陳光磊 申請(qǐng)人:福建星網(wǎng)銳捷網(wǎng)絡(luò)有限公司