[發明專利]一種配車排程方法

在審

• 申請號: 202310340142.1
• 申請日: 2023-03-31
• 公開（公告）號: CN116307329A
• 公開（公告）日: 2023-06-23
• 發明（設計）人: 于貞超;王月泉;楊宇瑤;高躍;王勇;史鑫博;楊子豪;江金陽;董雁天;殷博文;陳麗華
• 申請（專利權）人: 日日順供應鏈科技股份有限公司
• 主分類號: G06Q10/047
• 分類號: G06Q10/047;G06Q10/0631;G06Q10/0835;G06N5/01
• 代理公司: 青島聯智專利商標事務所有限公司 37101
• 代理人: 張少鳳

本發明公開了一種配車排程方法，獲取運單信息，提取模型參數；對配車排程問題模型通過雙層模擬退火算法進行模型求解，配車排程問題模型包括外層配車模型和內層路徑規劃模型，雙層模擬退火算法包括外層SA算法和內層SA算法；外層SA算法用于求解最優派車方案，內層SA算法用于求解給定派車方案下的最優車輛路徑，在外層SA算法中，調用內層SA算法求解當前派車方案的路徑成本，用于評估當前派車方案解的質量，以使得雙層模擬退火算法找到運輸成本最小的最優的派車方案以及相應的最優路徑。本發明能找到接近全局最優的派車方案以及相應的最優路徑。

技術領域

本發明屬于物流技術領域，具體地說，是涉及一種配車排程方法。

背景技術

目前在同一分區區域內的訂單派送規劃調度主要由人工按照目的地進行篩選并基于經驗進行配車配送，存在運輸成本不可視的問題，且調度效率低下，可能使司機經常面臨多倉取貨的問題，導致司機體驗較差。第三，司機在多單統一配送的過程中，往往按照路程遠近先后對訂單逐一進行派送，存在零擔在途節點不可視、成本難以控制的問題，亟需從排程角度對路徑進行優化。

本背景技術所公開的上述信息僅僅用于增加對本申請背景技術的理解，因此，其可能包括不構成本領域普通技術人員已知的現有技術。

發明內容

本發明針對現有技術中分區方案不夠精細問題，無法最大程度降低運輸成本的技術問題。

為實現上述發明/設計目的，本發明采用下述技術方案予以實現：

一種配車排程方法，計算倉庫到社區成本的方法為：

獲取運單信息，提取模型參數；

對配車排程問題模型通過雙層模擬退火算法進行模型求解，所述配車排程問題模型包括外層配車模型和內層路徑規劃模型，所述雙層模擬退火算法包括外層SA算法和內層SA算法；外層SA算法用于求解最優派車方案，內層SA算法用于求解給定派車方案下的最優車輛路徑，在所述外層SA算法中，調用所述內層SA算法求解當前派車方案的路徑成本，用于評估當前派車方案解的質量，以使得所述雙層模擬退火算法找到運輸成本最小的最優的派車方案以及相應的最優路徑。

與現有技術相比，本發明的優點和積極效果是：一種配車排程方法，獲取運單信息，提取模型參數；對配車排程問題模型通過雙層模擬退火算法進行模型求解，配車排程問題模型包括外層配車模型和內層路徑規劃模型，雙層模擬退火算法包括外層SA算法和內層SA算法；外層SA算法用于求解最優派車方案，內層SA算法用于求解給定派車方案下的最優車輛路徑，在外層SA算法中，調用內層SA算法求解當前派車方案的路徑成本，用于評估當前派車方案解的質量，以使得雙層模擬退火算法找到運輸成本最小的最優的派車方案以及相應的最優路徑。本發明能找到接近全局最優的派車方案以及相應的最優路徑。

結合附圖閱讀本發明的具體實施方式后，本發明的其他特點和優點將變得更加清楚。

附圖說明

為了更清楚地說明本發明實施例中的技術方案，下面將對實施例中所需要使用的附圖作簡單地介紹，顯而易見地，下面描述中的附圖是本發明的一些實施例，對于本領域普通技術人員來講，在不付出創造性勞動的前提下，還可以根據這些附圖獲得其他的附圖。

圖1是本發明所提出的一種實施例雙層模擬退火算法的流程圖。

圖2是本發明所提出的一種實施例外層SA算法編碼示意圖。

圖3是本發明所提出的一種實施例初始解生成算法流程圖。

圖4是本發明所提出的一種實施例外層SA算法自適應擾動算子操作示意圖。

圖5是本發明所提出的一種實施例擾動算子自適應方法流程圖。

具體實施方式