本發(fā)明涉及導(dǎo)航領(lǐng)域，尤其涉及一種導(dǎo)航方法以及設(shè)備。

背景技術(shù)：

在現(xiàn)今的社會(huì)，城市越來(lái)越大，道路也越來(lái)越復(fù)雜，在日常的生活中，人們?cè)絹?lái)越離不開導(dǎo)航，離開了導(dǎo)航，人們將寸步難行。在現(xiàn)有的導(dǎo)航系統(tǒng)中，在尋找最優(yōu)路徑時(shí)，都是根據(jù)車輛的行駛速度來(lái)計(jì)算最優(yōu)路徑的，但是，這種情況并不客觀，有些道路上紅綠燈特別多，車輛需要經(jīng)常性地停下來(lái)等待紅綠燈，會(huì)大大影響車輛到達(dá)最終目的地的時(shí)間，導(dǎo)致所計(jì)算得到的最優(yōu)路徑其實(shí)并不是真正最優(yōu)的路徑。

技術(shù)實(shí)現(xiàn)要素：

本發(fā)明實(shí)施例所要解決的技術(shù)問(wèn)題在于，提供一種導(dǎo)航方法以及設(shè)備，實(shí)現(xiàn)了結(jié)合紅綠燈的情況來(lái)確定最優(yōu)路徑，提高了最優(yōu)路徑的準(zhǔn)確性。

第一方面，本發(fā)明提供了一種導(dǎo)航方法，包括：接收車輛通過(guò)車聯(lián)網(wǎng)上報(bào)的車輛位置以及行駛速度，以及紅綠燈通過(guò)車聯(lián)網(wǎng)上報(bào)的紅綠燈位置以及紅綠燈切換時(shí)間；至少根據(jù)設(shè)定的導(dǎo)航車輛的目的地點(diǎn)和起始地點(diǎn)在地圖上確定N個(gè)選擇路徑，其中，N為大于零的正整數(shù)；根據(jù)所述N個(gè)選擇路徑中的每個(gè)選擇路徑上的車輛的行駛速度和所述N個(gè)選擇路徑中的每個(gè)選擇路徑上的紅綠燈的切換時(shí)間計(jì)算出所述N個(gè)選擇路徑中的每個(gè)選擇路徑的行駛時(shí)間，其中，所述N個(gè)選擇路徑中的每個(gè)選擇路徑上的車輛是根據(jù)所述車輛通過(guò)所述車輛網(wǎng)上報(bào)的車輛位置確定的，所述N個(gè)選擇路徑中的每個(gè)選擇路徑上的紅綠燈是根據(jù)所述車輛網(wǎng)上報(bào)的紅綠燈位置確定的；將最優(yōu)路徑推薦給所述導(dǎo)航車輛，以作導(dǎo)航所用，其中，所述最優(yōu)路徑為所述N個(gè)選擇路徑中行駛時(shí)間最短的選擇路徑。

可選地，如果所述導(dǎo)航車輛的為貨車，則至少根據(jù)設(shè)定的導(dǎo)航車輛的目的地點(diǎn)和起始地點(diǎn)在地圖上確定N個(gè)選擇路徑具體為：根據(jù)設(shè)定的導(dǎo)航車輛的目的地點(diǎn)、設(shè)定的導(dǎo)航車輛的起始地點(diǎn)以及貨車允許行駛的路線在地圖上確定N個(gè)選擇路徑。

可選地，所述方法還包括：接收到車輛在突發(fā)情況發(fā)生時(shí)通過(guò)車聯(lián)網(wǎng)發(fā)送的突發(fā)情況發(fā)生位置；根據(jù)設(shè)定的導(dǎo)航車輛的目的地點(diǎn)、設(shè)定的導(dǎo)航車輛的起始地點(diǎn)以及突發(fā)情況發(fā)生位置在地圖上確定N個(gè)選擇路徑。

可選地，根據(jù)設(shè)定的導(dǎo)航車輛的目的地點(diǎn)、設(shè)定的導(dǎo)航車輛的起始地點(diǎn)以及突發(fā)情況發(fā)生位置在地圖上確定N個(gè)選擇路徑包括：根據(jù)設(shè)定的導(dǎo)航車輛的目的地點(diǎn)、設(shè)定的導(dǎo)航車輛的起始地點(diǎn)在地圖上確定M個(gè)選擇路徑，其中，M為大于零的正整數(shù)；根據(jù)所述突發(fā)情況發(fā)生位置判斷所述突發(fā)情況是否發(fā)生在所述M個(gè)選擇路徑中的其中一個(gè)選擇路徑中；如果所述突發(fā)情況發(fā)生在所述M個(gè)選擇路徑中的其中一個(gè)選擇路徑中，則將所述突發(fā)情況發(fā)生的選擇路徑從所述M個(gè)選擇路徑中刪去，從而得到N個(gè)選擇路徑。

