首页|考虑时空特征的机器人VRP问题求解方法

考虑时空特征的机器人VRP问题求解方法

扫码查看
原文链接
  • NETL
  • NSTL
  • 万方数据
  • 维普
针对多台变电站巡检机器人在同时调度分配过程中的转移运用车辆路径问题(Vehicle Routing Problem,VRP),提出了基于时空特征的机器人群体路径规划算法,有助于提高机器人在电力生产中的应用效能.首先建立基于变电站位置的纵横坐标构建平面二维坐标的宏观路网;其次梳理变电站之间的距离、机器人的能耗等约束条件,并构建考虑变电站巡检时间窗的时空三维坐标系;最后遍历搜索各台机器人完成区域内变电站巡检任务的可选路径,并在组合优化后提出解决机器人转移运用VRP问题的调配方案.实际应用效果表明,该方法能够在满足变电站多时间窗边界的基础上得到最优路径.
The Solution Method of VRP for Robot Considering Spatiotemporal Characteristics

张炜、宾冬梅、梁俊斌

展开 >

广西电网有限责任公司电力科学研究院,广西 南宁 530023

广西大学广西多媒体通信与网络技术重点实验室,广西南宁 530004

变电站 机器人 路径规划 时间窗 车辆路径问题 约束条件

国家自然科学基金中国南方电网公司科技项目

61562005GXKJXM20180356

2023

机械设计与制造
辽宁省机械研究院

机械设计与制造

CSTPCD北大核心
影响因子：0.511
ISSN：1001-3997
年,卷(期)：2023.384(2)
  • 17