基于均值漂移和遗传算法的护工调度算法

摘要

随着中国人口老龄化的加剧,居家养老服务需求迅速增加。在一些大型社区中,由于对居家养老业务的需求量庞大,护工的调度问题变得愈发重要。但目前仅有少量文献对此进行研究,且都是基于已知护工数量的前提,无法为服务中心招收各等级护工数量提供参考。本文提出一种基于均值漂移聚类和遗传算法的护工调度算法,在完成所有老人护理任务的前提下进行护工的合理调配。算法首先将老人按照位置及所需护工等级进行聚类,以减少计算规模;然后采用遗传算法,使用实数编码方式和精英保留策略,对护工的服务路径进行规划,提高效率;最后将文中提出的算法应用于实际数据。实验结果表明,对老人进行聚类后再采用遗传算法能有效地降低成本、减少路径规划所需的时间。通过分析结果中所需不同等级的护工数量,给出了所需各等级护工数量与服务老人数量之间比例关系的建议。

关键词

均值漂移 / 遗传算法 / 护工调度 / 多路径规划