可選地，將最優(yōu)路徑推薦給所述導(dǎo)航車輛之后，所述方法還包括：接收到車輛在發(fā)生突發(fā)情況時(shí)通過(guò)車聯(lián)網(wǎng)發(fā)送的突發(fā)情況發(fā)生位置；根據(jù)所述突發(fā)情況發(fā)生位置確定所述突發(fā)情況是否發(fā)生在所述最優(yōu)路徑；如果發(fā)生在所述最優(yōu)路徑之上，則以現(xiàn)時(shí)所在的地點(diǎn)為起始地點(diǎn)，設(shè)定的導(dǎo)航車輛的目的地點(diǎn)為目的地點(diǎn)重新計(jì)算最新的最優(yōu)路徑。

第二方面，提供了一種導(dǎo)航設(shè)備，所述設(shè)備包括：接收模塊、確定模塊、計(jì)算模塊以及推薦模塊，所述接收模塊用于接收車輛通過(guò)車聯(lián)網(wǎng)上報(bào)的車輛位置以及行駛速度，以及紅綠燈通過(guò)車聯(lián)網(wǎng)上報(bào)的紅綠燈位置以及紅綠燈切換時(shí)間；所述確定模塊用于至少根據(jù)設(shè)定的導(dǎo)航車輛的目的地點(diǎn)和起始地點(diǎn)在地圖上確定N個(gè)選擇路徑，其中，N為大于零的正整數(shù)；所述計(jì)算模塊用于根據(jù)所述N個(gè)選擇路徑中的每個(gè)選擇路徑上的車輛的行駛速度和所述N個(gè)選擇路徑中的每個(gè)選擇路徑上的紅綠燈的切換時(shí)間計(jì)算出所述N個(gè)選擇路徑中的每個(gè)選擇路徑的行駛時(shí)間，其中，所述N個(gè)選擇路徑中的每個(gè)選擇路徑上的車輛是根據(jù)所述車輛通過(guò)所述車輛網(wǎng)上報(bào)的車輛位置確定的，所述N個(gè)選擇路徑中的每個(gè)選擇路徑上的紅綠燈是根據(jù)所述車輛網(wǎng)上報(bào)的紅綠燈位置確定的；所述推薦模塊用于將最優(yōu)路徑推薦給所述導(dǎo)航車輛，以作導(dǎo)航所用，其中，所述最優(yōu)路徑為所述N個(gè)選擇路徑中行駛時(shí)間最短的選擇路徑。

可選地，如果所述導(dǎo)航車輛的為貨車，所述確定模塊還用于根據(jù)設(shè)定的導(dǎo)航車輛的目的地點(diǎn)、設(shè)定的導(dǎo)航車輛的起始地點(diǎn)以及貨車允許行駛的路線在地圖上確定N個(gè)選擇路徑。

可選地，所述接收模塊還用于接收到車輛在突發(fā)情況發(fā)生時(shí)通過(guò)車聯(lián)網(wǎng)發(fā)送的突發(fā)情況發(fā)生位置；所述確定模塊具體用于根據(jù)設(shè)定的導(dǎo)航車輛的目的地點(diǎn)、設(shè)定的導(dǎo)航車輛的起始地點(diǎn)以及突發(fā)情況發(fā)生位置在地圖上確定N個(gè)選擇路徑。

可選地，所述確定模塊包括：確定單元、判斷單元以及刪去單元，所述確定單元用于根據(jù)設(shè)定的導(dǎo)航車輛的目的地點(diǎn)、設(shè)定的導(dǎo)航車輛的起始地點(diǎn)在地圖上確定M個(gè)選擇路徑；所述判斷單元用于根據(jù)所述突發(fā)情況發(fā)生位置判斷所述突發(fā)情況是否發(fā)生在所述M個(gè)選擇路徑中的其中一個(gè)選擇路徑中；所述刪去單元用于在所述突發(fā)情況發(fā)生在所述M個(gè)選擇路徑中的其中一個(gè)選擇路徑中時(shí)，將所述突發(fā)情況發(fā)生的選擇路徑從所述M個(gè)選擇路徑中刪去，從而得到N個(gè)選擇路徑。

可選地，所述設(shè)備還包括判斷模塊，所述接收模塊還用于接收到車輛在發(fā)生突發(fā)情況時(shí)通過(guò)車聯(lián)網(wǎng)發(fā)送的突發(fā)情況發(fā)生位置；所述判斷模塊還用于根據(jù)所述突發(fā)情況發(fā)生位置確定所述突發(fā)情況是否發(fā)生在所述最優(yōu)路徑；所述計(jì)算模塊還用于在發(fā)生在所述最優(yōu)路徑之上時(shí)，以現(xiàn)時(shí)所在的地點(diǎn)為起始地點(diǎn)，設(shè)定的導(dǎo)航車輛的目的地點(diǎn)為目的地點(diǎn)重新計(jì)算最新的最優(yōu)路徑。

