[發(fā)明專利]基于多階段優(yōu)化的物流干線運輸調度優(yōu)化方法

在審

• 申請?zhí)枺?/td>: 202111274867.2
• 申請日: 2021-10-29
• 公開（公告）號: CN113837495A
• 公開（公告）日: 2021-12-24
• 發(fā)明（設計）人: 周韶寧;張硯冰;張凱莉;周羽勍;龔鑫
• 申請（專利權）人: 浙江百世技術有限公司
• 主分類號: G06Q10/04
• 分類號: G06Q10/04;G06Q10/06;G06Q10/08
• 代理公司: 杭州信義達專利代理事務所(普通合伙) 33305
• 代理人: 陳繼算

本發(fā)明公開了一種基于多階段優(yōu)化的物流干線運輸調度優(yōu)化方法，步驟包括：S1，根據(jù)獲取的物流干線運輸?shù)目旒畔⒑蛙囕v信息，以物流成本最小為優(yōu)化目標求解所構建的干線運輸優(yōu)化調度模型，得到優(yōu)化后的干線運輸調度優(yōu)化方案；S2，以當前階段的模型求解結果為下一階段模型求解的約束條件進行模型求解，得到下一階段的干線運輸調度優(yōu)化方案。本發(fā)明通過所構建的干線運輸優(yōu)化調度模型從物流運輸全網(wǎng)層面對多分撥的快件調度方案和車輛調度方案進行協(xié)同優(yōu)化調整，提高了干線運輸調度方案優(yōu)化的質量，并在下一階段的干線運輸調度方案優(yōu)化中考慮前一階段的方案優(yōu)化結果，進一步提升了所生成的干線運輸調度優(yōu)化方案的合理性。

技術領域

本發(fā)明涉及物流運輸調度技術領域，具體涉及一種基于多階段優(yōu)化的物流干線運輸調度優(yōu)化方法。

背景技術

干線運輸是指運輸網(wǎng)中起骨干作用的線路運輸。按分布的區(qū)域范圍劃分，一般跨越省、區(qū)(市)的運輸線所完成的客貨運輸為干線運輸，省、區(qū)(市)范圍內的運輸線上的客貨運輸為支線運輸。

每日的干線運輸調度是物流運輸中的重要工作。分撥人員根據(jù)每日的貨量制定調度計劃，對于爆倉和空倉情況采用相應的調度策略，以減少貨物在分撥的積壓或車輛因空倉行駛導致的運力成本浪費。但人工調度方式工作量大、重復度高，且在考慮運力成本和運輸時效時通常局限于單個分撥，無法站在全局的角度考慮貨量與運力資源的匹配，以減少空倉或爆倉。另外，人為調度方式高度依賴個人的調度經(jīng)驗，難以判斷人為作出的調度方案是否真正合理。

發(fā)明內容

本發(fā)明以自動優(yōu)化物流干線運輸調度方案，減少干線運輸調度對個人經(jīng)驗的依賴，進一步提升干線運輸調度方案的合理性為目的，提供了一種基于多階段優(yōu)化的物流干線運輸調度優(yōu)化方法。

為達此目的，本發(fā)明采用以下技術方案：

提供一種基于多階段優(yōu)化的物流干線運輸調度優(yōu)化方法，步驟包括：

S1，根據(jù)獲取的物流干線運輸?shù)目旒畔⒑蛙囕v信息，以物流成本最小為優(yōu)化目標求解所構建的干線運輸優(yōu)化調度模型，得到優(yōu)化后的干線運輸調度優(yōu)化方案；

S2，以當前階段的模型求解結果為下一階段模型求解的約束條件進行模型求解，得到下一階段的所述干線運輸調度優(yōu)化方案。

作為本發(fā)明的一種優(yōu)選方案，所述快件信息包括干線運輸網(wǎng)絡中每個分撥的原始貨量、始發(fā)分撥、目的分撥、規(guī)劃下一站以及備選下一站集合；

所述車輛信息包括執(zhí)行干線運輸任務的車輛的班次號、運輸線路、經(jīng)停分撥集合和加班車集合。

作為本發(fā)明的一種優(yōu)選方案，所述干線運輸優(yōu)化調度模型的目標函數(shù)通過以下公式(1)表達：

公式(1)中，V表示執(zhí)行物流干線運輸?shù)乃熊囕v的集合；

v表示車輛集合V中的元素；

H表示物流干線運輸網(wǎng)絡中的所有分撥的集合；

i，j，d分別表示分撥集合H中的分撥i、分撥j和分撥d；

n_v表示車輛v是否開行，n_v＝1表示車輛v開行，n_v＝0表示車輛v不開行；

c_v表示車輛v開行的成本；

s_id表示當前分撥為i，目的分撥為d的快件未被發(fā)走的貨量；

p_id表示快件未發(fā)走的單位懲罰；

x_ijd表示當前分撥為i，目的分撥為d的快件中轉到下一站分撥為j的貨量；

op_ijd表示快件中轉操作的單位成本。