一種道路通行時(shí)間的計(jì)算方法及裝置制造方法及圖紙

本發(fā)明專(zhuān)利技術(shù)實(shí)施例公開(kāi)了一種道路通行時(shí)間的計(jì)算方法及裝置，用于準(zhǔn)確地計(jì)算車(chē)輛行使在目標(biāo)道路上的行駛時(shí)間。本發(fā)明專(zhuān)利技術(shù)實(shí)施例方法包括：獲取目標(biāo)道路的經(jīng)驗(yàn)等級(jí)，所述經(jīng)驗(yàn)等級(jí)為根據(jù)車(chē)輛密度調(diào)整后的道路等級(jí)，所述車(chē)輛密度為單位時(shí)間內(nèi)所述目標(biāo)道路的車(chē)輛通行次數(shù)；根據(jù)所述經(jīng)驗(yàn)等級(jí)確定所述目標(biāo)道路的期望速度；使用所述目標(biāo)道路的路程除以所期望速度，得到所述目標(biāo)道路的理論通行時(shí)間。

【技術(shù)實(shí)現(xiàn)步驟摘要】

本專(zhuān)利技術(shù)涉及導(dǎo)航領(lǐng)域，尤其涉及一種道路通行時(shí)間的計(jì)算方法及裝置。?
技術(shù)介紹
導(dǎo)航路線規(guī)劃中需要估算道路的通行能力，一般通過(guò)道路等級(jí)或者其最大限速來(lái)確定。這些道路等級(jí)或道路的最大限速可以通過(guò)相關(guān)的法律法規(guī)和路段上的各種交通限速標(biāo)志得到。實(shí)際使用中，有專(zhuān)業(yè)的地圖供應(yīng)商負(fù)責(zé)整理，可直接通過(guò)讀取基礎(chǔ)路網(wǎng)數(shù)據(jù)來(lái)獲得。?如果在導(dǎo)航路線規(guī)劃中直接利用道路等級(jí)或道路的最大限速，往往不能計(jì)算出實(shí)際上最佳的路線。主要原因是因?yàn)楹芏嗟缆返姆ǘǖ燃?jí)或最大限速與汽車(chē)在此路段上實(shí)際能開(kāi)到的速度不符。如北京市內(nèi)，市區(qū)內(nèi)一半以上的道路均被定義為“城市次干道”，限速一般為40千米/時(shí)。而實(shí)際情況中，這些“城市次干道”有的是雙車(chē)道或四車(chē)道的大街，有的只是一車(chē)道的胡同。因此，現(xiàn)有的導(dǎo)航軟件不能對(duì)這些車(chē)道不一樣的“城市次干道”進(jìn)行區(qū)別，很有可能將用戶導(dǎo)向至一些通行能力很差的胡同，使得用戶可能陷入堵車(chē)或慢行的狀態(tài)。?
技術(shù)實(shí)現(xiàn)思路
本專(zhuān)利技術(shù)實(shí)施例提供了一種道路通行時(shí)間的計(jì)算方法及裝置，用于準(zhǔn)確地計(jì)算車(chē)輛行使在目標(biāo)道路上的行駛時(shí)間。?本專(zhuān)利技術(shù)實(shí)施例提供的道路通行時(shí)間的計(jì)算方法，包括：?獲取目標(biāo)道路的經(jīng)驗(yàn)等級(jí)，所述經(jīng)驗(yàn)等級(jí)為根據(jù)車(chē)輛密度調(diào)整后的道路等級(jí)，所述車(chē)輛密度為單位時(shí)間內(nèi)所述目標(biāo)道路的車(chē)輛通行次數(shù)；?根據(jù)所述經(jīng)驗(yàn)等級(jí)確定所述目標(biāo)道路的期望速度；?使用所述目標(biāo)道路的路程除以所期望速度，得到所述目標(biāo)道路的理論通行時(shí)間。?本專(zhuān)利技術(shù)實(shí)施例提供的通行時(shí)間計(jì)算裝置，包括：?等級(jí)獲取單元，用于獲取目標(biāo)道路的經(jīng)驗(yàn)等級(jí)，所述經(jīng)驗(yàn)等級(jí)為根據(jù)車(chē)輛密度調(diào)整后的道路等級(jí)，所述車(chē)輛密度為單位時(shí)間內(nèi)所述目標(biāo)道路的車(chē)輛?通行次數(shù)；?速度確定單元，用于根據(jù)所述經(jīng)驗(yàn)等級(jí)確定所述目標(biāo)道路的期望速度；?第一時(shí)間確定單元，用于使用所述目標(biāo)道路的路程除以所期望速度，得到所述目標(biāo)道路的理論通行時(shí)間。?從以上技術(shù)方案可以看出，本專(zhuān)利技術(shù)實(shí)施例具有以下優(yōu)點(diǎn)：?經(jīng)統(tǒng)計(jì)，目前的基礎(chǔ)路網(wǎng)中，有一半以上的路被定級(jí)為“城市次干道”。雖然僅根據(jù)路網(wǎng)數(shù)據(jù)無(wú)法進(jìn)行更細(xì)的分級(jí)，但是在路上開(kāi)車(chē)的司機(jī)大多數(shù)為有經(jīng)驗(yàn)者，在可選擇的情況下，會(huì)傾向于走通行能力更好的大道，而繞過(guò)通行能力較差的胡同。因此，在本專(zhuān)利技術(shù)實(shí)施例中，通過(guò)對(duì)大量車(chē)輛的運(yùn)行軌跡進(jìn)行統(tǒng)計(jì)分析，得到各個(gè)目標(biāo)道路的車(chē)輛密度，再根據(jù)車(chē)輛密度得到目標(biāo)道路的經(jīng)驗(yàn)等級(jí)，以此經(jīng)驗(yàn)等級(jí)求得的所述目標(biāo)道路的理論通行時(shí)間，可以準(zhǔn)確的表示目標(biāo)道路的通行能力，從而實(shí)現(xiàn)更準(zhǔn)確的導(dǎo)航。?附圖說(shuō)明為了更清楚地說(shuō)明本專(zhuān)利技術(shù)實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見(jiàn)地，下面描述中的附圖僅僅是本專(zhuān)利技術(shù)的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。?圖1是本專(zhuān)利技術(shù)實(shí)施例道路通行時(shí)間的計(jì)算方法的一個(gè)流程示意圖；?圖2是本專(zhuān)利技術(shù)實(shí)施例道路通行時(shí)間的計(jì)算方法的另一個(gè)流程示意圖；?圖3是本專(zhuān)利技術(shù)實(shí)施例經(jīng)驗(yàn)等級(jí)的計(jì)算方法的一個(gè)流程示意圖；?圖4是本專(zhuān)利技術(shù)實(shí)施例通行時(shí)間計(jì)算裝置的邏輯結(jié)構(gòu)示意圖。?具體實(shí)施方式下面將結(jié)合本專(zhuān)利技術(shù)實(shí)施例中的附圖，對(duì)本專(zhuān)利技術(shù)實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本專(zhuān)利技術(shù)一部分實(shí)施例，而不是全部的實(shí)施例?；诒緦?zhuān)利技術(shù)中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒(méi)有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本專(zhuān)利技術(shù)保護(hù)的范圍。?本專(zhuān)利技術(shù)實(shí)施例提供了種道路通行時(shí)間的計(jì)算方法及裝置，用于準(zhǔn)確地計(jì)?算車(chē)輛行使在目標(biāo)道路上的行駛時(shí)間。?請(qǐng)參閱圖1，本專(zhuān)利技術(shù)實(shí)施例中道路通行時(shí)間的計(jì)算方法的一個(gè)實(shí)施例包括：?101、獲取目標(biāo)道路的經(jīng)驗(yàn)等級(jí)；?通行時(shí)間計(jì)算裝置獲取目標(biāo)道路的經(jīng)驗(yàn)等級(jí)，所述經(jīng)驗(yàn)等級(jí)為根據(jù)車(chē)輛密度調(diào)整后的道路等級(jí)，所述車(chē)輛密度為單位時(shí)間內(nèi)所述目標(biāo)道路的車(chē)輛通行次數(shù)。?在實(shí)際應(yīng)用中，所述道路等級(jí)為根據(jù)道路的使用任務(wù)、功能和交通流量綜合確定的等級(jí)，并且不同的道路等級(jí)有相應(yīng)的限行車(chē)速。?在本專(zhuān)利技術(shù)實(shí)施例中，會(huì)通過(guò)全球定位系統(tǒng)(GPS，Global?Positioning?System)收集在各條道路上的通行車(chē)輛的軌跡點(diǎn)信息，對(duì)于這些離散的軌跡點(diǎn)，將它們吸附到具體的路段上，并依照其時(shí)間關(guān)系計(jì)算出每輛車(chē)所行走的軌跡。將所有車(chē)輛的軌跡信息進(jìn)行綜合統(tǒng)計(jì)，可以計(jì)算得到各條道路的車(chē)輛密度(即一段時(shí)間內(nèi)某一條路段所有車(chē)輛的通行次數(shù))。?在日常情況下，有經(jīng)驗(yàn)的駕駛員會(huì)選擇通行速度較快的道路，因此，車(chē)輛密度較高的道路通常為通行速度較快的道路；基于這個(gè)原則，本專(zhuān)利技術(shù)實(shí)施例會(huì)根據(jù)目標(biāo)道路的車(chē)輛密度對(duì)目標(biāo)道路的原始道路等級(jí)進(jìn)行調(diào)整，得到目標(biāo)道路的經(jīng)驗(yàn)等級(jí)，使得該經(jīng)驗(yàn)等級(jí)除了體現(xiàn)原始的限行車(chē)速，也能體現(xiàn)實(shí)際情況下的車(chē)輛行駛的流暢程度。?102、根據(jù)所述經(jīng)驗(yàn)等級(jí)確定所述目標(biāo)道路的期望速度；?通行時(shí)間計(jì)算裝置根據(jù)所述經(jīng)驗(yàn)等級(jí)確定所述目標(biāo)道路的期望速度，所述經(jīng)驗(yàn)等級(jí)越高，相對(duì)于的期望速度會(huì)越大。?具體的，通行時(shí)間計(jì)算裝置可以通過(guò)查找經(jīng)驗(yàn)等級(jí)與期望速度的對(duì)應(yīng)關(guān)系表，得到與所述經(jīng)驗(yàn)等級(jí)對(duì)應(yīng)的期望速度，所述對(duì)應(yīng)關(guān)系表是對(duì)在目標(biāo)道路上采集到的離散點(diǎn)的車(chē)速與相應(yīng)經(jīng)驗(yàn)等級(jí)進(jìn)行回歸統(tǒng)計(jì)得到。?在實(shí)際應(yīng)用中，雖然現(xiàn)有的道路等級(jí)會(huì)對(duì)各種道路進(jìn)行限速規(guī)定，但是這種限速規(guī)定只是設(shè)定一個(gè)安全車(chē)速，一般的車(chē)輛并不會(huì)峰值行駛(即把車(chē)速開(kāi)到所規(guī)定的最大速度)，因此，本專(zhuān)利技術(shù)實(shí)施例通過(guò)GPS對(duì)道路上的通行車(chē)輛進(jìn)行測(cè)速采樣，得到相應(yīng)道路的通行均速，再與相應(yīng)道路的經(jīng)驗(yàn)等級(jí)相匹?配，得到經(jīng)驗(yàn)等級(jí)與期望速度的對(duì)應(yīng)關(guān)系，這樣，用戶或路徑規(guī)劃裝置就可以根據(jù)這個(gè)對(duì)應(yīng)關(guān)系較準(zhǔn)確的估計(jì)目標(biāo)道路的通行速度。?103、使用所述目標(biāo)道路的路程除以所期望速度，得到所述目標(biāo)道路的理論通行時(shí)間。?經(jīng)統(tǒng)計(jì)，目前的基礎(chǔ)路網(wǎng)中，有一半以上的路被定級(jí)為“城市次干道”。雖然僅根據(jù)路網(wǎng)數(shù)據(jù)無(wú)法進(jìn)行更細(xì)的分級(jí)，但是在路上開(kāi)車(chē)的司機(jī)大多數(shù)為有經(jīng)驗(yàn)者，在可選擇的情況下，會(huì)傾向于走通行能力更好的大道，而繞過(guò)通行能力較差的胡同。因此，在本專(zhuān)利技術(shù)實(shí)施例中，通過(guò)對(duì)大量車(chē)輛的運(yùn)行軌跡進(jìn)行統(tǒng)計(jì)分析，得到各個(gè)目標(biāo)道路的車(chē)輛密度，再根據(jù)車(chē)輛密度得到目標(biāo)道路的經(jīng)驗(yàn)等級(jí)，以此經(jīng)驗(yàn)等級(jí)求得的所述目標(biāo)道路的理論通行時(shí)間，可以準(zhǔn)確的表示目標(biāo)道路的通行能力，從而實(shí)現(xiàn)更準(zhǔn)確的導(dǎo)航。?本專(zhuān)利技術(shù)實(shí)施例中的道路通行時(shí)間的計(jì)算方法可以根據(jù)移動(dòng)終端的GPS以及客戶端服務(wù)器的數(shù)據(jù)協(xié)助，進(jìn)行實(shí)時(shí)計(jì)算；也可以為由客戶端服務(wù)器在后臺(tái)計(jì)算好各條目標(biāo)道路的經(jīng)驗(yàn)等級(jí)，定期更新在用戶的路徑規(guī)劃裝置中；具體的實(shí)現(xiàn)形式可以根據(jù)實(shí)際情況而定，此處不做限定。?而本專(zhuān)利技術(shù)實(shí)施例中的通行時(shí)間計(jì)算裝置可以為獨(dú)單的物理設(shè)備，包括多個(gè)物理模塊；也可以為加載在終端上的軟件程序，或一個(gè)軟件中的功能模塊，或單獨(dú)軟件的形式或以插件的形式存在。通行時(shí)間計(jì)算裝置的描述僅僅是示意性的，例如，通行時(shí)間計(jì)算裝置中單元的劃分，僅僅為一種邏輯功能劃分，實(shí)際實(shí)現(xiàn)時(shí)可以有另外的劃分方式，例如多個(gè)單元本文檔來(lái)自技高網(wǎng)...

