[發明專利]一種行程匹配方法及系統

在審

• 申請號: 201810539123.0
• 申請日: 2018-05-30
• 公開（公告）號: CN110633403A
• 公開（公告）日: 2019-12-31
• 發明（設計）人: 鐘克華
• 申請（專利權）人: 廣州汽車集團股份有限公司
• 主分類號: G06F16/9535
• 分類號: G06F16/9535;G06F16/9537;G06Q30/06
• 代理公司: 44238 深圳匯智容達專利商標事務所(普通合伙)
• 代理人: 潘中毅;熊賢卿

本發明提供一種行程匹配方法及系統，所述方法包括獲取車主行車信息和乘客行程信息；根據車主出發地、預設的與所述車主出發地的距離閾值確定乘客出發地范圍；根據車主目的地、預設的與所述車主目的地的距離閾值確定乘客目的地范圍；根據乘客出發地和目的地范圍，確定與乘客出發地和目的地范圍匹配的乘客行程；根據車主出發地至目的地有向向量與乘客出發地至目的地有向向量夾角，在所述與乘客出發地和目的地范圍匹配的乘客行程中確定與車主行車信息匹配的乘客行程。本發明通過將經緯度轉換為字符串提高運算效率，通過向量夾角判斷行車與乘客方向一致性，以高效率實現共享出行的目標。

技術領域

本發明涉及智能交通技術領域，尤其涉及一種行程匹配方法及系統。

背景技術

隨著綠色社會、資源節約型社會的來臨，大量的出行需求可以通過共享出行的方式解決，但是由于車主和乘客數量都很大，而且面臨出發地、目的地都不一致，在進行共享出行匹配時，計算量大且有效匹配效率低。

發明內容

為解決上述技術問題，本發明提供一種行程匹配方法及系統，解決共享出行匹配計算量大且匹配效率低的問題。

本發明提供的一種行程匹配方法，所述行程匹配方法包括：

獲取車主行車信息，所述車主行車信息包括車主出發地和目的地，所述乘客行程信息包括乘客出發地和目的地；

根據車主出發地、預設的與所述車主出發地的距離閾值確定乘客出發地范圍；

根據車主目的地、預設的與所述車主目的地的距離閾值確定乘客目的地范圍；

根據乘客出發地和目的地范圍，確定與乘客出發地和目的地范圍匹配的乘客行程；

根據車主出發地至目的地有向向量與乘客出發地至目的地有向向量夾角，在所述與乘客出發地和目的地范圍匹配的乘客行程中確定與車主行車信息匹配的乘客行程。

進一步地，根據車主出發地、預設的與所述車主出發地的距離閾值確定乘客出發地范圍的步驟具體為：

以車主出發地為圓心，以車主出發地的距離閾值為半徑劃定一個圓作為乘客出發地范圍。

進一步地，根據乘客出發地和目的地范圍，確定與乘客出發地和目的地范圍匹配的乘客行程的步驟具體為：

在乘客行程信息中搜索乘客出發地和目的地分別在乘客出發地和目的地范圍內的乘客行程，所述乘客出發地和目的地分別在乘客出發地和目的地范圍內的乘客行程為與乘客出發地和目的地范圍匹配的乘客行程。

進一步地，根據車主出發地至目的地有向向量與乘客出發地至目的地有向向量夾角，在所述與乘客出發地和目的地范圍匹配的乘客行程中確定與車主行車信息匹配的乘客行程的步驟具體為：

在所述與乘客出發地和目的地范圍匹配的乘客行程中選擇乘客行程；

建立被選擇的乘客行程的乘客出發地至目的地有向向量；

建立車主出發地至目的地有向向量；

當車主出發地至目的地有向向量和乘客出發地至目的地有向向量夾角為銳角時，包含所述乘客出發地與目的地的被選擇的乘客行程為與車主行車信息匹配的乘客行程。

進一步地，所述方法還包括：

所述車主行車信息還包括車主出發時間和提供座位數量，所述乘客行程信息還包括乘客出發時間和需求座位數量；

比較車主出發時間和與車主行車信息匹配的乘客行程的乘客出發時間，比較提供座位數量和與車主行車信息匹配的乘客行程的需求座位數量；

當車主出發時間滿足與車主行車信息匹配的乘客出發時間，且所述提供座位數量滿足與車主行車信息匹配的所述需求座位數量；