[發(fā)明專利]一種路段轉(zhuǎn)移代價(jià)確定方法及裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201410245571.1
• 申請(qǐng)日: 2014-06-04
• 公開（公告）號(hào): CN104596532B
• 公開（公告）日: 2018-07-06
• 發(fā)明（設(shè)計(jì)）人: 賈振東
• 申請(qǐng)（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號(hào): G01C21/34
• 分類號(hào): G01C21/34;G06F19/00
• 代理公司: 深圳市深佳知識(shí)產(chǎn)權(quán)代理事務(wù)所(普通合伙) 44285
• 代理人: 王仲凱

本發(fā)明實(shí)施例公開了一種路段轉(zhuǎn)移代價(jià)確定方法及裝置，用于準(zhǔn)確地計(jì)算車輛行使道路上的路段轉(zhuǎn)移代價(jià)。本發(fā)明實(shí)施例方法包括：獲取目標(biāo)軌跡的第一通行時(shí)間和第二通行時(shí)間，所述目標(biāo)軌跡包括至少兩個(gè)路段，所述第一通行時(shí)間為采樣車輛通過所述目標(biāo)軌跡的實(shí)際行駛時(shí)間，所述第二通行時(shí)間為所述至少兩個(gè)路段的總路程除以所述采樣車輛在所述目標(biāo)軌跡行駛的平均速度得到的值；將所述第一通行時(shí)間與所述第二通行時(shí)間相減，得到所述目標(biāo)軌跡的總轉(zhuǎn)移代價(jià)。

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

本發(fā)明涉及導(dǎo)航領(lǐng)域，尤其涉及一種路段轉(zhuǎn)移代價(jià)確定方法及裝置。

背景技術(shù)

導(dǎo)航路線規(guī)劃中，起點(diǎn)和終點(diǎn)之間一般情況下都不，在同一條路段上，因此，在計(jì)算每條規(guī)劃方案所需要的代價(jià)時(shí)，除了考慮車在路上行駛所需要的時(shí)間外，也要考慮紅綠燈，左轉(zhuǎn)彎，右轉(zhuǎn)彎，變換車道，主路輔路之間的切換等各種行為所需要的代價(jià)，這些代價(jià)都統(tǒng)稱為路段轉(zhuǎn)移代價(jià)。因此，在實(shí)際進(jìn)行導(dǎo)航路線規(guī)劃時(shí)，需要將行使時(shí)間以及路段轉(zhuǎn)移代價(jià)進(jìn)行綜合比較，選出最好的方案。

目前的導(dǎo)航產(chǎn)品中，一般都是直接將各種類型的路段轉(zhuǎn)移代價(jià)都只是憑經(jīng)驗(yàn)取一個(gè)固定的數(shù)值。如穿過一個(gè)帶紅綠燈的路口平均需要等待10秒，左轉(zhuǎn)彎需要15秒，右轉(zhuǎn)彎需要5秒，等等。具體取值一般通過經(jīng)驗(yàn)估算，通過試驗(yàn)來(lái)作調(diào)整。

由于不同的道路情況不同，采用同樣的路段轉(zhuǎn)移代價(jià)并不合適。如要穿過一條非常寬的公路，很有可能等待數(shù)十秒才能等到綠燈；而穿過一條小路的路口，大多數(shù)情況下并不需要等待。現(xiàn)有的方案對(duì)這些情況采用同樣的路段轉(zhuǎn)移代價(jià)，顯然是不合理的。

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

本發(fā)明實(shí)施例提供了一種路段轉(zhuǎn)移代價(jià)確定方法及裝置，用于準(zhǔn)確地計(jì)算車輛行使道路上的路段轉(zhuǎn)移代價(jià)。

本發(fā)明實(shí)施例提供的路段轉(zhuǎn)移代價(jià)確定方法，包括：

獲取目標(biāo)軌跡的第一通行時(shí)間和第二通行時(shí)間，所述目標(biāo)軌跡包括至少兩個(gè)路段，所述第一通行時(shí)間為采樣車輛通過所述目標(biāo)軌跡的實(shí)際行駛時(shí)間，所述第二通行時(shí)間為所述至少兩個(gè)路段的總路程除以所述采樣車輛在所述目標(biāo)軌跡行駛的平均速度得到的值；將所述第一通行時(shí)間與所述第二通行時(shí)間相減，得到所述目標(biāo)軌跡的總轉(zhuǎn)移代價(jià)。

本發(fā)明實(shí)施例提供的路段轉(zhuǎn)移代價(jià)確定方法，包括：

獲取至少兩條目標(biāo)軌跡；

根據(jù)所述至少兩條目標(biāo)軌跡設(shè)定路口與路段判定矩陣，所述路口與路段判定矩陣中的行表示目標(biāo)軌跡，所述路口與路段判定矩陣中的列包括兩部分，第一部分為表示目標(biāo)軌跡中的路口，第二部分表示目標(biāo)軌跡中的路段，所述目標(biāo)軌跡包括至少兩個(gè)路段，所述路口為相鄰兩個(gè)路段之間的連接區(qū)域；

分別獲取所述至少兩條目標(biāo)軌跡的實(shí)際行駛時(shí)間，得到實(shí)際行駛時(shí)間的列矩陣，其中，所述列矩陣的每一行對(duì)應(yīng)一條目標(biāo)軌跡；

根據(jù)所述路口與路段判定矩陣和所述實(shí)際行駛時(shí)間的列矩陣計(jì)算每個(gè)所述路口對(duì)應(yīng)的轉(zhuǎn)移代價(jià)，以及采樣車輛通過每個(gè)路段的平均時(shí)間。

本發(fā)明實(shí)施例提供的代價(jià)確定裝置，包括：

時(shí)間獲取單元，用于獲取目標(biāo)軌跡的第一通行時(shí)間和第二通行時(shí)間，所述目標(biāo)軌跡包括至少兩個(gè)路段，所述第一通行時(shí)間為采樣車輛通過所述目標(biāo)軌跡的實(shí)際行駛時(shí)間，所述第二通行時(shí)間為所述至少兩個(gè)路段的總路程除以所述采樣車輛在所述目標(biāo)軌跡行駛的平均速度得到的值；

第一代價(jià)計(jì)算單元，用于將所述第一通行時(shí)間與所述第二通行時(shí)間相減，得到所述目標(biāo)軌跡的總轉(zhuǎn)移代價(jià)。

本發(fā)明實(shí)施例提供的代價(jià)確定裝置，包括：

軌跡獲取單元，用于獲取至少兩條目標(biāo)軌跡；