時(shí)間段內(nèi)，提取的基站至少與兩個(gè)用戶終端發(fā)送交互，如用戶終端撥 打電話、使用流量等。若基站只與一個(gè)用戶終端發(fā)生交互，則該交互可能是干擾信息，不利 于統(tǒng)計(jì)分析，因而不考慮該基站。其中，用戶終端為用戶隨身攜帶且可與基站發(fā)生交互的設(shè) 備，如手機(jī)等。
[0053] 在提取基站后，根據(jù)基站的位置對(duì)基站進(jìn)行分類，并根據(jù)每類基站在道路上的輻 射范圍，將該道路進(jìn)行路段劃分，進(jìn)而統(tǒng)計(jì)用戶終端在每個(gè)路段上的停留次數(shù)，即用戶在每 個(gè)路段出現(xiàn)的次數(shù)。其中，先去除沒有發(fā)生位移的用戶，再統(tǒng)計(jì)每個(gè)有位移用戶在每個(gè)路段 出現(xiàn)的次數(shù)。從而根據(jù)每個(gè)用戶終端在每個(gè)路段上的停留次數(shù)來計(jì)算該道路上的群體軌 跡。根據(jù)群體軌跡，能夠進(jìn)行城市道路規(guī)劃，實(shí)現(xiàn)智慧交通。
[0054] 進(jìn)一步地，在步驟S2中，所述對(duì)提取的基站進(jìn)行分類，具體包括：
[0055] 分別以提取的每個(gè)基站為中心建立第一緩沖區(qū)；所述第一緩沖區(qū)覆蓋基站的輻射 范圍；
[0056] 采用空間聚類算法，對(duì)提取的所有基站進(jìn)行分類，使每類基站中的所有第一緩沖 區(qū)具有共同區(qū)域。
[0057] 其中，由于城區(qū)基站的輻射半徑不超過300米，一般設(shè)置第一緩沖區(qū)為半徑500米 的圓形區(qū)域。另外，基站是根據(jù)緩沖區(qū)之間相交的共同區(qū)域大小和具有共同區(qū)域的緩沖區(qū) 數(shù)量來進(jìn)行分類的，使得每類基站在數(shù)量多的同時(shí)共同區(qū)域最大。
[0058] 如圖2所示，對(duì)提取的第一基站1建立緩沖區(qū)11，對(duì)提取的第二基站2建立緩沖 區(qū)21，對(duì)提取的第三基站3建立緩沖區(qū)31、對(duì)提取第四基站4建立緩沖區(qū)41，以及，對(duì)提取 的第五基站5建立緩沖區(qū)51。其中，緩沖區(qū)11、緩沖區(qū)21和緩沖區(qū)31具有共同區(qū)域6,從 而將第一基站1、第二基站2和第三基站3分為一類；緩沖區(qū)41和緩沖區(qū)51具有共同區(qū)域 7,從而將第四基站4和第五基站5分為一類。
[0059] 進(jìn)一步地，在步驟S4中，所述根據(jù)每個(gè)用戶終端在每個(gè)路段上的停留次數(shù)，計(jì)算 所述時(shí)間段內(nèi)在所述道路上的群體軌跡，具體包括：
[0060] 根據(jù)每個(gè)用戶終端在每個(gè)路段上的停留次數(shù)，采用協(xié)同過濾算法，計(jì)算用戶軌跡 之間的相似度，獲得相似度高的路段，作為所述時(shí)間段內(nèi)在所述道路上的群體軌跡。
[0061] 需要說明的是，一條道路被不同類的基站切割成不同的路段，根據(jù)每個(gè)用戶終端 在每個(gè)路段的停留次數(shù)，獲取用戶軌跡中相似度高的路段，即不同用戶在相同路段出現(xiàn)次 數(shù)大體相同，則該相同路段就作為在該道路上的群體軌跡。
[0062] 例如，一條道路被切割為5個(gè)路段，統(tǒng)計(jì)每個(gè)用戶在7:00至7:30之間在每個(gè)路段 出現(xiàn)的次數(shù)，如表1 :
[0063]
[0064]表1
【主權(quán)項(xiàng)】
1. 一種群體軌跡的挖掘方法，其特征在于，包括： 提取在同一時(shí)間段內(nèi)與N個(gè)用戶終端發(fā)生交互的基站，N彡2 ; 對(duì)提取的基站進(jìn)行分類； 分別統(tǒng)計(jì)每個(gè)用戶終端在每個(gè)路段上的停留次數(shù)；所述路段為每類基站的輻射范圍在 道路上所覆蓋的路徑； 根據(jù)每個(gè)用戶終端在每個(gè)路段上的停留次數(shù)，計(jì)算所述時(shí)間段內(nèi)在所述道路上的群體 軌跡。
2. 如權(quán)利要求1所述的群體軌跡的挖掘方法，其特征在于，所述對(duì)提取的基站進(jìn)行分 類，具體包括： 分別以提取的每個(gè)基站為中心建立第一緩沖區(qū)；所述第一緩沖區(qū)覆蓋基站的輻射范 圍； 采用空間聚類算法，對(duì)提取的所有基站進(jìn)行分類，使每類基站中的所有第一緩沖區(qū)具 有共同區(qū)域。
3. 如權(quán)利要求1所述的群體軌跡的挖掘方法，其特征在于，所述根據(jù)每個(gè)用戶終端在 每個(gè)路段上的停留次數(shù)，計(jì)算所述時(shí)間段內(nèi)在所述道路上的群體軌跡，具體包括： 根據(jù)每個(gè)用戶終端在每個(gè)路段上的停留次數(shù)，采用協(xié)同過濾算法，計(jì)算用戶軌跡之間 的相似度，獲得相似度高的路段，作為所述時(shí)間段內(nèi)在所述道路上的群體軌跡。
4. 如權(quán)利要求2所述的群體軌跡的挖掘方法，其特征在于，在所述分別統(tǒng)計(jì)每個(gè)用戶 終端在每個(gè)路段上的停留次數(shù)之前，還包括： 根據(jù)與每個(gè)基站發(fā)生交互的用戶終端的數(shù)量，設(shè)置每個(gè)基站的權(quán)重值； 根據(jù)所述權(quán)重值，計(jì)算每類基站的共同區(qū)域的質(zhì)心，作為每類基站的聚合點(diǎn)； 分別以每個(gè)聚合點(diǎn)為中心建立第二緩沖區(qū)； 逐一判斷每個(gè)聚合點(diǎn)的第二緩沖區(qū)是否與所述道路相交；若是，則設(shè)置所述聚合點(diǎn)到 所述道路的垂足為擬合點(diǎn)；若否，則設(shè)置所述聚合點(diǎn)為擬合點(diǎn)； 去除未位于所述道路上的擬合點(diǎn)所對(duì)應(yīng)的一類基站。
5. 如權(quán)利要求1至4任一項(xiàng)所述的群體軌跡的挖掘方法，其特征在于，所述群體軌跡的 挖掘方法還包括： 統(tǒng)計(jì)所述群體軌跡的用戶數(shù)量。
6. -種群體軌跡的挖掘系統(tǒng)，其特征在于，包括： 基站提取模塊，用于提取在同一時(shí)間段內(nèi)與N個(gè)用戶終端發(fā)生交互的基站，N多2 ; 基站分類模塊，用于對(duì)提取的基站進(jìn)行分類； 次數(shù)統(tǒng)計(jì)模塊，用于分別統(tǒng)計(jì)每個(gè)用戶終端在每個(gè)路段上的停留次數(shù)；所述路段為每 類基站的輻射范圍在道路上所覆蓋的路徑；以及， 群體軌跡計(jì)算模塊，用于根據(jù)每個(gè)用戶終端在每個(gè)路段上的停留次數(shù)，計(jì)算所述時(shí)間 段內(nèi)在所述道路上的群體軌跡。
7. 如權(quán)利要求6所述的群體軌跡的挖掘系統(tǒng)，其特征在于，所述基站分類模塊具體包 括： 第一緩沖區(qū)建立單元，用于分別以提取的每個(gè)基站為中心建立第一緩沖區(qū)；所述第一 緩沖區(qū)覆蓋基站的輻射范圍；以及， 基站分類單元，用于采用空間聚類算法，對(duì)提取的所有基站進(jìn)行分類，使每類基站中的 所有第一緩沖區(qū)具有共同區(qū)域。
8. 如權(quán)利要求6所述的群體軌跡的挖掘系統(tǒng)，其特征在于，所述群體軌跡計(jì)算模塊具 體用于根據(jù)每個(gè)用戶終端在每個(gè)路段上的停留次數(shù)，采用協(xié)同過濾算法，計(jì)算用戶軌跡之 間的相似度，獲得相似度高的路段，作為所述時(shí)間段內(nèi)在所述道路上的群體軌跡。
9. 如權(quán)利要求7所述的群體軌跡的挖掘系統(tǒng)，其特征在于，所述群體軌跡的挖掘系統(tǒng) 還包括： 權(quán)重值設(shè)置模塊，用于根據(jù)與每個(gè)基站發(fā)生交互的用戶終端的數(shù)量，設(shè)置每個(gè)基站的 權(quán)重值； 聚合點(diǎn)計(jì)算模塊，用于根據(jù)所述權(quán)重值，計(jì)算每類基站的共同區(qū)域的質(zhì)心，作為每類基 站的聚合點(diǎn)； 第二緩沖區(qū)建立模塊，用于分別以每個(gè)聚合點(diǎn)為中心建立第二緩沖區(qū)； 判斷模塊，用于逐一判斷每個(gè)聚合點(diǎn)的第二緩沖區(qū)是否與所述道路相交；若是，則設(shè)置 所述聚合點(diǎn)到所述道路的垂足為擬合點(diǎn)；若否，則設(shè)置所述聚合點(diǎn)為擬合點(diǎn)；以及， 基站去除模塊，用于去除未位于所述道路上的擬合點(diǎn)所對(duì)應(yīng)的一類基站。
10. 如權(quán)利要求6至9任一項(xiàng)所述的群體軌跡的挖掘系統(tǒng)，其特征在于，所述群體軌跡 的挖掘系統(tǒng)還包括： 用戶數(shù)量統(tǒng)計(jì)模塊，用于統(tǒng)計(jì)所述群體軌跡的用戶數(shù)量。
【專利摘要】本發(fā)明公開了一種群體軌跡的挖掘方法，包括：提取在同一時(shí)間段內(nèi)與N個(gè)用戶終端發(fā)生交互的基站，N≥2；對(duì)提取的基站進(jìn)行分類；分別統(tǒng)計(jì)每個(gè)用戶終端在每個(gè)路段上的停留次數(shù)；所述路段為每類基站的輻射范圍在道路上所覆蓋的路徑；根據(jù)每個(gè)用戶終端在每個(gè)路段上的停留次數(shù)，計(jì)算所述時(shí)間段內(nèi)在所述道路上的群體軌跡。相應(yīng)地，本發(fā)明還公開了一種群體軌跡的挖掘系統(tǒng)。采用本發(fā)明實(shí)施例，能夠?qū)崟r(shí)、準(zhǔn)確地挖掘用戶的群體軌跡，且計(jì)算簡(jiǎn)單，成本低廉。
【IPC分類】G06F17-30, G06K9-62
【公開號(hào)】CN104765808
【申請(qǐng)?zhí)枴緾N201510155662
【發(fā)明人】杜翠鳳
【申請(qǐng)人】廣州杰賽科技股份有限公司
【公開日】2015年7月8日
【申請(qǐng)日】2015年4月2日