【技术实现步骤摘要】
本申请涉及工程优化规划领域，更具体的说，是涉及一种垃圾焚烧电厂的巡检路线优化方法、装置、设备及存储介质。
技术介绍
1、随着信息技术的发展，设备运行要求提高，企业需要保证各设备的安全经济运行，为此需要安排人员对设备进行巡检。巡检是指电力、化工等需连续运行的企业为保证各设备的安全经济运行。在垃圾焚烧电厂中，有大量设备需要巡检，而值班人员必须按规定时间、内容及线路对设备进行巡回检查。巡检人员常常因不能把握到较短的巡检路线而不能在有限时间内完成巡检任务，耽误了设备的正常检查，导致存在设备存在异常而不被及时处理的可能。
2、基于上述情况，如今可采用智能设备为巡检人员计算最短路线，但设备量庞大，假设某电厂有50个巡检点，根据排列组合共有50！＝3.04×1064条路线可选，即使使用每秒计算量为10亿条的超级计算机，计算出最优巡检路线也需要约9.5×1047年。
3、如何快速计算出垃圾焚烧电厂的巡检优化路线，使巡检人员在有限时间内完成巡检任务，是需要关注的问题。
技术实现思路
1、鉴于上述问题，本申请提供了一种垃圾焚烧电厂的巡检路线优化方法、装置、设备及存储介质，以快速计算出垃圾焚烧电厂的巡检优化路线，使巡检人员在有限时间内完成巡检任务。
2、为了实现上述目的，现提出具体方案如下：
3、一种垃圾焚烧电厂的巡检路线优化方法，包括：
4、根据垃圾焚烧电厂的空间拓扑，构建所述垃圾焚烧电厂的三维坐标系；
5、在所述三维坐标系中，确
6、初始化巡检路线优化算法的优化指标值，以及从所述巡检点坐标集合中初始化巡检路线，所述巡检路线包括具备访问顺序的各个巡检点；
7、以所述巡检路线作为所述巡检路线优化算法的当前解，并计算预设的路径目标函数在所述当前解下的路径值；
8、在所述优化指标值和预设目标指标值下，利用所述巡检路线优化算法，基于所述当前解和所述路径值迭代计算得到各个巡检点的巡检优化路线；
9、基于所述巡检优化路线，对所述垃圾焚烧电厂的各个待巡检设备进行巡检。
10、可选的，在所述优化指标值和预设目标指标值下，利用所述巡检路线优化算法，基于所述当前解和所述路径值迭代计算得到各个巡检点的巡检优化路线，包括：
11、步骤s1：进行迭代：对所述当前解进行扰动，得到临时解，并通过预设的优化指标下降系数对所述优化指标值衰弱，得到最新的优化指标值；
12、步骤s2：计算所述路径目标函数在所述临时解下的路径值；
13、步骤s3：判断所述当前解对应的路径值是否大于所述临时解对应的路径值，若是，则执行步骤s5，若否，则执行步骤s4；
14、步骤s4：则将所述临时解作为最新的当前解，执行步骤s6；
15、步骤s5：根据所述当前解对应的路径值与所述临时解对应的路径值之间的差值，以及当前的优化指标值，计算所述临时解的接受率，并基于所述接受率从所述当前解和所述临时解中确定最新的当前解，执行步骤s6；
16、步骤s6：判断当前迭代次数是否达到预设最大迭代次数，若是，则执行步骤s7，若否，返回执行步骤s1；
17、步骤s7：判断当前的优化指标值是否小于预设目标指标值，若是，执行步骤s8，若否，重置当前迭代次数，并返回执行步骤s1；
18、步骤s8：确定最新的当前解为各个巡检点最终的巡检优化路线。
19、可选的，所述对所述当前解进行扰动，得到临时解，包括：
20、在所述当前解中，确定以第一目标序号的巡检点为起点，以第二目标序号的巡检点为终点的扰动段；
21、将所述当前解的所述扰动段中的各个巡检点的访问顺序反转，得到临时解。
22、可选的，所述根据所述当前解对应的路径值与所述临时解对应的路径值之间的差值，以及当前的优化指标值，计算所述临时解的接受率，包括：
23、利用下式计算所述临时解的接受率：
24、
25、δf＝f(ω')-f(ω)
26、其中，p为所述临时解的接受率，δf为所述当前解对应的路径值与所述临时解对应的路径值之间的差值，ω为所述当前解，f(ω)为所述当前解对应的路径值，ω'为所述临时解，f(ω')为所述临时解对应的路径值，t为当前的优化指标值。
27、可选的，所述计算预设的路径目标函数在所述当前解下的路径值，包括：
28、利用下式计算预设的路径目标函数在所述当前解下的路径值：
29、
30、ω＝(ω1,ω2,ω3,...,ωi,...,ωn)
31、ωi＝(xi,yi,zi)
32、dis(ωi,ωi+1)＝|xi-xi+1|+|yi-yi+1|+|zi-zi+1|
33、其中，ω为所述当前解，f(·)为预设的路径目标函数，f(ω)为所述路径目标函数在所述当前解下的路径值，ωi为所述当前解中访问顺序为i的巡检点，n为所述垃圾焚烧电厂的巡检点数量，xi为巡检点ωi的横坐标，yi为巡检点ωi的纵坐标，zi为巡检点ωi的竖坐标。
34、可选的，该方法还包括：
35、若当前的优化指标值不小于预设目标指标值，则判断所述当前解对于在预设迭代次数前的迭代轮次下的解是否已更新；
36、若是，则重置当前迭代次数，并返回执行步骤s1；
37、若否，则执行步骤s8。
38、可选的，所述根据垃圾焚烧电厂的空间拓扑，构建所述垃圾焚烧电厂的三维坐标系，包括：
39、根据垃圾焚烧电厂的空间拓扑，构建以所述垃圾焚烧电厂的中控室的竖直下方预设距离处为坐标原点的三维坐标系。
40、一种垃圾焚烧电厂的巡检路线优化装置，包括：
41、坐标系构建单元，用于根据垃圾焚烧电厂的空间拓扑，构建所述垃圾焚烧电厂的三维坐标系；
42、坐标集合构建单元，用于在所述三维坐标系中，确定所述垃圾焚烧电厂的每个巡检点的位置坐标，并构建巡检点坐标集合；
43、初始化单元，用于初始化巡检路线优化算法的优化指标值，以及从所述巡检点坐标集合中初始化巡检路线，所述巡检路线包括具备访问顺序的各个巡检点；
44、路径值计算单元，用于以所述巡检路线作为所述巡检路线优化算法的当前解，并计算预设的路径目标函数在所述当前解下的路径值；
45、迭代优化单元，用于在所述优化指标值和预设目标指标值下，利用所述巡检路线优化算法，基于所述当前解和所述路径值迭代计算得到各个巡检点的巡检优化路线；
46、优化路线巡检单元，用于基于所述巡检优化路线，对所述垃圾焚烧电厂的各个待巡检设备进行巡检。
47、可选的，所述迭代优化单元，包括：
48、第一迭代优化子单元，用于执行步骤s1：进行迭代：对所述当前解进行扰动，得本文档来自技高网...
【技术保护点】
1.一种垃圾焚烧电厂的巡检路线优化方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，在所述优化指标值和预设目标指标值下，利用所述巡检路线优化算法，基于所述当前解和所述路径值迭代计算得到各个巡检点的巡检优化路线，包括：
3.根据权利要求2所述的方法，其特征在于，所述对所述当前解进行扰动，得到临时解，包括：
4.根据权利要求2所述的方法，其特征在于，所述根据所述当前解对应的路径值与所述临时解对应的路径值之间的差值，以及当前的优化指标值，计算所述临时解的接受率，包括：
5.根据权利要求1所述的方法，其特征在于，所述计算预设的路径目标函数在所述当前解下的路径值，包括：
6.根据权利要求2所述的方法，其特征在于，还包括：
7.根据权利要求1-6任一项所述的方法，其特征在于，所述根据垃圾焚烧电厂的空间拓扑，构建所述垃圾焚烧电厂的三维坐标系，包括：
8.一种垃圾焚烧电厂的巡检路线优化装置，其特征在于，包括：
9.一种垃圾焚烧电厂的巡检路线优化设备，其特征在于，包括存储器和处理器；<...
【技术特征摘要】
1.一种垃圾焚烧电厂的巡检路线优化方法，其特征在于，包括：
2.根据权利要求1所述的方法，其特征在于，在所述优化指标值和预设目标指标值下，利用所述巡检路线优化算法，基于所述当前解和所述路径值迭代计算得到各个巡检点的巡检优化路线，包括：
3.根据权利要求2所述的方法，其特征在于，所述对所述当前解进行扰动，得到临时解，包括：
4.根据权利要求2所述的方法，其特征在于，所述根据所述当前解对应的路径值与所述临时解对应的路径值之间的差值，以及当前的优化指标值，计算所述临时解的接受率，包括：
5.根据权利要求1所述的方法，其特征在于，所述计...
【专利技术属性】
技术研发人员：黄鸿满，吴亮，梁涛，易刚，熊启明，盛鹏飞，
申请(专利权)人：广州环投设计研究院有限公司，
类型：发明
国别省市：
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。