一种社区居家养老服务调度与路径规划方法和装置

摘要

本发明公开了一种社区居家养老服务调度与路径规划方法和装置，根据老人的预约信息和现有护工资源，确定问题约束条件，构建相应的数学模型；把该数学模型转化为准旅行商问题模型；采用改进离散头脑风暴优化算法求解该准旅行商问题模型，求得各护工的最优服务老人列表与次序、服务时刻。本发明提出了离散头脑风暴优化算法，包括头脑风暴优化算法中个体融合问题和加入随机干扰的实现方法；提出了头脑风暴优化算法在同一类中个体向类中随机个体学习方法。采用改进离散头脑风暴优化算法，可以提高最优路径的搜索效率，避免算法陷入局部最优，提高算法的精度。采用准旅行商问题模型，消除了不可行解问题，提高了求解方法效率与精度。