通過(guò)實(shí)施本發(fā)明實(shí)施例，能夠通過(guò)車聯(lián)網(wǎng)獲取紅綠燈的位置和紅綠燈的切換時(shí)間，在計(jì)算最優(yōu)路徑時(shí)也將紅綠燈的切換時(shí)間考慮在內(nèi)，提高最終計(jì)算出來(lái)的最優(yōu)路徑的準(zhǔn)確性。

附圖說(shuō)明

為了更清楚地說(shuō)明本發(fā)明實(shí)施例或現(xiàn)有技術(shù)中的技術(shù)方案，下面將對(duì)實(shí)施例或現(xiàn)有技術(shù)描述中所需要使用的附圖作簡(jiǎn)單地介紹，顯而易見地，下面描述中的附圖僅僅是本發(fā)明的一些實(shí)施例，對(duì)于本領(lǐng)域普通技術(shù)人員來(lái)講，在不付出創(chuàng)造性勞動(dòng)的前提下，還可以根據(jù)這些附圖獲得其他的附圖。

圖1是本發(fā)明實(shí)施例提供的一種導(dǎo)航方法的流程圖；

圖2是本發(fā)明實(shí)施例提供的一種導(dǎo)航方法中的多個(gè)路徑的示意圖；

圖3是本發(fā)明實(shí)施例提供的一種導(dǎo)航方法中的最優(yōu)路徑的示意圖；

圖4是本發(fā)明實(shí)施例提供的另一種導(dǎo)航方法的流程圖；

圖5是本發(fā)明實(shí)施例提供的又一種導(dǎo)航方法的流程圖；

圖6是本發(fā)明實(shí)施例提供的一種導(dǎo)航設(shè)備的結(jié)構(gòu)示意圖；

圖7是本發(fā)明實(shí)施例提供的另一種導(dǎo)航設(shè)備的結(jié)構(gòu)示意圖；

圖8是本發(fā)明實(shí)施例提供的又一種導(dǎo)航設(shè)備的結(jié)構(gòu)示意圖。

具體實(shí)施方式

下面將結(jié)合本發(fā)明實(shí)施例中的附圖，對(duì)本發(fā)明實(shí)施例中的技術(shù)方案進(jìn)行清楚、完整地描述，顯然，所描述的實(shí)施例僅僅是本發(fā)明一部分實(shí)施例，而不是全部的實(shí)施例。基于本發(fā)明中的實(shí)施例，本領(lǐng)域普通技術(shù)人員在沒有作出創(chuàng)造性勞動(dòng)前提下所獲得的所有其他實(shí)施例，都屬于本發(fā)明保護(hù)的范圍。

需要說(shuō)明的是，在本發(fā)明實(shí)施例中使用的術(shù)語(yǔ)是僅僅出于描述特定實(shí)施例的目的，而非旨在限制本發(fā)明。在本發(fā)明實(shí)施例和所附權(quán)利要求書中所使用的單數(shù)形式的“一種”、“所述”和“該”也旨在包括多數(shù)形式，除非上下文清楚地表示其他含義。還應(yīng)當(dāng)理解，本文中使用的術(shù)語(yǔ)“和/或”是指并包含一個(gè)或多個(gè)相關(guān)聯(lián)的列出項(xiàng)目的任何或所有可能組合。

請(qǐng)參閱圖1，圖1是本發(fā)明實(shí)施例提供的一種導(dǎo)航方法的流程圖。本發(fā)明實(shí)施的導(dǎo)航方法從服務(wù)器的角度出發(fā)進(jìn)行描述。本發(fā)明實(shí)施的導(dǎo)航方法包括：

110：服務(wù)器接收車輛通過(guò)車聯(lián)網(wǎng)上報(bào)的車輛位置以及行駛速度，以及紅綠燈通過(guò)車聯(lián)網(wǎng)上報(bào)的紅綠燈位置以及紅綠燈切換時(shí)間。

車聯(lián)網(wǎng)是指車與車、車與路(包括紅綠燈)、車與人、車與傳感設(shè)備等交互，實(shí)現(xiàn)車輛與公眾網(wǎng)絡(luò)通信的動(dòng)態(tài)移動(dòng)通信系統(tǒng)。道路中的車輛通過(guò)車聯(lián)網(wǎng)上報(bào)車輛位置以及行駛速度，道路中的紅綠燈通過(guò)車聯(lián)網(wǎng)上報(bào)紅綠燈位置以及紅綠燈切換時(shí)間。服務(wù)器相應(yīng)接收車輛通過(guò)車聯(lián)網(wǎng)上報(bào)的車輛位置以及行駛速度，以及紅綠燈通過(guò)車聯(lián)網(wǎng)上報(bào)的紅綠燈位置以及紅綠燈切換時(shí)間。其中，紅綠燈切換時(shí)間包括紅燈切換到黃燈的時(shí)間、黃燈切換到綠燈的時(shí)間、綠燈切換到黃燈的時(shí)間以及黃燈切換到紅燈的時(shí)間。

