[發明專利]用于路線搜索的設備及方法

有效

• 申請號: 201380044741.3
• 申請日: 2013-07-01
• 公開（公告）號: CN104583722B
• 公開（公告）日: 2018-06-08
• 發明（設計）人: 安德列亞斯·普洛福斯;J·R·菲舍爾;A·門格
• 申請（專利權）人: 通騰發展德國公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 北京律盟知識產權代理有限責任公司 11287
• 代理人: 路勇

1.一種由計算機實施的對數字地圖數據執行一對多路線搜索的方法，所述數據地圖數據包括由表示網絡中的可通行路徑的節點連接的多個鏈接，所述方法包括：

使用一對多路線規劃算法來搜索所述地圖數據，以從出發節點探索鏈接，以確定所述出發節點的可達區域，所述搜索包括：使用和所述路線規劃算法相關的成本函數來確定每個經探索的鏈接的第一成本，以及，使用目標函數來確定每個經探索的鏈接的第二成本，借此所述路線規劃算法可達的每個節點具有第一累積成本和第二累積成本，其中所述第一累積成本是構成從所述出發節點到所述節點的路線的鏈接的第一成本的最小累積，其中所述第二累積成本是構成從所述出發節點到所述節點的所述路線的鏈接的第二成本的累積，且其中所述可達區域是基于預定第二累積成本值的，借此當所述節點的所述第二累積成本超過所述預定第二累積成本值時，將節點識別為不可達，其中所述地圖數據的所述搜索限制在搜索邊界內，其中界定所述搜索邊界的所述第一累積成本值基于由所述地圖數據的所述搜索識別的第一不可達節點的所述第一累積成本，

所述方法進一步包括：

使得所確定可達區域的表示顯示在顯示裝置上。

2.根據權利要求1所述的方法，其中通過將預定的因子應用于所述第一不可達節點的所述第一累積成本，來確定界定所述搜索邊界的所述第一累積成本值，借此所述搜索邊界延伸超出所述第一不可達節點。

3.根據權利要求1所述的方法，其中界定所述搜索邊界的所述第一累積成本值基于多個不可達節點的所述第一累積成本。

4.根據權利要求3所述的方法，其中界定所述搜索邊界的所述第一累積成本值基于由所述地圖數據的所述搜索識別的第一多個不可達節點。

5.根據權利要求4所述的方法，其中界定所述搜索邊界的所述第一累積成本值基于由所述地圖數據的所述搜索識別的所述第一多個不可達節點的平均第一累積成本。

6.根據權利要求1所述的方法，其中使用和所述路線規劃算法相關的所述成本函數基于每個鏈接的長度、行進時間及/或行進速度中的一或多者來確定每個經探索的鏈接的所述第一成本。

7.根據權利要求1所述的方法，其中選擇所述路線規劃算法的所述成本函數來確定從所述出發節點開始的最短路線、最快路線以及最具燃料或能量效率的路線中的一個。

8.根據權利要求1所述的方法，其中使用所述目標函數來確定的每個經探索的鏈接的所述第二成本是能量成本、行進時間及行進距離中的一個，借此所述預定第二累積成本值分別對應于交通工具當前燃料載荷、最大行進時間及最大行進距離中的一個。

9.根據權利要求1所述的方法，其中所述地圖數據中的每個鏈接具有相關的重要性級別，且所述搜索包括：

確定從節點起將探索的鏈接的所述重要性級別，以及

除了下述情況中的至少一個情況出現，僅在所述重要性級別等于或大于預定重要性級別時探索所述鏈接：(i)所述鏈接位于所述出發節點和/或與興趣點POI相關的節點周圍界定的一個或多個區域內；以及(ii)之前從比所述預定重要性級別低的重要性級別的鏈路到達過所述節點。

10.根據權利要求9所述的方法，其中與每個鏈接相關的所述重要性級別是功能道路分類FRC。

11.根據權利要求1所述的方法，其中所述地圖數據的所述多個鏈接表示道路網絡的道路段，且其中所述出發節點表示在所述道路網絡中的車輛的當前位置。

12.根據權利要求9所述的方法，其中所述顯示包括：

為在所述出發節點周圍的區域的多個子區域中的每一個選擇最大可達節點，其中所述最大可達節點是從所述出發節點起所述子區域內的最遠到達節點；以及

通過連接所選擇的最大可達節點來確定待顯示的所述可達區域的形狀。