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

摘要

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