120：服務(wù)器至少根據(jù)設(shè)定的導(dǎo)航車輛的目的地點(diǎn)和起始地點(diǎn)在地圖上確定N個(gè)選擇路徑。其中，N為大于零的正整數(shù)。

在設(shè)定了導(dǎo)航車輛的目的地點(diǎn)和起始地點(diǎn)之后，可以在地圖上確定N個(gè)選擇路徑。其中，不同的選擇路徑的情況可能不太一樣。如圖2所示，選擇路徑1的路程最長(zhǎng)，但是，選擇路徑1上沒有任何紅綠燈；選擇路徑2的路程最短，但是，選擇路徑2上紅綠燈的數(shù)量最多，選擇路徑3的路程位于選擇路徑1和2之間，但是，選擇路徑3的紅綠燈的數(shù)量也位于選擇路徑1和2之間。

在一具體的實(shí)施例中，當(dāng)導(dǎo)航車輛為貨車的時(shí)候，在確定N個(gè)選擇路徑時(shí)，除了要考慮設(shè)定的導(dǎo)航車輛的目的地點(diǎn)、設(shè)定的導(dǎo)航車輛的起始地點(diǎn)之外，還需要考慮貨車允許行駛的路線。

可以理解的是，根據(jù)導(dǎo)航車輛的目的地點(diǎn)和起始地點(diǎn)在地圖上確定N個(gè)選擇路徑是一種成熟的技術(shù)手段，此處不再展開描述。

130：服務(wù)器根據(jù)N個(gè)選擇路徑中的每個(gè)選擇路徑上的車輛的行駛速度和N個(gè)選擇路徑中的每個(gè)選擇路徑上的紅綠燈的切換時(shí)間計(jì)算出N個(gè)選擇路徑中的每個(gè)選擇路徑的行駛時(shí)間。其中，N個(gè)選擇路徑中的每個(gè)選擇路徑上的車輛是根據(jù)車輛通過(guò)車輛網(wǎng)上報(bào)的車輛位置確定的，N個(gè)選擇路徑中的每個(gè)選擇路徑上的紅綠燈是根據(jù)車輛網(wǎng)上報(bào)的紅綠燈位置確定的。

服務(wù)器根據(jù)車輛通過(guò)車輛網(wǎng)上報(bào)的車輛位置確定N個(gè)選擇路徑中每條選擇路徑上的車輛，然后，服務(wù)器根據(jù)紅綠燈上報(bào)的紅綠燈位置確定N個(gè)選擇路徑中每條選擇路徑上的紅綠燈。在確定了N個(gè)選擇路徑中每條選擇路徑上的車輛以及紅綠燈后，根據(jù)N個(gè)選擇路徑中的每個(gè)選擇路徑上的車輛的行駛速度和N個(gè)選擇路徑中的每個(gè)選擇路徑上的紅綠燈的切換時(shí)間計(jì)算出N個(gè)選擇路徑中的每個(gè)選擇路徑的行駛時(shí)間。以選擇路徑1為例，在確定選擇路徑1上的車輛以及紅綠燈后，服務(wù)器根據(jù)選擇路徑1上的車輛的行駛速度和選擇路徑1上的紅綠燈的切換時(shí)間計(jì)算出選擇路徑1的行駛時(shí)間。

140：服務(wù)器將最優(yōu)路徑推薦給導(dǎo)航車輛，以作導(dǎo)航所用，其中，最優(yōu)路徑為N個(gè)選擇路徑中行駛時(shí)間最短的選擇路徑。

在計(jì)算出N個(gè)選擇路徑中每條選擇路徑的行駛時(shí)間后，將N個(gè)選擇路徑中每條選擇路徑的行駛時(shí)間進(jìn)行比較，并將N個(gè)選擇路徑中行駛時(shí)間最短的選擇路徑作為最優(yōu)路徑。服務(wù)器將最優(yōu)路徑推薦給導(dǎo)航車輛，以作導(dǎo)航所用。

可以理解的是，如圖3所示，在考慮了紅綠燈的切換時(shí)間后，對(duì)圖2中所示的多個(gè)選擇路徑進(jìn)行計(jì)算得到的最優(yōu)選擇路徑為路程最長(zhǎng)的選擇路徑1，而非路程最短的選擇路徑2。

