專利名稱：導(dǎo)航設(shè)備及導(dǎo)航路徑上關(guān)鍵路況的提示方法與裝置的制作方法
技術(shù)領(lǐng)域：
本發(fā)明涉及導(dǎo)航領(lǐng)域，特別涉及一種導(dǎo)航設(shè)備及導(dǎo)航路徑上關(guān)鍵路況的提示方法
與裝置。
背景技術(shù)：
隨著汽車產(chǎn)業(yè)的發(fā)展，人們在擁有汽車的同時，越來越關(guān)注使用汽車時的用戶體驗?，F(xiàn)有的車載設(shè)備已經(jīng)能夠提供給用戶很多服務(wù)，包括音樂、視頻、圖片等多媒體需求的服務(wù)，以及實時路況信息、目的地地圖等行車導(dǎo)航方面的服務(wù)等。尤其是車載導(dǎo)航系統(tǒng)的使用越來越普及，借助導(dǎo)航系統(tǒng)的語音提示可以引導(dǎo)用戶駕車，尤其當(dāng)行駛在陌生的城市時，通過導(dǎo)航系統(tǒng)能夠幫助用戶方便快捷地到達(dá)目的地。對于陸地移動目標(biāo)導(dǎo)航系統(tǒng)，導(dǎo)航電子地圖是必不可少的一部分，而導(dǎo)航電子地圖中的道路網(wǎng)絡(luò)數(shù)據(jù)(路網(wǎng)數(shù)據(jù))是其核心單元。在導(dǎo)航電子地圖中，現(xiàn)實世界中的道路網(wǎng)絡(luò)是通過基于節(jié)點道路網(wǎng)絡(luò)模型對其進(jìn)行數(shù)字化，僅用點要素和線要素來表達(dá)現(xiàn)實世界道路網(wǎng)絡(luò)。其中線要素對應(yīng)了道路段(簡稱為路段)的中心線(即路心線)，用來表達(dá)道路網(wǎng)絡(luò)中的道路段，它是點要素中形狀點的集合；點要素包括形狀點和節(jié)點，節(jié)點用來表達(dá)道路網(wǎng)絡(luò)中道路段間的交點(路口)、道路段起始點或道路段終止點。在道路網(wǎng)絡(luò)數(shù)字化過程中主要是對點的簡化，尤其重點是對道路段間交點的簡化，即節(jié)點簡化。目前，在制作導(dǎo)航電子地圖中的道路網(wǎng)絡(luò)(簡稱為路網(wǎng))時，其方法是確定一條道路的節(jié)點(道路段間的交點，即路口)和形狀點，然后連接節(jié)點和形狀點形成一條道路的路心線，最后形成道路網(wǎng)絡(luò)。用戶在運用導(dǎo)航系統(tǒng)進(jìn)行導(dǎo)航時，導(dǎo)航系統(tǒng)會基于用戶的導(dǎo)航請求進(jìn)行路徑演算，并將演算出的導(dǎo)航路徑繪制于導(dǎo)航電子地圖之上顯示給用戶，具體地，是通過從電子地圖數(shù)據(jù)庫的路網(wǎng)數(shù)據(jù)中提取所述導(dǎo)航路徑的形狀點數(shù)據(jù)，并加載所提取的形狀點數(shù)據(jù)，根據(jù)加載的形狀點數(shù)據(jù)在導(dǎo)航電子地圖上繪制出所述導(dǎo)航路徑。實時交通頻道(TMC，Traffic Message Channel)就是我們常說的實時交通信息(包括實時路況、交通事件等)，最早是作為歐洲的輔助全球定位系統(tǒng)(GPS, Global PositionSystem)導(dǎo)航的功能系統(tǒng)。全球主要有三種此類系統(tǒng)，分別為美國的TravTek系統(tǒng)、日本的VICS系統(tǒng)以及歐洲的RDS-TMC (RDS =Radio Data System)系統(tǒng)。其中，歐洲的RDS-TMC是一種基于FM廣播的實時交通路況發(fā)送和接收系統(tǒng)。目前，TMC已經(jīng)不僅僅局限于交通路況信息，還可以傳輸天氣信息，而最終的發(fā)展演變可能可以傳送停車場車位、電影院入座、餐館就餐等許多即時資訊。當(dāng)然，從提供的信息來看，現(xiàn)階段TMC更多的作用是告知駕駛員道路擁堵程度、突發(fā)交通事件、交通管制等實時交通信息，實時交通路況信息(簡稱為路況信息)通常包括道路暢通、道路緩行、道路擁堵和道路封閉四種類型。通過導(dǎo)航電子地圖上所展示的導(dǎo)航路徑，用戶僅僅能夠了解大致行駛線路和方向，為了能夠使用戶進(jìn)一步了解該導(dǎo)航路徑上的路況情況，以便及時調(diào)整行駛線路，在現(xiàn)有技術(shù)中，導(dǎo)航系統(tǒng)可以提示出導(dǎo)航路徑上各路段的路況信息，然而，一條導(dǎo)航路徑上往往涉及的路段很多，如果將如此大量的路段的路況信息都提示出來，既影響導(dǎo)航系統(tǒng)的性能，又難以使用戶快速、清楚地了解到該導(dǎo)航路徑上的路況概要。因此，有必要提供一種能夠?qū)?dǎo)航路徑上的路況概要作出提示的方法。相關(guān)技術(shù)還可以參考公開號為CN102749087A的專利申請，該專利申請公開了一種基于線路的導(dǎo)航信息提示方法和裝置。

