[發明專利]一種基于GIS的送貨任務單首尾優化方法及系統

在審

• 申請號: 201810579675.4
• 申請日: 2018-06-07
• 公開（公告）號: CN108846513A
• 公開（公告）日: 2018-11-20
• 發明（設計）人: 葛春霖;宗學寶
• 申請（專利權）人: 浪潮軟件股份有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/08;G06F17/30
• 代理公司: 濟南信達專利事務所有限公司 37100
• 代理人: 孟峣

1.一種基于GIS的送貨任務單首尾優化方法，用于物流配送過程，其特征在于，其實現過程為，

首先準備基礎數據，即采集所有待配送的所有客戶位置數據，然后通過GIS技術，將客戶位置在地圖中以坐標系的方式標識出來，所有客戶位置均為目標點；

獲取若干送貨車組的配送首尾戶，即最先到達的目標點和最后到達的目標點；

通過部署服務器計算獲取首尾戶目標點的所有路徑，根據路徑結果的相鄰戶距離判斷首尾戶歸屬哪個送貨車組更合理，即通過重新選擇首戶、尾戶，調整相應的送貨任務，完成送貨車組的選擇。

2.根據權利要求1所述的一種基于GIS的送貨任務單首尾優化方法，其特征在于，所述步驟一中的目標點為預先采集好后保存在服務器數據庫中，并通過arcgis平臺完成地圖及路徑計算顯示過程。

3.根據權利要求1所述的一種基于GIS的送貨任務單首尾優化方法，其特征在于，所述步驟三中的首戶調整通過以下方式進行：所選擇的的首戶距離上一個送貨車組更近并且上一車組不超載，且超過首戶距離下一戶超過M公里，這里的M為可設置參數。

4.根據權利要求1所述的一種基于GIS的送貨任務單首尾優化方法，其特征在于，所述步驟三中的尾戶調整通過以下方式進行：所選擇的的尾戶距離下一個送貨車組更近并且下一車組不超載，并且超過尾戶距離上一戶超過M公里，這里的M為可設置參數。

5.根據權利要求1所述的一種基于GIS的送貨任務單首尾優化方法，其特征在于，所述步驟三中，首尾戶調整送貨車組時，通過以下公式具體調整：

后車往前車調整：(Sn<N) && (Mn>M) && (Mn<M(n+1)) && ((Qpre+Qn)<=Q) == true；

前車往后車調整：((|Smax-Sn|)<N) && (M(n-1)>M) && (Mn>Mn+1) && (Qpre+Qn<=Q)&& (Qn<=Q)== true；

在上述兩公式中，N、M均為可設置參數，N代表可修正戶數，M代表可修正的球面距離；Sn代表當前客戶順序號，Smax代表最大順序號，即尾戶順序號，Mn代表當前戶與上一戶的距離，Qn代表當前客戶的訂單量，Qpre代表上一輛車的裝載量，Qnext代表下一輛車的裝載量，Q代表標準標準量；

在后車往前車調整的公式中，當前順序號在前N戶范圍內，并且當前戶與下一戶的距離超過M，并且當前戶離上一戶更近，并且當前戶的訂單量移到前車未超載，所有條件必須同時滿足；

在前車往后車調整的公式中，當前順序號在后N戶范圍內，并且當前戶與上一戶的距離超過M，并且當前戶離下一戶更近，并且當前戶的訂單量移到后車未超載，所有條件必須同時滿足。

6.一種基于GIS的送貨任務單首尾優化系統，其特征在于，包括，

錄入模塊，用于將基礎數據錄入到服務器中，該基礎數據是指所有待配送的所有客戶位置數據；

地圖顯示模塊，通過GIS技術，將客戶位置在地圖中以坐標系的方式標識出來，所有客戶位置均為目標點，并標識出所有送貨車組的配送首尾戶，即最先到達的目標點和最后到達的目標點；

計算模塊，根據地圖顯示模塊顯示的地圖信息，計算獲取首尾戶目標點的所有路徑，根據路徑結果的相鄰戶距離判斷首尾戶歸屬哪個送貨車組更合理；

分配模塊，根據計算模塊的計算結果，重新選擇送貨車組的首戶、尾戶，調整相應的送貨任務。

7.根據權利要求6所述的一種基于GIS的送貨任務單首尾優化系統，其特征在于，所述地圖顯示模塊、計算模塊采用arcgis平臺完成地圖及路徑計算顯示過程。

8.根據權利要求6所述的一種基于GIS的送貨任務單首尾優化系統，其特征在于，所述計算模塊中，首戶重新選擇通過以下方式進行：所選擇的的首戶距離上一個送貨車組更近并且上一車組不超載，且超過首戶距離下一戶超過M公里，這里的M為可設置參數。