《计算机应用》唯一官方网站 ›› 2026, Vol. 46 ›› Issue (3): 877-886.DOI: 10.11772/j.issn.1001-9081.2025040418

• 先进计算 • 上一篇    下一篇

考虑煎熬心理成本的应急医疗物资调度的多目标离散徒步优化算法

刘勇(), 黄思文, 马良, 武嘉伟   

  1. 上海理工大学 管理学院,上海 200093
  • 收稿日期:2025-04-18 修回日期:2025-07-04 接受日期:2025-07-08 发布日期:2025-07-18 出版日期:2026-03-10
  • 通讯作者: 刘勇
  • 作者简介:黄思文(1999—),女,安徽安庆人,硕士研究生,主要研究方向:人工智能、管理决策
    马良(1964—),男,上海人,教授,博士,主要研究方向:人工智能、系统工程
    武嘉伟(2001—),男,山西太原人,硕士研究生,主要研究方向:系统工程、深度强化学习。
  • 基金资助:
    教育部人文社会科学研究青年基金资助项目(21YJC630087);上海理工大学科技发展项目(24KJF2034)

Multi-objective discrete hiking optimization algorithm for emergency medical supply scheduling considering psychological cost under trauma

Yong LIU(), Siwen HUANG, Liang MA, Jiawei WU   

  1. Business School,University of Shanghai for Science and Technology,Shanghai 200093,China
  • Received:2025-04-18 Revised:2025-07-04 Accepted:2025-07-08 Online:2025-07-18 Published:2026-03-10
  • Contact: Yong LIU
  • About author:HUANG Siwen, born in 1999, M. S. candidate. Her research interests include artificial intelligence, management decision-making.
    MA Liang, born in 1964, Ph. D., professor. His research interests include artificial intelligence, systems engineering.
    WU Jiawei, born in 2001, M. S. candidate. His research interests include systems engineering, deep reinforcement learning.
  • Supported by:
    Youth Foundation of Humanities and Social Sciences Research of the Ministry of Education(21YJC630087);Science and Technology Development Program of University of Shanghai for Science and Technology(24KJF2034)

摘要:

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

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

Abstract:

To address the emergency medical supply scheduling problem in public health emergencies, the psychological cost under trauma for disaster victims was introduced as an optimization objective based on minimizing transportation time and the number of vehicles, measuring the psychological stress difference experienced by victims due to delayed material delivery, and a multi-objective emergency medical supply scheduling model was proposed, aiming to minimize psychological cost under trauma, transportation time, and the number of vehicles. Given Non-deterministic Polynomial-time hard (NP-hard) nature of the model, a Multi-objective Discrete Hiking Optimization Algorithm (MDHOA) was designed. The emergency medical supply scheduling solution was encoded as a delimiter-free integer sequence, which was then decoded using the Split segmentation method. An improved nearest neighbor heuristic method was employed to optimize the initial solution, and a hiking population-driven multi-objective optimization mechanism was introduced to enhance the search capability. Experimental results show that the proposed algorithm overall outperforms comparison algorithms such as Non-dominated Sorting Genetic Algorithm Ⅱ (NSGA-Ⅱ), Improved NSGA-Ⅱ (INSGA-Ⅱ), and Improved Multi-Objective Honey Badger Algorithm (IMOHBA) in terms of three metrics: HyperVolume (HV), Overall Nondominated Vector Generation (ONVG), and Inverted Generational Distance (IGD) on the Solomon benchmark set, demonstrating superior solution coverage and stability. In a real-world case study of Haidian District, Beijing, the proposed model exhibits strong adaptability and practical feasibility. Sensitivity analysis results indicate that the psychological cost coefficient for disaster victims and vehicle capacity have significant impacts on the scheduling strategy.

Key words: emergency medical supply scheduling? psychological cost under trauma? transportation cost? discrete Hiking Optimization Algorithm (HOA)? multi-objective optimization

中图分类号: