[發明專利]一種路徑優化可視化的方法

在審

• 申請號: 201810335468.4
• 申請日: 2018-04-13
• 公開（公告）號: CN108627170A
• 公開（公告）日: 2018-10-09
• 發明（設計）人: 胡國燕;蘆立華
• 申請（專利權）人: 上海電機學院
• 主分類號: G01C21/34
• 分類號: G01C21/34
• 代理公司: 上海申匯專利代理有限公司 31001
• 代理人: 翁若瑩

1.一種路徑優化可視化的方法，其特征在于，包括以下步驟：

第一步：選擇目標對象和多個目標站點；

選擇任意一個城市切實存在的一個品牌快遞公司作為目標對象，該城市各區域的中轉中心地址為目標站點；

第二步：將第一步中獲取的信息進行數據化處理；

(1)地址與地理坐標的轉化；

(2)收集任意兩目標站點間的距離；

第三步：采用“dp狀壓”算法計算從一個起始目標站點出發途徑必經的目標站點后回到起始目標站點的最優路線站點順序；

第四步：高德地圖可視化呈現；

(1)申請web端服務的JS API開發者Key值；

(2)創建地圖；

(3)將第三步中的最優路線站點順序的坐標點形成可視化路線。

2.如權利要求1所述的一種路徑優化可視化的方法，其特征在于，所述的第二步中地址與地理坐標的轉化采用高德地圖工具中的坐標拾取器來實現。

3.如權利要求1所述的一種路徑優化可視化的方法，其特征在于，所述的第二步中收集任意兩目標站點間的距離是通過排列組合所有站點之間的所有的兩兩對應情況，采用高德地圖在考慮實際路況下得到的最優路徑方案距離作為兩目標站點間的實際距離。

4.如權利要求1所述的一種路徑優化可視化的方法，其特征在于，所述的第三步中的“dp狀壓”算法將每一個目標站點的選取與否壓縮進一個二進制位里，0表示未訪問，1表示已訪問，S＝2n用來表示所有的訪問情況，n為快遞公司的目標站點個數，v表示現在所處的目標站點，創建一個二維數組dp[S][v]來表示現在所處的v回到最初目標的距離，通過計算出dp數組的每一個值來得出經過每個目標站點并回到起始目標站點的最小值。

5.如權利要求1所述的一種路徑優化可視化的方法，其特征在于，所述的第四步中的創建地圖為在頁面中引入高德地圖JavaScript API入口腳本，并創建地圖容器，將目標對象所處城市作為地圖中心點。

6.如權利要求1所述的一種路徑優化可視化的方法，其特征在于，所述的第三步中通過“dp狀壓”算法得到的是從起始目標站點經過必經目標站點后再回到起始目標站點的站點選擇順序，目標站點間的實際行駛路線采用高德地圖JS開發中所提供的駕車路線規劃服務：貨車導航路線查詢功能。

7.如權利要求6所述的一種路徑優化可視化的方法，其特征在于，所述的貨車導航路線查詢功能在JavaScript API入口腳本中加載AMap.TruckDriving插件后便能使用，AMap.TruckDriving構造函數中的search()方法可用于指定起始站定和途徑站點，policy()方法可用于指定具體的路徑規劃策略。

8.如權利要求7所述的一種路徑優化可視化的方法，其特征在于，所述的路徑規劃策略為距離最短或時間最短。