[發明專利]一種道路交通導航方法及裝置

有效

• 申請號: 201710648367.8
• 申請日: 2017-08-01
• 公開（公告）號: CN109323703B
• 公開（公告）日: 2020-12-18
• 發明（設計）人: 陳明德;張東;李寧;江峰
• 申請（專利權）人: 北京億陽信通科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京集佳知識產權代理有限公司 11227
• 代理人: 劉新雷;王寶筠

本發明公開的一種道路交通導航方法及裝置，接收導航需求信息，根據導航需求信息，結合道路網模型確定起點經過各級交通道路網域的若干交通樞紐到終點的可選路徑，從可選路徑中選擇最短的路徑作為導航結果輸出。實現在交通道路網絡中對車輛進行導航的目的，方法簡單，適合在實際中推廣應用。

技術領域

本發明涉及車輛導航技術領域，更具體地說，涉及一種道路交通導航方法及裝置。

背景技術

隨著城市建設的發展，城市越來越大，同時，人們的生活范圍越來越寬廣，人們的導航信息服務需求越來越強烈。導航信息在人們日常生活中變得重要起來。目前，交通導航方面的研究，要么僅僅關注于道路交通信息的獲取，缺少路徑生成功能；要么在有向圖的最短路徑搜索算法的基礎上擴展計算過程，非常復雜，不能實現對車輛的導航。

發明內容

有鑒于此，本發明提出一種道路交通導航方法及裝置，欲實現在交通道路網絡中對車輛進行導航的目的。

為了實現上述目的，現提出的方案如下：

一種道路交通導航方法，包括：

接收導航需求信息，所述導航需求信息包括起點名稱和終點名稱；

根據所述起點名稱和所述終點名稱，結合道路網模型確定起點經過各級交通道路網域的若干交通樞紐到終點的可選路徑，所述道路網模型包括交通道路網域信息，區域名稱與街道段的對應關系，以及所述各級交通道路網域之間的層級關系，所述交通道路網域信息包括交通樞紐信息和街道段信息；

從所述可選路徑中選擇最短的路徑作為導航結果；

輸出所述導航結果。

優選的，所述根據所述起點名稱和所述終點名稱，結合預設的道路網模型確定起點經過各級交通道路網域的若干交通樞紐到終點的可選路徑，具體包括：

根據所述起點名稱和所述終點名稱，結合所述道路網模型確定由起點到終點需要經過的交通道路網域；

結合所述道路網模型，確定每個所述交通道路網域的起點交通樞紐和終點交通樞紐；

針對每個所述交通道路網域，獲取每個起點交通樞紐到每個終點交通樞紐的路徑；

將獲取的各個所述交通道路網域的路徑進行組合，得到可選路徑。

優選的，所述根據所述起點名稱和所述終點名稱，結合所述道路網模型確定由起點到終點需要經過的交通道路網域，具體包括：

根據所述起點名稱和所述終點名稱，結合所述道路網模型包括的區域名稱與街道段的對應關系，分別得到起點和終點所屬的街道段；

根據所述起點所屬的街道段，獲取起始交通道路網域；

根據所述終點所屬的街道段，獲取終點交通道路網域；

根據所述各級交通道路網域之間的層級關系，根據逐層獲取所述起始交通道路網域和所述終點交通道路網域的上層交通道路網域，直至兩邊獲取的上層交通道路網域為同一交通道路網域為止，所述同一交通道路網域稱為頂點域，所述起始交通道路網域與所述頂點域之間的交通道路網域稱為起始中間交通道路網域，所述終點交通道路網域與所述頂點域之間的交通道路網域稱為終點中間交通道路網域。

優選的，所述結合所述道路網模型，確定每個所述交通道路網域的起點交通樞紐和終點交通樞紐，具體包括：

根據所述道路網模型包括的交通道路網域信息，以及所述各級交通道路網域之間的層級關系，得到所述起始交通道路網域包含的終點交通樞紐，所述起始交通道路網域包含的終點交通樞紐為所述起始交通道路網域與其上級交通道路網域共同包含的交通樞紐；