[發明專利]一種基于地理區域分組的煙草配送車輛調度系統

在審

• 申請號: 201810588714.7
• 申請日: 2018-06-08
• 公開（公告）號: CN108764754A
• 公開（公告）日: 2018-11-06
• 發明（設計）人: 王菁;宗學寶
• 申請（專利權）人: 浪潮軟件股份有限公司
• 主分類號: G06Q10/06
• 分類號: G06Q10/06;G06Q10/08;G06Q10/04
• 代理公司: 濟南信達專利事務所有限公司 37100
• 代理人: 韓月娥

1.一種基于地理區域分組的煙草配送車輛調度系統，其特征在于, 針對客戶群體在地理區域分布相對分散和訂單模式多樣化的特點，采用將零售戶按照地理區域分組，根據每日配送任務的不同采用多種配送模式自適應的配送裝車模式實現物流配送任務；所述煙草配送車輛調度系統，包括一套完善的數據模型，以及一建模系統；

所述數據模型包括物流中心、送貨部、配送域、配送線路、停駐點；其中，所述配送域、配送線路、停駐點根據實際的物流業務模式進行對應；所述配送域隸屬于送貨部，一個送貨部下至少設置一個配送域；所述配送線路隸屬于配送域，一個配送域下至少設置一條配送線路；

所述建模系統包括約束條件模塊、數據檢查模塊、停駐點排序模塊、車輛分配模塊和訂單分配模塊；其中，所述約束條件模塊包括訂單的總送貨量、客戶熟悉程度、送貨車輛總數；所述數據檢查模塊，負責對數據的完整性進行檢查，檢查訂單的狀態、基礎零售戶關聯信息、商品基礎信息、配送車信息；所述停駐點排序模塊，負責將所有零售戶都歸屬于停駐點，每兩個停駐點之間根據送貨方向設置優化權重；所述車輛分配模塊，負責根據每日訂單量的不同采用自適應的裝車模式，配送線路指定送貨車裝車或動態補貨裝車；所述訂單分配模塊，負責累加零售戶的訂單量和送貨員對零售戶的熟悉程序系數，將不超過預先設定的最大裝載量和最大難度系數內的零售戶的訂單貨物進行配送裝車。

2.根據權利要求1所述一種基于地理區域分組的煙草配送車輛調度系統，其特征在于，所述配送域表示某一天送貨區域，按照物流實際的送貨方向或者送貨周期去定義；送貨區域的大小根據實際的業務需要進行定義和對應。

3.根據權利要求2所述一種基于地理區域分組的煙草配送車輛調度系統，其特征在于，所述配送線路按照送貨車實際的送貨路線路進行定義；配送線路是由客戶或者客戶群組成。

4.根據權利要求3所述一種基于地理區域分組的煙草配送車輛調度系統，其特征在于，所述停駐點由位置相對集中的客戶群組成，所述客戶群由送貨車集中送貨，一個停駐點至少服務一個客戶。

5.根據權利要求4所述一種基于地理區域分組的煙草配送車輛調度系統，其特征在于，所述約束條件模塊，實際訂單的總送貨量不超過車輛裝載量，送貨員負責配送相對熟悉的客戶；同一個停駐點只能由一個送貨車進行送貨。

6.根據權利要求5所述一種基于地理區域分組的煙草配送車輛調度系統，其特征在于，所述停駐點排序模塊，設置優化權重時，考慮兩點之間的方向、平均時間、送貨量、難易程度各項指標，建立有向圖。

7.根據權利要求6所述一種基于地理區域分組的煙草配送車輛調度系統，其特征在于，所述車輛分配模塊，配送線路指定送貨車裝車時，根據送貨員對停駐點和零售戶的熟悉程度將車輛進行排序，并將貨物按照預先設定的順序分配到車輛上；動態補貨裝車時，將地理位置偏遠地區的零售戶優先按照順序分配到車輛上，再將沿途零售戶補裝到未滿載車輛上。

8.根據權利要求3所述一種基于地理區域分組的煙草配送車輛調度系統，其特征在于，采用所述煙草配送車輛調度系統，配送訂單的每日均衡優化流程包括：

步驟一，按照數據模型的送貨部、配送域或配送線路獲取已確認進行物流配送的訂單；

步驟二，獲取送貨部、配送域或配送線路對應的所有送貨車數據集；

步驟三，根據當日訂單總量和當日訂貨零售戶總難度系數，判斷是配送線路指定送貨車裝車，還是配送線路動態補貨裝車；

步驟四，繼續在停駐點有向圖中搜索下一停駐點，直至車輛裝載量或者送貨熟悉度的難度系數達到預先設定的數值時則停止裝車；

步驟五，如果送貨部、配送域或配送線路內還有未分配的訂單，則選擇從送貨車數據集中循環選擇下一輛送貨車，配送線路繼續指定送貨車裝車，直到訂單全部分配到送貨車上；

步驟六，如果還有未優化的送貨部、配送域或配送線路，那么繼續重復步驟三，直到送貨車數據集全部優化完畢；

步驟七，優化完畢生成送貨任務單，結合送貨任務單的展示進行人工核對與調整確認。