[發明專利]導航設備及導航路徑上關鍵道路名的提示方法與裝置有效

申請號：	201210573181.8	申請日：	2012-12-25
公開（公告）號：	CN103134519A	公開（公告）日：	2013-06-05
發明（設計）人：	李軍	申請（專利權）人：	上海博泰悅臻電子設備制造有限公司
主分類號：	G01C21/36	分類號：	G01C21/36
代理公司：	北京集佳知識產權代理有限公司 11227	代理人：	駱蘇華
地址：	200030 上海市***	國省代碼：	上海;31
權利要求書：	查看更多	說明書：	查看更多
摘要：
搜索關鍵詞：	導航設備路徑關鍵道路提示方法裝置
鉆瓜網技術展會專利詞庫專利權人專利榜在售專利公布日期熱門專利

【說明書】：

技術領域

本發明涉及導航領域，特別涉及一種導航設備及導航路徑上關鍵道路名的提示方法與裝置。

背景技術

隨著汽車產業的發展，人們在擁有汽車的同時，越來越關注使用汽車時的用戶體驗。現有的車載設備已經能夠提供給用戶很多服務，包括音樂、視頻、圖片等多媒體需求的服務，以及實時路況信息、目的地地圖等行車導航方面的服務等。尤其是車載導航系統的使用越來越普及，借助導航系統的語音提示可以引導用戶駕車，尤其當行駛在陌生的城市時，通過導航系統能夠幫助用戶方便快捷地到達目的地。

對于陸地移動目標導航系統，導航電子地圖是必不可少的一部分，而導航電子地圖中的道路網絡數據（路網數據）是其核心單元。在導航電子地圖中，現實世界中的道路網絡是通過基于節點道路網絡模型對其進行數字化，僅用點要素和線要素來表達現實世界道路網絡。其中線要素對應了道路段（簡稱為路段）的中心線（即路心線），用來表達道路網絡中的道路段，它是點要素中形狀點的集合；點要素包括形狀點和節點，節點用來表達道路網絡中道路段間的交點（路口）、道路段起始點或道路段終止點。在道路網絡數字化過程中主要是對點的簡化，尤其重點是對道路段間交點的簡化，即節點簡化。目前，在制作導航電子地圖中的道路網絡（簡稱為路網）時，其方法是確定一條道路的節點（道路段間的交點，即路口）和形狀點，然后連接節點和形狀點形成一條道路的路心線，最后形成道路網絡。

用戶在運用導航系統進行導航時，導航系統會基于用戶的導航請求進行路徑演算，并將演算出的導航路徑繪制于導航電子地圖之上顯示給用戶，具體地，是通過從電子地圖數據庫的路網數據中提取所述導航路徑的形狀點數據，并加載所提取的形狀點數據，根據加載的形狀點數據在導航電子地圖上繪制出所述導航路徑。

通過導航電子地圖上所展示的導航路徑，用戶僅僅能夠了解大致行駛線路和方向，為了能夠使用戶進一步了解該導航路徑的情況，現有技術中，導航系統還可以提示出導航路徑上的所有道路甚至所有路段的詳細信息，然而，一條導航路徑上往往會涉及很多條道路（每條道路至少包括一條路段），如果將如此大量的道路、路段信息都提示出來，既影響導航系統的性能，又難以使用戶快速、清楚地了解到該導航路徑的航線概要。因此，有必要提供一種能夠對導航路徑的航線概要作出提示的方法。

發明內容

本發明要解決的問題是現有技術難以對導航路徑的航線概要作出提示。

為解決上述問題，本發明技術方案提供一種導航路徑上關鍵道路名的提示方法，包括：

將導航路徑上道路名相同的路段合并為一個路段集；

按所述路段集對應道路的比較長度對所有路段集進行排序，所述路段集對應道路的比較長度為路段集中的每一條路段的長度分別乘以各自的權重系數后相加得到的總和；

提取出對應道路的比較長度前N長的路段集所對應的道路名，將所述道路名作為所述導航路徑上的關鍵道路名；其中，N小于或等于路段集的總數；

對所述關鍵道路名進行提示。

可選的，所述將導航路徑上道路名相同的路段合并為一個路段集包括：

遍歷所述導航路徑上的所有路段，若當前遍歷到的路段與已有路段集對應的道路名相同，則將該路段合并至所述已有路段集之中。

可選的，所述導航路徑上關鍵道路名的提示方法還包括：若當前遍歷到的路段與已有路段集對應的道路名不同，且該路段的道路類型為預定類型，則將該路段合并至與其相鄰的路段所屬的路段集之中。

可選的，所述預定類型為全封閉道路。

可選的，所述導航路徑上關鍵道路名的提示方法還包括：將所述導航路徑上不具有道路名的路段排除在任何路段集之外。