[发明专利]一种自适应并行的社区养老服务点选址优化方法及系统

说明书

本发明涉及选址优化技术领域，具体涉及一种自适应并行的社区养老服务点选址优化方法及系统，包括如下几个步骤：以老年人出行距离最短为目标，构建多约束社区养老服务点选址优化模型；利用算术优化算法求解模型，得到选址结果；利用自适应并行的算术优化算法求解模型，得到进一步优化的选址结果。其好处是：针对于算术优化算法收敛速度慢，易陷入局部最优等问题，使用自适应改变参数和多组多策略的并行机制进行改进。改进后的算法虽然在一定程度上增加了空间复杂度，但是却降低了时间复杂度，并且自适应改变参数的方法提高了算法跳出局部最优的能力，多组多策略的并行机制一定程度上保证了种群多样性，增加算法的收敛速度和提高算法的寻优精度。

技术领域

本发明涉及选址优化技术领域，具体涉及一种自适应并行的社区养老服务点选址优化方法及系统。

背景技术

20世纪90年代以来，中国的老龄化进程加速发展。第七次人口普查结果显示，中国60岁及以上人口占比较第六次人口普查上升5.44个百分点。老龄人口的增加势必导致养老服务需求的增长，特别是社区养老，由于其便捷性以及社区融合等优势而受到老年人及老年人所在家庭的欢迎。尽管各级政府和社会力量在构建社区养老服务点方面做了大量工作，也产生了一定的成效，但是仍然存在社区养老服务点供需不平衡的问题。

目前的养老服务点选址主要以人工选址的方法为主。然而人工选址方法难以做到科学布局，有效优化，因此借助计算机技术对社区养老服务服务点布局进行科学选址十分必要。

发明内容

针对现有技术的不足，本发明公开了一种自适应并行的社区养老服务点选址优化方法及系统，使用自适应调整参数的方法提高了算法跳出局部最优的能力，多组多策略并行机制一定程度上保证了种群多样性，增加算法的收敛速度和提高算法的收敛精度。

本发明通过以下技术方案予以实现：

第一方面，本发明提供了一种自适应并行的社区养老服务点选址优化方法，其特征在于，包括以下步骤：

S1获取目标区域的养老服务点数据、城市水域数据和城市道路数据；

S2以S1数据计算老年人出行距离，并以最短距离为目标构建多约束社区养老服务点选址优化模型；

S3利用算术优化算法求解多约束社区养老服务点选址优化模型，得到选址结果后输出；

S4使用自适应并行的算术优化算法求解多约束社区养老服务点选址优化模型，得到选址结果后并行输出。

更进一步的，所述方法中，以最短距离为目标构建多约束社区养老服务点选址优化模型时，首先建立目标函数，具体如下：

则约束条件为：

t≤0.25h ⑵

其中：ω^h，ω^uh，α_i∈{0，1}，i∈n

其中，n是所有需服务小区点{a₁,a₂,…,a_n}的集合；ω^h和ω^uh分别表示0-1决策变量，表示自理老人(1)和失能老人(0)；

和分别表示第i个需服务小区自理老人和失能老人的人口密度；

α_i表示0-1决策变量，表示从第i个需服务小区到待建服务点之间是否需要乘坐公共交通工具；

(A,B)表示待建服务点的位置坐标；

(a_i,b_i)表示第i个需服务小区位置坐标；V_i表示第i个需服务小区附近公共交通工具的平均速度；