广西师范大学学报(自然科学版)

2021, v.39(03) 27-39

[打印本页] [关闭]
本期目录(Current Issue) | 过刊浏览(Past Issue) | 高级检索(Advanced Search)

基于均值漂移和遗传算法的护工调度算法
Nursing Workers Scheduling Based on Mean Shift and Genetic Algorithm

胡竣涛;时小虎;马德印;

摘要(Abstract):

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

关键词(KeyWords): 均值漂移;遗传算法;护工调度;多路径规划

Abstract:

Keywords:

基金项目(Foundation): 国家自然科学基金(61972174);; 吉林省教育厅社会科学项目(JJKH20190210SK);; 吉林省科技厅科技发展计划项目(20200101146FG)

作者(Author): 胡竣涛;时小虎;马德印;

Email:

DOI: 10.16088/j.issn.1001-6600.2020061703

参考文献(References):

扩展功能
本文信息
服务与反馈
本文关键词相关文章
本文作者相关文章
中国知网
分享