[發明專利]基于點聚合方式進行地圖多點路徑規劃的方法及其系統

有效

• 申請號: 201810720186.6
• 申請日: 2018-07-03
• 公開（公告）號: CN109282826B
• 公開（公告）日: 2022-04-01
• 發明（設計）人: 賈延慶;李忠波
• 申請（專利權）人: 四川駒馬科技有限公司
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 成都環泰專利代理事務所(特殊普通合伙) 51242
• 代理人: 李斌;黃青

本發明公開了一種基于點聚合方式進行地圖多點路徑規劃的方法，獲取配送路徑的起始點和途經點，根據配送距離對途經點進行排序后，得到配送點列表；對配送點列表中的每個途經點進行迭代、聚合，生成聚合列表；同時，對排序后的配送點列表中的途徑點進行路徑規劃，獲取路徑規劃結果；結合路徑規劃結果和聚合列表，繪制途經點，形成新的規劃線路圖。本發明還公開了一種基于點聚合方式進行地圖多點路徑規劃的系統，包括點排序模塊、點聚合模塊、路徑規劃模塊和地圖繪制模塊。本發明采用地圖路徑規劃加點聚合技術對多點路徑作出新的規劃布置，使地圖界面更簡潔，地圖顯示更精確，方便對途經點進行操作、查看。

技術領域

本發明涉及路徑規劃技術領域，具體涉及一種基于點聚合方式進行地圖多點路徑規劃的方法及其系統。

背景技術

在平時的生活中使用地圖導航，大多數是只有一個起點和終點，這種情況的路徑規劃較為簡單，也很常用。

但是，在針對有多個途經點的情況下，比如貨車在某個倉庫拉了一車貨物，需要配送到多個收貨點，這個多個收貨點有可能是10個、20個甚至更多，在地圖上通常以標記點的形式展現，但是如果標記點較多，不僅會大大增加客戶端的渲染時間，讓客戶端運行變得很慢，而且會顯得很亂。

傳統的地圖多點路徑規劃是通過設定起點、終點、和途經點(也可能沒有)，在有多個途經點的情況下，通過調用地圖相關接口來獲得一條經過所有途經點的線路圖，使用過程中發現途經點數有時候距離很近，在地圖上標注出后有些會重疊在一起，不方便查看和點擊，這時候可以通過在地圖上放大進行查看，如果此時在去查看其它的途經點，就需要對地圖進行縮小或移動才能查看到某些途經點，其界面雜亂，操作復雜，路徑規劃不夠精確。

發明內容

基于此，針對上述問題，有必要提出一種路徑規劃精確，界面簡潔、操作方便，顯示更清楚、精確，且無需縮放地圖，使對點的查找更省時省力的基于點聚合方式進行地圖多點路徑規劃的方法及其系統。

本發明提供了一種基于點聚合方式進行地圖多點路徑規劃的方法，其技術方案如下：

一種基于點聚合方式進行地圖多點路徑規劃的方法，包括以下步驟：

a、獲取配送路徑的起始點和途經點，并根據配送距離對途經點進行排序，獲得排序后的配送點列表；

b、對配送點列表中的每個途經點進行迭代、聚合，生成聚合列表；

c、對經步驟a排序后的配送點列表中的途徑點進行路徑規劃，獲取路徑規劃結果；

d、結合路徑規劃結果和聚合列表，繪制途經點，形成新的規劃線路圖。

在本技術方案中，采用地圖路徑規劃加點聚合技術對多點路徑作出新的規劃布置，在多點路徑規劃之前，通過排序算法按照配送距離的遠近把這些途經點先進行排序，排完順序后就可以根據點與點之間的距離進行聚合，再把聚合運算后生成的聚合列表保存起來，然后再用排序后的配送點列表內的數據進行路徑規劃，通過訪問路徑規劃接口，獲得路徑規劃結果，最終將該路徑規劃結果結合保存的聚合列表，得到一個完整的規劃線路圖；使地圖界面更簡潔，地圖顯示更精確，方便對途經點進行查看。

優選的，所述步驟b包括以下步驟：

b101、新建聚合列表，并預設定點聚合的閾值范圍；

b102、從配送點列表中取途經點，對所取的途經點進行迭代；

b103、判斷相鄰的兩個點是否在閾值范圍內，如果是，則將相鄰點聚合，形成聚合點，并進入步驟b104；如果否，則不聚合，并重新進入步驟b102；

b104、將聚合點添加到聚合列表中，若配送點列表中的途經點未全部聚合完成，則進入步驟b102，循環取點聚合；若配送點列表中的途經點已經全部聚合完成，則聚合完成，結束循環。