[發(fā)明專利]計算軌跡頻繁度的方法、裝置、存儲介質及電子設備

有效

• 申請?zhí)枺?/td>: 201810631890.4
• 申請日: 2018-06-19
• 公開（公告）號: CN109033011B
• 公開（公告）日: 2022-06-21
• 發(fā)明（設計）人: 董俊龍;王宇飛;王洋
• 申請（專利權）人: 東軟集團股份有限公司
• 主分類號: G06F17/10
• 分類號: G06F17/10
• 代理公司: 北京英創(chuàng)嘉友知識產(chǎn)權代理事務所(普通合伙) 11447
• 代理人: 趙杰;魏嘉熹

1.一種計算軌跡頻繁度的方法，其特征在于，包括：

獲取移動對象的軌跡點集合；

將所述軌跡點集合在二維坐標內形成的矩形區(qū)域進行網(wǎng)格劃分，得到若干網(wǎng)格；

從所述若干網(wǎng)格內查找出軌跡點數(shù)量最多的網(wǎng)格作為最頻繁區(qū)域；

計算出所述最頻繁區(qū)域內所有軌跡點之間的距離；

利用所述最頻繁區(qū)域內所有軌跡點之間的距離，計算出能夠使所述最頻繁區(qū)域內任意軌跡點的鄰域內具有至少預設鄰域軌跡點密度閾值個軌跡點的鄰域半徑，得到預設鄰域半徑；

利用所述預設鄰域半徑以及預設鄰域軌跡點密度閾值，對所述軌跡點集合中的軌跡點進行基于密度的聚類劃分，得到若干個簇集合；

對所述若干個簇集合進行數(shù)據(jù)中心趨勢的度量，得到所述移動對象的軌跡頻繁度。

2.根據(jù)權利要求1所述的方法，其特征在于，所述將所述 軌跡點集合在二維坐標內形成的矩形區(qū)域進行網(wǎng)格劃分，得到若干網(wǎng)格包括：

根據(jù)所述軌跡點集合中所有起點以及終點的經(jīng)緯度極值，確定出所述軌跡點集合在二維坐標內形成的矩形區(qū)域；

假設所述矩形區(qū)域長劃分成X段，寬劃分成Y段，則根據(jù)所述預設鄰域軌跡點密度閾值為所有網(wǎng)格的軌跡點數(shù)量的平均值，以及，X與Y的比值相當于所述矩形區(qū)域的長寬比，計算出X與Y，其中X、Y為整數(shù)；

將所述矩形區(qū)域長劃分成X段，寬劃分成Y段，得到若干網(wǎng)格。

3.根據(jù)權利要求1所述的方法，其特征在于，所述利用所述 最頻繁區(qū)域內所有軌跡點之間的距離，計算出能夠使所述最頻繁區(qū)域內任意軌跡點的鄰域內具有至少所述預設鄰域軌跡點密度閾值個軌跡點的鄰域半徑，得到所述預設鄰域半徑包括：

根據(jù)所述最頻繁區(qū)域內所有軌跡點之間的距離，建立距離分布矩陣；

對所述距離分布矩陣每行數(shù)值進行從小到大的排序，得到新的矩陣；

對所述新的矩陣，取每行的第所述預設鄰域軌跡點密度閾值個元素對應的數(shù)值；

通過從各行的第所述預設鄰域軌跡點密度閾值個元素對應的數(shù)值中取最大值，得到所述預設鄰域半徑。

4.一種計算軌跡頻繁度的裝置，其特征在于，包括：

獲取模塊，被配置為獲取移動對象的軌跡點集合；

網(wǎng)格劃分模塊，被配置為將所述軌跡點集合在二維坐標內形成的矩形區(qū)域進行網(wǎng)格劃分，得到若干網(wǎng)格；

區(qū)域查找模塊，被配置為從所述若干網(wǎng)格內查找出軌跡點數(shù)量最多的網(wǎng)格作為最頻繁區(qū)域；

距離計算模塊，被配置為計算出所述最頻繁區(qū)域內所有軌跡點之間的距離；

半徑計算模塊，被配置為利用所述最頻繁區(qū)域內所有軌跡點之間的距離，計算出能夠使所述最頻繁區(qū)域內任意軌跡點的鄰域內具有至少預設鄰域軌跡點密度閾值個軌跡點的鄰域半徑，得到預設鄰域半徑；

聚類模塊，被配置為利用所述預設鄰域半徑以及預設鄰域軌跡點密度閾值，對所述軌跡點集合中的軌跡點進行基于密度的聚類劃分，得到若干個簇集合；

頻繁度計算模塊，被配置為對所述若干個簇集合進行數(shù)據(jù)中心趨勢的度量，得到所述移動對象的軌跡頻繁度。

5.根據(jù)權利要求4所述的裝置，其特征在于，所述網(wǎng)格劃分模塊包括：

矩形確定子模塊，被配置為根據(jù)所述軌跡點集合中所有起點以及終點的經(jīng)緯度極值，確定出所述軌跡點集合在二維坐標內形成的矩形區(qū)域；

段數(shù)計算子模塊，被配置為假設所述矩形區(qū)域長劃分成X段，寬劃分成Y段，根據(jù)所述預設鄰域軌跡點密度閾值為所有網(wǎng)格的軌跡點數(shù)量的平均值，以及，X與Y的比值相當于所述矩形區(qū)域的長寬比，計算出X與Y，其中X、Y為整數(shù)；

網(wǎng)格劃分子模塊，被配置為將所述矩形區(qū)域長劃分成X段，寬劃分成Y段，得到若干網(wǎng)格。