【技術(shù)保護(hù)點(diǎn)】
一種道路通行時(shí)間的計(jì)算方法，其特征在于，包括：獲取目標(biāo)道路的經(jīng)驗(yàn)等級(jí)，所述經(jīng)驗(yàn)等級(jí)為根據(jù)車(chē)輛密度調(diào)整后的道路等級(jí)，所述車(chē)輛密度為單位時(shí)間內(nèi)所述目標(biāo)道路的車(chē)輛通行次數(shù)；根據(jù)所述經(jīng)驗(yàn)等級(jí)確定所述目標(biāo)道路的期望速度；使用所述目標(biāo)道路的路程除以所期望速度，得到所述目標(biāo)道路的理論通行時(shí)間。

【技術(shù)特征摘要】
1.一種道路通行時(shí)間的計(jì)算方法，其特征在于，包括：
獲取目標(biāo)道路的經(jīng)驗(yàn)等級(jí)，所述經(jīng)驗(yàn)等級(jí)為根據(jù)車(chē)輛密度調(diào)整后的道路
等級(jí)，所述車(chē)輛密度為單位時(shí)間內(nèi)所述目標(biāo)道路的車(chē)輛通行次數(shù)；
根據(jù)所述經(jīng)驗(yàn)等級(jí)確定所述目標(biāo)道路的期望速度；
使用所述目標(biāo)道路的路程除以所期望速度，得到所述目標(biāo)道路的理論通
行時(shí)間。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述經(jīng)驗(yàn)等級(jí)確
定所述目標(biāo)道路的期望速度，包括：
查找經(jīng)驗(yàn)等級(jí)與期望速度的對(duì)應(yīng)關(guān)系表，得到與所述經(jīng)驗(yàn)等級(jí)對(duì)應(yīng)的期
望速度，所述對(duì)應(yīng)關(guān)系表是對(duì)在目標(biāo)道路上采集到的離散點(diǎn)的車(chē)速與相應(yīng)經(jīng)
驗(yàn)等級(jí)進(jìn)行回歸統(tǒng)計(jì)得到。
3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述得到所述目標(biāo)道路的
理論通行時(shí)間之后，還包括：
根據(jù)所述目標(biāo)道路所包含的路段，確定所述目標(biāo)道路的路段轉(zhuǎn)移代價(jià)，
所述路段與路段之間的連接區(qū)域?yàn)槁房冢雎范无D(zhuǎn)移代價(jià)為車(chē)輛通過(guò)所述
路口所耗費(fèi)的時(shí)間；
對(duì)所述理論通行時(shí)間和所述路段轉(zhuǎn)移代價(jià)進(jìn)行求和，得到所述目標(biāo)道路
的期望通行時(shí)間。
4.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述獲取目標(biāo)道路的經(jīng)驗(yàn)
等級(jí)之前，還包括：
獲取所述目標(biāo)道路的車(chē)輛密度；
獲取所述目標(biāo)道路與鄰近道路的相間距離以及夾角，根據(jù)所述相間距離
以及所述夾角確定所述目標(biāo)道路與鄰近道路的相似度；
獲取所述鄰近道路的道路等級(jí)和車(chē)輛密度，或經(jīng)驗(yàn)等級(jí)和車(chē)輛密度；
根據(jù)所述鄰近道路的道路等級(jí)或經(jīng)驗(yàn)等級(jí)，所述目標(biāo)道路與鄰近道路的
相似度，所述目標(biāo)道路的車(chē)輛密度，以及所述鄰近道路的車(chē)輛密度，計(jì)算目
標(biāo)道路的的經(jīng)驗(yàn)等級(jí)。
5.根據(jù)權(quán)利要求4所述的方法，其特征在于，所述根據(jù)所述鄰近道路的
道路等級(jí)或經(jīng)驗(yàn)等級(jí)，所述目標(biāo)道路與鄰近道路的相似度，所述目標(biāo)道路的

\t車(chē)輛密度，以及所述鄰近道路的車(chē)輛密度，計(jì)算目標(biāo)道路的的經(jīng)驗(yàn)等級(jí)，包
括：
根據(jù)公式一計(jì)算目標(biāo)道路的的經(jīng)驗(yàn)等級(jí)；
所述公式一為：所述F0為所述目標(biāo)道路的車(chē)輛密度，所述Li為所述目標(biāo)道路與鄰近道路i
的相間距離，所述為所述目標(biāo)道路與鄰近道路i的夾角，所述為所
述目標(biāo)道路與鄰近道路的相似度，所述Ci為所述鄰近道路i的道路等級(jí)，...

【專(zhuān)利技術(shù)屬性】
技術(shù)研發(fā)人員：賈振東，劉錦標(biāo)，孫尚旖，
申請(qǐng)(專(zhuān)利權(quán))人：騰訊科技深圳有限公司，
類(lèi)型：發(fā)明
國(guó)別省市：廣東;44