[發明專利]出行處理方法及裝置

有效

• 申請號: 201710736286.3
• 申請日: 2017-08-24
• 公開（公告）號: CN109425351B
• 公開（公告）日: 2022-02-15
• 發明（設計）人: 張凌宇
• 申請（專利權）人: 北京嘀嘀無限科技發展有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 楊澤;劉芳

1.一種出行處理方法，其特征在于，包括：

接收用戶的出行請求，并根據所述出行請求，獲取所述用戶的出行信息；其中，所述出行信息中包括出發時刻和出發地的信息；

根據所述出行信息和所述用戶對應的歷史出行信息，采用預配置的目的地匹配算法，確定所述歷史出行信息中歷史目的地的信息對應的被選中概率；

根據所述歷史目的地的信息對應的被選中概率，獲取建議出行目的地的信息，并向所述用戶輸出所述建議出行目的地的信息；

其中，所述根據所述出行信息和所述用戶對應的歷史出行信息，采用預配置的目的地匹配算法，確定所述歷史出行信息中歷史目的地的信息對應的被選中概率，包括：

根據公式

確定每個所述歷史目的地的信息對應的被選中的概率；

其中，D_m表示第m個歷史目的地，F表示所述出發地，Flat表示所述出發地的緯度，Flng表示所述出發地的經度，T表示所述出發時刻，c_ij＝Cov(x_i,x_j)＝E{[x_i-μ_i][x_j-μ_j]}，x₁＝T_p,x₂＝Flat_p,x₃＝Flng_p，i＝{1,2,3},j＝{1,2,3}，T_p表示歷史出發時刻，Flat_p表示歷史出發地的緯度，Flng_p表示歷史出發地的經度。

2.根據權利要求1所述的方法，其特征在于，所述根據所述出行信息和所述用戶對應的歷史出行信息，采用預配置的目的地匹配算法，確定所述歷史出行信息中歷史目的地的信息對應的被選中概率，包括：

查詢所述用戶對應的歷史出行信息，獲取與所述出行信息匹配的至少一個歷史出行信息；

根據所述出行信息和所述至少一個歷史出行信息，采用所述預配置的目的地匹配算法，確定所述至少一個歷史出行信息中每個所述歷史目的地的信息對應的被選中概率。

3.根據權利要求1或2所述的方法，其特征在于，所述根據所述歷史目的地的信息對應的被選中概率，獲取建議出行目的地的信息，并向所述用戶輸出所述建議出行目的地的信息之后，所述方法還包括：

根據所述建議出行目的地的信息以及所述用戶的操作，確定所述用戶的真實目的地的信息；其中，所述用戶的操作包括：選中所述建議出行目的地，或者，取消所述建議出行目的地并輸入真實目的地的信息；

根據所述出發時刻、所述出發地的信息以及所述真實目的地的信息，更新所述歷史出行信息。

4.根據權利要求1所述的方法，其特征在于，所述根據所述出行信息和所述用戶對應的歷史出行信息，采用預配置的目的地匹配算法，確定所述歷史出行信息中歷史目的地的信息對應的被選中概率，包括：

根據公式，確定每個所述歷史目的地的信息對應的被選中的概率；

其中，D_m表示第m個歷史目的地，F表示所述出發地，T表示所述出發時刻，P(F|D_m)表示在去往第m個歷史目的地的前提下、歷史出發地為所述出發地的概率，P(T|D_m)表示在去往第m個歷史目的地的前提下、歷史出發時刻為所述出發時刻的概率，P(D_m)表示去往第m個歷史目的地的概率，N表示所述用戶的歷史目的地的總數量，1≤m≤N，且N和m均為整數。