社区居家养老服务的预约调度与路径规划问题研究:基于改善蚁群算法

摘要：

随着中国人口进一步老龄化,养老行业受到各界越来越多的重视.中国的养老行业具有与其他国家不同的特点,表现为需要服务的老年人多且分布密集,一般以社区的形式集中在某个范围之内.这篇文章面向中国特色大型社区的居家养老服务领域,研究如何根据老人的预约来规划护工的路径并优化工作日程调度.本文根据三种护工技能水平和老人需求的组合,假设老人接受服务的时长服从正态分布,并通过设置不同的均值和方差值,研究了需求波动对算法和机构决策的影响.实际业务中老人一般会向机构事先提出预约,因此通过设置不同的时间窗对预约进行了数学描述,并分析了不同的预约类型和不同长短的预约时段对问题规划的影响.作者改善了原始蚁群算法的转移概率函数,使用多个实例对算法进行了测试分析,结果显示,计算机代替人工进行规划和调度将大幅节省决策者的时间成本.

关键词：社区居家养老、蚁群算法、路径规划、预约调度、组合优化

所属期刊栏目：39

分类号：TP301(计算技术、计算机技术)

资助基金：国家自然科学基金71701052;广东省自然科学基金2017A030310338;广州市科学技术研究专项一般项目201607010154;教育部人文社科青年基金项目15YJC630109

在线出版日期：2019-06-11（万方平台首次上网日期，不代表论文的发表时间）

页数：共13页

页码：1212-1224