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

说明书

本发明涉及一种基于协同建模和微粒群修正的电梯维保路径规划方法，包括：步骤1：获取电梯信息；步骤2：根据电梯信息构建维保路径规划模型；维保路径规划模型的目标函数以总成本最小为系统目标；步骤3：采用微粒群方法求解维保路径规划模型，得到电梯维保路径；采用微粒群方法求解维保路径规划模型时，初始化两个种群，其中一个种群使用惯性权重改变的微粒群算法求解，另一个种群使用差分进化算法进行优化，求得两个种群的最优解后对这两个粒子进行比较，选择更好的作为下一代依据，并再次进行迭代直到达到迭代次数后结束。本发明提高路径规划准确性。

技术领域

本发明涉及电梯维保领域，尤其涉及一种基于协同建模和微粒群修正的电梯维保路径规划方法。

背景技术

目前电梯维护保养模式转变过程中存在欠维保和过维保等状况，随着物联网、大数据、远程传输等技术的发展，数字化运维模式已在各领域获得应用。电梯维保任务规划需要解决的是维保路径规划问题，针对分布在不同位置的待维保电梯，如何规划在不同约束下的每个维保站点维保人员的路径，成为本领域亟待解决的问题。

发明内容

本发明的目的是为了提供一种协同建模和微粒群修正的电梯维保路径规划方法，提高路径规划准确性。

为解决以上技术问题，本发明的技术方案为：基于协同建模和微粒群修正的电梯维保路径规划方法，包括：

步骤1：获取电梯信息；

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

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

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

进一步地，步骤1中，所述电梯信息包括：电梯分布信息、维保站点信息和故障信息；所述故障信息包括预期故障数据和实时故障数据，预期故障数据通过电梯维保需求和期限安排而获取，实时故障数据通过实时监控采集电梯运行数据后根据运行数据的异常判断电梯维保需求而获取。

进一步地，所述维保路径规划模型的约束条件包括：

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

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

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

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

进一步地，维保路径规划模型中：

目标函数表示为：

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

约束条件表示为：