一种“效率-公平-运力”多维权衡的需求可拆分配送方法

来源：交通运输系统工程与信息杂志2022年第5期北京时间：

作者：王建伟, 刘旭旭, 付鑫, 杨洋, 崔梦妍

单位：1. 长安大学，运输工程学院，西安 710064；2. 北京航空航天大学，a. 交通科学与工程学院，b. 车路协同与安全控制北京市重点实验室，北京 100191

摘要：针对自然灾害及重大社会公共事件等各类突发事件的配送问题，本文以公路运输为研究场景，将配送时间最短、加权时间攀比值最小和使用车辆数最少为多维目标，在引入需求可拆分这一限制条件的基础上，构建“效率-公平-运力”多维权衡的需求可拆分应急物资配送模型。针对该问题设计改进的蚁群算法求解模型。从选择拆分点、信息素更新和引入变邻域搜索算子这3个方面改进了算法，并实现当解持续不变时，初始化信息素，以增加随机性。结果表明，与传统求解算法相比，改进算法的稳定性更高(平均偏差率降低7.00%)，寻优性更好(优化率提高7.41%)。通过分析考虑三目标、双目标和决策者具有明显偏好的多重场景下的求解结果得知：效率、公平、运力这3个子目标相互悖反，增加运力投入可以显著提高配送方案的效率与公平；当运力不变时，效率与公平之间近似呈同比例反比关系。研究结论可为救灾目标不确定条件下多因素考量的应急物资配送决策生成与优化问题提供方法改进与可量化决策支撑。

关键词：公路运输,应急物资配送,蚁群算法,需求可拆分,效率-公平-运力兼顾型决策

基金资助：国家重点研发计划