[發明專利]一種用戶乘車地址調整方法及裝置

有效

• 申請號: 201610150555.3
• 申請日: 2016-03-16
• 公開（公告）號: CN107203823B
• 公開（公告）日: 2020-12-25
• 發明（設計）人: 張凌宇
• 申請（專利權）人: 北京嘀嘀無限科技發展有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q50/30
• 代理公司: 北京友聯知識產權代理事務所(普通合伙) 11343
• 代理人: 尚志峰;汪海屏

1.一種用戶乘車地址調整方法，其特征在于，所述方法包括：

獲取用戶的乘車地址信息；

計算所述乘車地址信息與數據庫中每個候選地址的編輯偏差，以獲取所述編輯偏差較小的前N個候選地址；N為正整數；

計算所述乘車地址信息與所述前N個候選地址的歐拉距離，以獲取所述歐拉距離小于預設值的M個候選地址；M為正整數且小于N；

計算所述M個候選地址的經緯度以及距離所述M個候選地址的中心位置預設距離的任意一點的經緯度。

2.根據權利要求1所述的用戶乘車地址調整方法，其特征在于，所述計算所述乘車地址信息與數據庫中每個候選地址的編輯偏差的步驟中采用鄰近算法KNN獲取所述編輯偏差。

3.根據權利要求2所述的用戶乘車地址調整方法，其特征在于，所述鄰近算法KNN獲取所述編輯偏差的步驟包括：

S21、從所述數據庫中依次取出一個候選地址；

S22、比較所述候選地址中依次取出的每個文字與所述乘車地址中的每個文字；

S23、若兩個文字不同，則從所述乘車地址中繼續取出一個文字，繼續執行步驟S22；若所述乘車地址中已是最后一個文字，則結束本次比較過程；

S23、若相同則從所述候選地址中取出一個文字，繼續執行步驟S22；若所述候選地址中已是最后一個文字，則結束本次比較過程。

4.根據權利要求3所述的用戶乘車地址調整方法，其特征在于，為獲取準確的編輯偏差，所述鄰近算法還需要滿足以下條件包括：

當所述乘車地址與所述候選地址相同時，所述編輯偏差為0；

當輸入為所述乘車地址與所述候選地址，或者所述候選地址與所述乘車地址時，兩次比較所得編輯偏差相同；

當輸入為空值與所述乘車地址或所述候選地址中一個時，所述編輯偏差為該所述乘車地址或所述候選地址中一個的長度。

5.根據權利要求1～4任意一項所述的用戶乘車地址調整方法，其特征在于，采用算術平均法獲取距離所述M個候選地址的中心位置預設距離的任意一點的經緯度。

6.一種用戶乘車地址調整裝置，其特征在于，所述裝置包括：

乘車地址信息獲取模塊，用于獲取用戶的乘車地址信息；

編輯偏差計算模塊，用于計算所述乘車地址信息與數據庫中每個候選地址的編輯偏差，以獲取所述編輯偏差較小的前N個候選地址；N為正整數；

歐拉距離計算模塊，用于計算所述乘車地址信息與所述前N個候選地址的歐拉距離，以獲取所述歐拉距離小于預設值的M個候選地址；M為正整數且小于N；

中心位置計算模塊，用于計算所述M個候選地址的經緯度以及距離所述M個候選地址的中心位置預設距離的任意一點的經緯度。

7.根據權利要求6所述的用戶乘車地址調整裝置，其特征在于，所述編輯偏差計算模塊采用鄰近算法KNN獲取所述編輯偏差。

8.根據權利要求7所述的用戶乘車地址調整裝置，其特征在于，所述編輯偏差計算模塊采用鄰近算法KNN通過以下步驟獲取所述編輯偏差：

S21、從所述數據庫中依次取出一個候選地址；

S22、比較所述候選地址中依次取出的每個文字與所述乘車地址中的每個文字；

S23、若兩個文字不同，則從所述乘車地址中繼續取出一個文字，繼續執行步驟S22；若所述乘車地址中已是最后一個文字，則結束本次比較過程；

S23、若相同則從所述候選地址中取出一個文字，繼續執行步驟 S22；若所述候選地址中已是最后一個文字，則結束本次比較過程。

9.根據權利要求8所述的用戶乘車地址調整裝置，其特征在于，所述編輯偏差計算模塊用于獲取編輯偏差時滿足以下條件包括：

當所述乘車地址與所述候選地址相同時，所述編輯偏差為0；

當輸入為所述乘車地址與所述候選地址，或者所述候選地址與所述乘車地址時，兩次比較所得編輯偏差相同；

當輸入為空值與所述乘車地址或所述候選地址中一個時，所述編輯偏差為該所述乘車地址或所述候選地址中一個的長度。

10.根據權利要求6～9任意一項所述的用戶乘車地址調整裝置，其特征在于，所述中心位置計算模塊采用算術平均法獲取距離所述M個候選地址的中心位置預設距離的任意一點的經緯度。