專利名稱：計(jì)算擁堵信息并基于其進(jìn)行導(dǎo)航的方法、裝置和設(shè)備的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航技術(shù)領(lǐng)域，尤其涉及一種計(jì)算擁堵信息并基于其進(jìn)行導(dǎo)航的方法、裝置和設(shè)備。
背景技術(shù)：
當(dāng)前的導(dǎo)航產(chǎn)品中，僅能在開始導(dǎo)航時(shí)，根據(jù)此時(shí)的路況信息為用戶規(guī)劃路線，但是在實(shí)際行駛中，可能該路線的交通狀況會(huì)發(fā)送較大的變換，但現(xiàn)有產(chǎn)品中并不能及時(shí)為用戶提供相關(guān)信息。并且，當(dāng)前對(duì)于擁堵路況的分析僅僅基于實(shí)時(shí)提供路況信息的方式，而不能通過量化的方式為用戶提供參考信息。

發(fā)明內(nèi)容
本發(fā)明的目的是提供一種計(jì)算擁堵信息并用于導(dǎo)航的方法、裝置和設(shè)備。根據(jù)本發(fā)明的ー個(gè)方面，提供ー種計(jì)算導(dǎo)航路段中的擁堵信息的方法，其中，所述方法包括:
a確定所述導(dǎo)航設(shè)備所處的當(dāng)前路段；
b根據(jù)從所述當(dāng)前路段至所述最末路段之間的各個(gè)路段的所述路段長(zhǎng)度以及路段平均速度，來確定所述當(dāng)前路段至所述最末路段之間的ー個(gè)或多個(gè)導(dǎo)航擁堵信息，其中，所述導(dǎo)航擁堵信息包括其所對(duì)應(yīng)的擁堵道路的累計(jì)擁堵長(zhǎng)度。根據(jù)本發(fā)明的另ー個(gè)方面，還提供了一種基于所計(jì)算的擁堵信息來提示導(dǎo)航的方法，其中，所述方法包括以下步驟:
A當(dāng)滿足觸發(fā)條件時(shí)，根據(jù)所述路況更新信息以及所述路線導(dǎo)航信息執(zhí)行分析操作，以獲得擁堵信息；
B當(dāng)所述擁堵信息滿足預(yù)定堵塞條件時(shí)，提示所述擁堵信息；
C基于所述擁堵信息來更新導(dǎo)航路線；
D向用戶提供所述優(yōu)化后的導(dǎo)航路線。根據(jù)本發(fā)明的另ー個(gè)方面，還提供了一種基于所計(jì)算的擁堵信息來提供導(dǎo)航信息的方法，其中，所述方法包括以下步驟:
在導(dǎo)航過程中，通過硬件通信模塊與中心服務(wù)器的交互以獲得路況更新信息；
通過GPS通信模塊獲得車輛的路線導(dǎo)航信息；
根據(jù)所述路況更新信息以及所述路線導(dǎo)航信息來確定擁堵信息；
根據(jù)本發(fā)明的另ー個(gè)方面，還提供了ー種計(jì)算導(dǎo)航路段中的擁堵信息的擁堵計(jì)算裝置，其中，所述擁堵計(jì)算裝置包括:
第一確定裝置，用于確定所述導(dǎo)航設(shè)備所處的當(dāng)前路段；
第二確定裝置，用于根據(jù)從所述當(dāng)前路段至所述最末路段之間的各個(gè)路段的所述路段長(zhǎng)度以及路段平均速度，來確定所述當(dāng)前路段至所述最末路段之間的ー個(gè)或多個(gè)導(dǎo)航擁堵信息，其中，所述導(dǎo)航擁堵信息包括其所對(duì)應(yīng)的擁堵道路的累計(jì)擁堵長(zhǎng)度。
根據(jù)本發(fā)明的另一個(gè)方面，還提供了一種基于所述擁堵計(jì)算裝置所獲得的擁堵信息來提示導(dǎo)航的導(dǎo)航提示裝置，其中，所述導(dǎo)航提示裝置包括以下步驟:
擁堵獲取裝置，用于當(dāng)滿足觸發(fā)條件時(shí)，根據(jù)所述路況更新信息以及所述路線導(dǎo)航信息執(zhí)行分析操作，以獲得擁堵信息；
提示裝置，用于當(dāng)所述擁堵信息滿足預(yù)定堵塞條件時(shí)，提示所述擁堵信息；
路線更新裝置，用于基于所述擁堵信息來更新導(dǎo)航路線；
路線提供裝置，用于向用戶提供所述優(yōu)化后的導(dǎo)航路線。根據(jù)本發(fā)明的另一個(gè)方面，還提供了一種包含所述的擁堵計(jì)算裝置的導(dǎo)航設(shè)備，其中，所述導(dǎo)航設(shè)備包括:
硬件通信裝置，用于在導(dǎo)航過程中通過與網(wǎng)絡(luò)設(shè)備進(jìn)行交互以獲得路況更新信息；
GPS通信裝置，用于通過GPS通信來獲得車輛的路線導(dǎo)航信息；
擁堵計(jì)算裝置，用于根據(jù)所述路況更新信息以及所述路線導(dǎo)航信息來確定擁堵信息。與現(xiàn)有技術(shù)相比，本發(fā)明具有以下優(yōu)點(diǎn):能夠及時(shí)發(fā)現(xiàn)導(dǎo)航路線前方發(fā)生的擁堵情況，將其以量化的方式展現(xiàn)給用戶，并能為用戶重新規(guī)劃可規(guī)避該擁堵道路的導(dǎo)航路線，提高了用戶對(duì)前方路徑的了解，并提供了用戶的行車效率。


