[發明專利]一種預測目的地地址的方法及系統

在審

• 申請號: 201811454961.4
• 申請日: 2018-11-30
• 公開（公告）號: CN109636020A
• 公開（公告）日: 2019-04-16
• 發明（設計）人: 寧春貴
• 申請（專利權）人: 廣州亞美信息科技有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06K9/62
• 代理公司: 北京輕創知識產權代理有限公司 11212
• 代理人: 楊立;黃啟法

1.一種預測目的地地址的方法，其特征在于，包括：

由分布式并行計算框架下的不同終端設備獲取被拆分后的目的地地址候選坐標數據；

將所述獲取的目的地地址候選坐標數據采用密度聚類算法并行進行聚類運算，分別得到運算后的目的地地址坐標數據；

將所述分別得到的運算后的目的地地址坐標數據進行匯總聚合，將匯總聚合后的目的地地址作為預測地址。

2.根據權利要求1所述的方法，其特征在于，所述由分布式并行計算框架下的不同終端設備獲取被拆分后的目的地地址候選坐標數據之前，還包括：

將用戶設定時間段內的行程記錄數據進行預處理，得到目的地地址候選坐標數據。

3.根據權利要求2所述的方法，其特征在于，所述將用戶設定時間段內的行程記錄數據進行預處理，得到目的地地址候選坐標數據，包括：

將用戶設定時間段內的行程記錄數據中的目的地地址坐標，聚合到候選坐標表的同一行作為目的地地址候選坐標數據。

4.根據權利要求3所述的方法，其特征在于，所述將用戶設定時間段內的行程記錄數據中的目的地地址坐標，聚合到候選坐標表的同一行作為目的地地址候選坐標數據，包括：

將用戶設定時間段內的行程記錄數據中，選取設定時間點內的第一次停車和最后一次停車的地址坐標數據，分別作為公司地址候選坐標數據及家庭地址候選坐標數據，將所述選取的公司地址候選坐標數據及家庭地址候選坐標數據分別聚合到候選坐標表的同一行。

5.根據權利要求3或4所述的方法，其特征在于，所述將所述獲取的目的地地址候選坐標數據采用密度聚類算法并行進行聚類運算，分別得到運算后的目的地地址坐標數據，包括：

遍歷所述候選坐標表的每行目的地地址候選坐標數據；

采用密度聚類算法判斷所述目的地地址候選坐標中的核心點；

在判斷出的所述核心點中判斷同一類別的核心點；

根據判斷出的同一類別的核心點所包含點數的比較結果，確定目的地地址坐標數據。

6.根據權利要求5所述的方法，其特征在于，所述采用密度聚類算法判斷所述目的地地址候選坐標中的核心點，包括：

將每個目的地地址候選坐標作為點，若以其中一目的地地址候選坐標為圓心，在指定的掃描半徑的圓周內包含的點的個數大于最小包含點數，則判斷該目的地地址候選坐標為核心點。

7.根據權利要求6所述的方法，其特征在于：

所述掃描半徑為800～1200米，所述最小包含點數為2～4個。

8.一種預測目的地地址的系統，其特征在于：

所述系統包括分布式并行計算框架下的不同終端設備；

其中至少兩個以上終端設備，用于獲取被拆分后的目的地地址候選坐標數據；將所述獲取的目的地地址候選坐標數據采用密度聚類算法并行進行聚類運算，分別得到運算后的目的地地址坐標數據；

其中一終端設備，將所述至少兩個以上終端設備分別得到的運算后的目的地地址坐標數據進行匯總聚合，將匯總聚合后的目的地地址作為預測地址。

9.根據權利要求8所述的系統，其特征在于：

所述系統還包括一終端設備，用于將用戶設定時間段內的行程記錄數據進行預處理，得到目的地地址候選坐標數據。

10.根據權利要求9所述的系統，其特征在于：

所述用于進行預處理的終端設備，是將用戶設定時間段內的行程記錄數據中的目的地地址坐標，聚合到候選坐標表的同一行作為目的地地址候選坐標數據。

11.根據權利要求10所述的系統，其特征在于：

所述至少兩個以上終端設備，是遍歷所述候選坐標表的每行目的地地址候選坐標數據；采用密度聚類算法判斷所述目的地地址候選坐標中的核心點；在判斷出的所述核心點中判斷同一類別的核心點；根據判斷出的同一類別的核心點所包含點數的比較結果，確定目的地地址坐標數據。