家庭护理中心选址-路径启发式算法研究

我国社会老龄化问题日益严重,家庭护理服务的出现有效缓解了社会与家庭的养老压力。为解决提供家庭护理服务护理中心选址问题,以路程成本和服务人员工资成本加权成本最小为目标,考虑底层的路径优化,设计了选址与路径优化的双层迭代算法。在上层选址决策阶段,采取了四种不同的启发式算法,辅以路径转移算法以及选址筛查策略以提高搜索效率;在底层路径优化阶段,基于禁忌搜索进行优化,允许违反工作时间约束以扩大搜索空间。最后进行了数值实验和敏感度分析,验证了算法的有效性。