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

• 作者: 王晓明 国网浙江省电力有限公司海宁市供电公司
• 来源期刊: 机电信息
• 学科: 其他
• 关键词: 车辆路径问题 粒子群算法 数学模型 路线规划
• 年，卷（期）: 2024,（18）
• 所属期刊栏目: 电气工程与自动化
• 页码范围: 18-21,26
• 页数: 5页
• 语种: 中文
• DOI: 10.19514/j.cnki.cn32-1628/tm.2023.18.003

摘要

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