請(qǐng)參閱圖4，圖4是本發(fā)明實(shí)施例提供的另一種導(dǎo)航方法的流程圖。本發(fā)明實(shí)施的導(dǎo)航方法從服務(wù)器的角度出發(fā)進(jìn)行描述。本發(fā)明實(shí)施的導(dǎo)航方法包括：

210：服務(wù)器接收車輛通過(guò)車聯(lián)網(wǎng)上報(bào)的車輛位置以及行駛速度，以及紅綠燈通過(guò)車聯(lián)網(wǎng)上報(bào)的紅綠燈位置以及紅綠燈切換時(shí)間。

車聯(lián)網(wǎng)是指車與車、車與路(包括紅綠燈)、車與人、車與傳感設(shè)備等交互，實(shí)現(xiàn)車輛與公眾網(wǎng)絡(luò)通信的動(dòng)態(tài)移動(dòng)通信系統(tǒng)。道路中的車輛通過(guò)車聯(lián)網(wǎng)上報(bào)車輛位置以及行駛速度，道路中的紅綠燈通過(guò)車聯(lián)網(wǎng)上報(bào)紅綠燈位置以及紅綠燈切換時(shí)間。服務(wù)器相應(yīng)接收車輛通過(guò)車聯(lián)網(wǎng)上報(bào)的車輛位置以及行駛速度，以及紅綠燈通過(guò)車聯(lián)網(wǎng)上報(bào)的紅綠燈位置以及紅綠燈切換時(shí)間。其中，紅綠燈切換時(shí)間包括紅燈切換到黃燈的時(shí)間、黃燈切換到綠燈的時(shí)間、綠燈切換到黃燈的時(shí)間以及黃燈切換到紅燈的時(shí)間。

220：服務(wù)器接收到車輛在突發(fā)情況發(fā)生時(shí)通過(guò)車聯(lián)網(wǎng)發(fā)送的突發(fā)情況發(fā)生位置。

突發(fā)情況可以是發(fā)生車禍、道路遭受到破壞等等會(huì)影響到車輛行駛的意外狀況。在突發(fā)情況發(fā)生時(shí)，車輛可以通過(guò)傳感器測(cè)量到突發(fā)情況的發(fā)生，從而通過(guò)車聯(lián)網(wǎng)發(fā)送的突發(fā)情況發(fā)生位置，或者，車輛中的駕駛員在發(fā)現(xiàn)突發(fā)情況時(shí)，觸發(fā)通過(guò)車聯(lián)網(wǎng)發(fā)送的突發(fā)情況發(fā)生位置。服務(wù)器相應(yīng)接收到車輛在突發(fā)情況發(fā)生時(shí)通過(guò)車聯(lián)網(wǎng)發(fā)送的突發(fā)情況發(fā)生位置。

230：服務(wù)器至少根據(jù)設(shè)定的導(dǎo)航車輛的目的地點(diǎn)和起始地點(diǎn)在地圖上確定M個(gè)選擇路徑。其中，M為大于零的正整數(shù)。

在設(shè)定了導(dǎo)航車輛的目的地點(diǎn)和起始地點(diǎn)之后，可以在地圖上確定M個(gè)選擇路徑。其中，不同的選擇路徑的情況可能不太一樣。如圖2所示，選擇路徑1的路程最長(zhǎng)，但是，選擇路徑1上沒有任何紅綠燈；選擇路徑2的路程最短，但是，選擇路徑2上紅綠燈的數(shù)量最多，選擇路徑3的路程位于選擇路徑1和2之間，但是，選擇路徑3的紅綠燈的數(shù)量也位于選擇路徑1和2之間。

在一具體的實(shí)施例中，當(dāng)導(dǎo)航車輛為貨車的時(shí)候，在確定M個(gè)選擇路徑時(shí)，除了要考慮設(shè)定的導(dǎo)航車輛的目的地點(diǎn)、設(shè)定的導(dǎo)航車輛的起始地點(diǎn)之外，還需要考慮貨車允許行駛的路線。

可以理解的是，根據(jù)導(dǎo)航車輛的目的地點(diǎn)和起始地點(diǎn)在地圖上確定M個(gè)選擇路徑是一種成熟的技術(shù)手段，此處不再展開描述。

240：服務(wù)器判斷突發(fā)情況是否發(fā)生在M個(gè)選擇路徑中的其中一個(gè)選擇路徑中。

在確定了M個(gè)選擇路徑之后，服務(wù)器判斷突發(fā)情況是否發(fā)生在M個(gè)選擇路徑中的其中一個(gè)選擇路徑中。如果發(fā)生在M個(gè)選擇路徑中的其中一個(gè)選擇路徑中，進(jìn)入步驟250，如果不是發(fā)生在M個(gè)選擇路徑中的其中一個(gè)選擇路徑中，則不需要進(jìn)行處理。

