计算机应用

作者：刘勇, 黄思文, 马良, 武嘉伟

单位：上海理工大学 管理学院，上海 200093

关键词：应急医疗物资调度,煎熬心理成本,运输成本,离散徒步优化算法,多目标优化

基金：教育部人文社会科学研究青年基金资助项目(21YJC630087);上海理工大学科技发展项目(24KJF2034)

针对突发公共卫生事件中的应急医疗物资调度问题，在最小化运输时间和车辆数的基础上，引入灾民创伤下煎熬心理成本作为优化目标，用于衡量灾民因物资未及时送达所承受的心理压力差异，并提出最小化创伤下煎熬心理成本、运输时间和车辆数的多目标应急医疗物资调度模型。针对该模型的NP难（NP-hard）特征，设计一种多目标离散徒步优化算法（MDHOA）。将应急医疗物资调度方案编码为无分隔符的整数序列，再利用Split分割方法解码，设计改进最近邻启发式方法优化初始解，并引入徒步群体驱动的多目标优化机制增强搜索能力。实验结果表明，在Solomon标准测试集上，所提算法在超体积（HV）、总非支配向量数（ONVG）与反世代距离（IGD）这3项指标上总体优于二代非支配排序遗传算法（NSGA-Ⅱ）、改进的二代非支配排序遗传算法（INSGA-Ⅱ）与改进的多目标蜜獾算法（IMOHBA）等对比算法，具有较强的解集覆盖能力与稳定性；在北京市海淀区的实际案例中，所提模型表现出较强的适应性与可行性。灵敏度分析结果表明，灾民心理成本系数与车辆容量对调度策略具有显著影响。

来源：2026年第3期

《计算机应用》期刊编辑部

查看计算机应用杂志2026年第3期