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

在審

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

1.一種基于多階段優(yōu)化的物流干線運(yùn)輸調(diào)度優(yōu)化方法，其特征在于，步驟包括：

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

S2，以當(dāng)前階段的模型求解結(jié)果為下一階段模型求解的約束條件進(jìn)行模型求解，得到下一階段的所述干線運(yùn)輸調(diào)度優(yōu)化方案。

2.根據(jù)權(quán)利要求1所述的基于多階段優(yōu)化的物流干線運(yùn)輸調(diào)度優(yōu)化方法，其特征在于，所述快件信息包括干線運(yùn)輸網(wǎng)絡(luò)中每個(gè)分撥的原始貨量、始發(fā)分撥、目的分撥、規(guī)劃下一站以及備選下一站集合；

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

3.根據(jù)權(quán)利要求1所述的基于多階段優(yōu)化的物流干線運(yùn)輸調(diào)度優(yōu)化方法，其特征在于，所述干線運(yùn)輸優(yōu)化調(diào)度模型的目標(biāo)函數(shù)通過以下公式(1)表達(dá)：

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

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

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

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

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

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

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

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

x_ijd表示當(dāng)前分撥為i，目的分撥為d的快件中轉(zhuǎn)到下一站分撥為j的貨量；

op_ijd表示快件中轉(zhuǎn)操作的單位成本。

4.根據(jù)權(quán)利要求3所述的基于多階段優(yōu)化的物流干線運(yùn)輸調(diào)度優(yōu)化方法，其特征在于，求解所述干線運(yùn)輸優(yōu)化調(diào)度模型的約束條件包括分撥貨量平衡約束、貨量與車輛裝載匹配約束、車輛裝載的起發(fā)和額定貨量限制約束、虛擬經(jīng)停車輛開行數(shù)量約束、備用路由的數(shù)量和貨量約束中的任意一種或多種。

5.根據(jù)權(quán)利要求4所述的基于多階段優(yōu)化的物流干線運(yùn)輸調(diào)度優(yōu)化方法，其特征在于，所述分撥貨量平衡約束通過以下公式(2)表達(dá)：

公式(2)中，P_id表示當(dāng)前分撥為i，目的分撥為d對應(yīng)的上一站分撥集合，p∈P_id；

x_pid表示當(dāng)前分撥p，目的分撥為d的快件中轉(zhuǎn)到下一站分撥為i的貨量；

α_pid表示當(dāng)前分撥為p，目的分撥為d的快件是否能趕上下一站分撥i的發(fā)車，α_pid＝1表示能趕上發(fā)車，α_pid＝0表示趕不上發(fā)車；

l_id表示始發(fā)分撥為i，目的分撥為d的待發(fā)貨量。

6.根據(jù)權(quán)利要求4所述的基于多階段優(yōu)化的物流干線運(yùn)輸調(diào)度優(yōu)化方法，其特征在于，所述貨量與車輛裝載匹配約束通過以下公式(3)表達(dá)：

公式(3)中，V_ij表示從分撥i帶貨到分撥j的車輛集合；

t_vij表示車輛v在分撥i裝載的下一站為分撥j的貨量。