考虑配送紧迫度与公平的应急车辆调度模型

摘要

突发事件下的应急车辆调度，既要优先考虑需求紧迫度高的关键节点，又要避免其他节点配送延时过大产生次生影响。基于此，该文建立了考虑需求紧迫度与配送延时公平的应急车辆调度模型。首先，采用熵权-TOPSIS法计算节点需求紧迫度，并引入配送延时均衡指标避免节点之间的配送延时差异过大；其次，以配送的总时间、总成本和配送延时均衡度为多目标函数，配送中心库存量、路径连续性等为约束条件，建立优化模型；最后，通过K-Means算法和CW节约算法划分子路网，结合可变邻域局部搜索算法改进蚁群算法。结果表明：相比于基本模型，所提模型下，需求紧迫度高的节点的平均配送延时和最大配送延时分别降低25.26%、22.98%，配送延时方差增加34.30%；相比于仅考虑需求紧迫度的模型，所提模型下，需求紧迫度高节点的平均配送延时、最大配送延时和配送延时方差分别降低10.79%、20.26%和40.57%。这表明所提模型能更好地兼顾关键节点的优先和普通节点的公平。

关键词

智慧交通 / 应急车辆调度 / 配送延时均衡 / 需求紧迫度 / 改进蚁群算法