[發(fā)明專利]一種行程匹配方法及系統(tǒng)

在審

• 申請(qǐng)?zhí)枺?/td>: 201810539124.5
• 申請(qǐng)日: 2018-05-30
• 公開(kāi)（公告）號(hào): CN110633424A
• 公開(kāi)（公告）日: 2019-12-31
• 發(fā)明（設(shè)計(jì)）人: 鐘克華;游東寶;蘇炳輝
• 申請(qǐng)（專利權(quán)）人: 廣州汽車集團(tuán)股份有限公司
• 主分類號(hào): G06F16/9537
• 分類號(hào): G06F16/9537;G06F16/9535
• 代理公司: 44238 深圳匯智容達(dá)專利商標(biāo)事務(wù)所(普通合伙)
• 代理人: 潘中毅;熊賢卿

本發(fā)明提供一種行程匹配方法及系統(tǒng)，所述方法包括獲得車主行車路線信息，并根據(jù)所述車主行車路線信息確定車主行車路線；將包含有所述車主行車路線的地圖進(jìn)行網(wǎng)格化并編碼，并將所述車主行車路線經(jīng)過(guò)的網(wǎng)格劃分成待匹配網(wǎng)格；按照所述車主行車方向?qū)λ龃ヅ渚W(wǎng)格進(jìn)行順序編號(hào)，根據(jù)所述順序編號(hào)可進(jìn)行行程匹配時(shí)的方向判別；獲得乘客行程信息，根據(jù)所述乘客行程信息、待匹配網(wǎng)格編碼和編號(hào)進(jìn)行行程匹配，判斷乘客行程是否與車主行車路線匹配。本發(fā)明通過(guò)將包含車主行車路線的地圖網(wǎng)格化并編碼，且根據(jù)車主行車方向?qū)W(wǎng)格進(jìn)行順序編號(hào)，實(shí)現(xiàn)車主行車路線與乘客路線快速匹配，實(shí)現(xiàn)共享節(jié)能的目標(biāo)。

技術(shù)領(lǐng)域

本發(fā)明涉及智能交通技術(shù)領(lǐng)域，尤其涉及一種行程匹配方法及系統(tǒng)。

背景技術(shù)

隨著綠色社會(huì)、資源節(jié)約型社會(huì)的來(lái)臨，大量的出行需求可以通過(guò)共享出行的方式解決，但是由于車主和乘客數(shù)量都很大，而且面臨出發(fā)地、目的地都不一致，在進(jìn)行共享出行匹配時(shí)，計(jì)算量大且有效匹配效率低。

發(fā)明內(nèi)容

為解決上述技術(shù)問(wèn)題，本發(fā)明提供一種行程匹配方法及系統(tǒng)，解決共享出行匹配計(jì)算量大且匹配效率低的問(wèn)題。

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

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

將包含有所述車主行車路線的地圖進(jìn)行網(wǎng)格化并編碼，并將所述車主行車路線經(jīng)過(guò)的網(wǎng)格劃分成待匹配網(wǎng)格；

按照所述車主行車方向?qū)λ龃ヅ渚W(wǎng)格進(jìn)行順序編號(hào)，根據(jù)所述順序編號(hào)可進(jìn)行行程匹配時(shí)的方向判別；

獲得乘客行程信息，根據(jù)所述乘客行程信息、待匹配網(wǎng)格編碼和編號(hào)進(jìn)行行程匹配，判斷乘客行程是否與車主行車路線匹配。

進(jìn)一步地，所述將包含有所述車主行車路線的地圖進(jìn)行網(wǎng)格化并編碼，并將所述車主行車路線經(jīng)過(guò)的網(wǎng)格劃分成待匹配網(wǎng)格的步驟具體為：

確定編碼長(zhǎng)度和精度；

將所述編碼精度作為網(wǎng)格的邊長(zhǎng)，將包含有所述車主行車路線的地圖進(jìn)行網(wǎng)格化；

根據(jù)所述地圖每一網(wǎng)格的經(jīng)緯度和編碼長(zhǎng)度，將地圖每一網(wǎng)格的經(jīng)緯度轉(zhuǎn)換為所述編碼長(zhǎng)度的字符串；

將車主行車路線經(jīng)過(guò)的每一網(wǎng)格劃分成待匹配網(wǎng)格。

進(jìn)一步地，所述確定車主行車路線的步驟具體為：

根據(jù)車主出發(fā)地、車主目的地以及車主選擇標(biāo)識(shí)，確定車主行車路線，所述車主選擇標(biāo)識(shí)包括高速優(yōu)先、不走高速、路程最短、時(shí)間最少和費(fèi)用最省。

進(jìn)一步地，所述根據(jù)所述乘客行程信息、待匹配網(wǎng)格編碼和編號(hào)進(jìn)行行程匹配，判斷乘客行程是否與車主行車路線匹配具體為：

將乘客出發(fā)地經(jīng)緯度和乘客目的地經(jīng)緯度分別轉(zhuǎn)換為乘客出發(fā)地編碼和乘客目的地編碼，在待匹配網(wǎng)格的編碼中搜索乘客出發(fā)地編碼和乘客目的地編碼 ；

若能搜索到乘客出發(fā)地編碼和乘客目的編碼，根據(jù)待匹配網(wǎng)格編碼和編號(hào)、乘客出發(fā)地編碼以及乘客目的地編碼，判斷乘客行程與車主行車路線方向是否一致；

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

進(jìn)一步地，所述方法還包括：

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

進(jìn)一步地，所述犯法還包括：

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

本發(fā)明提供的一種行程匹配系統(tǒng)，所述行程匹配系統(tǒng)包括：