專利名稱：獲取車輛最快行駛路徑的方法與裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及交通控制技術(shù)領(lǐng)域，特別涉及一種獲取車輛最快行駛路徑的方法與裝置。
背景技術(shù)：
隨著城市的發(fā)展，交通越來越擁擠，堵車成為常事。在擁擠的交通情況下，尋找一條最快的行駛路徑，有助于更快到達(dá)目的地從而提高效率，也能避免堵車態(tài)勢(shì)的進(jìn)一步蔓延?，F(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ù)器，所述的位置是車輛在電子地圖中的位置；S02、選擇要獲取最快行駛路徑的起點(diǎn)和終點(diǎn)；S03、根據(jù)起點(diǎn)和終點(diǎn)從電子地圖中查詢出前M條路程最短的行駛路徑；起點(diǎn)到終點(diǎn)的行駛路徑可能出現(xiàn)無數(shù)種組合，通常，最快的路徑出現(xiàn)在路程最短的前幾條路徑中。因此，這里選取路程最短的前M條路徑，M的具體數(shù)值可根據(jù)實(shí)際情況進(jìn)行設(shè)置。S04 計(jì)算上述M條路徑中每條路徑的行駛時(shí)間，如圖2所示，具體步驟是S0401 將每條行駛路徑劃分為N個(gè)小段，每個(gè)小段用Di來表示，i = 1，. . . N ；所述分段方法，可以是以一定長(zhǎng)度為單位來劃分，例如每隔50米劃一個(gè)小段，也可以是將兩個(gè)交通路口間的路段劃為一個(gè)段。S0402 從服務(wù)器獲取當(dāng)前位置處于Di路段的所有車輛的車速，求其平均車速作為Di路段的平均車速。所述計(jì)算平均車速的方法可以是用所有車輛的車速之和除以車輛數(shù)量?？紤]到路邊可能會(huì)少數(shù)有?？康能囕v，因此也可能剔除預(yù)定比例的車速接近零的車輛后再計(jì)算剩余車輛的平均車速。為了減少計(jì)算量，還可以從所有車輛的所有車速中，選擇最快速度、最慢速度和中間速度這三個(gè)速度作為代表，三者之和除以三后得到車輛經(jīng)過Di 平均車速。S0403 用Di路徑的長(zhǎng)度除以Di路段的平均速度，得到Di路段的行駛時(shí)間Ti ；S0404 對(duì)每小段路徑的行駛時(shí)間求和，得到總的行駛時(shí)間t = YjTl ；S05:比較各條路徑的行駛時(shí)間，選擇時(shí)間最短的路徑作為最快行駛路徑。本發(fā)明獲取車輛最快行駛路徑的裝置，所述車輛裝有定位儀和測(cè)速儀，并定期向定位儀和測(cè)速儀的服務(wù)器發(fā)送自身在電子地圖中所處的位置和行駛的速度，如圖3所示， 包括起始點(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í)間，將最短的一條作為最快行駛路徑。作為一個(gè)優(yōu)選的實(shí)施例，所述行駛時(shí)間計(jì)算模塊以預(yù)定距離為單位對(duì)所述M條路徑中的每條路徑進(jìn)行劃分。作為一個(gè)優(yōu)選的實(shí)施例，所述行駛時(shí)間計(jì)算模塊將相鄰兩個(gè)路口間的路徑劃分為一小段路徑。作為一個(gè)優(yōu)選的實(shí)施例，所述行駛時(shí)間計(jì)算模塊將經(jīng)過該小段路徑的所有車輛的速度之和除以車輛數(shù)量得到車輛經(jīng)過該小段路徑的平均速度，所述車輛數(shù)量為剔除預(yù)定比例的車速接近于零的車輛后的數(shù)量。作為一個(gè)優(yōu)選的實(shí)施例，所述行駛時(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)的裝置，將方法與裝置結(jié)合即可實(shí)現(xiàn)本發(fā)明的目的。以上所述的本發(fā)明實(shí)施方式，并不構(gòu)成對(duì)本發(fā)明保護(hù)范圍的限定。任何在本發(fā)明的精神和原則之內(nèi)所作的修改、等同替換和改進(jìn)等，均應(yīng)包含在本發(fā)明的權(quán)利要求保護(hù)范圍之內(nèi)。
權(quán)利要求
1.一種獲取車輛最快行駛路徑的方法，所述車輛裝有定位儀和測(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í)間，將行駛最短的一條作為最快行駛路徑。
2.根據(jù)權(quán)利要求1所述的獲取車輛最快行駛路徑的方法，其特征在于，所述步驟將所述M條行駛路徑中的每條行駛路徑劃分為若干小段路徑中的劃分方法為以預(yù)定距離為單位對(duì)每條路徑進(jìn)行劃分。
3.根據(jù)權(quán)利要求1所述的獲取車輛最快行駛路徑的方法，其特征在于，所述步驟將所述M條行駛路徑中的每條行駛路徑劃分為若干小段路徑中的劃分方法為將相鄰兩個(gè)路口間的路徑劃分為一小段路徑。
4.根據(jù)權(quán)利要求1或2或3所述的獲取車輛最快行駛路徑的方法，其特征在于，所述步驟計(jì)算車輛經(jīng)過每小段路徑的平均速度具體為將經(jīng)過每小段路徑的所有車輛的速度之和除以車輛數(shù)量，所述車輛數(shù)量為剔除預(yù)定比例的車速接近于零的車輛后的數(shù)量。
5.根據(jù)權(quán)利要求1或2或3所述的獲取車輛最快行駛路徑的方法，其特征在于，所述步驟計(jì)算車輛經(jīng)過每小段路徑的平均速度具體為從經(jīng)過每小段路徑的所有車輛的速度中， 選取最快速度、最慢速度和中間速度，將三個(gè)速度的平均值作為車輛經(jīng)過每小段路徑的平均速度。
6.一種獲取車輛最快行駛路徑的裝置，所述車輛裝有定位儀和測(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í)間，將行駛最短的一條作為最快行駛路徑。
7.根據(jù)權(quán)利要求6所述的獲取車輛最快行駛路徑的裝置，其特征在于，所述行駛時(shí)間計(jì)算模塊以預(yù)定距離為單位對(duì)所述M條路徑中的每條行駛路徑進(jìn)行劃分。
8.根據(jù)權(quán)利要求6所述的獲取車輛最快行駛路徑的方法，其特征在于，所述行駛時(shí)間計(jì)算模塊將相鄰兩個(gè)路口間的路徑劃分為一小段路徑。
9.根據(jù)權(quán)利要求6或7或8所述的獲取車輛最快行駛路徑的裝置，其特征在于，所述行駛時(shí)間計(jì)算模塊將經(jīng)過該小段路徑的所有車輛的速度之和除以車輛數(shù)量得到車輛經(jīng)過該小段路徑的平均速度，所述車輛數(shù)量為剔除預(yù)定比例的車速接近于零的車輛后的數(shù)量。
10.根據(jù)權(quán)利要求6或7或8所述的獲取車輛最快行駛路徑的裝置，其特征在于，所述行駛時(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)的裝置，將方法與裝置結(jié)合即可實(shí)現(xiàn)本發(fā)明的目的。
文檔編號(hào)G01C21/34GK102252687SQ20111018796
公開日2011年11月23日 申請(qǐng)日期2011年7月6日 優(yōu)先權(quán)日2011年7月6日
發(fā)明者曾昭興, 董友球 申請(qǐng)人:廣東威創(chuàng)視訊科技股份有限公司