[發(fā)明專利]出行路線規(guī)劃方法、設(shè)備及存儲(chǔ)介質(zhì)

在審

• 申請(qǐng)?zhí)枺?/td>: 202011178886.0
• 申請(qǐng)日: 2020-10-29
• 公開（公告）號(hào): CN112304326A
• 公開（公告）日: 2021-02-02
• 發(fā)明（設(shè)計(jì)）人: 劉強(qiáng)強(qiáng);李權(quán);陳天健
• 申請(qǐng)（專利權(quán)）人: 深圳前海微眾銀行股份有限公司
• 主分類號(hào): G01C21/34
• 分類號(hào): G01C21/34
• 代理公司: 深圳市世紀(jì)恒程知識(shí)產(chǎn)權(quán)代理事務(wù)所 44287
• 代理人: 張志江

本發(fā)明公開了一種出行路線規(guī)劃方法、設(shè)備及存儲(chǔ)介質(zhì)，所述方法包括：利用收集的歷史軌跡數(shù)據(jù)確定路網(wǎng)中各個(gè)路段在不同時(shí)刻對(duì)應(yīng)的行駛時(shí)間，而后分別確定出發(fā)地鐵乘車站以及目的地鐵乘車站，接下來(lái)根據(jù)出發(fā)地、出發(fā)地鐵乘車站、目的地以及目的地鐵乘車站，獲得從出發(fā)地到目的地對(duì)應(yīng)的出租車和地鐵組合的出行路線，最后獲取預(yù)設(shè)時(shí)刻作為出發(fā)時(shí)間，將所述出行路線與所述路網(wǎng)中的路段進(jìn)行匹配，利用匹配結(jié)果以及路網(wǎng)中各個(gè)路段在不同時(shí)刻對(duì)應(yīng)的行駛時(shí)間計(jì)算所述出行路線的出行代價(jià)，并根據(jù)不同出行代價(jià)維度選擇在不同維度上最優(yōu)路線。通過提供出租車和地鐵組合的出行路線，并對(duì)出行代價(jià)進(jìn)行預(yù)測(cè)從而優(yōu)化出行路線、縮短出行時(shí)間、提高出行效率。

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

本發(fā)明涉及金融科技領(lǐng)域，尤其涉及一種出行路線規(guī)劃方法、設(shè)備及存儲(chǔ)介質(zhì)。

背景技術(shù)

地鐵因其速度高、容量大、時(shí)間準(zhǔn)等優(yōu)點(diǎn)，已成為很多市民出行的首選。但是城市軌道交通具有線網(wǎng)密度相對(duì)較低、地鐵站的分布比較稀疏的特點(diǎn)，產(chǎn)生了“最后一公里”的問題，因此需要與其他交通方式有效銜接才能發(fā)揮其運(yùn)輸優(yōu)勢(shì)。然而乘坐地面公共交通工具至地鐵站的出行時(shí)間的可控性較低，可能導(dǎo)致整體出行時(shí)間變長(zhǎng)。所以對(duì)于出行時(shí)間要求較高的人群來(lái)說，縮短出行時(shí)間、提高出行時(shí)間的可預(yù)測(cè)性是迫切需要解決的問題。

現(xiàn)有的地圖供應(yīng)商只能做一些較為單一的通行方式的推薦，無(wú)法同時(shí)結(jié)合地鐵和打車這兩種通行方式進(jìn)行推薦。比如用戶地鐵到達(dá)一個(gè)地方發(fā)現(xiàn)臨近目的地需要轉(zhuǎn)公交車，但是其想下地鐵后選擇打車的方式繼續(xù)前往目的地。這個(gè)時(shí)候現(xiàn)有的地圖供應(yīng)商不能滿足他的需求，他只能是選搜索目的地周邊都有哪些地鐵站，然后查一下附近的地鐵站到目的地的打車的代價(jià)(代價(jià)包括時(shí)間，距離，價(jià)格)，然后再查詢出發(fā)地到目的地的地鐵的代價(jià)。然后人工的手動(dòng)進(jìn)行查詢比較，需要浪費(fèi)大量的時(shí)間和精力。

