华中科技大学学报（自然科学版）2024，Vol.52Issue(5)：8-14,7.DOI:10.13245/j.hust.240364
社区疫情防控的消杀作业路径优化问题研究
Study on optimization of path of disinfection operations for community outbreak prevention and control
摘要
Abstract
Aiming at the problem of optimising the path of disinfection operations for community outbreak prevention and control,a heuristic algorithm based on the simulated annealing algorithm was designed.First,a set of operational processes for disinfecting planar tasks were proposed,and an integer programming model for the problem was established.Then,based on the characteristics of the problem,a heuristic algorithm based on simulated annealing algorithm was developed.A solution structure that could change the size of the solution space according to the problem scale was used.Multiple types of solution update operations were designed,the optimization objective value was calculated using the Floyd algorithm,and the new solution was accepted according to Metropolis guidelines.The multi-scale comparison calculation experiments show that the proposed simulated annealing algorithm achieves an average solution within a deviation of 4%from the exact solution for small-scale instances.The algorithm outperforms CPLEX with an average optimization improvement of 10%to 40%for medium-scale instances.The algorithm achieves an average optimization improvement of 60%to 80%compared to the greedy algorithm for large-scale instances.Therefore,this algorithm can achieve better results in a reasonable amount of time when solving this type of problems.关键词
消杀活动/弧路径问题/作业工艺/数学建模/模拟退火算法Key words
disinfection operation/arc routing problem/operational process/mathematical modelling/simulated annealing algorithm分类
管理科学引用本文复制引用
李经辰,刘振元..社区疫情防控的消杀作业路径优化问题研究[J].华中科技大学学报（自然科学版）,2024,52(5):8-14,7.基金项目
国家自然科学基金资助项目(72071087). （72071087）
