点击次数：

所属单位：计算机科学与工程学院

发表刊物：广西师范大学学报（自然科学版）

项目来源：省、市、自治区科技项目

关键字：均值漂移; 遗传算法; 护工调度; 多路径规划

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

合写作者：胡竣涛

第一作者：马德印

论文类型：期刊论文

卷号：39

期号：3

页面范围：3

是否译文：否

发表时间：2021-05-03