具有双服务的家庭医护人员路径调度问题

来源：计算机工程与应用杂志2025年第13期北京时间：

作者：张巍, 沈孝凯, 张纪会

单位：1.青岛大学 自动化学院，山东 青岛 266071；2.山东省工业控制技术重点实验室，山东 青岛 266071

摘要：人口老龄化及城镇化的快速发展对医疗服务提出了巨大挑战，家庭医护可以有效缓解医疗资源紧张，更加合理分配医疗资源。针对家庭医护人员路径调度问题，考虑双服务客户服务之间的相关性以及医患技能匹配等现实约束，以最小化总成本建立混合整数规划模型。结合模型的特征设计改进模拟退火算法进行求解，采用双层编码技术有效预防产生不可行解，根据问题规模动态设定初始温度，增强全局搜索能力；通过自适应调整内循环次数， 既减少了计算负担，又加快了收敛速度；设计归并邻域算子和指向移动算子以平衡算法在全局搜索与局部精细优化之间的搜索能力。最后，在给定数据集上进行数值实验，与其他算法结果进行比较，验证了所提算法的有效性与优越性。

关键词：家庭医疗服务,服务相关性,改进模拟退火算法,归并邻域,指向移动