[发明专利]一种社区居家养老服务调度与路径规划方法和装置

权利要求书

1.一种社区居家养老服务调度与路径规划方法，其特征在于：包括步骤：

获取老人的预约信息及护工的信息数据，并进行数据预处理；

将预先建立的社区居家养老服务调度与路径规划的数学模型转化为准旅行商问题，采用改进离散头脑风暴优化算法对准旅行商问题进行求解，得到各护工的服务老人列表与次序、服务时刻，并更新各护工的已服务时间；

其中，所述社区居家养老服务调度与路径规划的数学模型的目标函数为：

其中，表示第k个护工能否从老人i到达老人j；i，j＝1,2,…,M；

y_ki表示第k个护工能否服务第i个老人；

0≤P_k≤P,k＝1,2…,N (4)

P表示护工的额定工时，P_k表示第k个护工的工时；

表示第k个护工到达第i个老人处的时间点，e_i表示第i个老人预约时间的上限；

l_i≥s_i,i＝1,2,…,M (6)

l_i表示实际服务第i个老人的护工等级，s_i表示第i个老人期望的需求护工等级；

d表示护工等级数；K_r表示第r个等级的护工数；

Q_rk表示第r等级中第k个护工的本月服务工时，表示第r等级中护工的平均服务工时；表示第r等级护工服务工时的方差；

N₁：未提供服务的护工数；M₁：未被服务的老人数；d_ij：护工从第i个老人出发到达第j个老人处的路程成本；T_ki：第i个老人接受第k个护工服务所需的服务时长；wait_k：第k个护工的等待成本；w_δ,δ＝1,2…7：目标函数各部分的加权系数。

2.根据权利要求1所述的一种社区居家养老服务调度与路径规划方法，其特征在于：所述老人的预约信息包括：老人数量、老人预约的需求护工等级、预约时间段、位置坐标；

护工的信息包括：护工数量、护工等级、本月已服务时间；

数据预处理包括：

根据老人的预约信息计算出老人之间的距离矩阵，服务中心与老人之间的距离矩阵；

根据护工等级高低将护工进行分类，每类护工按每月已服务时间由低到高排序；

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

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