[發明專利]基于路網確定可達區域的方法和裝置

在審

• 申請號: 201410271484.3
• 申請日: 2014-06-18
• 公開（公告）號: CN104023313A
• 公開（公告）日: 2014-09-03
• 發明（設計）人: 王峰;李志堂
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: H04W4/02
• 分類號: H04W4/02;G06F17/30
• 代理公司: 北京銘碩知識產權代理有限公司 11286
• 代理人: 曾世驍

1.一種基于路網確定可達區域的方法，包括：

獲得當前位置和路網地圖；

基于路網地圖生成道路節點圖；

在道路節點圖上搜索從用戶的當前位置開始沿道路延伸最大行進距離的邊界點；

基于搜索到的邊界點確定可達區域。

2.如權利要求1所述的方法，其中，道路節點是道路的端點。

3.如權利要求1所述的方法，其中，在道路節點圖上搜索從用戶的當前位置開始沿道路延伸最大行進距離的邊界點的步驟包括：

搜索用戶的當前位置周圍的道路節點；

檢查搜索到的道路節點到用戶的當前位置的最短路徑；

當搜索到的道路節點到用戶的當前位置的最短路徑的長度大于最大行進距離時，在該最短路徑上確定可達區域的邊界點。

4.如權利要求3所述的方法，其中，搜索用戶的當前位置周圍的道路節點的步驟包括：首先搜索與用戶的當前位置最近的道路的道路節點。

5.如權利要求3所述的方法，在道路節點圖上搜索從用戶的當前位置開始沿道路延伸最大行進距離的邊界點的步驟包括：

當搜索到的道路節點到用戶的當前位置的最短路徑的長度小于最大行進距離時，搜索與該道路節點相鄰的未被訪問過的道路節點，并檢查未被訪問的道路節點到用戶的當前位置的最短路徑的長度。

6.如權利要求1所述的方法，其中，確定可達區域的步驟包括：將連接搜索到的邊界點的凸多邊形中的區域確定為可達區域。

7.一種基于路網確定可達區域的裝置，包括：

位置信息獲取單元，獲取當前位置信息；

道路節點圖單元，生成和存儲道路節點圖數據；

控制器，從位置信息獲取單元獲取用戶當前位置信息，從道路節點圖單元獲取道路節點圖，并在道路節點圖上搜索從用戶的當前位置開始沿道路延伸最大行進距離的邊界點，基于搜索到的邊界點確定可達區域。

8.如權利要求7所述的裝置，其中，道路節點是道路的端點。

9.如權利要求7所述的裝置，其中，道路節點圖單元基于預先存儲的地圖數據來生成道路節點圖數據，或從外部接收道路節點圖數據。

10.如權利要求7所述的裝置，其中，控制器搜索用戶的當前位置周圍的道路節點，檢查搜索到的道路節點到用戶的當前位置的最短路徑，

其中，當搜索到的道路節點到用戶的當前位置的最短路徑的長度大于最大行進距離時，控制器在該最短路徑上確定可達區域的邊界點。

11.如權利要求10所述的裝置，其中，當搜索到的道路節點到用戶的當前位置的最短路徑的長度小于最大行進距離時，控制器搜索與該道路節點相鄰的未被訪問過的道路節點，并檢查未被訪問的道路節點到用戶的當前位置的最短路徑的長度。

12.如權利要求7所述的裝置，其中，控制器將連接搜索到的邊界點的凸多邊形中的區域確定為可達區域。