發(fā)明內(nèi)容
本發(fā)明要解決的問題是現(xiàn)有技術(shù)難以對導(dǎo)航路徑上的路況概要作出提示。為解決上述問題，本發(fā)明技術(shù)方案提供一種導(dǎo)航路徑上關(guān)鍵路況的提示方法，包括:將導(dǎo)航路徑上特定路況信息相同的相鄰路段合并為一個路段集，所述特定路況信息包括道路封閉、道路擁堵和道路緩行中的至少一種；按所述路段集與所述導(dǎo)航路徑的起點之間的距離對所有路段集進(jìn)行排序，路段集與所述導(dǎo)航路徑的起點之間的距離是指路段集中每一路段的起點與所述導(dǎo)航路徑的起點之間距離的最小值；提取出距離所述導(dǎo)航路徑的起點最近的N個路段集，將所提取路段集對應(yīng)的路況信息和位置信息作為所述導(dǎo)航路徑上的關(guān)鍵路況；其中，所述路段集對應(yīng)的位置信息包括路段集中距離所述導(dǎo)航路徑的起點最近路段的起點信息，N小于或等于路段集的總數(shù)；對所述關(guān)鍵路況進(jìn)行提示。可選的，所述將導(dǎo)航路徑上特定路況信息相同的相鄰路段合并為一個路段集包括:遍歷所述導(dǎo)航路徑上的所有路段，若當(dāng)前遍歷到的路段對應(yīng)的路況信息為所述特定路況信息，且與相鄰路段對應(yīng)的路況信息相同，則將該路段與其相鄰路段合并至同一路段集之中?？蛇x的，所述導(dǎo)航路徑上關(guān)鍵路況的提示方法，還包括:若當(dāng)前遍歷到的路段對應(yīng)的路況信息為所述特定路況信息，且與相鄰路段對應(yīng)的路況信息不相同，則以該路段形成一個新的路段集?？蛇x的，所述導(dǎo)航路徑上關(guān)鍵路況的提示方法，還包括:若當(dāng)前遍歷到的路段對應(yīng)的路況信息為所述特定路況信息，該路段的通行時間小于預(yù)設(shè)閾值，且該路段的相鄰路段對應(yīng)的路況信息為道路暢通，則將該路段排除在任何路段集之外?？蛇x的，所述特定路況信息為道路擁堵或道路封閉?？蛇x的，所述路段集對應(yīng)的位置信息還包括路段集中距離所述導(dǎo)航路徑的起點最遠(yuǎn)路段的終點信息?？蛇x的，對所述關(guān)鍵路況進(jìn)行提示包括:對所述關(guān)鍵路況對應(yīng)的路段集中所有路段的總長度進(jìn)行提示。可選的，所述提示為語音提示、文字提示、圖像提示和視頻提示中的至少一種。為解決上述問題，本發(fā)明技術(shù)方案還提供一種導(dǎo)航路徑上關(guān)鍵路況的提示裝置，包括:合并單元，適于將導(dǎo)航路徑上特定路況信息相同的相鄰路段合并為一個路段集；所述特定路況信息包括道路封閉、道路擁堵和道路緩行中的至少一種；排序單元，適于按所述路段集與所述導(dǎo)航路徑的起點之間的距離對所有路段集進(jìn)行排序，路段集與所述導(dǎo)航路徑的起點之間的距離是指路段集中每一路段的起點與所述導(dǎo)航路徑的起點之間距離的最小值；提取單元，適于提取出距離所述導(dǎo)航路徑的起點最近的N個路段集，將所提取路段集對應(yīng)的路況信息和位置信息作為所述導(dǎo)航路徑上的關(guān)鍵路況；其中，所述路段集對應(yīng)的位置信息包括路段集中距離所述導(dǎo)航路徑的起點最近路段的起點信息，N小于或等于路段集的總數(shù)；提示單元，適于對所述關(guān)鍵路況進(jìn)行提示。此外，本發(fā)明技術(shù)方案還提供一種包括上述導(dǎo)航路徑上關(guān)鍵路況的提示裝置的導(dǎo)航設(shè)備。與現(xiàn)有技術(shù)相比，本發(fā)明技術(shù)方案至少具有以下優(yōu)點:通過將導(dǎo)航路徑上特定路況信息相同的相鄰路段合并為路段集，并提取出距離所述導(dǎo)航路徑的起點最近的若干個路段集對應(yīng)的路況信息和位置信息作為關(guān)鍵路況，對所述關(guān)鍵路況進(jìn)行提示，既不影響導(dǎo)航系統(tǒng)的性能，又能實現(xiàn)對導(dǎo)航路徑上的路況概要作出提
/Jn o通過將路況信息為特定路況信息，通行時間小于預(yù)設(shè)閾值且相鄰路段對應(yīng)路況信息為道路通暢的路段排除在任何路段集之外，可以忽略一些非關(guān)鍵路況的路段(即使存在緩行或擁堵的路況，也能很快行駛通過的路段)，由此減少計算量，使提取關(guān)鍵路況的效率得以提聞，也提聞了提取以及提不關(guān)鍵路況的準(zhǔn)確性。


