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

有效

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

1.一種道路交通導航方法，其特征在于，包括：

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

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

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

輸出所述導航結果。

2.根據權利要求1所述的方法，其特征在于，所述根據所述起點名稱和所述終點名稱，結合預設的道路網模型確定起點經過各級交通道路網域的若干交通樞紐到終點的可選路徑，具體包括：

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

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

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

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

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

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

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

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

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

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

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

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

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

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

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

3.根據權利要求1所述的方法，其特征在于，在接收導航需求信息前，還包括：

接收所述道路網模型。