基于多车辆路径问题模型的信通机房巡检路线优化

摘要：

对信通机房巡检路线进行优化,利用巡检路线优化问题具有带容量约束的多车辆路径问题特点,以巡检总天数最少、总巡检工作时间最短为目标,建立信通机房巡检路线规划问题优化模型,并利用改进粒子群算法对优化模型进行求解.通过海宁地区一个巡检路线优化实例进行验证,结果表明,所提改进粒子群算法能有效求解优化问题,应用该优化模型可以缩短巡检天数,提高巡检工作时间利用效率.

关键词：车辆路径问题、粒子群算法、数学模型、路线规划

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2023-11-13（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：12-15,20