常态化疫情防控背景下物资运输路径优化
Vehicle Route Optimization Considering Regular Epidemic Prevention and Control
为降低疫情防控对物资运输的影响,首先,在综合考虑不同客户类型、服务时间窗与多车型服务车队等因素的前提下,以最小化由物流供应商运输、防疫和违背时间窗惩罚组成的综合运输成本为目标,建立考虑常态化疫情防控的物资运输路径优化模型。然后,设计结合部分匹配交叉与精英保留策略的遗传算法对模型进行求解。最后,分别应用LINGO软件与遗传算法求解具有不同规模与分布的多组Solomon算例,并通过调整输入参数对模型进行敏感度分析。结果表明:所建模型可以在考虑常态化疫情防控因素的前提下,有效优化物资运输路径;所设计的遗传算法具有良好的求解速度与精度;敏感性分析揭示出防疫成本与网络内部系统配车数存在负相关性,决策者可根据实际需求权衡。
In order to reduce the impact of epidemic prevention and control on transportation, a mathematical model was developed to optimize vehicle route considering multi-type customers, time window and multi-type vehicle service fleet. The cost of transportation, epidemic prevention and penalty for violating the time window was minimized by the model. A tangible genetic algorithm (GA) combining partially matched crossover and elitism strategy was designed to find the optimized solution. The designed GA and LINGO were applied to solve the Solomon examples with different scales and distributions. The results showed that the route was efficiently optimized by the developed model considering regular epidemic prevention and control; the designed GA showed good computational efficiency; the sensitivity analyses revealed that the epidemic prevention cost was negatively correlated to the number of vehicles, which should be determined by policy makers.
疫情防控 / 物流配送 / 路径优化 / 多车型 / 时间窗 / 遗传算法
epidemic prevention and control / logistics / route optimization / multi-type vehicles / time window / genetic algorithm
| [1] |
|
| [2] |
王安, 向万里, 王璐璐, 等. 考虑交通拥堵的车辆路径优化模型及改进蚁群算法求解[J]. 兰州工业学院学报, 2021, 28(2):78-84.
|
| [3] |
王川. 考虑城市地形的物流配送车辆路径优化方法研究[D]. 重庆: 重庆交通大学, 2021.
|
| [4] |
袁强. 区域限行政策下多能源多车型城市配送车辆路径规划研究[D]. 西安: 长安大学, 2021.
|
| [5] |
范厚明, 田攀俊, 吕迎春, 等. 时变路网下考虑时空距离的同时配集货车辆路径优化[J]. 系统管理学报, 2022, 31(1):16-26.
|
| [6] |
侯登凯, 范厚明, 任晓雪. 时变路网下多中心混合车队联合配送车辆路径优化[J]. 大连海事大学学报, 2022, 48(1):11-22.
|
| [7] |
张奇能. 考虑配送地址变动的多模糊时间窗车辆路径优化研究[D]. 邯郸: 河北工程大学, 2020.
|
| [8] |
张得志, 乔馨, 肖博文, 等. 基于低碳与随机需求的多目标车辆路径优化[J]. 铁道科学与工程学报, 2021, 18(8):2165-2174.
|
| [9] |
李阳, 范厚明, 张晓楠. 动态需求下车辆路径问题的周期性优化模型及求解[J]. 中国管理科学, 2022, 30(8):254-266.
|
| [10] |
张颖钰, 吴立云. 多中心半开放式送取需求可拆分的车辆路径研究[J]. 计算机应用研究, 2022, 39(8):2312-2316.
|
| [11] |
张玮卓. 乡村振兴背景下农村电商物流车辆路径优化问题研究[D]. 郑州: 郑州大学, 2021.
|
| [12] |
|
| [13] |
李奇, 秦大国, 李稀媛, 等. 基于时间地理学的带时间窗车辆路径问题建模[J/OL]. 指挥与控制学报. (2021-10-29) [2022-05-28]. http://kns.cnki.net/kcms/detail/14.1379.TP20211028.2003.004.html.
|
| [14] |
王娟, 谭康业. 重大突发事件下应急物流车辆路径优化模型与算法[J]. 物流科技, 2021, 44(9):69-75.
|
| [15] |
刘明, 李颖祖, 曹杰, 等. 突发疫情环境下基于服务水平的应急物流网络优化设计[J]. 中国管理科学, 2020, 28(3):11-20.
|
| [16] |
陈刚. 无线充电模式下城市电动公交充电设施选址与线网优化问题研究[D]. 西安: 长安大学, 2021.
|
| [17] |
胡大伟, 陈希琼, 高扬. 定位-路径问题综述[J]. 交通运输工程学报, 2018, 18(1):111-129.
|
/
| 〈 |
|
〉 |