250：服務(wù)器將突發(fā)情況發(fā)生的選擇路徑從M個(gè)選擇路徑中刪去，從而得到N個(gè)選擇路徑。

260：服務(wù)器根據(jù)N個(gè)選擇路徑中的每個(gè)選擇路徑上的車輛的行駛速度和N個(gè)選擇路徑中的每個(gè)選擇路徑上的紅綠燈的切換時(shí)間計(jì)算出N個(gè)選擇路徑中的每個(gè)選擇路徑的行駛時(shí)間。其中，N個(gè)選擇路徑中的每個(gè)選擇路徑上的車輛是根據(jù)車輛通過(guò)車輛網(wǎng)上報(bào)的車輛位置確定的，N個(gè)選擇路徑中的每個(gè)選擇路徑上的紅綠燈是根據(jù)車輛網(wǎng)上報(bào)的紅綠燈位置確定的。

服務(wù)器根據(jù)車輛通過(guò)車輛網(wǎng)上報(bào)的車輛位置確定N個(gè)選擇路徑中每條選擇路徑上的車輛，然后，服務(wù)器根據(jù)紅綠燈上報(bào)的紅綠燈位置確定N個(gè)選擇路徑中每條選擇路徑上的紅綠燈。在確定了N個(gè)選擇路徑中每條選擇路徑上的車輛以及紅綠燈后，根據(jù)N個(gè)選擇路徑中的每個(gè)選擇路徑上的車輛的行駛速度和N個(gè)選擇路徑中的每個(gè)選擇路徑上的紅綠燈的切換時(shí)間計(jì)算出N個(gè)選擇路徑中的每個(gè)選擇路徑的行駛時(shí)間。以選擇路徑1為例，在確定選擇路徑1上的車輛以及紅綠燈后，服務(wù)器根據(jù)選擇路徑1上的車輛的行駛速度和選擇路徑1上的紅綠燈的切換時(shí)間計(jì)算出選擇路徑1的行駛時(shí)間。

270：服務(wù)器將最優(yōu)路徑推薦給導(dǎo)航車輛，以作導(dǎo)航所用。

在計(jì)算出N個(gè)選擇路徑中每條選擇路徑的行駛時(shí)間后，將N個(gè)選擇路徑中每條選擇路徑的行駛時(shí)間進(jìn)行比較，并將N個(gè)選擇路徑中行駛時(shí)間最短的選擇路徑作為最優(yōu)路徑。服務(wù)器將最優(yōu)路徑推薦給導(dǎo)航車輛，以作導(dǎo)航所用。

可以理解的是，如圖3所示，在考慮了紅綠燈的切換時(shí)間后，對(duì)圖2中所示的多個(gè)選擇路徑進(jìn)行計(jì)算得到的最優(yōu)選擇路徑為路程最長(zhǎng)的選擇路徑1，而非路程最短的選擇路徑2。

請(qǐng)參閱圖5，圖5是本發(fā)明實(shí)施例提供的又一種導(dǎo)航方法的流程圖。本發(fā)明實(shí)施的導(dǎo)航方法從服務(wù)器的角度出發(fā)進(jìn)行描述。本發(fā)明實(shí)施的導(dǎo)航方法包括：

310：服務(wù)器接收車輛通過(guò)車聯(lián)網(wǎng)上報(bào)的車輛位置以及行駛速度，以及紅綠燈通過(guò)車聯(lián)網(wǎng)上報(bào)的紅綠燈位置以及紅綠燈切換時(shí)間。

320：服務(wù)器至少根據(jù)設(shè)定的導(dǎo)航車輛的目的地點(diǎn)和起始地點(diǎn)在地圖上確定N個(gè)選擇路徑。其中，N為大于零的正整數(shù)。

330：服務(wù)器根據(jù)N個(gè)選擇路徑中的每個(gè)選擇路徑上的車輛的行駛速度和N個(gè)選擇路徑中的每個(gè)選擇路徑上的紅綠燈的切換時(shí)間計(jì)算出N個(gè)選擇路徑中的每個(gè)選擇路徑的行駛時(shí)間。其中，N個(gè)選擇路徑中的每個(gè)選擇路徑上的車輛是根據(jù)車輛通過(guò)車輛網(wǎng)上報(bào)的車輛位置確定的，N個(gè)選擇路徑中的每個(gè)選擇路徑上的紅綠燈是根據(jù)車輛網(wǎng)上報(bào)的紅綠燈位置確定的。

340：服務(wù)器將最優(yōu)路徑推薦給導(dǎo)航車輛，以作導(dǎo)航所用，其中，最優(yōu)路徑為N個(gè)選擇路徑中行駛時(shí)間最短的選擇路徑。

