[发明专利]一种社区居家养老服务调度方法

说明书

本发明公开了一种社区居家养老服务调度方法，获取社区居家养老服务的本地数据，并进行预处理；根据预处理后的数据预先构建社区居家养老服务调度模型；将社区居家养老服务调度模型转化为伪旅行商模型；采用最优候选结点子群选择策略的智能水滴算法对所得伪旅行商模型进行求解；输出各护工的服务老人列表与次序、服务时刻，并更新各护工的已服务时间。优点：本发明能够达到最小化成本的目的，并简化护工的服务路线；通过把调度模型转化为准旅行商问题，有效的消除了常用智能水滴算法产生的非可行解问题；合理的分配护工资源，能够满足社区居家养老服务机构对护工资源合理的调度，达到对护工服务路径的优化。

技术领域

本发明涉及一种社区居家养老服务调度方法，属于社区居家养老服务技术领域。

背景技术

随着经济的发展，我国人口老龄化的程度越来越高，养老问题成为迫切需要解决的社会问题。由于我国养老服务体系建设还不能满足老年人入住养老机构的需求，因此，绝大多数老年人只能选择居家养老。

居家养老最大的特点是解决了社会养老机构不足的问题，将大量下岗工人与要居家看护的孤老这两个困难群体的需要相结合，实现老人﹑护工与政府的多方受益。因此，居家养老受到了老人的广泛欢迎。

但居家养老中存在着大量复杂的问题，特别是护工的合理调度问题，如何解决该问题，目前的研究还很少，并且大多数是定性研究，定量研究更少。仅有的实证性研究也主要集中在对老年人的需求和社区养老服务现状的宏观统计，以及对先进区域的社区工作进行总结。注重对现状和问题的描述，较少进行深入调查分析，缺少系统的研究。

目前，居家养老护工的调度算法主要有：神经网络算法、蚁群算法、遗传算法等。神经网络法需要大量的训练数据，算法收敛慢，搜索能力不高；蚁群算法具有搜索时间长，容易陷入局部最优的缺点；遗传算法有计算速度慢，容易过早收敛等缺点。

发明内容

本发明所要解决的技术问题是克服现有技术的缺陷，提供社区居家养老服务调度方法。

为解决上述技术问题，本发明提供一种社区居家养老服务调度方法，其特征在于：

获取社区居家养老服务的本地数据，并进行预处理；

根据预处理后的数据预先构建社区居家养老服务调度模型；

将社区居家养老服务调度模型转化为伪旅行商模型；

采用最优候选结点子群选择策略的智能水滴算法对所得伪旅行商模型进行求解；

输出各护工的服务老人列表与次序、服务时刻，并更新各护工的已服务时间。

进一步的，所述获取社区居家养老服务的本地数据，并进行预处理的过程为：

读入老人数量、老人预约的需求护工等级，预约时间段；读入老人之间的距离矩阵，服务中心与老人之间的距离向量；

读入护工数据，包括护工数量、护工等级、护工本月已服务时间，根据护工等级高低将护工进行分类，每类护工按每月已服务时间由低到高排序；

读入每个等级的护工服务不同预约需求等级老人的服务时间，其中低等级护工不可服务高等级需求的老人；

设定各护工以同一速度出发，由所述老人之间的距离矩阵、服务中心与老人之间的距离向量，求出老人之间的距离时间矩阵、服务中心与老人之间的距离时间向量。

进一步的，所述社区居家养老服务调度模型包括以下限制条件：

服务中心只有一个，护工从服务中心出发，沿着某条路线逐个拜访老人并提供服务，最终回到服务中心；

每个老人接受服务的时长与护工等级有关，每个护工每天的额定工时固定；

每个老人每天只接受一次服务；