[發明專利]地圖路線的確定方法和系統、終端和計算機可讀存儲介質

有效

• 申請號: 202010145567.3
• 申請日: 2020-03-05
• 公開（公告）號: CN111854768B
• 公開（公告）日: 2022-05-24
• 發明（設計）人: 張旭東
• 申請（專利權）人: 北京嘀嘀無限科技發展有限公司
• 主分類號: G01C21/30
• 分類號: G01C21/30;G01C21/34
• 代理公司: 北京同立鈞成知識產權代理有限公司 11205
• 代理人: 楊澤;劉芳

1.一種地圖路線的確定方法，其特征在于，包括：

獲取地圖路線的起點坐標和所述地圖路線的終點坐標，并獲取道路信息列表；

根據所述地圖路線的起點坐標和所述地圖路線的終點坐標，確定所述地圖路線的路線長度；

分別以所述地圖路線的起點、終點為圓心，以所述路線長度為半徑確定第一圓形區域和第二圓形區域；

獲取第二道路集合和第三道路集合，第二道路集合包括至少部分路段落在所述第一圓形區域的第一道路，第三道路集合包括至少部分路段落在所述第二圓形區域的第二道路；所述第一道路和所述第二道路均為與所述道路信息列表對應的道路；

確定所述第二道路集合和所述第三道路集合的交集為第一道路集合；

若所述地圖路線的起點坐標到所述第一道路集合中的道路的第一投影距離大于該道路的寬度，則獲取所述地圖路線的終點坐標到任一道路的第二投影距離；

若所述第二投影距離大于所述任一道路的寬度，根據所述地圖路線的起點坐標、終點坐標、所述第一道路集合中的道路所對應的道路信息、所述地圖路線對應的路線信息，確定所述地圖路線是否跨越道路。

2.根據權利要求1所述的地圖路線的確定方法，其特征在于，在所述獲取道路信息列表之前，所述確定方法還包括：

獲取任一道路對應的所述道路起點坐標和所述道路終點坐標，并以預設長度為間隔，在所述道路起點坐標和所述道路終點坐標之間生成分段坐標；

根據所述道路起點坐標、所述道路終點坐標和所述分段坐標生成所述道路對應的道路信息，并根據所述道路信息生成所述道路信息列表。

3.根據權利要求2所述的地圖路線的確定方法，其特征在于，所述獲取第二道路集合和第三道路集合的步驟，具體包括：

確定所述道路信息列表中存在第一道路信息，所述第一道路信息中的任一所述分段坐標落入所述第一圓形區域內，根據所述第一道路信息生成第二道路集合；

確定所述道路信息列表中存在第二道路信息，所述第二道路信息中的任一所述分段坐標落入所述第二圓形區域內，根據所述第二道路信息生成第三道路集合。

4.根據權利要求2所述的地圖路線的確定方法，其特征在于，所述確定方法還包括：

獲取所述地圖路線的起點坐標到任一道路的第一投影距離；

確定所述第一投影距離小于或等于所述任一道路的寬度，確定所述地圖路線沒有跨越道路。

5.根據權利要求4所述的地圖路線的確定方法，其特征在于，確定所述第一投影距離大于所述任一道路的寬度，所述確定方法還包括：

獲取所述地圖路線的終點坐標到任一道路的第二投影距離；

確定所述第二投影距離小于或等于所述任一道路的寬度，確定所述地圖路線沒有跨越道路。

6.根據權利要求5所述的地圖路線的確定方法，其特征在于，在所述獲取所述地圖路線的起點坐標到任一道路的第一投影距離的步驟之前，所述確定方法還包括：

獲取任一道路的車道數，和所述任一道路的車道寬度；

根據所述車道數和所述車道寬度的乘積確定所述任一道路的寬度。

7.根據權利要求5所述的地圖路線的確定方法，其特征在于，所述確定方法還包括：

根據所述地圖路線的起點坐標和所述道路信息確定第一向量，根據所述地圖路線的終點坐標確定第二向量，并根據所述地圖路線的起點坐標和所述地圖路線的終點坐標確定所述地圖路線對應的路線信息；

根據所述道路信息對應的道路起點坐標和所述路線信息確定第三向量，并根據所述道路終點坐標和所述路線信息確定第四向量；

獲取預設算法，將所述第一向量，所述第二向量、所述第三向量和所述第四向量輸入至所述預設算法，并根據所述預設算法的輸出結果確定所述地圖路線是否跨越道路。