[發(fā)明專利]基于導(dǎo)航數(shù)據(jù)的城市社區(qū)結(jié)構(gòu)挖掘方法與裝置

有效

• 申請?zhí)枺?/td>: 201811564764.8
• 申請日: 2018-12-20
• 公開（公告）號: CN109614458B
• 公開（公告）日: 2021-07-16
• 發(fā)明（設(shè)計）人: 陳銳;陳明劍;李萬里;李俊毅;姚翔;王建光
• 申請（專利權(quán)）人: 中國人民解放軍戰(zhàn)略支援部隊信息工程大學(xué)
• 主分類號: G06F16/29
• 分類號: G06F16/29;G06F16/28;G06F16/2458
• 代理公司: 鄭州睿信知識產(chǎn)權(quán)代理有限公司 41119
• 代理人: 吳敏

1.一種基于導(dǎo)航數(shù)據(jù)的城市社區(qū)結(jié)構(gòu)挖掘方法，其特征在于，包括以下步驟：

1)對出租車的上、下客點數(shù)據(jù)進行聚類，確定出居民出行訪問的城市熱點區(qū)域，該城市熱點區(qū)域為聚類結(jié)果中包含上、下客點數(shù)據(jù)最多的區(qū)域；

2)對城市熱點區(qū)域中的出租車導(dǎo)航數(shù)據(jù)提供的城市上、下客點數(shù)據(jù)進行聚類，并確定每個聚類的中心點；

3)以中心點為參照點，對城市區(qū)域進行泰森多邊形劃分，實現(xiàn)城市區(qū)域的劃分，使得多邊形內(nèi)的所有樣本點離該多邊形內(nèi)的參照點的距離比到其他任何一個參照點距離更短；

4)將劃分后的城市區(qū)域抽象成圖，圖的節(jié)點為城市區(qū)域的各劃分區(qū)域，連接節(jié)點的邊由往返于各劃分區(qū)域之間的行程表示，根據(jù)各劃分區(qū)域之間的行程數(shù)通過聚類算法對各劃分區(qū)域進行聚類，聚類結(jié)果為確定的城市社區(qū)。

2.根據(jù)權(quán)利要求1所述的基于導(dǎo)航數(shù)據(jù)的城市社區(qū)結(jié)構(gòu)挖掘方法，其特征在于，城市熱點區(qū)域為采用DBSCAN聚類算法或OPTICS聚類算法對出租車上、下客點數(shù)據(jù)進行空間聚類得到。

3.根據(jù)權(quán)利要求1所述的基于導(dǎo)航數(shù)據(jù)的城市社區(qū)結(jié)構(gòu)挖掘方法，其特征在于，確定聚類中心時采用的聚類方法為K-means算法。

4.一種基于導(dǎo)航數(shù)據(jù)的城市社區(qū)結(jié)構(gòu)挖掘裝置，其特征在于，包括存儲器和處理器，以及存儲在所述存儲器上并在所述處理器上運行的計算機程序，所述處理器與所述存儲器相耦合，所述處理器執(zhí)行所述計算機程序時實現(xiàn)以下步驟：

1)對出租車的上、下客點數(shù)據(jù)進行聚類，確定出居民出行訪問的城市熱點區(qū)域，該城市熱點區(qū)域為聚類結(jié)果中包含上、下客點數(shù)據(jù)最多的區(qū)域；

2)對城市熱點區(qū)域中的出租車導(dǎo)航數(shù)據(jù)提供的城市上、下客點數(shù)據(jù)進行聚類，并確定每個聚類的中心點；

3)以中心點為參照點，對城市區(qū)域進行泰森多邊形劃分，實現(xiàn)城市區(qū)域的劃分，使得多邊形內(nèi)的所有樣本點離該多邊形內(nèi)的參照點的距離比到其他任何一個參照點距離更短；

4)將劃分后的城市區(qū)域抽象成圖，圖的節(jié)點為城市區(qū)域的各劃分區(qū)域，連接節(jié)點的邊由往返于各劃分區(qū)域之間的行程表示，根據(jù)各劃分區(qū)域之間的行程數(shù)通過聚類算法對各劃分區(qū)域進行聚類，聚類結(jié)果為確定的城市社區(qū)。

5.根據(jù)權(quán)利要求4所述的基于導(dǎo)航數(shù)據(jù)的城市社區(qū)結(jié)構(gòu)挖掘裝置，其特征在于，城市熱點區(qū)域為采用DBSCAN聚類算法或OPTICS聚類算法對出租車上、下客點數(shù)據(jù)進行空間聚類得到。

6.根據(jù)權(quán)利要求4所述的基于導(dǎo)航數(shù)據(jù)的城市社區(qū)結(jié)構(gòu)挖掘裝置，其特征在于，確定聚類中心時采用的聚類方法為K-means算法。