(19)国家知识产权局 (12)发明 专利申请 (10)申请公布号 (43)申请公布日 (21)申请 号 202210857345.3 (22)申请日 2022.07.20 (71)申请人 华南理工大 学 地址 510640 广东省广州市天河区五山路 381号 (72)发明人 巫威眺　李涛　罗淞文　曾坤　 (74)专利代理 机构 广州市华学知识产权代理有 限公司 4 4245 专利代理师 郑秋松 (51)Int.Cl. G06Q 10/08(2012.01) G06Q 10/04(2012.01) G06Q 10/06(2012.01) G06N 3/12(2006.01) (54)发明名称 一种面向LPG甩挂运输的库存路径优化调度 方法 (57)摘要 本发明公开了一种面向LPG甩挂运输的库存 路径优化调度方法， 该方法包括下述步骤： 构建 成本模型， 对运输成本、 库存成本和惩罚成本求 和， 并将求和结果最小化得到总成本的目标函 数； 构建风险模型， 对运输风险以及库存风险求 和， 并将求和结果最小化得到总风险的目标函 数； 基于道路运输管制设置限行约束， 基于总成 本的目标函数和总风险的目标函数构建LPG双目 标甩挂运输三级库存路径问题模型； 采用MOFA ‑ VNS混合搜索算法求解LPG双目标甩挂运输三级 库存路径问题模型， 输出库存路径优化调度结 果。 本发明实现了多周期的LPG库存和配送方案 的联合优化， 加入变邻域搜索过程提高了混合优 化空间的搜索性能， 提升 了局部搜索能力。 权利要求书6页 说明书18页 附图6页 CN 115358658 A 2022.11.18 CN 115358658 A 1.一种面向LPG甩挂 运输的库存路径优化调度方法， 其特 征在于， 包括下述 步骤： 构建成本模型， 所述成本模型包括运输成本、 库存成本和惩罚成本， 对运输成本、 库存 成本和惩罚成本求和， 并将求和结果 最小化得到总成本的目标函数； 运输成本包括车辆启用成本、 可变在途运输成本和在途运输挥发成本， 库存成本包括周期开始时销售点的订货 成本、 配送中心的存储成本与销售点的存储成 本， 惩罚成本包括由于缺货产生的惩罚成本以及由于到达时间违反时间窗产生的惩罚成 本； 构建风险模型， 所述风险模型包括运输风险以及库存风险， 对运输风险以及库存风险 求和， 并将求和结果 最小化得到总风险的目标函数； 将待测地区划分为多个网格， 计算运输作业、 站点库存分别在该网格中心产生的死亡 概率， 与网格人口的乘积作为单个网格产生的社会风险， 对所有网格的社会风险求和， 得到 总运输风险及库存风险； 基于道路运输管制设置限行约束， 基于总成本的目标函数和总风险的目标函数构建 LPG双目标 甩挂运输三级库存路径问题模型； 采用MOFA ‑VNS混合搜索算法求解LPG双目标甩挂运输三级库存路径问题模型， 输出库 存路径优化调度结果。 2.根据权利要求1所述的面向LPG甩挂运输的库存路径优化调度方法， 其特征在于， 所 述运输成本的具体 计算公式表示 为： 权　利　要　求　书 1/6 页 2 CN 115358658 A 2其中， CTVkp、 CTTkp、 CTPkp分别表示车辆启用成本、 可变在途运输成本和 在途运输挥发成 本， 分别表示单位牵引车及槽 车启用成本， |K|表示牵引车的数量， |V|表示槽 车的数 量， M表示配送中心集合， N表示销 售点集合， K表示牵引车集合， Iijvp表示周期p内行驶在i、 j 点间的道路运输槽车v的LPG储量， μ0表示牵引车自重， μ1表示槽车自重， v0表示牵引车空驶 速度， v1表示牵引车重挂速度， v2表示牵引车空挂速度， dij表示ij点间最短路径的距离， xijkp、 xijkp、 zijkp为决策变量， 分别表示若周期p内ij两点间牵引车k无挂车空驶、 带重挂运 输、 带空挂运输则为1， 否则为0； vk表示配送车辆速度， |p|表示周期长度， θ3表示LPG在运输 途中的在途挥发率， cl表示单位LPG的市价， 表示周期p 内槽车v初始时刻的LPG水平， Ivp 表示周期p内槽车v的LPG水平， 表示周期p内空牵引车k到达销售点i取走槽车的时刻， 表示周期p内销售点i的补货槽车到达时刻， qip表示周期p内点i 的补给量， vu表示LPG槽 车在销售点卸载LPG的速度， tvp表示周期p中槽车v出发的时刻， 表示牵引车k到达销售 点i取走槽车的时刻， 表示槽车访问点j的到 达时间， 表示槽车访问点 i的到达时间。 3.根据权利要求1所述的面向LPG甩挂运输的库存路径优化调度方法， 其特征在于， 所 述库存成本的具体 计算公式表示 为： 其中， CIDp表示周期开始时销售点的订货成本、 表示配送中心的存储成本、 表 示销售点的存储成本， ch表示单位库存费用， tp表示周期p开始的时刻， tp+1表示周期p+1开始 的时刻， Iip(t)表示周期p内点i的LPG储量水平， M表示配送中心集合， N表示销 售点集合， Rip 表示周期p内销售点 i(i∈N)补货的次数， c0表示单位 订货固定成本 。 4.根据权利要求1所述的面向LPG甩挂运输的库存路径优化调度方法， 其特征在于， 所 述缺货产生的惩罚成本的具体 计算公式表示 为： 权　利　要　求　书 2/6 页 3 CN 115358658 A 3