本實(shí)施的步驟310、320、330以及340分別與圖4所示的實(shí)施例中的步驟110、120、130以及140相同，具體請(qǐng)參閱圖1所示的實(shí)施中的步驟110、120、130以及140，此處不再具體描述。

350：接收到車輛在發(fā)生突發(fā)情況時(shí)通過(guò)車聯(lián)網(wǎng)發(fā)送的突發(fā)情況發(fā)生位置。

突發(fā)情況可以是發(fā)生車禍、道路遭受到破壞等等會(huì)影響到車輛行駛的意外狀況。在突發(fā)情況發(fā)生時(shí)，車輛可以通過(guò)傳感器測(cè)量到突發(fā)情況的發(fā)生，從而通過(guò)車聯(lián)網(wǎng)發(fā)送的突發(fā)情況發(fā)生位置，或者，車輛中的駕駛員在發(fā)現(xiàn)突發(fā)情況時(shí)，觸發(fā)通過(guò)車聯(lián)網(wǎng)發(fā)送的突發(fā)情況發(fā)生位置。服務(wù)器相應(yīng)接收到車輛在突發(fā)情況發(fā)生時(shí)通過(guò)車聯(lián)網(wǎng)發(fā)送的突發(fā)情況發(fā)生位置。

360：根據(jù)突發(fā)情況發(fā)生位置確定突發(fā)情況是否發(fā)生在最優(yōu)路徑。

在接收到突發(fā)情況發(fā)生位置后，根據(jù)突發(fā)情況發(fā)生位置確定突發(fā)情況是否發(fā)生在最優(yōu)路徑。如果確定突發(fā)情況發(fā)生在最優(yōu)路徑，進(jìn)入步驟170；如果確定突發(fā)情況沒有發(fā)生在最優(yōu)路徑，結(jié)束本方法的流程。

370：以現(xiàn)時(shí)所在的地點(diǎn)為起始地點(diǎn)，設(shè)定的導(dǎo)航車輛的目的地點(diǎn)為目的地點(diǎn)重新計(jì)算最新的最優(yōu)路徑。

如果確定突發(fā)情況發(fā)生在最優(yōu)路徑，以現(xiàn)時(shí)所在的地點(diǎn)為起始地點(diǎn)，設(shè)定的導(dǎo)航車輛的目的地點(diǎn)為目的地點(diǎn)重新計(jì)算最新的最優(yōu)路徑，并重新導(dǎo)航。

請(qǐng)參閱圖6，圖6是本發(fā)明實(shí)施例提供的一種導(dǎo)航設(shè)備的結(jié)構(gòu)示意圖。本發(fā)明實(shí)施例的導(dǎo)航設(shè)備50包括：接收模塊510、確定模塊520、計(jì)算模塊530以及推薦模塊540。

所述接收模塊510用于接收車輛通過(guò)車聯(lián)網(wǎng)上報(bào)的車輛位置以及行駛速度，以及紅綠燈通過(guò)車聯(lián)網(wǎng)上報(bào)的紅綠燈位置以及紅綠燈切換時(shí)間。

所述確定模塊520用于至少根據(jù)設(shè)定的導(dǎo)航車輛的目的地點(diǎn)和起始地點(diǎn)在地圖上確定N個(gè)選擇路徑，其中，N為大于零的正整數(shù)。

所述計(jì)算模塊530用于根據(jù)所述N個(gè)選擇路徑中的每個(gè)選擇路徑上的車輛的行駛速度和所述N個(gè)選擇路徑中的每個(gè)選擇路徑上的紅綠燈的切換時(shí)間計(jì)算出所述N個(gè)選擇路徑中的每個(gè)選擇路徑的行駛時(shí)間，其中，所述N個(gè)選擇路徑中的每個(gè)選擇路徑上的車輛是根據(jù)所述車輛通過(guò)所述車輛網(wǎng)上報(bào)的車輛位置確定的，所述N個(gè)選擇路徑中的每個(gè)選擇路徑上的紅綠燈是根據(jù)所述車輛網(wǎng)上報(bào)的紅綠燈位置確定的。

所述推薦模塊540用于將最優(yōu)路徑推薦給所述導(dǎo)航車輛，以作導(dǎo)航所用，其中，所述最優(yōu)路徑為所述N個(gè)選擇路徑中行駛時(shí)間最短的選擇路徑。

可選地，如果所述導(dǎo)航車輛的為貨車，所述確定模塊520還用于根據(jù)設(shè)定的導(dǎo)航車輛的目的地點(diǎn)、設(shè)定的導(dǎo)航車輛的起始地點(diǎn)以及貨車允許行駛的路線在地圖上確定N個(gè)選擇路徑。

可選地，所述接收模塊510還用于接收到車輛在突發(fā)情況發(fā)生時(shí)通過(guò)車聯(lián)網(wǎng)發(fā)送的突發(fā)情況發(fā)生位置；

