[發(fā)明專利]獲取車輛最快行駛路徑的方法與裝置

無效

• 申請(qǐng)?zhí)枺?/td>: 201110187965.2
• 申請(qǐng)日: 2011-07-06
• 公開（公告）號(hào): CN102252687A
• 公開（公告）日: 2011-11-23
• 發(fā)明（設(shè)計(jì)）人: 董友球;曾昭興
• 申請(qǐng)（專利權(quán)）人: 廣東威創(chuàng)視訊科技股份有限公司
• 主分類號(hào): G01C21/34
• 分類號(hào): G01C21/34
• 代理公司: 廣州華進(jìn)聯(lián)合專利商標(biāo)代理有限公司 44224
• 代理人: 王茹;曾旻輝

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

本發(fā)明涉及交通控制技術(shù)領(lǐng)域，特別涉及一種獲取車輛最快行駛路徑的方法與裝置。

背景技術(shù)

隨著城市的發(fā)展，交通越來越擁擠，堵車成為常事。在擁擠的交通情況下，尋找一條最快的行駛路徑，有助于更快到達(dá)目的地從而提高效率，也能避免堵車態(tài)勢(shì)的進(jìn)一步蔓延。

現(xiàn)有技術(shù)提供了通過GPS等設(shè)備獲取交通狀況的方法，但是駕駛員從單純的交通狀況不一定能得到最快的行駛路徑。

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

本發(fā)明提出了一種獲取車輛最快行駛路徑的方法與裝置，在起始點(diǎn)間找到一條行駛時(shí)間最短的路徑，為駕駛員提供參考，減少其路上行駛時(shí)間。

本發(fā)明獲取車輛最快行駛路徑的方法，所述車輛裝有定位儀和測(cè)速儀，并定期向定位儀和測(cè)速儀的服務(wù)器發(fā)送自身在電子地圖中所處的位置和行駛的速度，包括如下步驟：

從電子地圖中選擇行駛起點(diǎn)和終點(diǎn)；

從電子地圖中選擇起點(diǎn)到終點(diǎn)路程最近的前M條行駛路徑；

將所述M條行駛路徑中的每條行駛路徑劃分為若干小段路徑，從所述服務(wù)器獲取經(jīng)過每小段路徑的所有車輛的速度，計(jì)算車輛經(jīng)過每小段路徑的平均速度，再根據(jù)每小段路徑的長(zhǎng)度計(jì)算車輛經(jīng)過每小段路徑的平均時(shí)間，將每小段路徑的平均時(shí)間相加得到每條行駛路徑總的行駛時(shí)間；

比較各條行駛路徑的行駛時(shí)間，將行駛最短的一條作為最快行駛路徑。

優(yōu)選地，所述步驟將所述M條行駛路徑中的每條行駛路徑劃分為若干小段路徑中的劃分方法為：以預(yù)定距離為單位對(duì)每條路徑進(jìn)行劃分。

優(yōu)選地，所述步驟將所述M條行駛路徑中的每條行駛路徑劃分為若干小段路徑中的劃分方法為：將相鄰兩個(gè)路口間的路徑劃分為一小段路徑。

優(yōu)選地，所述步驟計(jì)算車輛經(jīng)過每小段路徑的平均速度具體為：將經(jīng)過每小段路徑的所有車輛的速度之和除以車輛數(shù)量，所述車輛數(shù)量為剔除預(yù)定比例的車速接近于零的車輛后的數(shù)量。

優(yōu)選地，所述步驟計(jì)算車輛經(jīng)過每小段路徑的平均速度具體為：從經(jīng)過每小段路徑的所有車輛的速度中，選取最快速度、最慢速度和中間速度，將三個(gè)速度的平均值作為車輛經(jīng)過每小段路徑的平均速度。

本發(fā)明獲取車輛最快行駛路徑的裝置，所述車輛裝有定位儀和測(cè)速儀，并定期向定位儀和測(cè)速儀的服務(wù)器發(fā)送自身在電子地圖中所處的位置和行駛的速度，包括：

起始點(diǎn)選擇模塊，用于從電子地圖中選擇行駛起點(diǎn)和終點(diǎn)；

路經(jīng)篩選模塊，用于從電子地圖中選擇起點(diǎn)到終點(diǎn)路程最近的前M條行駛路徑；

行駛時(shí)間計(jì)算模塊，用于將所述M條行駛路徑中的每條行駛路徑劃分為若干小段路徑，從所述服務(wù)器獲取經(jīng)過每小段路徑的所有車輛的速度，計(jì)算車輛經(jīng)過每小段路徑的平均速度，再根據(jù)每小段路徑的長(zhǎng)度計(jì)算車輛經(jīng)過每小段路徑的平均時(shí)間，將每小段路徑的平均時(shí)間相加得到每條行駛路徑總的行駛時(shí)間；

最快行駛路徑確定模塊，用于比較各條行駛路徑的行駛時(shí)間，將行駛最短的一條作為最快行駛路徑。

優(yōu)選地，所述行駛時(shí)間計(jì)算模塊以預(yù)定距離為單位對(duì)所述M條行駛路徑中的每條路徑進(jìn)行劃分。

優(yōu)選地，所述行駛時(shí)間計(jì)算模塊將相鄰兩個(gè)路口間的路徑劃分為一小段路徑。

優(yōu)選地，所述行駛時(shí)間計(jì)算模塊將經(jīng)過每小段路徑的所有車輛的速度之和除以車輛數(shù)量得到車輛經(jīng)過每小段路徑的平均速度，所述車輛數(shù)量為剔除預(yù)定比例的車速接近于零的車輛后的數(shù)量。

優(yōu)選地，所述行駛時(shí)間計(jì)算模塊從經(jīng)過每小段路徑的所有車輛的速度中，選取最快速度、最慢速度和中間速度，將三個(gè)速度的平均值作為車輛經(jīng)過每小段路徑的平均速度。

本發(fā)明獲取車輛最快行駛路徑的方法，對(duì)每條行駛路徑進(jìn)行分段，通過計(jì)算每小段路徑的平均車速來計(jì)算整條路徑的行駛時(shí)間，從而找出最快行駛路徑。由于對(duì)路徑進(jìn)行了分段，所計(jì)算出的平均速度更精細(xì)更準(zhǔn)確。本發(fā)明獲取車輛最快行駛路徑的裝置是與上述方法對(duì)應(yīng)的裝置，其有益效果不再贅述。

附圖說明

圖1是本發(fā)明獲取車輛最快行駛路徑的方法的流程示意圖；

圖2是本發(fā)明獲取車輛最快行駛路徑的方法中計(jì)算每條路徑行駛時(shí)間的流程示意圖；

圖3是本發(fā)明獲取車輛最快行駛路徑的裝置的結(jié)構(gòu)示意圖。

具體實(shí)施方式

本發(fā)明的中心思想是對(duì)每條可能的行駛路徑進(jìn)行分段，通過計(jì)算每小段路徑的平均車速來計(jì)算出整條路徑的行駛時(shí)間，從而找出最快行駛路徑，其包括如下步驟：

S01、城市中行駛的車輛通過定位儀和測(cè)速儀獲取自身位置和車速，定期將信息上報(bào)給定位儀和測(cè)速儀的服務(wù)器，所述的位置是車輛在電子地圖中的位置；