上述內(nèi)容僅用于輔助理解本發(fā)明的技術(shù)方案，并不代表承認(rèn)上述內(nèi)容是現(xiàn)有技術(shù)。

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

本發(fā)明的主要目的在于提供一種出行路線規(guī)劃方法、設(shè)備及存儲(chǔ)介質(zhì)，旨在解決現(xiàn)有技術(shù)提供的推薦出行路線，不能滿足對(duì)于出行時(shí)間要求較高的人群的技術(shù)問題。

為實(shí)現(xiàn)上述目的，本發(fā)明提供一種出行路線規(guī)劃方法，應(yīng)用于待檢測(cè)用戶對(duì)應(yīng)的移動(dòng)設(shè)備，所述的出行路線規(guī)劃方法包括：

利用收集的歷史軌跡數(shù)據(jù)確定路網(wǎng)中各個(gè)路段在不同時(shí)刻對(duì)應(yīng)的行駛時(shí)間；

分別確定與出發(fā)地距離滿足第一預(yù)設(shè)條件的出發(fā)地鐵乘車站，以及與目的地距離滿足第二預(yù)設(shè)條件的目的地鐵乘車站；

根據(jù)所述出發(fā)地、所述出發(fā)地鐵乘車站、所述目的地以及所述目的地鐵乘車站，獲得從出發(fā)地到目的地對(duì)應(yīng)的出租車和地鐵組合的出行路線；

獲取預(yù)設(shè)時(shí)刻作為出發(fā)時(shí)間，將所述出行路線與所述路網(wǎng)中的路段進(jìn)行匹配，利用匹配結(jié)果以及路網(wǎng)中各個(gè)路段在不同時(shí)刻對(duì)應(yīng)的行駛時(shí)間計(jì)算所述出行路線的出行代價(jià)，并根據(jù)不同出行代價(jià)維度選擇在不同維度上最優(yōu)路線。

進(jìn)一步地，所述路網(wǎng)中各個(gè)路段包括多個(gè)道路片段，所述利用收集的歷史軌跡數(shù)據(jù)確定路網(wǎng)中各個(gè)路段在不同時(shí)刻對(duì)應(yīng)的行駛時(shí)間的步驟包括：

基于預(yù)設(shè)時(shí)間長(zhǎng)度對(duì)所述路網(wǎng)中各個(gè)路段進(jìn)行虛擬分割，得到各個(gè)路段各自對(duì)應(yīng)的多個(gè)道路片段；

基于預(yù)設(shè)的時(shí)刻列表，將所述歷史軌跡數(shù)據(jù)與各個(gè)道路片段進(jìn)行匹配，得到各個(gè)道路片段在不同時(shí)刻各自匹配的軌跡數(shù)據(jù)，將所述不同時(shí)刻匹配的軌跡數(shù)據(jù)對(duì)應(yīng)的實(shí)際行駛時(shí)長(zhǎng)作為所述道路片段在不同時(shí)刻對(duì)應(yīng)的行駛時(shí)間。

進(jìn)一步地，所述基于預(yù)設(shè)的時(shí)刻列表，將所述歷史軌跡數(shù)據(jù)與各個(gè)道路片段進(jìn)行匹配，得到各個(gè)道路片段在不同時(shí)刻各自匹配的軌跡數(shù)據(jù)，將所述不同時(shí)刻匹配的軌跡數(shù)據(jù)對(duì)應(yīng)的實(shí)際行駛時(shí)長(zhǎng)作為所述道路片段在不同時(shí)刻對(duì)應(yīng)的行駛時(shí)間的步驟之后，包括：

確定道路片段在所述預(yù)設(shè)的時(shí)刻列表中各個(gè)時(shí)刻對(duì)應(yīng)的行駛時(shí)間是否存行駛時(shí)間為初始值的待評(píng)估時(shí)刻；