圖1是本發(fā)明實施方式提供的導(dǎo)航路徑上關(guān)鍵路況的提示方法的流程示意圖；圖2是本發(fā)明實施方式提供的導(dǎo)航路徑上關(guān)鍵路況的提示裝置的結(jié)構(gòu)示意圖。
具體實施例方式為使本發(fā)明的上述目的、特征和優(yōu)點能夠更為明顯易懂，下面結(jié)合附圖對本發(fā)明的具體實施方式
做詳細(xì)的說明。在以下描述中闡述了具體細(xì)節(jié)以便于充分理解本發(fā)明。但是本發(fā)明能夠以多種不同于在此描述的其它方式來實施，本領(lǐng)域技術(shù)人員可以在不違背本發(fā)明內(nèi)涵的情況下做類似推廣。因此本發(fā)明不受下面公開的具體實施方式
的限制。現(xiàn)有導(dǎo)航系統(tǒng)可以提示出導(dǎo)航路徑上各路段的路況信息，能夠使用戶進(jìn)一步了解該導(dǎo)航路徑的路況情況，以便及時調(diào)整行駛線路，但是對于一條航線較長的導(dǎo)航路徑來說，由于涉及的路段眾多，如果將大量路段的路況信息都提示出來，一方面，大量數(shù)據(jù)的處理操作會增加導(dǎo)航系統(tǒng)的負(fù)擔(dān)，導(dǎo)致導(dǎo)航系統(tǒng)的性能受到一定影響；另一方面，又難以滿足用戶對于快速、清楚地了解該導(dǎo)航路徑上路況概要的需求。此外，若存在多條導(dǎo)航路徑可供用戶進(jìn)行選擇時，通常不太可能讓用戶花費大量時間對每條導(dǎo)航路徑上的路況都進(jìn)行詳細(xì)了解，而且也顯得很沒必要。因此，發(fā)明人考慮，對于導(dǎo)航路徑上的路況情況，用戶一般更關(guān)心的是哪個或哪幾個路段的路況較差，例如道路緩行、擁堵甚至封閉，以便能及時對行駛路線作出調(diào)整，所以只需要將路況較差且程度相同的相鄰路段合并為一個路段集，以距離所述導(dǎo)航路徑的起點最近的若干個路段集對應(yīng)的路況情況作為關(guān)鍵路況，僅對所述關(guān)鍵路況進(jìn)行提示便能夠反映出該導(dǎo)航路徑上的路況概要。需要說明的是，由于路段的路況信息是不斷更新變化的，因此遠(yuǎn)離導(dǎo)航路徑的起點的路段對應(yīng)的路況信息通常對于用戶來說參考意義不大，所以通過所述路段集與所述導(dǎo)航路徑的起點之間的距離作為導(dǎo)航路徑上關(guān)鍵路況的界定依據(jù)，也是比較符合實際情況的?；谏鲜龇治觯景l(fā)明實施方式提供了一種導(dǎo)航路徑上關(guān)鍵路況的提示方法。圖1是本發(fā)明實施方式提供的導(dǎo)航路徑上關(guān)鍵路況的提示方法的流程示意圖。如圖1所示，所述導(dǎo)航路徑上關(guān)鍵路況的提示方法包括:步驟S101，將導(dǎo)航路徑上特定路況信息相同的相鄰路段合并為一個路段集，所述特定路況信息包括道路封閉、道路擁堵和道路緩行中的至少一種；步驟S102，按所述路段集與所述導(dǎo)航路徑的起點之間的距離對所有路段集進(jìn)行排序，路段集與所述導(dǎo)航路徑的起點之間的距離是指路段集中每一路段的起點與所述導(dǎo)航路徑的起點之間距離的最小值；步驟S103，提取出距離所述導(dǎo)航路徑的起點最近的N個路段集，將所提取路段集對應(yīng)的路況信息和位置信息作為所述導(dǎo)航路徑上的關(guān)鍵路況；其中，所述路段集對應(yīng)的位置信息包括路段集中距離所述導(dǎo)航路徑的起點最近路段的起點信息，N小于或等于路段集的總數(shù)；步驟S104，對所述關(guān)鍵路況進(jìn)行提示。下面以具體實施例對上述導(dǎo)航路徑上關(guān)鍵路況的提示方法作詳細(xì)說明。本實施例中，以車載導(dǎo)航系統(tǒng)(包括車載導(dǎo)航設(shè)備)為例實施所述導(dǎo)航路徑上關(guān)鍵路況的提示方法，在其他實施例中，也可以為其他的導(dǎo)航設(shè)備，例如具備導(dǎo)航功能的手機(jī)、多媒體終端等。首先對導(dǎo)航路徑的獲得進(jìn)行簡單說明。當(dāng)用戶需要查詢從一個位置到另一個位置的行車路線時，會將車輛的起始位置(通常為當(dāng)前位置)和終點位置(或稱為目的地位置)輸入車載導(dǎo)航系統(tǒng)，當(dāng)然，車輛的當(dāng)前位置也可以通過衛(wèi)星定位(例如全球定位系統(tǒng)(GPS，Global Position System))直接獲取,不需要用戶手動輸入。啟動查詢后產(chǎn)生導(dǎo)航請求，車載導(dǎo)航系統(tǒng)接收到所述導(dǎo)航請求后，基于所述導(dǎo)航請求(包括起始位置和終點位置的信息)進(jìn)行導(dǎo)航路徑演算，演算后獲得從起始位置到終點位置的行車路線，該行車路線即稱為導(dǎo)航路徑或引導(dǎo)路徑。導(dǎo)航系統(tǒng)以所述導(dǎo)航路徑對車輛的行駛進(jìn)行導(dǎo)航或進(jìn)行模擬導(dǎo)航。需要說明的是，所述導(dǎo)航路徑不止一條，因為經(jīng)過車載導(dǎo)航系統(tǒng)演算后，所得出的行車路線的方案并非唯一的，一般可以計算出多條行車路線，而最終呈現(xiàn)給用戶的通常為相對最優(yōu)的行車路線的方案。當(dāng)然，也可以根據(jù)實際需求設(shè)定條件參數(shù)，例如行車距離最短、行車時間最短、行車費用最少等，對于不同的條件參數(shù)，得出的導(dǎo)航路徑可能不同，也可能相同，當(dāng)存在多條導(dǎo)航路徑時，還可以讓用戶根據(jù)實際情況進(jìn)行選擇，確定實際指導(dǎo)行駛的導(dǎo)航路徑。下面再對路段的路況信息的獲取進(jìn)行說明。本領(lǐng)域技術(shù)人員知曉，實時交通信息一般包括實時交通流信息(或稱為實時路況信息)、交通事件和移動對象(例如車輛)信息等3類，此外還包括交通氣象、停車場等信息。實時交通流信息可以連續(xù)地反映交通狀況，作為道路要素的動態(tài)屬性來表達(dá)道路的擁堵狀態(tài)，在目前的導(dǎo)航服務(wù)中應(yīng)用最為廣泛。交通事件主要是指不可預(yù)見性較強(qiáng)的交通突發(fā)事件，例如交通事故、道路異常等事件。在交通數(shù)據(jù)采集系統(tǒng)中，數(shù)據(jù)來自不同的傳感器，表征交通流特性的參數(shù)也多種多樣，而在導(dǎo)航服務(wù)應(yīng)用中，需要一個單一量綱參數(shù)來直觀地表達(dá)道路的狀態(tài)或擁堵信息。常用平均行程速度Vi作為第i個路段上的交通流信息的表達(dá)參數(shù)，它是一個數(shù)值型的量，該指標(biāo)值越大，說明道路越暢通；反之，說明路段擁堵程度嚴(yán)重。路段平均行程速度Vi可轉(zhuǎn)換為道路交通網(wǎng)絡(luò)的動態(tài)路阻Ki，用于動態(tài)路徑規(guī)劃；也可轉(zhuǎn)換為交通擁擠程度Ci。Ki或Ci作為道路元素的動態(tài)屬性，需要頻繁更新數(shù)據(jù)。為了提高數(shù)據(jù)存儲效率，進(jìn)行數(shù)據(jù)組織時，交通流信息與靜態(tài)路網(wǎng)信息分開存儲，以交通信息路段編碼(RTIC Link ID，定義了全國范圍內(nèi)各個路段的編號)與邏輯路網(wǎng)(導(dǎo)航電子地圖數(shù)據(jù)庫存儲的道路)關(guān)聯(lián)。由于實際道路與電子地圖數(shù)據(jù)庫中存儲的路段不是一一對應(yīng)的關(guān)系，因此就要通過交通信息路段編碼(RTIC Link ID)建立實時交通流信息與邏輯路網(wǎng)的關(guān)聯(lián)。目前，我國RTIC (Road Traffic InformationCoding)編碼是以國際上現(xiàn)有的交通信息道路編碼為基礎(chǔ)，針對中國特殊道路情況而制定的，已被北京、上海、廣州等交通信息管理部門采用。為確保實時交通流信息與各類電子地圖數(shù)據(jù)庫中的路段相關(guān)聯(lián)，必須在電子地圖數(shù)據(jù)庫中存儲RTIC Link與邏輯路網(wǎng)中Link的一對多的關(guān)系(一般以對應(yīng)關(guān)系表的形式存儲，不同的電子地圖供應(yīng)商所提供的電子地圖數(shù)據(jù)庫存儲的邏輯路網(wǎng)中Link的編碼格式不同，因此對于不同的電子地圖數(shù)據(jù)庫需要建立不同的對應(yīng)關(guān)系，即存儲相應(yīng)的對應(yīng)關(guān)系表)，通過這種對應(yīng)關(guān)系將交通流信息動態(tài)映射到每條路段上，并能實時更新本地(導(dǎo)航設(shè)備)交通數(shù)據(jù)。TMC數(shù)據(jù)由TMC服務(wù)提供商發(fā)布，車載導(dǎo)航系統(tǒng)可設(shè)置服務(wù)端，用于從TMC服務(wù)提供商處獲取TMC數(shù)據(jù)并以此建立TMC數(shù)據(jù)庫，車輛上的車載導(dǎo)航設(shè)備通過網(wǎng)絡(luò)通道(例如3G、GPRS等)或廣播通道(例如RDS-TMC、中國移動多媒體廣播(CMMB，China MobileMultimedia Broadcasting)等)從所述服務(wù)端獲取所需的TMC數(shù)據(jù)，并基于RTIC Link ID與電子地圖數(shù)據(jù)庫存儲的邏輯路網(wǎng)中路段編碼之間的對應(yīng)關(guān)系，對獲取到的所需的TMC數(shù)據(jù)進(jìn)行轉(zhuǎn)換。本實施例中所述的路況信息包含于經(jīng)過轉(zhuǎn)換之后的TMC數(shù)據(jù)之中。本實施例中，路段的路況信息包括道路暢通、道路緩行、道路擁堵和道路封閉，其中，將道路緩行、道路擁堵和道路封閉等反映路段的路況較差的路況信息都稱為特定路況信息。當(dāng)導(dǎo)航系統(tǒng)演算出導(dǎo)航路徑后，根據(jù)該導(dǎo)航路徑上的各路段的ID便可以獲得對應(yīng)路段的路況信息。本領(lǐng)域技術(shù)人員知曉，存儲于電子地圖數(shù)據(jù)庫中的路網(wǎng)數(shù)據(jù)包括了所有路段的信息，所有路段的信息通常以Link表的形式進(jìn)行存儲，能夠反映出道路的拓?fù)潢P(guān)系。在所述路網(wǎng)數(shù)據(jù)中，每一條路段有其唯一的ID號，路段ID (Link ID)是路段的基本屬性之一，此夕卜，路段所包含的節(jié)點、形狀點、路段所屬道路的ID、路段所屬道路的名稱、路段的道路類型(例如高速道路、全封閉道路、交叉路口、環(huán)島道路等等)、路段所屬層編號等均為路段的屬性。由此，導(dǎo)航路徑上各路段的ID可以從路網(wǎng)數(shù)據(jù)中獲取。當(dāng)獲得導(dǎo)航路徑及其各路段的路況信息之后，執(zhí)行步驟S101，將導(dǎo)航路徑上特定路況信息相同的相鄰路段合并為一個路段集，所述特定路況信息包括道路封閉、道路擁堵和道路緩行中的至少一種。由于一條導(dǎo)航路徑包含多條路段，有些相鄰的路段通常具有相同的路況信息，因此可以通過步驟SlOl將導(dǎo)航路徑上的相鄰路段(相鄰路段具有共同的節(jié)點)按所述特定路況信息進(jìn)行歸類處理，將具有相同特定路況信息的相鄰路段合并為一個集合，本實施例中將該集合稱為路段集，通常一條導(dǎo)航路徑可以包含多個路段集。本實施例中，步驟SlOl中所述將導(dǎo)航路徑上特定路況信息相同的相鄰路段合并為一個路段集可以包括:遍歷所述導(dǎo)航路徑上的所有路段，若當(dāng)前遍歷到的路段對應(yīng)的路況信息為所述特定路況信息，且與相鄰路段對應(yīng)的路況信息相同，則將該路段與其相鄰路段合并至同一路段集之中。在上述遍歷過程中，若當(dāng)前遍歷到的路段對應(yīng)的路況信息為所述特定路況信息，且與相鄰路段對應(yīng)的路況信息不相同，則以該路段形成一個新的路段集。具體地，每當(dāng)遍歷到一條路段時，就獲取該路段的路況信息，并判斷該路段的路況信息是否為特定路況信息，如果不為特定路況信息，則繼續(xù)遍歷的過程，即分析下一條路段的路況信息，如果為特定路況信息，則進(jìn)一步判斷該特定路況信息是否與相鄰路段對應(yīng)的路況信息相同，是則將該路段與其相鄰路段合并至同一路段集之中，否則以該路段形成一個新的路段集。舉例來說，假設(shè)導(dǎo)航路徑上有以下幾條路段:al、a2、a3、a4、a5、a6，且這6條路段依次相鄰，即al與a2互為相鄰路段，a2與a3互為相鄰路段，a3與a4互為相鄰路段，a4與a5互為相鄰路段，a5與a6互為相鄰路段。那么在遍歷這6條路段時，遍歷的順序可以按照路段在導(dǎo)航路徑上的構(gòu)成順序進(jìn)行，本舉例中，就以上述排列順序進(jìn)行遍歷:首先遍歷到路段al，獲知路段al的路況信息為道路暢通，由于道路暢通不屬于特定路況信息，因此不會以路段al形成路段集，然后遍歷到路段a2，若獲知路段a2的路況信息為道路擁堵，則判斷路段a2的相鄰路段al對應(yīng)的路況信息是否為道路擁堵，由于路段al為道路暢通，因此以路段a2形成一個新的路段集1，接下來遍歷到路段a3，若獲知路段a3的路況信息為道路擁堵，與路段a3的相鄰路段a2對應(yīng)的路況信息相同，都為道路擁堵，則將路段a3合并至路段a2所屬的路段集I中，此時路段集I包括了路段a2和a3。接下來遍歷到路段a4，假設(shè)路段a4的路況信息為道路緩行，而路段a4的相鄰路段a3的路況信息為道路擁堵，兩者不相同，因此以路段a4形成一個新的路段集2。此后繼續(xù)遍歷的過程，若路段a5和a6的路況信息分別為道路緩行和道路暢通，則將路段a5合并至路段集2，而路段a6則不屬于任何路段集。至此，按照上述方式進(jìn)行遍歷以及合并之后，形成了兩個路段集，分別為路段集I和路段集2，其中:路段集I包含路段a2和a3，路段集I對應(yīng)的路況信息為道路擁堵；路段集2包含路段a4和a5，路段集2對應(yīng)的路況信息為道路緩行。上述實現(xiàn)方式可以將某條導(dǎo)航路徑上所有路段進(jìn)行合并歸類，形成多個路段集，但是實際情況中，存在一些特殊情況，例如導(dǎo)航路徑上的某些路段構(gòu)成的一段道路中，除了其中某條路段的路況信息為特定路況信息，假設(shè)為道路緩行，而其他路段的路況信息為道路暢通，但路況信息為道路緩行的那條路段的長度較短，即使路況情況處于道路緩行的狀態(tài)，按照當(dāng)時的行駛速度，行駛通過該路段的時間也非常短，此時如果仍然以該路段形成一個新的路段集，那么通過后續(xù)步驟很可能將該路段的路況情況也作為關(guān)鍵路況提取出來，這顯然是不符合常理的，從而導(dǎo)致提取并提示的關(guān)鍵路況不夠準(zhǔn)確。因此，本實施例中，所述導(dǎo)航路徑上關(guān)鍵路況的提示方法還包括:若當(dāng)前遍歷到的路段對應(yīng)的路況信息為所述特定路況信息，該路段的通行時間小于預(yù)設(shè)閾值，且該路段的相鄰路段對應(yīng)的路況信息為道路暢通，則將該路段排除在任何路段集之外。所述路段的通行時間可以根據(jù)TMC數(shù)據(jù)中該路段對應(yīng)的平均行駛速度以及該路段的長度確定，所述預(yù)設(shè)閾值可以根據(jù)實際情況進(jìn)行設(shè)定，一般設(shè)定的時間較短，例如為I分鐘。舉例來說，假設(shè)路段a6之后還存在路段a7、路段a8和路段a9，如前所述，路段a6的路況信息為道路暢通，再假設(shè)路段a7和路段a9的路況信息也為道路暢通，而路段a8的路況信息為道路緩行，并且路段a8的通行時間為50秒，如果所述預(yù)設(shè)閾值為I分鐘，則路段a8滿足“路段對應(yīng)的路況信息為所述特定路況信息，通行時間小于預(yù)設(shè)閾值且該路段的相鄰路段對應(yīng)的路況信息為道路暢通”的條件，因此可將路段a8忽略掉，即將路段a8排除在任何路段集之外，不再以路段a8形成一個新的路段集，相當(dāng)于認(rèn)為路段a8的路況情況也是道路通暢的。通過將路況信息為特定路況信息，通行時間小于預(yù)設(shè)閾值且相鄰路段對應(yīng)路況信息為道路通暢的路段排除在任何路段集之外，可以忽略一些非關(guān)鍵路況的路段(在一段暢通的道路上，即使存在緩行或擁堵的路況，也能很快行駛通過的路段)，由此減少計算量，使提取關(guān)鍵路況的效率得以提聞，也提聞了提取以及提不關(guān)鍵路況的準(zhǔn)確性。需要說明的是，在本實施例中，所述特定路況信息可以包括道路封閉、道路擁堵和道路緩行中的至少一種，由此形成的路段集對應(yīng)的路況信息可以為道路封閉、道路擁堵或道路緩行。在其他實施例中，為了滿足用戶的特定需求，例如用戶僅在路段的路況信息為道路擁堵或道路封閉時，才可能調(diào)整行駛路線，此時，所述特定路況信息為道路擁堵或道路封閉，由此形成的路段集對應(yīng)的路況信息可以為道路封閉或道路擁堵。完成對導(dǎo)航路徑上所有路段的遍歷，形成路段集之后，執(zhí)行步驟S102，按所述路段集與所述導(dǎo)航路徑的起點之間的距離對所有路段集進(jìn)行排序，路段集與所述導(dǎo)航路徑的起點之間的距離是指路段集中每一路段的起點與所述導(dǎo)航路徑的起點之間距離的最小值。本發(fā)明實施例中，某個路段集與導(dǎo)航路徑的起點之間的距離可以定義為:路段集中每一路段的起點與所述導(dǎo)航路徑的起點之間距離的最小值。舉例來說，如果導(dǎo)航路徑上共合并形成路段集I和路段集2這兩個路段集，路段集I包括路段a2和a3，路段a2的起點與導(dǎo)航路徑的起點之間距離為d2，路段a3的起點與導(dǎo)航路徑的起點之間距離為d3，d2小于d3，則d2為路段集I與導(dǎo)航路徑的起點之間的距離，同理，若路段集2包括路段a4和a5，路段a4的起點與導(dǎo)航路徑的起點之間距離為d4，路段a5的起點與導(dǎo)航路徑的起點之間距離為d5，d4小于d5，則d4為路段集2與導(dǎo)航路徑的起點之間的距離。簡單地理解，如果沿該導(dǎo)航路徑行駛，所述最小值即為路段集中最早到達(dá)的那個路段的起點與導(dǎo)航路徑的起點之間的距離。完成對所有路段集的排序之后，執(zhí)行步驟S103，提取出距離所述導(dǎo)航路徑的起點最近的N個路段集，將所提取路段集對應(yīng)的路況信息和位置信息作為所述導(dǎo)航路徑上的關(guān)鍵路況；其中，所述路段集對應(yīng)的位置信息包括路段集中距離所述導(dǎo)航路徑的起點最近路段的起點信息，N小于或等于路段集的總數(shù)。如前所述，由于路段的路況信息是不斷更新變化的，不同時間形成的路段集的數(shù)量以及路段集中包含的路段都可能不同，而遠(yuǎn)離導(dǎo)航路徑的起點的路段集對應(yīng)的路況信息通常對于用戶來說參考意義不大，所以提取出與導(dǎo)航路徑的起點距離最近的若干個路段集對應(yīng)的路況信息以及這些路段集所處的位置信息作為導(dǎo)航路徑上的關(guān)鍵路況，才能準(zhǔn)確地體現(xiàn)出導(dǎo)航路徑上的路況概要。如果后續(xù)步驟僅對提取路段集對應(yīng)的路況信息進(jìn)行提示是不夠的，例如僅僅提示“道路擁堵”、“道路緩行”、“道路擁堵”等，而缺乏路況信息所對應(yīng)的位置，則仍然難以反映出導(dǎo)航路徑上的路況概要，因此還需要將提取的路段集對應(yīng)的位置信息作為關(guān)鍵路況的一部分，在后續(xù)步驟中進(jìn)行提示。本實施例中，所述路段集對應(yīng)的位置信息可以包括路段集中距離所述導(dǎo)航路徑的起點最近路段的起點信息。例如，提取了距離導(dǎo)航路徑的起點最近的2個路段集，分別為路段集I和路段集2，路段集I包含路段a2和a3，路段集2包含路段a4和a5，如果路段a2的起點為Q2，路段a4的起點為Q4，那么路段集I對應(yīng)的位置信息為Q2的信息，路段集2對應(yīng)的位置信息為Q4的信息。在實際實施時，某條路段的起點信息可以是該路段的起點所屬的任兩條道路名稱的綜合，即交叉路口的信息，例如為道路A道路B。在其他實施例中，所述路段集對應(yīng)的位置信息還可以包括路段集中距離所述導(dǎo)航路徑的起點最遠(yuǎn)路段的終點信息。一般來說，通過距離所述導(dǎo)航路徑的起點最近路段的起點信息以及距離所述導(dǎo)航路徑的起點最遠(yuǎn)路段的終點信息，能夠較清楚地確定出某個路段集在導(dǎo)航路徑上的準(zhǔn)確位置。由于在進(jìn)行合并之前，某條導(dǎo)航路徑經(jīng)過合并后形成的路段集的數(shù)量是未知的，因此所述N的初始值可以根據(jù)實際需要進(jìn)行設(shè)定，N為自然數(shù)，但N的實際取值小于或等于路段集的總數(shù)。例如:當(dāng)N的初始值設(shè)定為5時，若合并形成10個路段集，則提取出距離導(dǎo)航路徑起點最近的5個路段集對應(yīng)的路況信息作為關(guān)鍵路況，若合并形成4個路段集，由于此時N的初始值大于路段集的數(shù)量，則N的實際取值一般確定為當(dāng)前形成的路段集的數(shù)量，提取出這4個路段集對應(yīng)的路況信息作為關(guān)鍵路況。提取出導(dǎo)航路徑上的關(guān)鍵路況之后，執(zhí)行步驟S104，對所述關(guān)鍵路況進(jìn)行提示。具體實施時，所述提示可以為語音提示、文字提示、圖像提示和視頻提示中的至少一種。例如:當(dāng)提取出2個路段集對應(yīng)路況信息和位置信息作為導(dǎo)航路徑的關(guān)鍵路況時，若路段集I對應(yīng)的路況信息為道路擁堵，對應(yīng)的位置信息為Q2的信息，路段集2對應(yīng)的路況信息為道路緩行，對應(yīng)的位置信息為Q4的信息，則可以通過語音播報的方式向用戶提示，“前方Q2位置開始道路擁堵”以及“前方Q4位置開始道路緩行”;也可以將上述提示信息分別標(biāo)示于導(dǎo)航地圖之上，表示出道路擁堵或道路緩行的位置；還可以在導(dǎo)航地圖上標(biāo)示出關(guān)鍵路況的同時，進(jìn)行語音播報。在導(dǎo)航系統(tǒng)中，對指定信息進(jìn)行提示可以利用本技術(shù)領(lǐng)域一些常用手段實現(xiàn)，此處不再詳細(xì)描述。本實施例中，步驟S104中對所述關(guān)鍵路況進(jìn)行提示可以包括:對所述關(guān)鍵路況對應(yīng)的路段集中所有路段的總長度進(jìn)行提示。由于每個路段集至少包括一條路段，將某個路段集中每條路段的長度相加，即得到該路段集中路段的總長度。例如:假設(shè)通過步驟SlOl合并形成了 2個路段集，分別為路段集I和路段集2，如果路段集I中包括路段a2和a3，路段a2的長度為s2，路段a3的長度為s3，那么路段集I中路段的總長度S1為s2+s3，同理，也可以計算出路段集2中路段的總長度，記為S2。此時，對路段集I和路段集2對應(yīng)的路況信息和位置信息進(jìn)行提示的同時，還可以提示出擁堵或緩行的長度，如提示“前方Q2位置開始的S1米內(nèi)道路擁堵”，“前方Q4位置開始的S2米內(nèi)道路緩行”。對應(yīng)于上述導(dǎo)航路徑上關(guān)鍵路況的提示方法，本發(fā)明實施方式還提供一種導(dǎo)航路徑上關(guān)鍵路況的提示裝置。圖2是本發(fā)明實施方式的導(dǎo)航路徑上關(guān)鍵路況的提示裝置的結(jié)構(gòu)示意圖。如圖2所示，所述導(dǎo)航路徑上關(guān)鍵路況的提示裝置包括:合并單元101，適于將導(dǎo)航路徑上特定路況信息相同的相鄰路段合并為一個路段集，所述特定路況信息包括道路封閉、道路擁堵和道路緩行中的至少一種；排序單元102，適于按所述路段集與所述導(dǎo)航路徑的起點之間的距離對所有路段集進(jìn)行排序，路段集與所述導(dǎo)航路徑的起點之間的距離是指路段集中每一路段的起點與所述導(dǎo)航路徑的起點之間距離的最小值；提取單元103，適于提取出距離所述導(dǎo)航路徑的起點最近的N個路段集，將所提取路段集對應(yīng)的路況信息和位置信息作為所述導(dǎo)航路徑上的關(guān)鍵路況；其中，所述路段集對應(yīng)的位置信息包括路段集中距離所述導(dǎo)航路徑的起點最近路段的起點信息，N小于或等于路段集的總數(shù)；提示單元104，適于對所述關(guān)鍵路況進(jìn)行提示。具體實施時，所述路段集對應(yīng)的位置信息還可以包括路段集中距離所述導(dǎo)航路徑的起點最遠(yuǎn)路段的終點信息。所述特定路況信息可以僅僅為道路擁堵或道路封閉。具體實施時，所述合并單元101可以包括:遍歷單元，適于遍歷所述導(dǎo)航路徑上的所有路段；第一判斷單元，適于判斷當(dāng)前遍歷到的路段對應(yīng)的路況信息是否為所述特定路況信息；第二判斷單元，適于判斷當(dāng)前遍歷到的路段對應(yīng)的路況信息是否與相鄰路段對應(yīng)的路況信息相同；路段合并子單元，適于在判斷出當(dāng)前遍歷到的路段對應(yīng)的路況信息為所述特定路況信息，且與相鄰路段對應(yīng)的路況信息相同，則將該路段與其相鄰路段合并至同一路段集之中。所述合并單元101還可以包括路段集生成單元，適于在判斷出當(dāng)前遍歷到的路段對應(yīng)的路況信息為所述特定路況信息，且與相鄰路段對應(yīng)的路況信息不相同，以該路段形成一個新的路段集。具體實施時，所述導(dǎo)航路徑上關(guān)鍵路況的提示裝置還可以包括:第三判斷單元，適于判斷當(dāng)前遍歷到的路段的通行時間是否小于預(yù)設(shè)閾值；第四判斷單元，適于判斷當(dāng)前遍歷到的路段的相鄰路段對應(yīng)的路況信息為道路暢通；排除單元，適于在判斷出當(dāng)前遍歷到的路段對應(yīng)的路況信息為所述特定路況信息，該路段的通行時間小于預(yù)設(shè)閾值，且該路段的相鄰路段對應(yīng)的路況信息為道路暢通，則將該路段排除在任何路段集之外。具體實施時，所述提示單元104對關(guān)鍵路況進(jìn)行提示時，還會對所述關(guān)鍵路況對應(yīng)的路段集中所有路段的總長度進(jìn)行提示。所述提示單元104進(jìn)行的提示為語音提示、文字提示、圖像提示和視頻提示中的至少一種。此外，本發(fā)明實施例還提供了 一種包括上述導(dǎo)航路徑上關(guān)鍵路況的提示裝置的導(dǎo)航設(shè)備。所述導(dǎo)航設(shè)備及其導(dǎo)航路徑上關(guān)鍵路況的提示裝置的具體實施可以參考所述導(dǎo)航路徑上關(guān)鍵路況的提示方法的實施，在此不再贅述。本領(lǐng)域技術(shù)人員可以理解，實現(xiàn)上述實施例中導(dǎo)航設(shè)備及其導(dǎo)航路徑上關(guān)鍵路況的提示裝置的全部或部分是可以通過程序來指令相關(guān)的硬件來完成，所述的程序可以存儲于計算機(jī)可讀存儲介質(zhì)中，所述存儲介質(zhì)可以是ROM、RAM、磁碟、光盤等。本發(fā)明雖然已以較佳實施例公開如上，但其并不是用來限定本發(fā)明，任何本領(lǐng)域技術(shù)人員在不脫離本發(fā)明的精神和范圍內(nèi)，都可以利用上述揭示的方法和技術(shù)內(nèi)容對本發(fā)明技術(shù)方案做出可能的變動和修改，因此，凡是未脫離本發(fā)明技術(shù)方案的內(nèi)容，依據(jù)本發(fā)明的技術(shù)實質(zhì)對以上實施例所作的任何簡單修改、等同變化及修飾，均屬于本發(fā)明技術(shù)方案的保護(hù)范圍。
權(quán)利要求
1.一種導(dǎo)航路徑上關(guān)鍵路況的提示方法，其特征在于，包括: 將導(dǎo)航路徑上特定路況信息相同的相鄰路段合并為一個路段集，所述特定路況信息包括道路封閉、道路擁堵和道路緩行中的至少一種； 按所述路段集與所述導(dǎo)航路徑的起點之間的距離對所有路段集進(jìn)行排序，路段集與所述導(dǎo)航路徑的起點之間的距離是指路段集中每一路段的起點與所述導(dǎo)航路徑的起點之間距離的最小值； 提取出距離所述導(dǎo)航路徑的起點最近的N個路段集，將所提取路段集對應(yīng)的路況信息和位置信息作為所述導(dǎo)航路徑上的關(guān)鍵路況；其中，所述路段集對應(yīng)的位置信息包括路段集中距離所述導(dǎo)航路徑的起點最近路段的起點信息，N小于或等于路段集的總數(shù)； 對所述關(guān)鍵路況進(jìn)行提不。
2.根據(jù)權(quán)利要求1所述的導(dǎo)航路徑上關(guān)鍵路況的提示方法，其特征在于，所述將導(dǎo)航路徑上特定路況信息相同的相鄰路段合并為一個路段集包括: 遍歷所述導(dǎo)航路徑上的所有路段，若當(dāng)前遍歷到的路段對應(yīng)的路況信息為所述特定路況信息，且與相鄰路段對應(yīng)的路況信息相同，則將該路段與其相鄰路段合并至同一路段集之中。
3.根據(jù)權(quán)利要求2所述的導(dǎo)航路徑上關(guān)鍵路況的提示方法，其特征在于，還包括:若當(dāng)前遍歷到的路段對應(yīng)的路況信息為所述特定路況信息，且與相鄰路段對應(yīng)的路況信息不相同，則以該路段形成一個新的路 段集。
4.根據(jù)權(quán)利要求2所述的導(dǎo)航路徑上關(guān)鍵路況的提示方法，其特征在于，還包括:若當(dāng)前遍歷到的路段對應(yīng)的路況信息為所述特定路況信息，該路段的通行時間小于預(yù)設(shè)閾值，且該路段的相鄰路段對應(yīng)的路況信息為道路暢通，則將該路段排除在任何路段集之外。
5.根據(jù)權(quán)利要求1所述的導(dǎo)航路徑上關(guān)鍵路況的提示方法，其特征在于，所述特定路況信息為道路擁堵或道路封閉。
6.根據(jù)權(quán)利要求1所述的導(dǎo)航路徑上關(guān)鍵路況的提示方法，其特征在于，所述路段集對應(yīng)的位置信息還包括路段集中距離所述導(dǎo)航路徑的起點最遠(yuǎn)路段的終點信息。
7.根據(jù)權(quán)利要求1所述的導(dǎo)航路徑上關(guān)鍵路況的提示方法，其特征在于，對所述關(guān)鍵路況進(jìn)行提示包括:對所述關(guān)鍵路況對應(yīng)的路段集中所有路段的總長度進(jìn)行提示。
8.根據(jù)權(quán)利要求1所述的導(dǎo)航路徑上關(guān)鍵路況的提示方法，其特征在于，所述提示為語音提示、文字提示、圖像提示和視頻提示中的至少一種。
9.一種導(dǎo)航路徑上關(guān)鍵路況的提示裝置，其特征在于，包括: 合并單元，適于將導(dǎo)航路徑上特定路況信息相同的相鄰路段合并為一個路段集；所述特定路況信息包括道路封閉、道路擁堵和道路緩行中的至少一種； 排序單元，適于按所述路段集與所述導(dǎo)航路徑的起點之間的距離對所有路段集進(jìn)行排序，路段集與所述導(dǎo)航路徑的起點之間的距離是指路段集中每一路段的起點與所述導(dǎo)航路徑的起點之間距離的最小值； 提取單元，適于提取出距離所述導(dǎo)航路徑的起點最近的N個路段集，將所提取路段集對應(yīng)的路況信息和位置信息作為所述導(dǎo)航路徑上的關(guān)鍵路況；其中，所述路段集對應(yīng)的位置信息包括路段集中距離所述導(dǎo)航路徑的起點最近路段的起點信息，N小于或等于路段集的總數(shù)；提示單元，適于對所述關(guān)鍵路況進(jìn)行提示。
10.一種導(dǎo)航設(shè)備，其特征在于，包括權(quán)利要求9所述的導(dǎo)航路徑上關(guān)鍵路況的提示裝 置 。
全文摘要
一種導(dǎo)航設(shè)備及導(dǎo)航路徑上關(guān)鍵路況的提示方法與裝置，所述方法包括將導(dǎo)航路徑上特定路況信息相同的相鄰路段合并為一個路段集，所述特定路況信息包括道路封閉、道路擁堵和道路緩行中的至少一種；按所述路段集與所述導(dǎo)航路徑的起點之間的距離對所有路段集進(jìn)行排序，路段集與所述導(dǎo)航路徑的起點之間的距離是指路段集中每一路段的起點與所述導(dǎo)航路徑的起點之間距離的最小值；提取出距離所述導(dǎo)航路徑的起點最近的N個路段集，將所提取路段集對應(yīng)的路況信息和位置信息作為所述導(dǎo)航路徑上的關(guān)鍵路況；對所述關(guān)鍵路況進(jìn)行提示。本發(fā)明技術(shù)方案能對導(dǎo)航路徑上的路況概要作出提示。
文檔編號G08G1/0968GK103136954SQ20121057318
公開日2013年6月5日 申請日期2012年12月25日 優(yōu)先權(quán)日2012年12月25日
發(fā)明者李軍 申請人:上海博泰悅臻電子設(shè)備制造有限公司