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

有效

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

本公開涉及一種用戶乘車地址調整方法及裝置。所述方法包括：獲取用戶的乘車地址信息；計算所述乘車地址信息與數據庫中每個候選地址的編輯偏差，以獲取所述編輯偏差較小的前N個候選地址；N為正整數；計算所述乘車地址信息與所述前N個候選地址的歐拉距離，以獲取所述歐拉距離小于預設值的M個候選地址；M為正整數且小于N；計算所述M個候選地址的經緯度以及距離所述M個候選地址的中心位置預設距離的任意一點的經緯度。本裝置及系統基于上述用戶乘車地址調整方法實現。本公開實施例可以提高服務提供者服務效率，提高用戶叫車體驗。

技術領域

本公開涉及計算機處理技術領域，具體涉及一種用戶乘車地址調整方法及裝置。

背景技術

目前，用戶在使用運輸類軟件叫車時，該運輸類軟件會將手動輸入的乘車地址發送到服務器，然后服務器根據上述乘車地址發送給服務提供者。但是由于上述地址可能存在偏差，導致服務提供者到達上述乘車地址時與用戶當前所處位置有一定的距離，甚至導致服務提供者無法找到用戶，從而降低服務提供者的服務效率以及用戶的乘車體驗。

發明內容

針對現有技術中的缺陷，本公開實施例提供一種圖示引導方法、裝置及系統，可以解決現有技術中由于用戶查看地圖時而無意中改變出發點影響用戶與服務提供者的叫車體驗與服務效率的問題。

第一方面，本公開提供了一種用戶乘車地址調整方法，所述方法包括：

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

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

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

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

可選地，所述計算所述乘車地址信息與數據庫中每個候選地址的編輯偏差的步驟中采用鄰近算法KNN獲取所述編輯偏差。

可選地，所述鄰近算法KNN獲取所述編輯偏差的步驟包括：

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

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

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

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

可選地，為獲取準確的編輯偏差，所述鄰近算法還需要滿足以下條件包括：

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

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

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

可選地，采用算術平均法獲取距離所述M個候選地址的中心位置預設距離的任意一點的經緯度。

第二方面，本公開實施例還提供了一種用戶乘車地址調整裝置，所述裝置包括：

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

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