[发明专利]基于协同建模和微粒群修正的电梯维保路径规划方法

权利要求书

1.基于协同建模和微粒群修正的电梯维保路径规划方法，其特征在于：包括

步骤1：获取电梯信息；

步骤2：根据电梯信息构建维保路径规划模型；维保路径规划模型的目标函数以总成本最小为系统目标；

步骤3：采用微粒群方法求解维保路径规划模型，得到电梯维保路径；

采用微粒群方法求解维保路径规划模型时，初始化两个种群，其中一个种群使用惯性权重改变的微粒群算法求解，另一个种群使用差分进化算法进行优化，求得两个种群的最优解后对这两个粒子进行比较，选择更好的作为下一代依据，并再次进行迭代直到达到迭代次数后结束。

2.根据权利要求1所述的基于协同建模和微粒群修正的电梯维保路径规划方法，其特征在于：步骤1中，所述电梯信息包括：电梯分布信息、维保站点信息和故障信息；所述故障信息包括预期故障数据和实时故障数据，预期故障数据通过电梯维保需求和期限安排而获取，实时故障数据通过实时监控采集电梯运行数据后根据运行数据的异常判断电梯维保需求而获取。

3.根据权利要求1所述的基于协同建模和微粒群修正的电梯维保路径规划方法，其特征在于：所述维保路径规划模型的约束条件包括：

维保人员离开需维保电梯与进入需维保电梯的数目相同的约束；

维保人员从维保站点离开并最终返回维保站点的约束；

确保某个电梯的业务由一条路径完成的约束；

在路径k(i,j)中从i电梯出发的时刻加到j电梯的行驶时间小于到达j电梯的时刻的约束。

4.根据权利要求3所述的基于协同建模和微粒群修正的电梯维保路径规划方法，其特征在于：维保路径规划模型中：

目标函数表示为：

公式(1)中，为维保人员的固定出勤成本；为维保人员交通费用；为维保人员由于故障到场不及时而产生各种的惩罚费用；

约束条件表示为：

公式(2)表示维保人员离开电梯点与进入电梯点的数目相同；公式(3)与(4)保证维保人员从维保站点离开，并最终返回维保站点；公式(5)、(6)、(7)确保某个电梯点的业务由一条路径完成；公式(8)表示在路径k(i,j)中，从i电梯出发的时刻加到j电梯的行驶时间小于到达j电梯的时刻；

其中：

FC_k表示维保人员k的固定出勤成本；

VC_k维保人员k的单位距离交通成本；

P＝{i|i＝0,1,2,...n}，其中，n为需维保电梯与维保站点总数，P表示需维保电梯与维保站点的集合；

K＝{k|k＝0,1,2,...m}，其中，m表示维保路径总数，K表示维保路径集合；

d_ij表示电梯i到电梯j的距离，d_ii＝0；

t_ij为忽略交通影响因素，维保人员从电梯i到电梯j的行驶时间；

ST_i表示电梯i的维保时间；

T_i表示维保人员到达电梯i的时间；

c₁表示维保人员到场时间超出与物业签订合约要求的惩罚成本；

表示电梯i到j由维保人员k维保；表示电梯i到j不由维保人员k维保；

LT_i表示电梯i的物业合约要求的最迟维保的时间；

维保人员k到电梯i维保；维保人员k不到电梯i维保。