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

在審

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

1.一種行程匹配方法，其特征在于，所述方法包括：

獲得車主行車路線信息，并根據所述車主行車路線信息確定車主行車路線；

將包含有所述車主行車路線的地圖進行網格化并編碼，并將所述車主行車路線經過的網格劃分成待匹配網格；

按照所述車主行車方向對所述待匹配網格進行順序編號，根據所述順序編號可進行行程匹配時的方向判別；

獲得乘客行程信息，根據所述乘客行程信息、待匹配網格編碼和編號進行行程匹配，判斷乘客行程是否與車主行車路線匹配。

2.如權利要求1所述的方法，其特征在于，所述將包含有所述車主行車路線的地圖進行網格化并編碼，并將所述車主行車路線經過的網格劃分成待匹配網格的步驟具體為：

確定編碼長度和精度；

將所述編碼精度作為網格的邊長，將包含有所述車主行車路線的地圖進行網格化；

根據所述地圖每一網格的經緯度和編碼長度，將地圖每一網格的經緯度轉換為所述編碼長度的字符串；

將車主行車路線經過的每一網格劃分成待匹配網格。

3.如權利要求2所述的方法，其特征在于，所述確定車主行車路線的步驟具體為：

根據車主出發地、車主目的地以及車主選擇標識，確定車主行車路線，所述車主選擇標識包括高速優先、不走高速、路程最短、時間最少和費用最省。

4.如權利要求2至3任一項所述的方法，其特征在于，所述根據所述乘客行程信息、待匹配網格編碼和編號進行行程匹配，判斷乘客行程是否與車主行車路線匹配具體為：

將乘客出發地經緯度和乘客目的地經緯度分別轉換為乘客出發地編碼和乘客目的地編碼，在待匹配網格的編碼中搜索乘客出發地編碼和乘客目的地編碼 ；

若能搜索到乘客出發地編碼和乘客目的編碼，根據待匹配網格編碼和編號、乘客出發地編碼以及乘客目的地編碼，判斷乘客行程與車主行車路線方向是否一致；

若是，則判斷乘客行程與車主行車路線相匹配。

5.如權利要求1所述的方法，其特征在于，所述方法還包括:

根據乘客與車主出發點距離、乘客與車主目的點距離以及乘客與車主出發時間差，對匹配的乘客行程進行排序。

6.如權利要求5所述的方法，其特征在于，所述方法還包括：

將排序的所述匹配的乘客行程推送給車主智能終端。

7.如權利要求1所述的方法，其特征在于，所述方法還包括：

獲取與乘客行程匹配的車主行車路線，將所述車主行車路線進行排序后推送給乘客智能終端。

8.一種行程匹配系統，其特征在于，所述系統包括：

定位單元，用于獲得車主行車路線信息，并根據所述車主行車路線信息確定車主行車路線；

第一運算單元，用于將包含有所述車主行車路線的地圖進行網格化并編碼，并將所述車主行車路線經過的網格劃分成待匹配網格；

第二運算單元，用于按照所述車主行車方向對所述待匹配網格進行順序編號，根據所述順序編號可進行行程匹配時的方向判別；

判斷單元，用于獲得乘客行程信息，根據所述乘客行程信息、待匹配網格編碼和編號進行行程匹配，判斷乘客行程是否與車主行車路線匹配。

9.如權利要求8所述的系統，其特征在于，所述第一運算單元具體用于：

確定編碼長度和精度；

將所述編碼精度作為網格的邊長，將包含有所述車主行車路線的地圖進行網格化；

根據所述地圖每一網格的經緯度和編碼長度，將地圖每一網格的經緯度轉換為所述編碼長度的字符串；

將所述車主行車路線經過的每一網格劃分成待匹配網格。

10.如權利要求9所述的系統，其特征在于，所述定位單元具體用于獲得車主行車路線信息，根據車主行車路線信息所包含的車主出發地、車主目的地以及車主選擇標識，確定車主行車路線，所述車主選擇標識包括高速優先、不走高速、路程最短、時間最少和費用最省。