通過閱讀參照以下附圖所作的對(duì)非限制性實(shí)施例所作的詳細(xì)描述，本發(fā)明的其它特征、目的和優(yōu)點(diǎn)將會(huì)變得更明顯:
圖1為根據(jù)本發(fā)明的一種用于計(jì)算導(dǎo)航路線中的擁堵信息的方法流程 圖2為根據(jù)本發(fā)明的一種根據(jù)本發(fā)明所獲得的擁堵信息來進(jìn)行導(dǎo)航的方法流程 圖3為根據(jù)本發(fā)明的一種基于所計(jì)算的擁堵信息來提供導(dǎo)航信息的方法流程 圖4為根據(jù)本發(fā)明的一種計(jì)算導(dǎo)航路線中的擁堵信息的擁堵計(jì)算裝置的結(jié)構(gòu)示意圖；圖5為根據(jù)本發(fā)明的一種根據(jù)本發(fā)明所獲得的擁堵信息來提示導(dǎo)航的導(dǎo)航提示裝置的結(jié)構(gòu)不意 圖6為根據(jù)本發(fā)明的一種包含所述擁堵計(jì)算裝置的導(dǎo)航設(shè)備的結(jié)構(gòu)示意 圖7為根據(jù)本發(fā)明的一個(gè)實(shí)施例中各個(gè)路段的路段平均速度及其對(duì)應(yīng)的堵塞信息；
圖8a示意出了根據(jù)本發(fā)明的一個(gè)實(shí)施例中導(dǎo)航設(shè)備與用戶進(jìn)行交互的多個(gè)狀態(tài)；
圖Sb示意出了根據(jù)本發(fā)明的另一實(shí)施例的導(dǎo)航設(shè)備與用戶進(jìn)行交互的多個(gè)狀態(tài)；
附圖中相同或相似的附圖標(biāo)記代表相同或相似的部件。
具體實(shí)施例方式下面結(jié)合附圖對(duì)本發(fā)明作進(jìn)一步詳細(xì)描述。圖1示意出了一種計(jì)算導(dǎo)航路線中的擁堵信息的方法流程圖。其中，所述方法包括步驟SI和步驟S2。根據(jù)本發(fā)明的方法由導(dǎo)航設(shè)備實(shí)現(xiàn)，其中，所述導(dǎo)航設(shè)備包括可與定位衛(wèi)星，如GPS衛(wèi)星等進(jìn)行通信以規(guī)劃從地圖的一個(gè)位置至另一位置的交通路線的設(shè)備。優(yōu)選地，所述導(dǎo)航設(shè)備還可與網(wǎng)絡(luò)設(shè)備進(jìn)行通信。所述導(dǎo)航路線包括多個(gè)路段。其中，所述路段為基于道路特性對(duì)導(dǎo)航路線進(jìn)行劃分的所得的路線單元。例如，根據(jù)道口或者道路的紅綠燈對(duì)路線進(jìn)行劃分所獲得的路線單元等。其中，每個(gè)路段均對(duì)應(yīng)一項(xiàng)或多項(xiàng)路況信息。優(yōu)選地，所述路段的路況信息包括但不限于以下至少任一種:
1)路段標(biāo)識(shí)信息，例如，位置碼、路段名稱等；
2)路段長(zhǎng)度；
3)路段平均速度。在步驟SI中，導(dǎo)航設(shè)備確定所述自身所處的當(dāng)前路段。具體地，所述導(dǎo)航設(shè)備根據(jù)路線導(dǎo)航信息來確定自身所處的當(dāng)前路段。其中，確定所述導(dǎo)航設(shè)備所處的當(dāng)前路段的方式包括但不限于以下任一種:
O導(dǎo)航設(shè)備根據(jù)定位模塊所獲得的定位信息，以及網(wǎng)絡(luò)通信模塊與中心服務(wù)器通訊所獲得的整體路況信息，來確定自身所處的當(dāng)前路段。例如，導(dǎo)航設(shè)備通過GPS通信模塊獲得當(dāng)前所處位置的地理坐標(biāo)信息，并將該地理坐標(biāo)信息與路線導(dǎo)航信息相比對(duì)，以確定包含該地理坐標(biāo)信息的路段，并將該路段作為當(dāng)前路段。2)導(dǎo)航設(shè)備獲取剩余距離以及導(dǎo)航路線的總距離，并根據(jù)所述剩余距離以及導(dǎo)航路線的總距離來確定已行駛距離，并且，導(dǎo)航設(shè)備從導(dǎo)航路線中的第一個(gè)路段開始，逐個(gè)累計(jì)路段的長(zhǎng)度以獲得第一累計(jì)長(zhǎng)度，并將所述第一累計(jì)長(zhǎng)度與已行駛距離進(jìn)行比較；當(dāng)所述第一累計(jì)長(zhǎng)度大于所述已行駛距離時(shí)，確定該第一累計(jì)長(zhǎng)度所包含的最后一個(gè)路段為當(dāng)前路段，并根據(jù)所述第一累計(jì)長(zhǎng)度及所述已行駛距離確定該當(dāng)前路段的剩余長(zhǎng)度。其中，導(dǎo)航設(shè)備根據(jù)GPS模塊通信獲得的導(dǎo)航路線信息，確定剩余距離以及導(dǎo)航路線的總距離。具體地，導(dǎo)航設(shè)備通過GPS模塊獲得的路線導(dǎo)航信息包括路段集合L{1..1}，前剩余距離&以及當(dāng)前導(dǎo)航路線的總距離S ;則導(dǎo)航設(shè)備確定已行駛距離Sp=S-Sp并且，導(dǎo)航設(shè)備從導(dǎo)航路線的第一個(gè)路段L1開始，逐個(gè)累加路段的長(zhǎng)度LSi (l^i^ 1，且i為自然數(shù))以獲得第一累計(jì)長(zhǎng)度Sa，亦即當(dāng)導(dǎo)航設(shè)備累計(jì)至第X個(gè)路段Lx時(shí)，Sax= Sax+LSx ;當(dāng)導(dǎo)航設(shè)備判斷第一累計(jì)長(zhǎng)度Sa大于已行駛距離Sp時(shí)，確定此時(shí)所對(duì)應(yīng)的路段Lx為導(dǎo)航設(shè)備所處的當(dāng)前路段。其中導(dǎo)航設(shè)備可采用逐次累加的方法，也可以采用直接求和的方法，例如，在待處理路段為L(zhǎng)x時(shí)，采用Sa= Σ (LSJLS2+…+LSx)的求和方法來確定第一累計(jì)長(zhǎng)度Sa。接著，在步驟S2中，導(dǎo)航設(shè)備根據(jù)從所述當(dāng)前路段至所述最末路段之間的各個(gè)路段的路段路況信息，來確定所述當(dāng)前路段至所述最末路段之間的一個(gè)或多個(gè)導(dǎo)航擁堵信息，其中，所述導(dǎo)航擁堵信息包括其所對(duì)應(yīng)的擁堵道路的累計(jì)擁堵長(zhǎng)度。其中，所述累計(jì)擁堵長(zhǎng)度包括一個(gè)或多個(gè)連續(xù)堵塞的路段的路段長(zhǎng)度。其中，導(dǎo)航設(shè)備根 據(jù)導(dǎo)航路線所包含的多個(gè)路段，以及所確定的所述當(dāng)前路段，確定所述當(dāng)前路段至最末路段之間的各個(gè)路段的路段路況信息。優(yōu)選地，所述路段路況信息包括路段的路段長(zhǎng)度以及路段平均速度。優(yōu)選地，導(dǎo)航設(shè)備依次將 車輛所在的當(dāng)前路段至行車目的地所在的最末路段之間的每個(gè)路段作為待處理路段，并對(duì)所述待處理路段執(zhí)行步驟S201 (圖未示)至步驟S204 (圖未不)。
在步驟S201中，導(dǎo)航設(shè)備根據(jù)所述待處理路段的路段平均速度確定其堵塞狀態(tài)。優(yōu)選地，所述導(dǎo)航設(shè)備獲取擁堵標(biāo)識(shí)信息，并根據(jù)所述擁堵標(biāo)識(shí)信息與所述待處理路段的路段平均速度來確定其擁堵狀態(tài)。其中，當(dāng)擁堵標(biāo)識(shí)信息指示為假，且路段平均速度對(duì)應(yīng)堵塞時(shí)，所述擁堵狀態(tài)為堵塞開始；當(dāng)擁堵標(biāo)識(shí)信息指示為真，且路段平均速度對(duì)應(yīng)堵塞時(shí)，擁堵狀態(tài)為堵塞中；當(dāng)擁堵標(biāo)識(shí)信息指示為真，且路段平均速度對(duì)應(yīng)未堵塞時(shí)，擁堵狀態(tài)為堵塞結(jié)束。在步驟S202中，當(dāng)堵塞狀態(tài)包括堵塞開始時(shí)，導(dǎo)航設(shè)備采用所述路段長(zhǎng)度來更新所述累計(jì)擁堵長(zhǎng)度。優(yōu)選地，導(dǎo)航設(shè)備將擁堵標(biāo)識(shí)信息更新為堵塞。在步驟S203中，當(dāng)堵塞狀態(tài)包括處于堵塞中時(shí)，根據(jù)所述路段長(zhǎng)度來更新所述累計(jì)擁堵長(zhǎng)度。在步驟S204中，當(dāng)堵塞狀態(tài)包括堵塞結(jié)束時(shí)，記錄該累計(jì)擁堵長(zhǎng)度，以基于所記錄的累計(jì)擁堵長(zhǎng)度來確定導(dǎo)航擁堵信息。優(yōu)選地，導(dǎo)航設(shè)備將擁堵標(biāo)識(shí)信息更新為未堵塞。更優(yōu)選地，當(dāng)堵塞狀態(tài)包括堵塞結(jié)束且所述累計(jì)擁堵長(zhǎng)度大于預(yù)定閾值吋，記錄該累計(jì)擁堵長(zhǎng)度，以基于所記錄的累計(jì)擁堵長(zhǎng)度來確定導(dǎo)航擁堵信息。具體地，對(duì)于待處理路段Li (X彡i彡1)，其中Lx為所確定的當(dāng)前路段，L1為最末路段，且i為自然數(shù)，所述擁堵標(biāo)識(shí)信息ISC的初始值預(yù)設(shè)為假，累計(jì)擁堵長(zhǎng)度CLA的初始值預(yù)設(shè)為O。導(dǎo)航設(shè)備選擇待處理路段Li,并基于擁堵標(biāo)識(shí)信息ISC和該路段Li的路段平均速度LV1-行以下操作:
1)當(dāng)ISC為假，且LVi對(duì)應(yīng)的道路狀態(tài)為堵塞吋，更新CLAi=CLAiJLSi,并將ISC更新為
真；
2)當(dāng)ISC為真，且L Vi對(duì)應(yīng)的道路狀態(tài)為堵塞時(shí)，更新CLAi=CLA1-JLSi；
3)當(dāng)ISC為真，且LVi對(duì)應(yīng)的道路狀態(tài)為非堵塞吋，則當(dāng)累計(jì)擁堵長(zhǎng)度CLA大于預(yù)定閾值時(shí)，記錄CLA的值并將其作為導(dǎo)航擁堵信息。其中，當(dāng)所述待處理路段為當(dāng)前路段時(shí)，所述路段長(zhǎng)度包括所述待處理路段的所述剩余長(zhǎng)度，所述方法還包括根據(jù)所述第一累計(jì)長(zhǎng)度及所述已行駛距離確定該當(dāng)前路段的剩余長(zhǎng)度。具體地，對(duì)于待處理路段Li (X彡i彡I),當(dāng)i=x時(shí)，導(dǎo)航設(shè)備確定剩余長(zhǎng)度LSxr=Sa-Sp,并且路段長(zhǎng)度 LSx=LSxr.優(yōu)選地，所示路段平均速度可對(duì)應(yīng)多種道路狀態(tài)，其中的部分道路狀態(tài)對(duì)應(yīng)非堵塞狀態(tài)，部分道路行駛狀態(tài)對(duì)應(yīng)堵塞狀態(tài)。例如，參照?qǐng)D7，當(dāng)路段平均速度對(duì)應(yīng)的道路狀態(tài)為“緩行”或“暢行”時(shí)，對(duì)應(yīng)非堵塞狀態(tài)，其他道路狀態(tài)對(duì)應(yīng)堵塞狀態(tài)。優(yōu)選地，當(dāng)所述待處理路段包括所述最末路段時(shí)，所述步驟S2還包括以下操作: 當(dāng)所述擁堵標(biāo)識(shí)信息指示堵塞時(shí)，記錄該累計(jì)擁堵長(zhǎng)度，以基于所記錄的累計(jì)擁堵長(zhǎng)
度來確定導(dǎo)航擁堵信息。更優(yōu)選地，當(dāng)累計(jì)擁堵長(zhǎng)度大于預(yù)定閾值時(shí)記錄該累計(jì)擁堵長(zhǎng)度。繼續(xù)對(duì)前述第一示例進(jìn)行說明，當(dāng)i=l，且ISC為真時(shí)，導(dǎo)航設(shè)備判斷CLA是否大于預(yù)定閾值，當(dāng)大于預(yù)定閾值吋，記錄該CLA并將其作為導(dǎo)航擁堵信息。根據(jù)本發(fā)明的ー個(gè)優(yōu)選實(shí)施例，根據(jù)本發(fā)明的方法還包括步驟S3 (圖未示)，所述步驟S2中當(dāng)ISC為真，且根據(jù)LVi確定待處理路段Li非堵塞時(shí)，用于記錄該累計(jì)擁堵長(zhǎng)度的操作具體包括步驟S205 (圖未示)和步驟S206 (圖未示)。在步驟S3中，當(dāng)ISC為真，且根據(jù)LVi確定待處理路段Li非堵塞時(shí)，獲取所述當(dāng)前路段至所述待處理路段之間的第二累計(jì)路段長(zhǎng)度。具體地，對(duì)于待處理路段Li (X彡i彡I),導(dǎo)航設(shè)備基于Sai’ = Σ (LSX+LSX+1+...+LSi)獲得第二累計(jì)路段長(zhǎng)度Sai’的值；或者，導(dǎo)航設(shè)備基于Sai’= S^’+IA來確定所述第二累計(jì)路段長(zhǎng)度Sai’的值。接著，在步驟S205中，導(dǎo)航設(shè)備根據(jù)所述第二累計(jì)路段長(zhǎng)度以及所述累計(jì)擁堵長(zhǎng)度確定相應(yīng)的擁堵路段相對(duì)于車輛的距離信息。在步驟S206中，導(dǎo)航設(shè)備記錄所述累計(jì)擁堵長(zhǎng)度以及所述距離信息，以基于所記錄的累計(jì)擁堵長(zhǎng)度以及所述距離信息來確定導(dǎo)航擁堵信息。其中，導(dǎo)航設(shè)備將所述第二累計(jì)路段長(zhǎng)度與所述累計(jì)擁堵長(zhǎng)度的差值作為相應(yīng)的擁堵路段相對(duì)于車輛的距離信息，并將所述累計(jì)擁堵長(zhǎng)度以及所述距離信息作為導(dǎo)航擁堵信息進(jìn)行保存。具體地，導(dǎo)航設(shè)備建立導(dǎo)航擁堵對(duì)象C，并根據(jù)累計(jì)擁堵長(zhǎng)度CLA以及第二累計(jì)路段長(zhǎng)度Sai來確定該導(dǎo)航擁堵對(duì)象C的屬性，其中，C的長(zhǎng)度CL=CLA，C相對(duì)于導(dǎo)航設(shè)備的距離CD=Sa1- CL。其中，所述Sai=Sa1-JLSi (X彡i彡1)，CLA為在Li之前的連續(xù)多個(gè)堵塞路段的累計(jì)擁堵長(zhǎng)度。根據(jù)本發(fā)明的優(yōu)選實(shí)施例之一，其中，導(dǎo)航設(shè)備還獲取導(dǎo)航路線的整體路況信息，所述擁堵信息包括整體擁堵信息。根據(jù)本實(shí)施例的方法還包括步驟S4 (圖未示)、步驟S5(圖未示)、步驟S6 (圖未示)以及步驟S7 (圖未示)。在步驟S4中，導(dǎo) 航設(shè)備根據(jù)整體路況信息，確定第一剩余時(shí)間信息。其中，所述整體路況信息包括但不限于以下至少任一項(xiàng):
O導(dǎo)航路線平均速度；
2)導(dǎo)航路線總長(zhǎng)度。具體地，導(dǎo)航設(shè)備獲取第一剩余時(shí)間信息I\=S/V，其中S為導(dǎo)航路線總長(zhǎng)度，V為導(dǎo)航路線的平均速度。接著，在步驟S5中，導(dǎo)航設(shè)備更新整體路況信息。接著，在步驟S6中，導(dǎo)航設(shè)備根據(jù)更新后的整體路況信息，確定第二剩余時(shí)間信
肩、O具體地，導(dǎo)航設(shè)備獲取第一剩余時(shí)間信息T2=S/V’，其中S為導(dǎo)航路線總長(zhǎng)度，V’為更新后的導(dǎo)航路線的平均速度。接著，在步驟S7中，導(dǎo)航設(shè)備比較所述第一剩余時(shí)間信息和所述第二剩余時(shí)間信息，并當(dāng)所述第二剩余時(shí)間信息大于第一剩余時(shí)間信息時(shí)，確定整體擁堵信息。其中，所述整體擁堵信息包括但不限于以下任一項(xiàng):
1)是否擁堵；
2)整體擁堵時(shí)間。具體地，比較裝置比較T1和T2,并當(dāng)T2 > T1時(shí)，確定整體擁堵信息。優(yōu)選地，比較裝置確定整體擁堵時(shí)間為T2-T115根據(jù)本發(fā)明的方法可以有效的在行駛過程中確定前方道路中存在的一段或多段堵塞的道路，以及道路的整體擁堵情況。圖2示意出了一種根據(jù)本發(fā)明所獲得的擁堵信息來進(jìn)行導(dǎo)航的方法流程圖，其中，所述方法包括步驟S8、步驟S9、步驟S10、步驟Sll以及步驟S12。在步驟S8中，當(dāng)滿足觸發(fā)條件時(shí)，導(dǎo)航設(shè)備根據(jù)所述整體路況信息以及所述路線導(dǎo)航信息執(zhí)行分析操作，以獲得擁堵信息。其中，所述觸發(fā)條件包括以下任一種:
O預(yù)定時(shí)間條件；例如，每隔預(yù)定時(shí)間觸發(fā)執(zhí)行。2)預(yù)定指令條件；亦即當(dāng)接收到用戶指令時(shí)執(zhí)行操作。例如，當(dāng)接收到用戶的請(qǐng)求時(shí)。3)預(yù)定事件觸發(fā)條件，亦即當(dāng)預(yù)定事件發(fā)生時(shí)觸發(fā)操作。例如，當(dāng)路況信息被更新時(shí)，又例如，當(dāng)本次行車?yán)锍檀笥陬A(yù)定里程閾值時(shí)等。其中，所述擁堵信息包括整體擁堵信息以及一個(gè)或多個(gè)導(dǎo)航擁堵信息。其中，獲取導(dǎo)航擁堵信息和整體擁堵信息的方式已在前述參照?qǐng)D1所示的實(shí)施例及其優(yōu)選實(shí)施例中予以詳述，并以引用的方式包含于此，不再贅述。接著，在步驟S9中，當(dāng)所述擁堵信息滿足預(yù)定加速條件時(shí)，導(dǎo)航設(shè)備提示所述擁堵信息。其中所述預(yù)定加速條件用于判斷當(dāng)前是否能夠執(zhí)行重新規(guī)劃導(dǎo)航路線的加速操作。其中，所述預(yù)定加速條件包括以下任一種:
O導(dǎo)航擁堵信息所對(duì)應(yīng)的擁堵路段可規(guī)避時(shí)；
2)當(dāng)存在整體擁堵信息時(shí)。優(yōu)選地，此時(shí)所述導(dǎo)航設(shè)備還向用戶提供用于獲取加速的導(dǎo)航路線的功能。例如，向用戶呈現(xiàn)“前方XXX公里，發(fā)現(xiàn)XXX米擁堵路段，點(diǎn)擊嘗試加速”的提示信息，并提供與該信息中的“加速”功能對(duì)應(yīng)的操作按鈕，以供用戶選擇。接著，在步驟SlO中，導(dǎo)航設(shè)備等待用戶基于所述擁堵信息的指令信息。優(yōu)選地，導(dǎo)航設(shè)備在預(yù)定時(shí)間內(nèi)等待用戶給予所述擁堵信息的指令信息。在步驟Sll中，當(dāng)接收到所述用戶指令信息后，基于所述擁堵信息來重新規(guī)劃導(dǎo)航路線。優(yōu)選地，所述重新規(guī)劃的導(dǎo)航路線可規(guī)避所述擁堵信息所對(duì)應(yīng)的部分或全部路段。在步驟S12中，導(dǎo)航設(shè)備向用戶提供所述重新規(guī)劃的導(dǎo)航路線。優(yōu)選地，所述導(dǎo)航設(shè)備還向用戶提示該重新規(guī)劃的導(dǎo)航路線相對(duì)于原導(dǎo)航路線所節(jié)省的時(shí)間等信息。接著，當(dāng)導(dǎo)航設(shè)備完成該次重新規(guī)劃的操作后，重新開始檢測(cè)是否滿足預(yù)定觸發(fā)條件，以確定是否重新開始執(zhí)行步驟S9至步驟S12。圖8a示意出了根據(jù)本發(fā)明的一個(gè)實(shí)施例中，導(dǎo)航設(shè)備與用戶進(jìn)行交互的多個(gè)狀態(tài)。在正常狀態(tài)下，導(dǎo)航設(shè)備檢測(cè)是否滿足預(yù)定觸發(fā)條件，并當(dāng)滿足預(yù)定觸發(fā)條件時(shí)，根據(jù)所述整體路況信息以及所述路線導(dǎo)航信息執(zhí)行分析操作，以獲得擁堵信息。例如，當(dāng)檢測(cè)到已行駛預(yù)定時(shí)間時(shí)，主動(dòng)執(zhí)行分析操作以獲得擁堵信息，又例如，當(dāng)接收到用戶指令時(shí)，響應(yīng)該用戶指令來執(zhí)行分析操作以獲得擁堵信息。當(dāng)所述擁堵信息滿足預(yù)定加速條件時(shí)，轉(zhuǎn)入提醒狀態(tài)，向用戶提示該擁堵信息。并轉(zhuǎn)入等待狀態(tài)，等待接收用戶的指令信息。當(dāng)接收到所述用戶指令信息后，轉(zhuǎn)入加速狀態(tài)，以根據(jù)所述擁堵信息重新規(guī)劃導(dǎo)航路線。當(dāng)獲得重新規(guī)劃的導(dǎo)航路線后，轉(zhuǎn)入加速完成狀態(tài)，向用戶提供該導(dǎo)航路線，并重新回到正常狀態(tài)。當(dāng)導(dǎo)航設(shè)備在等待狀態(tài)未能在預(yù)定時(shí)間內(nèi)接收到用戶指令信息時(shí)，導(dǎo)航設(shè)備轉(zhuǎn)入正常狀態(tài)，重新檢測(cè)當(dāng)前是否滿足觸發(fā)條件。根據(jù)本發(fā)明的優(yōu)選實(shí)施例之一，當(dāng)不滿足所述預(yù)定加速條件時(shí)，所述導(dǎo)航設(shè)備提示其他信息，并重新開始檢測(cè)是否滿足預(yù)定觸發(fā)條件。例如，當(dāng)所獲得的擁堵信息中包含導(dǎo)航擁堵信息，且該導(dǎo)航擁堵信息對(duì)應(yīng)的道路無法繞開時(shí)，導(dǎo)航設(shè)備確定該擁堵信息不滿足預(yù)定加速條件，并提示當(dāng)前擁堵情況。又例如，當(dāng)前已處于導(dǎo)航擁堵信息所對(duì)應(yīng)的擁堵道路中時(shí)，確定其不滿足預(yù)定加速條件，并提示當(dāng)前擁堵情況。圖8b示意出了與該優(yōu)選實(shí)施例相對(duì)應(yīng)的導(dǎo)航設(shè)備與用戶進(jìn)行交互的多個(gè)狀態(tài)轉(zhuǎn)換過程。在圖8b的多個(gè)狀態(tài)中，提醒狀態(tài)包括第一提醒狀態(tài)與第二提醒狀態(tài)兩個(gè)子狀態(tài)。當(dāng)所述擁堵信息滿足預(yù)定加速條件吋，從正常狀態(tài)轉(zhuǎn)入第一提醒狀態(tài)，向用戶提示該擁堵信息及其可執(zhí)行的操作。否則轉(zhuǎn)入第二提醒狀態(tài)，向用戶提示擁堵信息，并回到正常狀態(tài)。若未在第一提醒狀態(tài)接收到用戶關(guān)于加速操作的指令，則轉(zhuǎn)入等待狀態(tài)，繼續(xù)等待用戶操作。若在第一提醒狀態(tài)或者在等待狀態(tài)接收到用戶關(guān)于加速操作的指令，則轉(zhuǎn)入加速狀態(tài)，根據(jù)所述擁堵信息重新規(guī)劃導(dǎo)航路線。根據(jù)本發(fā)明的方法，可以根據(jù)所確定的前方道路的擁堵信息來為用戶重新規(guī)劃導(dǎo)航路線以避讓該堵塞區(qū)域，減少堵塞等待的幾率，提聞行車效率。圖3示意出了一種基于所計(jì)算的擁堵信息來提供導(dǎo)航信息的方法流程圖。其中，所述方法包括步驟S13、步驟S14以及步驟S15。在步驟S13中，導(dǎo)航設(shè)備在導(dǎo)航過程中，通過網(wǎng)絡(luò)通信模塊與中心服務(wù)器的交互以獲得整體路況イM息。其中，所述整體路況信息包括經(jīng)由網(wǎng)絡(luò)通信模塊與中心服務(wù)器的交互所獲得的，與導(dǎo)航路線整體相關(guān)的路況信息。優(yōu)選地，所述整體路況信息包括但不限于以下至少任ー項(xiàng):
1)導(dǎo)航路線平均速度；
2)導(dǎo)航路線總長(zhǎng)度。在步驟S14中，導(dǎo)航設(shè)備通過GPS通信模塊獲得車輛的路線導(dǎo)航信息。其中，所述路線導(dǎo)航信息包括導(dǎo)航設(shè)備所規(guī)劃的導(dǎo)航路線，以及所述導(dǎo)航路線中所包含的至少ー個(gè)路段的路況信息。
其中，所述路段為基于道路特性對(duì)導(dǎo)航路線進(jìn)行劃分所得的路線單元。例如，根據(jù)道ロ或者道路的紅綠燈對(duì)導(dǎo)航路線進(jìn)行劃分所獲得的路線單元等。其中，每個(gè)路段均對(duì)應(yīng)一項(xiàng)或多項(xiàng)路況信息。優(yōu)選地，所述路段的路況信息包括但不限于以下至少任ー種:
1)路段標(biāo)識(shí)信息，例如，位置碼、路段名稱等；
2)路段長(zhǎng)度；
3)路段平均速度。在步驟S15中，導(dǎo)航設(shè)備根據(jù)所述整體路況信息以及所述路線導(dǎo)航信息來確定擁堵信息，以向用戶提示所述擁堵信息。其中，所述擁堵信息包括導(dǎo)航擁堵信息以及整體擁堵信息。其中，獲取所述導(dǎo)航擁堵信息以及所述整體擁堵信息的方式已在參照?qǐng)D1所示的實(shí)施例及其優(yōu)選實(shí)施例中予以詳述，并以引用的方式包含于此，不再贅述。根據(jù)本發(fā)明的優(yōu)選實(shí)施例之一，根據(jù)本實(shí)施例的方法還包括參照?qǐng)D2所示實(shí)施例及其優(yōu)選實(shí)施例的方法以提示導(dǎo)航信息。根據(jù)本發(fā)明的方案，可以為用戶在行駛過程中提供量化的擁堵信息并為其重新規(guī)劃躲避擁堵的路線，提高行車效率。圖4示意出了ー種計(jì)算導(dǎo)航路線中的擁堵信息的擁堵計(jì)算裝置的結(jié)構(gòu)示意圖。其中，所述擁堵計(jì)算裝置包括第一確定裝置I和第二確定裝置2。根據(jù)本發(fā)明的方法由導(dǎo)航設(shè)備實(shí)現(xiàn)，其中，所述導(dǎo)航設(shè)備包括可與定位衛(wèi)星，如GPS衛(wèi)星等進(jìn)行通信以規(guī)劃從地圖的ー個(gè)位置至另一位置的交通路線的設(shè)備。優(yōu)選地，所述導(dǎo)航設(shè)備還可與網(wǎng)絡(luò)設(shè)備進(jìn)行通信。所述導(dǎo)航路線包括多個(gè)路段。其中，所述路段為基于道路特性對(duì)導(dǎo)航路線進(jìn)行劃分的所得的路線單元。例如，根據(jù)道ロ或者道路的紅綠燈對(duì)路線進(jìn)行劃分所獲得的路線單元等。其中，每個(gè)路段均對(duì)應(yīng)ー項(xiàng)或多項(xiàng)路況信息。優(yōu)選地，所述路段的路況信息包括但不限于以下至少任ー種:
1)路段標(biāo)識(shí)信息，例如，位置碼、路段名稱等；
2)路段長(zhǎng)度；
3)路段平均速度。第一確定裝置I確定所述自身所處的當(dāng)前路段。具體地，所述第一確定裝置I根據(jù)路線導(dǎo)航信息來確定其所屬的導(dǎo)航設(shè)備所處的當(dāng)前路段。其中，確定所述導(dǎo)航設(shè)備所處的當(dāng)前路段的方式包括但不限于以下任ー種:
I)第一確定裝置I根據(jù)定位模塊所獲得的定位信息，以及網(wǎng)絡(luò)通信裝置與中心服務(wù)器通訊所獲得的整體路況信息，來確定自身所處的當(dāng)前路段。例如，第一確定裝置I通過GPS通信模塊獲得當(dāng)前所處位置的地理坐標(biāo)信息，并將該地理坐標(biāo)信息與路線導(dǎo)航信息相比對(duì)，以確定包含該地理坐標(biāo)信息的路段，并將該路段作為當(dāng)前路段。2)第一確定裝置I中包含的第一子確定裝置(圖未示)獲取剩余距離以及導(dǎo)航路線的總距離，井根據(jù)所述剰余距離以及導(dǎo)航路線的總距離來確定已行駛距離，并且，第一確定裝置I中的累加裝置(圖未示)從導(dǎo)航路線中的第一個(gè)路段開始，逐個(gè)累計(jì)路段的長(zhǎng)度以獲得第一累計(jì)長(zhǎng)度，并將所述第一累計(jì)長(zhǎng)度與已行駛距離進(jìn)行比較；當(dāng)所述第一累計(jì)長(zhǎng)度大于所述已行駛距離時(shí)，第一確定裝置I中的第二子確定裝置(圖未示)確定該第一累計(jì)長(zhǎng)度所包含的最后一個(gè)路段為當(dāng)前路段。其中，導(dǎo)航設(shè)備根據(jù)GPS模塊通信獲得的導(dǎo)航路線信息，確定剩余距離以及導(dǎo)航路線的總距離。具體地，導(dǎo)航設(shè)備通過GPS模塊獲得的路線導(dǎo)航信息包括路段集合L{1..1}，當(dāng)前剩余距離&以及當(dāng)前導(dǎo)航路線的總距離S ;則第一子確定裝置確定已行駛距離Sp=S-Sp并且，累加裝置從導(dǎo)航路線的第一個(gè)路段L1開始，逐個(gè)累加路段的長(zhǎng)度LSi (I < i < 1，且i為自然數(shù))以獲得第一累計(jì)長(zhǎng)度Sa，亦即當(dāng)累加裝置累計(jì)至第X個(gè)路段Lx時(shí)，Sax= Sax+LSx;i導(dǎo)航設(shè)備判斷第一累計(jì)長(zhǎng)度Sa大于已行駛距離Sp時(shí)，第二子確定裝置確定此時(shí)所對(duì)應(yīng)的路段Lx為導(dǎo)航設(shè)備所處的當(dāng)前路段。其中累計(jì)裝置可采用逐次累加的方法，也可以采用直接求和的方法，例如，在待處理路段為L(zhǎng)x時(shí)，采用Sa= Σ (LSJLS2+…+LSx)的求和方法來確定第一累計(jì)長(zhǎng)度Sa。接著，第二確定裝置2根據(jù)從所述當(dāng)前路段至所述最末路段之間的各個(gè)路段的路段路況信息，來確定所述當(dāng)前路段至所述最末路段之間的一個(gè)或多個(gè)導(dǎo)航擁堵信息，其中，所述導(dǎo)航擁堵信息包括其所對(duì)應(yīng)的擁堵道路的累計(jì)擁堵長(zhǎng)度。其中，所述累計(jì)擁堵長(zhǎng)度包括一個(gè)或多個(gè)連續(xù)堵塞的路段的路段長(zhǎng)度。其中，導(dǎo)航設(shè)備根據(jù)導(dǎo)航路線所包含的多個(gè)路段，以及所確定的所述當(dāng)前路段，確定所述當(dāng)前路段至最末路段之間的各個(gè)路段的路段路況信息。優(yōu)選地，所述路段路況信息包括路段的路段長(zhǎng)度以及路段平均速度。優(yōu)選地，第二確定裝置2還包括選擇裝置(圖未示)、第三子確定裝置(圖未示)、第一更新裝置(圖未示)、第二更新裝置(圖未示)以及記錄裝置(圖未示)。選擇裝置依次將車輛所在的當(dāng)前路段至行車目的地所在的最末路段之間的每個(gè)路段作為待處理路段，并由第三子確定裝置、第一更新裝置、第二更新裝置以及記錄裝置對(duì)所述待處理路段由執(zhí)行操作。第三子確定裝置根據(jù)所述待處理路段的路段平均速度確定其堵塞狀態(tài)。優(yōu)選地，所述導(dǎo)航設(shè)備還獲取擁堵標(biāo)識(shí)信息，并根據(jù)所述擁堵標(biāo)識(shí)信息與所述待處理路段的路段平均速度來確定其擁堵狀態(tài)。其中，當(dāng)擁堵標(biāo)識(shí)信息指示為假，且路段平均速度對(duì)應(yīng)堵塞時(shí)，所述擁堵狀態(tài)為堵塞開始；當(dāng)擁堵標(biāo)識(shí)信息指示為真，且路段平均速度對(duì)應(yīng)堵塞時(shí)，擁堵狀態(tài)為堵塞中；當(dāng)擁堵標(biāo)識(shí)信息指示為真，且路段平均速度對(duì)應(yīng)未堵塞時(shí)，擁堵狀態(tài)為堵塞結(jié)束。當(dāng)堵塞狀態(tài)包括堵塞開始時(shí)，第一更新裝置采用所述路段長(zhǎng)度來更新所述累計(jì)擁堵長(zhǎng)度。優(yōu)選地，導(dǎo)航設(shè)備將擁堵標(biāo)識(shí)信息更新為堵塞。當(dāng)堵塞狀態(tài)包括處于堵塞中時(shí)，第二更新裝置根據(jù)所述路段長(zhǎng)度來更新所述累計(jì)擁堵長(zhǎng)度。當(dāng)堵塞狀態(tài)包括堵塞結(jié)束時(shí)，記錄裝置記錄該累計(jì)擁堵長(zhǎng)度，以基于所記錄的累計(jì)擁堵長(zhǎng)度來確定導(dǎo)航擁堵信息。 優(yōu)選地，導(dǎo)航設(shè)備將擁堵標(biāo)識(shí)信息更新為未堵塞。更優(yōu)選地，當(dāng)堵塞狀態(tài)包括堵塞結(jié)束且所述累計(jì)擁堵長(zhǎng)度大于預(yù)定閾值時(shí)，記錄該累計(jì)擁堵長(zhǎng)度，以基于所記錄的累計(jì)擁堵長(zhǎng)度來確定導(dǎo)航擁堵信息。
具體地，對(duì)于待處理路段Li (X < i < 1)，其中Lx為所確定的當(dāng)前路段,L1為最末路段，且i為自然數(shù)，導(dǎo)航設(shè)備獲取擁堵標(biāo)識(shí)信息ISC，所述擁堵標(biāo)識(shí)信息ISC的初始值預(yù)設(shè)為假，累計(jì)擁堵長(zhǎng)度CLA的初始值預(yù)設(shè)為O。選擇裝置選擇待處理路段Li,并基于擁堵標(biāo)識(shí)信息ISC和該路段Li的路段平均速度LVi執(zhí)行以下操作:
1)當(dāng)ISC為假，且LVi對(duì)應(yīng)的道路狀態(tài)為堵塞時(shí)，第一更新裝置更新CLAi=CLA1-JLSi,并將ISC更新為真；
2)當(dāng)ISC為真，且LVi對(duì)應(yīng)的道路狀態(tài)為堵塞時(shí)，第二更新裝置更新CLAi=CLA1-JLSi；
3)當(dāng)ISC為真，且LVi對(duì)應(yīng)的道路狀態(tài)為非堵塞時(shí)，則當(dāng)累計(jì)擁堵長(zhǎng)度CLA大于預(yù)定閾值時(shí)，記錄裝置記錄CLA的值并將其作為導(dǎo)航擁堵信息。其中，當(dāng)所述待處理 路段為當(dāng)前路段時(shí)，所述路段長(zhǎng)度包括所述待處理路段的所述剩余長(zhǎng)度，所述方法還包括根據(jù)所述第一累計(jì)長(zhǎng)度及所述已行駛距離確定該當(dāng)前路段的剩余長(zhǎng)度。具體地，對(duì)于待處理路段Li (x^ i ^ 1)，當(dāng)i=x時(shí)，擁堵計(jì)算裝置確定剩余長(zhǎng)度LSxr=Sa-Sp,并且路段長(zhǎng)度 LSx=LSk.優(yōu)選地，所示路段平均速度可對(duì)應(yīng)多種道路狀態(tài)，其中的部分道路狀態(tài)對(duì)應(yīng)非堵塞狀態(tài)，部分道路行駛狀態(tài)對(duì)應(yīng)堵塞狀態(tài)。例如，參照?qǐng)D7，當(dāng)路段平均速度對(duì)應(yīng)的道路狀態(tài)為“緩行”或“暢行”時(shí)，對(duì)應(yīng)非堵塞狀態(tài)，其他道路狀態(tài)對(duì)應(yīng)堵塞狀態(tài)。優(yōu)選地，當(dāng)所述待處理路段包括所述最末路段，且當(dāng)所述擁堵標(biāo)識(shí)信息指示堵塞時(shí)，紀(jì)錄裝置記錄該累計(jì)擁堵長(zhǎng)度，以基于所記錄的累計(jì)擁堵長(zhǎng)度來確定導(dǎo)航擁堵信息。更優(yōu)選地，當(dāng)累計(jì)擁堵長(zhǎng)度大于預(yù)定閾值時(shí)記錄該累計(jì)擁堵長(zhǎng)度。繼續(xù)對(duì)前述第一示例進(jìn)行說明，當(dāng)i=l，且ISC為真時(shí)，紀(jì)錄裝置判斷CLA是否大于預(yù)定閾值，當(dāng)大于預(yù)定閾值時(shí)，記錄該CLA并將其作為導(dǎo)航擁堵信息。根據(jù)本發(fā)明的一個(gè)優(yōu)選實(shí)施例，根據(jù)本發(fā)明的擁堵計(jì)算裝置還包括獲取裝置(圖未示)，所述記錄裝置包括第三確定裝置(圖未示)和子紀(jì)錄裝置(圖未示)。當(dāng)ISC為真，且根據(jù)LVi確定待處理路段Li非堵塞時(shí)，獲取裝置獲取所述當(dāng)前路段至所述待處理路段之間的第二累計(jì)路段長(zhǎng)度。具體地，對(duì)于待處理路段Li (x< i < 1)，獲取裝置獲得第二累計(jì)路段長(zhǎng)度Sai’ = Σ (LSx+LSx+1+-+LSi);或者，獲取裝置基于Sai’ = S^1 ’ +LSi來確定所述第二累計(jì)路段長(zhǎng)度Sai ’的值。接著，第三確定裝置根據(jù)所述第二累計(jì)路段長(zhǎng)度以及所述累計(jì)擁堵長(zhǎng)度確定相應(yīng)的擁堵路段相對(duì)于車輛的距離信息。子紀(jì)錄裝置記錄所述累計(jì)擁堵長(zhǎng)度以及所述距離信息，以基于所記錄的累計(jì)擁堵長(zhǎng)度以及所述距離信息來確定導(dǎo)航擁堵信息。其中，第三確定裝置將所述第二累計(jì)路段長(zhǎng)度與所述累計(jì)擁堵長(zhǎng)度的差值作為相應(yīng)的擁堵路段相對(duì)于車輛的距離信息，子紀(jì)錄裝置將所述累計(jì)擁堵長(zhǎng)度以及所述距離信息作為導(dǎo)航擁堵信息進(jìn)行保存。具體地，子紀(jì)錄裝置建立導(dǎo)航擁堵對(duì)象C，并由第三確定裝置根據(jù)累計(jì)擁堵長(zhǎng)度CLA以及第二累計(jì)路段長(zhǎng)度Sai來確定該導(dǎo)航擁堵對(duì)象C的屬性，其中，C的長(zhǎng)度CL=CLA，C相對(duì)于導(dǎo)航設(shè)備的距離CD=Sa1- CL。其中，所述Sai=Sa1-JLSi (X彡i彡1)，CLA為在Li之前的連續(xù)多個(gè)堵塞路段的累計(jì)擁堵長(zhǎng)度。根據(jù)本發(fā)明的優(yōu)選實(shí)施例之一，其中，導(dǎo)航設(shè)備還獲取導(dǎo)航路線的整體路況信息，所述擁堵信息包括整體擁堵信息。根據(jù)本實(shí)施例的擁堵計(jì)算裝置還包括第一時(shí)間確定裝置(圖未示)、路況更新裝置(圖未示)、第二時(shí)間確定裝置(圖未示)以及比較裝置(圖未示)。第一時(shí)間確定裝置根據(jù)整體路況信息，確定第一剰余時(shí)間信息。其中，所述整體路況信息包括但不限于以下至少任ー項(xiàng):
1)導(dǎo)航路線平均速度；
2)導(dǎo)航路線總長(zhǎng)度。 具體地，第一時(shí)間確定裝置獲取第一剰余時(shí)間信息I\=S/V，其中S為導(dǎo)航路線總長(zhǎng)度，V為導(dǎo)航路線的平均速度。接著，路況更新裝置更新整體路況信息。接著，第二時(shí)間確定裝置根據(jù)更新后的整體路況信息，確定第二剰余時(shí)間信息。具體地，第二時(shí)間確定裝置獲取第一剰余時(shí)間信息T2=S/V’，其中S為導(dǎo)航路線總長(zhǎng)度，V’為更新后的導(dǎo)航路線的平均速度。接著，比較裝置比較所述第一剰余時(shí)間信息和所述第二剰余時(shí)間信息，并當(dāng)所述第二剰余時(shí)間信息大于第一剰余時(shí)間信息時(shí)，確定整體擁堵信息。其中，所述整體擁堵信息包括但不限于以下任ー項(xiàng):
1)是否擁堵；
2)整體擁堵時(shí)間。具體地，比較裝置比較T1和T2,并當(dāng)T2 > T1時(shí)，確定整體擁堵信息。優(yōu)選地，比較裝置確定整體擁堵時(shí)間為T2-T115根據(jù)本發(fā)明的方案可以有效的在行駛過程中確定前方道路中存在的一段或多段堵塞的道路，以及道路的整體擁堵情況。圖5示意出了一種根據(jù)本發(fā)明所獲得的擁堵信息來提示導(dǎo)航的導(dǎo)航提示裝置的結(jié)構(gòu)示意圖。其中，所述導(dǎo)航提示裝置包括擁堵獲取裝置3、提示裝置4、路線更新裝置5以及路線提供裝置6。當(dāng)滿足觸發(fā)條件吋，擁堵獲取裝置3根據(jù)所述整體路況信息以及所述路線導(dǎo)航信息執(zhí)行分析操作，以獲得擁堵信息。其中，所述觸發(fā)條件包括以下任ー種:
I)預(yù)定時(shí)間條件；例如，每隔預(yù)定時(shí)間觸發(fā)執(zhí)行。2)預(yù)定指令條件；亦即當(dāng)接收到用戶指令時(shí)執(zhí)行操作。例如，當(dāng)接收到用戶的請(qǐng)求時(shí)。3)預(yù)定事件觸發(fā)條件，亦即當(dāng)預(yù)定事件發(fā)生時(shí)觸發(fā)操作。例如，當(dāng)路況信息被更新時(shí)，又例如，當(dāng)本次行車?yán)锍檀笥陬A(yù)定里程閾值時(shí)等。其中，所述擁堵信息包括整體擁堵信息以及ー個(gè)或多個(gè)導(dǎo)航擁堵信息。其中，獲取所述導(dǎo)航擁堵信息以及所述整體擁堵信息的方式已在前述參照?qǐng)D4所示的實(shí)施例及其優(yōu)選實(shí)施例中予以詳述，并以引用的方式包含于此，不再贅述。接著，當(dāng)所述擁堵信息滿足預(yù)定加速條件時(shí)，提示裝置4示所述擁堵信息。其中所述預(yù)定加速條件用于判斷當(dāng)前是否能夠執(zhí)行重新規(guī)劃導(dǎo)航路線的加速操作。其中，所述預(yù)定加速條件包括以下任ー種:
1)導(dǎo)航擁堵信息所對(duì)應(yīng)的擁堵路段可規(guī)避時(shí)；
2)當(dāng)存在整體擁堵信息吋。優(yōu)選地，此時(shí)所述提示裝置4還向用戶提供用于獲取加速的導(dǎo)航路線的功能。例如，提示裝置4向用戶呈現(xiàn)“前方XXX公里，發(fā)現(xiàn)XXX米擁堵路段，點(diǎn)擊嘗試加速”的提示信息，并提供與該信息中的“加速”功能對(duì)應(yīng)的操作按鈕，以供用戶選擇。其中，提示裝置4可在檢測(cè)到用戶點(diǎn)擊操作后執(zhí)行操作，也可自動(dòng)執(zhí)行提示操作。接著，等待裝置5等待用戶基于所述擁堵信息的指令信息。優(yōu)選地，等待裝置5在預(yù)定時(shí)間內(nèi)等待用戶給予所述擁堵信息的指令信息。當(dāng)接收到所述用戶指令信息后，路線更新裝置6基于所述擁堵信息來重新規(guī)劃導(dǎo)航路線。優(yōu)選地，所述重新規(guī)劃的導(dǎo)航路線可規(guī)避所述擁堵信息所對(duì)應(yīng)的部分或全部路段。路線提供裝置7向用戶提供所述重新規(guī)劃的導(dǎo)航路線。優(yōu)選地，所述路線提供裝置7還向用戶提示該重新規(guī)劃的導(dǎo)航路線相對(duì)于原導(dǎo)航路線所節(jié)省的時(shí)間等信息。接著，當(dāng)導(dǎo)航設(shè)備完成該次重新規(guī)劃的操作后，重新開始檢測(cè)是否滿足預(yù)定觸發(fā)條件，以確定擁堵獲取裝置3、提示裝置4、等待裝置5、路線更新裝置6以及路線提供裝置7是否重新開始執(zhí)行操作。圖8a示意出了根據(jù)本發(fā)明的一個(gè)實(shí)施例中，導(dǎo)航設(shè)備與用戶進(jìn)行交互的多個(gè)狀態(tài)。在正常狀態(tài)下，擁堵獲取裝置3檢測(cè)是否滿足預(yù)定觸發(fā)條件，并當(dāng)滿足預(yù)定觸發(fā)條件時(shí)，根據(jù)所述整體路況信息以及所述路線導(dǎo)航信息執(zhí)行分析操作，以獲得擁堵信息。例如，當(dāng)檢測(cè)到已行駛預(yù)定時(shí)間時(shí)，擁堵獲取裝置3主動(dòng)執(zhí)行分析操作以獲得擁堵信息，又例如，當(dāng)接收到用戶指令吋，擁堵獲取裝置3響應(yīng)該用戶指令來執(zhí)行分析操作以獲得擁堵信息。當(dāng)所述擁堵信息滿足預(yù)定加速條件吋，導(dǎo)航裝置轉(zhuǎn)入提醒狀態(tài)，提示裝置4向用戶提示該擁堵信息。接著，導(dǎo)航設(shè)備轉(zhuǎn)入等待狀態(tài)，由等待裝置5等待接收用戶的指令信息。當(dāng)接收到所述用戶指令信息后，導(dǎo)航設(shè)備轉(zhuǎn)入加速狀態(tài)，路線更新裝置6根據(jù)所述擁堵信息重新規(guī)劃導(dǎo)航路線。獲得重新規(guī)劃的導(dǎo)航路線后，導(dǎo)航設(shè)備轉(zhuǎn)入加速完成狀態(tài)，路線提供裝置7向用戶提供該導(dǎo)航路線，接著導(dǎo)航設(shè)備重新回到正常狀態(tài)。當(dāng)導(dǎo)航設(shè)備在等待狀態(tài)未能在預(yù)定時(shí)間內(nèi)接收到用戶指令信息時(shí)，導(dǎo)航設(shè)備轉(zhuǎn)入正常狀態(tài)，重新檢測(cè)當(dāng)前是否滿足預(yù)定觸發(fā)條件。根據(jù)本發(fā)明的優(yōu)選實(shí)施例之一，當(dāng)不滿足所述預(yù)定加速條件時(shí)，所述導(dǎo)航設(shè)備提示其他信息，并重新開始檢測(cè)是否滿足預(yù)定觸發(fā)條件。例如，當(dāng)所獲得的擁堵信息中包含導(dǎo)航擁堵信息，且該導(dǎo)航擁堵信息對(duì)應(yīng)的道路無法繞開時(shí)，導(dǎo)航設(shè)備確定該擁堵信息不滿足預(yù)定加速條件，并提示當(dāng)前擁堵情況。又例如，當(dāng)前已處于導(dǎo)航擁堵信息所對(duì)應(yīng)的擁堵道路中時(shí)，確定其不滿足預(yù)定加速條件，并提示當(dāng)前擁堵情況。圖Sb示意出了與該優(yōu)選實(shí)施例相對(duì)應(yīng)的導(dǎo)航設(shè)備與用戶進(jìn)行交互的多個(gè)狀態(tài)轉(zhuǎn)換過程。在圖8b的多個(gè)狀態(tài)中，提醒狀態(tài)包括第一提醒狀態(tài)與第二提醒狀態(tài)兩個(gè)子狀態(tài)。當(dāng)所述擁堵信息滿足預(yù)定加速條件時(shí)，導(dǎo)航設(shè)備從正常狀態(tài)轉(zhuǎn)入第一提醒狀態(tài)，提示裝置4向用戶提示該擁堵信息及其可執(zhí)行的操作。否則導(dǎo)航設(shè)備轉(zhuǎn)入第二提醒狀態(tài)，提示裝置4向用戶提示擁堵信息，接著導(dǎo)航設(shè)備回到正常狀態(tài)。若未在第一提醒狀態(tài)接收到用戶關(guān)于加速操作的指令，則轉(zhuǎn)入等待狀態(tài)，繼續(xù)等待用戶操作。若導(dǎo)航設(shè)備在第一提醒狀態(tài)或者在等待狀態(tài)接收到用戶關(guān)于加速操作的指令，則轉(zhuǎn)入加速狀態(tài)，路線更新裝置6由根據(jù)所述擁堵信息重新規(guī)劃導(dǎo)航路線。根據(jù)本發(fā)明的方案，可以根據(jù)所確定的前方道路的擁堵信息來為用戶重新規(guī)劃導(dǎo)航路線以避讓該堵塞區(qū)域，減少堵塞等待的幾率，提聞行車效率。圖6示意出了ー種包含所述擁堵計(jì)算裝置的導(dǎo)航設(shè)備的結(jié)構(gòu)示意圖。其中，所述導(dǎo)航設(shè)備包括網(wǎng)絡(luò)通信裝置8、GPS通信裝置9以及擁堵計(jì)算裝置10。網(wǎng)絡(luò)通信裝置8在導(dǎo)航過程中，通過通訊模塊與中心服務(wù)器的交互以獲得整體路況信息。其中，所述整體路況信息包括經(jīng)由網(wǎng)絡(luò)通信裝置8與中心服務(wù)器的交互所獲得的，與導(dǎo)航路線整體相關(guān)的路況信息。優(yōu)選地，所述整體路況信息包括但不限于以下至少任ー項(xiàng):
1)導(dǎo)航路線平均速度；
2)導(dǎo)航路線總長(zhǎng)度。GPS通信裝置9通過GPS通信獲得車輛的路線導(dǎo)航信息。其中，所述路線導(dǎo)航信息包括導(dǎo)航設(shè)備所規(guī)劃的導(dǎo)航路線，以及所述導(dǎo)航路線中所包含的至少ー個(gè)路段的路況信息。其中，所述路段為基于道路特性對(duì)導(dǎo)航路線進(jìn)行劃分所得的路線單元。例如，根據(jù)道ロ或者道路的紅綠燈對(duì)導(dǎo)航路線進(jìn)行劃分所獲得的路線單元等。其中，每個(gè)路段均對(duì)應(yīng)一項(xiàng)或多項(xiàng)路況信息。優(yōu)選地，所述路段的路況信息包括但不限于以下至少任ー種:
1)路段標(biāo)識(shí)信息，例如，位置碼、路段名稱等；
2)路段長(zhǎng)度；
3)路段平均速度。擁堵計(jì)算裝置10根據(jù)所述整體路況信息以及所述路線導(dǎo)航信息來確定擁堵信息，以向用戶提示所述擁堵信息。其中，所述擁堵信息包括導(dǎo)航擁堵信息以及整體擁堵信息。其中，擁堵計(jì)算裝置10獲取所述導(dǎo)航擁堵信息和整體擁堵信息的方式已在參照?qǐng)D4所示的實(shí)施例及其優(yōu)選實(shí)施例中予以詳述，并以引用的方式包含于此，不再贅述。
根據(jù)本發(fā)明的優(yōu)選實(shí)施例之一，所述導(dǎo)航設(shè)備還包括參照?qǐng)D5實(shí)施例所述的導(dǎo)航
提示裝置。根據(jù)本發(fā)明的方案，可以為用戶在行駛過程中提供量化的擁堵信息并為其重新規(guī)劃躲避擁堵的路線，提高行車效率。對(duì)于本領(lǐng)域技術(shù)人員而言，顯然本發(fā)明不限于上述示范性實(shí)施例的細(xì)節(jié)，而且在不背離本發(fā)明的精神或基本特征的情況下，能夠以其他的具體形式實(shí)現(xiàn)本發(fā)明。因此，無論從哪一點(diǎn)來看，均應(yīng)將實(shí)施例看作是示范性的，而且是非限制性的，本發(fā)明的范圍由所附權(quán)利要求而不是上述說明限定，因此旨在將落在權(quán)利要求的等同要件的含義和范圍內(nèi)的所有變化涵括在本發(fā)明內(nèi)。不應(yīng)將權(quán)利要求中的任何附圖標(biāo)記視為限制所涉及的權(quán)利要求。此夕卜，顯然“包括” 一詞不排除其他單元或步驟，單數(shù)不排除復(fù)數(shù)。系統(tǒng)權(quán)利要求中陳述的多個(gè)單元或裝置也可以由一個(gè)單元或裝置通過軟件或者硬件來實(shí)現(xiàn)。第一，第二等詞語(yǔ)用來表示名稱，而并不表示任何特定的順序。
權(quán)利要求
1.一種用于計(jì)算導(dǎo)航路段中的擁堵信息的方法，其特征在于，所述方法包括如下步驟: a.確定所述導(dǎo)航設(shè)備所處的當(dāng)前路段； b.根據(jù)從所述當(dāng)前路段至所述最末路段之間的各個(gè)路段的所述路段長(zhǎng)度以及路段平均速度，來確定所述當(dāng)前路段至所述最末路段之間的一個(gè)或多個(gè)導(dǎo)航擁堵信息，其中，所述導(dǎo)航擁堵信息包括其所對(duì)應(yīng)的擁堵道路的累計(jì)擁堵長(zhǎng)度。
2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述步驟a還包括以下步驟: 根據(jù)路線導(dǎo)航信息中的當(dāng)前剩余距離以及導(dǎo)航路線的總距離，確定已行駛距離； 從當(dāng)前導(dǎo)航路線的第一個(gè)路段開始，逐個(gè)累計(jì)路段的長(zhǎng)度以獲得第一累計(jì)長(zhǎng)度； 當(dāng)所述第一累計(jì)長(zhǎng)度大于所述已行駛距離時(shí)，確定該第一累計(jì)長(zhǎng)度所包含的最后一個(gè)路段為當(dāng)前路段。
3.根據(jù)權(quán)利要求1或2所述的方法，其特征在于，所述步驟b具體包括: 依次將車輛所在的當(dāng)前路段至行車目的地所在的最末路段之間的每個(gè)路段作為待處理路段，并對(duì)所述待處理路段執(zhí)行； 根據(jù)所述待處理路段的路段平均速度確定其堵塞狀態(tài)； 當(dāng)堵塞開始時(shí)，采用所述路段長(zhǎng)度來更新所述累計(jì)擁堵長(zhǎng)度； 當(dāng)處于堵塞中時(shí)，根據(jù)所述路段長(zhǎng)度來更新所述累計(jì)擁堵長(zhǎng)度； 當(dāng)堵塞結(jié)束時(shí)，記錄該累計(jì)擁堵長(zhǎng)度，以基于所記錄的累計(jì)擁堵 長(zhǎng)度來確定導(dǎo)航擁堵信息。
4.根據(jù)權(quán)利要求1至3中任一項(xiàng)所述的方法，其特征在于，所述方法包括以下步驟: 獲取所述當(dāng)前路段至所述待處理路段之間的第二累計(jì)路段長(zhǎng)度； 其中，所述步驟b中用于記錄該累計(jì)擁堵長(zhǎng)度的步驟具體包括以下步驟: 根據(jù)所述第二累計(jì)路段長(zhǎng)度以及所述累計(jì)擁堵長(zhǎng)度確定該擁堵路段相對(duì)于車輛的距離信息； 記錄所述累計(jì)擁堵長(zhǎng)度以及所述距離信息，以基于所記錄的累計(jì)擁堵長(zhǎng)度以及所述距離信息來確定導(dǎo)航擁堵信息。
5.根據(jù)權(quán)利要求1至4中任一項(xiàng)所述的方法，其特征在于，所述擁堵信息還包括整體擁堵信息，所述方法還包括以下步驟: 根據(jù)整體路況信息，確定第一剩余時(shí)間信息； 更新所述整體路況信息； 根據(jù)更新后的整體路況信息，確定第二剩余時(shí)間信息； 比較所述第一剩余時(shí)間信息和所述第一剩余時(shí)間信息，并當(dāng)所述第二剩余時(shí)間信息大于所述第二剩余時(shí)間信息時(shí)，確定整體擁堵信息。
6.一種基于權(quán)利要求1至5所計(jì)算的擁堵信息來提示導(dǎo)航的方法，其特征在于，所述方法包括以下步驟: A當(dāng)滿足觸發(fā)條件時(shí)，根據(jù)所述路況 更新信息以及所述路線導(dǎo)航信息執(zhí)行分析操作，以獲得擁堵息； B當(dāng)所述擁堵信息滿足預(yù)定堵塞條件時(shí)，提示所述擁堵信息； C等待用戶基于所述擁堵信息的指令信息；D當(dāng)接收到所述用戶指令信息后，基于所述擁堵信息重新規(guī)劃導(dǎo)航路線； E向用戶提供所述重新規(guī)劃的導(dǎo)航路線。
7.ー種基于權(quán)利要求1至6所計(jì)算的擁堵信息來提供導(dǎo)航信息的方法，其特征在干，所述方法包括以下步驟: 在導(dǎo)航過程中，通過硬件通信模塊與中心服務(wù)器的交互以獲得路況更新信息； 通過GPS通信模塊獲得車輛的路線導(dǎo)航信息； 根據(jù)所述路況更新信息以及所述路線導(dǎo)航信息來確定擁堵信息。
8.ー種計(jì)算導(dǎo)航路線中的擁堵信息的擁堵計(jì)算裝置，其特征在于，所述擁堵計(jì)算裝置包括: 第一確定裝置，用于確定所述導(dǎo)航設(shè)備所處的當(dāng)前路段； 第二確定裝置，用于根據(jù)從所述當(dāng)前路段至所述最末路段之間的各個(gè)路段的所述路段長(zhǎng)度以及路段平均速度，來確定所述當(dāng)前路段至所述最末路段之間的ー個(gè)或多個(gè)導(dǎo)航擁堵信息，其中，所述導(dǎo)航擁堵信息包括其所對(duì)應(yīng)的擁堵道路的累計(jì)擁堵長(zhǎng)度。
9.根據(jù)權(quán)利要求8所述的擁堵計(jì)算裝置，其特征在于，所述第一確定裝置包括: 第一子確定裝置，用于根據(jù)路線導(dǎo)航信息中的當(dāng)前剰余距離以及導(dǎo)航路線的總距離，確定已行駛距離； 累加裝置，用于從當(dāng)前導(dǎo)航路線的第一個(gè)路段開始，逐個(gè)累加路段的長(zhǎng)度以獲得第一累計(jì)長(zhǎng)度； 第二子確定裝置，用于當(dāng)所述第一累計(jì)長(zhǎng)度大于所述已行駛距離吋，確定該第一累計(jì)長(zhǎng)度所包含的最后ー個(gè)路段為當(dāng)前路段。
10.根據(jù)權(quán)利要求8或9所述的擁堵計(jì)算裝置，其特征在干，所述第二確定裝置具體包括: 選擇裝置，用于依次選擇車輛所在的當(dāng)前路段至行車目的地所在的最末路段之間的每個(gè)路段作為待處理路段，并由以下裝置對(duì)所述待處理路段執(zhí)行操作: 第三子確定裝置，用于根據(jù)所述待處理路段的路段平均速度確定 其堵塞狀態(tài)； 第一更新裝置，用于當(dāng)堵塞開始時(shí)，采用所述路段長(zhǎng)度來更新所 述累計(jì)擁堵長(zhǎng)度； 第二更新裝置，用于當(dāng)處于堵塞中時(shí)，根據(jù)所述路段長(zhǎng)度來更新 所述累計(jì)擁堵長(zhǎng)度； 記錄裝置，用于當(dāng)堵塞結(jié)束時(shí)，記錄該累計(jì)擁堵長(zhǎng)度，以基于所 記錄的累計(jì)擁堵長(zhǎng)度來確定導(dǎo)航擁堵信息。
11.根據(jù)權(quán)利要求8至10中任ー項(xiàng)所述的擁堵計(jì)算裝置，其特征在于，所述擁堵計(jì)算裝置還包括: 獲取裝置，用于獲取所述當(dāng)前路段至所述待處理路段之間的第二累計(jì)路段長(zhǎng)度； 其中，所述記錄裝置具體包括: 第三確定裝置，用于根據(jù)所述第二累計(jì)路段長(zhǎng)度以及所述累計(jì)擁堵長(zhǎng)度確定該擁堵路段相對(duì)于車輛的距離信息； 子紀(jì)錄裝置，用于記錄所述累計(jì)擁堵長(zhǎng)度以及所述距離信息，以基于所記錄的累計(jì)擁堵長(zhǎng)度以及所述距離信息來確定導(dǎo)航擁堵信息。
12.根據(jù)權(quán)利要求8至11中任一項(xiàng)所述的擁堵計(jì)算裝置，其特征在于，所述擁堵信息還包括整體擁堵信息，所述擁堵計(jì)算裝置還包括: 第一時(shí)間確定裝置，用于根據(jù)整體路況信息，確定第一剩余時(shí)間信息；路況更新裝置，用于更新所述整體路況信息； 第二時(shí)間確定裝置，根據(jù)更新后的整體路況信息，確定第二剩余時(shí)間信息；比較裝置，用于比較所述第一剩余時(shí)間信息和所述第一剩余時(shí)間信息，并當(dāng)所述第二剩余時(shí)間信息大于所述第二剩余時(shí)間信息時(shí)，確定整體擁堵信息。
13.一種基于如權(quán)利要求8至12中任一項(xiàng)的擁堵計(jì)算裝置所獲得的擁堵信息來提示導(dǎo)航的導(dǎo)航提示裝置，其特征在于，所述導(dǎo)航提示裝置包括以下步驟: 擁堵獲取裝置，用于當(dāng)滿足觸發(fā)條件時(shí)，根據(jù)所述路況更新信息以及所述路線導(dǎo)航信息執(zhí)行分析操作，以獲得擁堵信息； 提示裝置，用于當(dāng)所述擁堵信息滿足預(yù)定堵塞條件時(shí)，提示所述擁堵信息； 等待裝置，用于等待接收用戶的指令信息； 路線更新裝置，用于當(dāng)接收到所述用戶指令信息后，基于所述擁堵信息重新規(guī)劃導(dǎo)航路線； 路線提供裝置，用于向用戶提供所述重新規(guī)劃的導(dǎo)航路線。
14.一種包含權(quán)利要求8至12中任一項(xiàng)所述的擁堵計(jì)算裝置的導(dǎo)航設(shè)備，其特征在于，所述導(dǎo)航設(shè)備包括: 網(wǎng)絡(luò)通信裝置，用于在導(dǎo)航過程中通過與網(wǎng)絡(luò)設(shè)備進(jìn)行交互以獲得路況更新信息； GPS通信裝置，用于通過GPS通信來獲得車輛的路線導(dǎo)航信息； 擁堵計(jì)算裝置，用于根據(jù)所述路況更新信息以及所述路線導(dǎo)航信息來確定擁堵信息。
全文摘要
本發(fā)明的目的是提供一種計(jì)算擁堵信息并用于導(dǎo)航的方法、裝置和設(shè)備。根據(jù)本發(fā)明的方法，包括確定所述導(dǎo)航設(shè)備所處的當(dāng)前路段；根據(jù)從所述當(dāng)前路段至所述最末路段之間的各個(gè)路段的所述路段長(zhǎng)度以及路段平均速度，來確定所述當(dāng)前路段至所述最末路段之間的一個(gè)或多個(gè)導(dǎo)航擁堵信息，其中，所述導(dǎo)航擁堵信息包括其所對(duì)應(yīng)的擁堵道路的累計(jì)擁堵長(zhǎng)度。本發(fā)明的優(yōu)點(diǎn)在于能夠及時(shí)發(fā)現(xiàn)導(dǎo)航路線前方發(fā)生的擁堵情況，將其以量化的方式展現(xiàn)給用戶，并能為用戶重新規(guī)劃可規(guī)避該擁堵道路的導(dǎo)航路線，提高了用戶對(duì)前方路徑的了解，并提高了用戶的行車效率。
文檔編號(hào)G01C21/28GK103115626SQ20131004925
公開日2013年5月22日 申請(qǐng)日期2013年2月7日 優(yōu)先權(quán)日2013年2月7日
發(fā)明者劉濤 申請(qǐng)人:上海雷騰軟件有限公司