电力传输线巡检规划中的多巡回集旅行商问题
机器人学
2023-02-03 v1 人工智能
摘要
本通讯将最优电力传输线巡检表述为针对单仓库多路线场景所提出的旅行商问题推广形式。该问题针对具有有限行程预算的巡检车辆进行建模。因此，解可由多次运行组成，以对给定电力线实现全覆盖。此外，解指明了有多少车辆可在单次运行中执行巡检。该问题的最优解通过提出的整数线性规划（ILP）表述求解，然而其计算需求极高。因此，计算需求由组合元启发式方法解决。所采用的贪婪随机自适应搜索过程需求显著更低，同时提供具竞争力的解，且相比基于 ILP 的方法随问题规模扩展更好。所提出的表述与算法在变电站电力线段巡检的真实场景中得到演示。
引用
@article{arxiv.2302.01179,
title = {Multi-Tour Set Traveling Salesman Problem in Planning Power Transmission Line Inspection},
author = {František Nekovář and Jan Faigl and Martin Saska},
journal= {arXiv preprint arXiv:2302.01179},
year = {2023}
}
备注
Copyright 2021 IEEE. Personal use of this material is permitted. Permission from IEEE must be obtained for all other uses, in any current or future media, including reprinting/republishing this material for advertising or promotional purposes, creating new collective works, for resale or redistribution to servers or lists, or reuse of any copyrighted component of this work in other works