[發(fā)明專利]一種基于預(yù)測路況確定預(yù)計到達(dá)時間的導(dǎo)航方法

有效

• 申請?zhí)枺?/td>: 202110255531.5
• 申請日: 2021-03-09
• 公開（公告）號: CN113053155B
• 公開（公告）日: 2022-03-08
• 發(fā)明（設(shè)計）人: 魏超;馬寧
• 申請（專利權(quán)）人: 沈陽世紀(jì)高通科技有限公司
• 主分類號: G08G1/0968
• 分類號: G08G1/0968;G08G1/01
• 代理公司: 北京久維律師事務(wù)所 11582
• 代理人: 邢江峰

1.一種基于預(yù)測路況確定預(yù)計到達(dá)時間的導(dǎo)航方法，其特征在于包括如下步驟：

1)路況管理模塊，定期更新實時路況和預(yù)測路況數(shù)據(jù)：

STEP1：定期向?qū)崟r路況服務(wù)請求當(dāng)前實時路況數(shù)據(jù)發(fā)布更新時間戳，與本地保存的實時路況數(shù)據(jù)更新時間戳比較，若服務(wù)器數(shù)據(jù)比本地版本新，則從服務(wù)器拉取數(shù)據(jù)，保存到本地；

STEP2：定期向預(yù)測路況服務(wù)請求當(dāng)前預(yù)測路況數(shù)據(jù)發(fā)布更新時間戳，與本地保存的預(yù)測路況數(shù)據(jù)更新時間戳比較，若服務(wù)器數(shù)據(jù)比本地版本新，則從服務(wù)器拉取數(shù)據(jù)，保存到本地；

2)根據(jù)用戶輸入的出發(fā)地、目的地，通過路徑規(guī)劃模塊，計算規(guī)劃路線，此功能由算路模塊提供，基本流程為：

STEP1：根據(jù)用戶出發(fā)地，進行抓路，抓路中會考慮用戶的gps速度，角度，選擇最優(yōu)的道路，抓路為：即從路網(wǎng)數(shù)據(jù)中選擇匹配的道路，此為抓路；

STEP2：根據(jù)用戶設(shè)置的目的地，進行抓路，抓路中會考慮目的地是否為用戶興趣點，是否小區(qū)內(nèi)，是否路旁信息，選擇最優(yōu)的目的地道路；

STEP3：根據(jù)出發(fā)地路段和目的地路段，采用路徑推測算法，計算出完整路徑，并保存到算路結(jié)果中；

3)引導(dǎo)信息模塊獲取規(guī)劃路線，計算預(yù)計到達(dá)時間：

STEP1：獲取路線信息，獲取實時和預(yù)測路況信息；

STEP2：按照路線上路段的順序，逐路段根據(jù)實時路況更新旅行時間，并累計旅行時間，當(dāng)累計旅行時間小于設(shè)置的預(yù)測路況生效閾值時，仍采用實時路況參與計算，當(dāng)累計旅行時間大于設(shè)置的預(yù)測路況生效閾值時，采用預(yù)測路況計算的旅行時間計算累計旅行時間，閾值選取規(guī)則如下所述：

將路線中的每條路段，按照一定時間間隔Δt，將預(yù)測時間T分成幾個時間段，預(yù)測路況服務(wù)最多支持120分鐘的預(yù)測服務(wù)，[0，20)預(yù)測時間段內(nèi)的速度為v0，[20，40)預(yù)測時間段內(nèi)的速度為v1，[40，60)預(yù)測時間段內(nèi)的速度為v2，[60，80)預(yù)測時間段內(nèi)的速度為v3，[80，100)預(yù)測時間段內(nèi)的速度為v4，[100，120)預(yù)測時間段內(nèi)的速度為v5，將實時路況速度更新到v0時間段，其他時間段采用預(yù)測路況數(shù)據(jù)更新速度；

STEP3：計算預(yù)計到達(dá)時間，設(shè)累計旅行時間＝T，設(shè)總路段集合＝(l₀，l₁，...，l_n)，則T_n+1＝T_n+t_n，其中t_n為根據(jù)l_n的長度，以及根據(jù)當(dāng)前累計時間T_n，計算l_n的同行時間；其中l(wèi)_n的旅行時間t_n采用分段計算的方式，l_n的初始旅行速度，根據(jù)累計旅行時間T_x，將其按照Δt劃分，得到速度v的索引i，當(dāng)v_i*20＜l_n.length時，繼續(xù)使用剩余時間段的預(yù)測路況速度，計算剩余距離的旅行時間，重復(fù)以上步驟，直到計算出整體的旅行時間。

2.根據(jù)權(quán)利要求1所述的一種基于預(yù)測路況確定預(yù)計到達(dá)時間的導(dǎo)航方法，其特征在于：所述步驟3)的STEP2Δt為：該時間段根據(jù)實時路況對前方路段的影響大小，綜合考慮設(shè)置。