所述確定模塊520具體用于根據(jù)設(shè)定的導(dǎo)航車輛的目的地點(diǎn)、設(shè)定的導(dǎo)航車輛的起始地點(diǎn)以及突發(fā)情況發(fā)生位置在地圖上確定N個(gè)選擇路徑。

可理解的是，本實(shí)施例的導(dǎo)航設(shè)備50的各功能單元的功能可根據(jù)上述圖1方法實(shí)施例的方法具體實(shí)現(xiàn)，此處不再贅述。

請(qǐng)參見圖7，圖7是本發(fā)明實(shí)施例提供的一種導(dǎo)航設(shè)備的結(jié)構(gòu)示意圖。本實(shí)施例的導(dǎo)航設(shè)備50是對(duì)圖5所示的導(dǎo)航設(shè)備50優(yōu)化得到的。其中，所述確定模塊520包括：確定單元521、判斷單元522以及刪去單元523。

所述確定單元521用于根據(jù)設(shè)定的導(dǎo)航車輛的目的地點(diǎn)、設(shè)定的導(dǎo)航車輛的起始地點(diǎn)在地圖上確定M個(gè)選擇路徑。

所述判斷單元522用于根據(jù)所述突發(fā)情況發(fā)生位置判斷所述突發(fā)情況是否發(fā)生在所述M個(gè)選擇路徑中的其中一個(gè)選擇路徑中。

所述刪去單元523用于在所述突發(fā)情況發(fā)生在所述M個(gè)選擇路徑中的其中一個(gè)選擇路徑中時(shí)，將所述突發(fā)情況發(fā)生的選擇路徑從所述M個(gè)選擇路徑中刪去，從而得到N個(gè)選擇路徑。

可理解的是，本實(shí)施例的導(dǎo)航設(shè)備50的各功能單元的功能可根據(jù)上述圖4方法實(shí)施例的方法具體實(shí)現(xiàn)，此處不再贅述。

請(qǐng)參見圖8，圖8是本發(fā)明實(shí)施例提供的又一種導(dǎo)航設(shè)備的結(jié)構(gòu)示意圖。本實(shí)施例的導(dǎo)航設(shè)備50是對(duì)圖5所示的導(dǎo)航設(shè)備50優(yōu)化得到的。本實(shí)施例的導(dǎo)航設(shè)備50還包括判斷模塊550。

所述接收模塊510還用于接收到車輛在發(fā)生突發(fā)情況時(shí)通過(guò)車聯(lián)網(wǎng)發(fā)送的突發(fā)情況發(fā)生位置。

所述判斷模塊550還用于根據(jù)所述突發(fā)情況發(fā)生位置確定所述突發(fā)情況是否發(fā)生在所述最優(yōu)路徑。

所述計(jì)算模塊530還用于在發(fā)生在所述最優(yōu)路徑之上時(shí)，以現(xiàn)時(shí)所在的地點(diǎn)為起始地點(diǎn)，設(shè)定的導(dǎo)航車輛的目的地點(diǎn)為目的地點(diǎn)重新計(jì)算最新的最優(yōu)路徑。

可理解的是，本實(shí)施例的導(dǎo)航設(shè)備50的各功能單元的功能可根據(jù)上述圖5方法實(shí)施例的方法具體實(shí)現(xiàn)，此處不再贅述。

通過(guò)實(shí)施本發(fā)明實(shí)施例，能夠通過(guò)車聯(lián)網(wǎng)獲取紅綠燈的位置和紅綠燈的切換時(shí)間，在計(jì)算最優(yōu)路徑時(shí)也將紅綠燈的切換時(shí)間考慮在內(nèi)，提高最終計(jì)算出來(lái)的最優(yōu)路徑的準(zhǔn)確性。

本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例方法中的全部或部分流程，是可以通過(guò)計(jì)算機(jī)程序來(lái)指令相關(guān)的硬件來(lái)完成，所述的程序可存儲(chǔ)于一計(jì)算機(jī)可讀取存儲(chǔ)介質(zhì)中，該程序在執(zhí)行時(shí)，可包括如上述各方法的實(shí)施例的流程。其中，所述的存儲(chǔ)介質(zhì)可為磁碟、光盤、只讀存儲(chǔ)記憶體(Read-Only Memory，ROM)或隨機(jī)存儲(chǔ)記憶體(Random Access Memory，RAM)等。

以上所揭露的僅為本發(fā)明一種較佳實(shí)施例而已，當(dāng)然不能以此來(lái)限定本發(fā)明之權(quán)利范圍，本領(lǐng)域普通技術(shù)人員可以理解實(shí)現(xiàn)上述實(shí)施例的全部或部分流程，并依本發(fā)明權(quán)利要求所作的等同變化，仍屬于發(fā)明所涵蓋的范圍。