[發明專利]電子地圖離線數據組織方法和裝置

有效

• 申請號: 201410203473.1
• 申請日: 2014-05-14
• 公開（公告）號: CN103968847B
• 公開（公告）日: 2017-06-23
• 發明（設計）人: 孫浩
• 申請（專利權）人: 百度在線網絡技術（北京）有限公司
• 主分類號: G01C21/26
• 分類號: G01C21/26;G01C21/34
• 代理公司: 北京品源專利代理有限公司11332
• 代理人: 胡彬,路凱

1.一種電子地圖離線數據組織方法，其特征在于，包括：

接收客戶端提交的出行路徑數據；

根據客戶端提交的出行路徑數據，生成待傳輸的電子地圖數據，所述電子地圖數據用于顯示完整的出行路徑，所述電子地圖數據包括出行路徑上，以及出行路徑沿線設定范圍內的關鍵點的覆蓋范圍的地圖數據；

將生成的電子地圖數據傳輸至客戶端。

2.根據權利要求1所述的方法，其特征在于，根據客戶端提交的出行路徑數據，生成待傳輸的電子地圖數據包括：

對出行路徑數據進行解析，提取出行路徑沿線設定范圍內的至少一個關鍵點；

計算關鍵點的覆蓋范圍；

將所述關鍵點的覆蓋范圍合并，生成待傳輸的地圖范圍；

以待傳輸的地圖范圍內的電子地圖數據作為待傳輸的電子地圖數據。

3.根據權利要求1所述的方法，其特征在于，根據客戶端提交的出行路徑數據，生成待傳輸的電子地圖數據包括：

對出行路徑數據進行解析，提取出行路徑沿線設定范圍內的至少一個關鍵點；

計算關鍵點的覆蓋范圍；

將關鍵點的覆蓋范圍涉及的電子地圖分塊作為待傳輸的電子地圖分塊；

以待傳輸的電子地圖分塊的集合作為待傳輸的電子地圖數據。

4.根據權利要求2或3所述的方法，其特征在于，所述關鍵點包括路徑特征關鍵點以及周邊特征關鍵點。

5.根據權利要求4所述的方法，其特征在于：

所述路徑特征關鍵點是所述出行路徑上的拐點、或間隔第一設定距離的間隔點；

所述周邊特征關鍵點是與所述出行路徑相距第二設定距離、且具有設定特征的信息點。

6.根據權利要求1所述的方法，其特征在于，在根據客戶端提交的出行路徑數據，生成待傳輸的電子地圖數據之后，還包括：

將所述待傳輸的電子地圖數據進行壓縮。

7.一種電子地圖離線數據組織裝置，其特征在于，包括：

出行路徑接收模塊，用于接收客戶端提交的出行路徑數據；

電子地圖生成模塊，用于根據客戶端提交的出行路徑數據，生成待傳輸的電子地圖數據，所述電子地圖數據用于顯示完整的出行路徑，所述電子地圖數據包括出行路徑上，以及出行路徑沿線設定范圍內的關鍵點的覆蓋范圍的地圖數據；

電子地圖傳輸模塊，用于將生成的電子地圖數據傳輸至客戶端。

8.根據權利要求7所述的裝置，其特征在于，所述電子地圖生成模塊包括：

第一關鍵點提取單元，用于對出行路徑數據進行解析，提取出行路徑沿線設定范圍內的至少一個關鍵點；

第一覆蓋范圍計算單元，用于計算關鍵點的覆蓋范圍；

覆蓋范圍合并單元，用于將所述關鍵點的覆蓋范圍合并，生成待傳輸的地圖范圍；

第一電子地圖生成單元，用于以待傳輸的地圖范圍內的電子地圖數據作為待傳輸的電子地圖數據。

9.根據權利要求7所述的裝置，其特征在于，所述電子地圖生成模塊包括：

第二關鍵點提取單元，用于對出行路徑數據進行解析，提取出行路徑沿線設定范圍內的至少一個關鍵點；

第二覆蓋范圍計算單元，用于計算關鍵點的覆蓋范圍；

分塊確定單元，用于將關鍵點的覆蓋范圍涉及的電子地圖分塊作為待傳輸的電子地圖分塊；

第二電子地圖生成單元，用于以待傳輸的電子地圖分塊的集合作為待傳輸的電子地圖數據。

10.根據權利要求8或9所述的裝置，其特征在于，所述關鍵點包括路徑特征關鍵點以及周邊特征關鍵點。

11.根據權利要求10所述的裝置，其特征在于：

所述路徑特征關鍵點是所述出行路徑上的拐點、或間隔第一設定距離的間隔點；

所述周邊特征關鍵點是與所述出行路徑相距第二設定距離、且具有設定特征的信息點。

12.根據權利要求7所述的裝置，其特征在于，還包括：

數據壓縮模塊，用于在根據客戶端提交的出行路徑數據，生成待傳輸的電子地圖數據之后，將所述待傳輸的電子地圖數據進行壓縮。