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

作     者：张炜 宾冬梅 梁俊斌 ZHANG Wei;BIN Dong-mei;LIANG Jun-bin

作者机构：广西电网有限责任公司电力科学研究院广西南宁530023 广西大学广西多媒体通信与网络技术重点实验室广西南宁530004 

出 版 物：《机械设计与制造》 (Machinery Design & Manufacture)

年 卷 期：2023年第384卷第2期

页      面：290-294页

学科分类：12[管理学] 1201[管理学-管理科学与工程(可授管理学、工学学位)] 08[工学] 080202[工学-机械电子工程] 0804[工学-仪器科学与技术] 0802[工学-机械工程] 080201[工学-机械制造及其自动化] 

基　　金：国家自然科学基金项目—不可靠通信环境下极低工作周期移动传感网中快速数据收集研究(61562005) 中国南方电网公司科技项目—基于多源异构数据处理的变电站巡检机器人集控主站系统开发与应用(GXKJXM20180356) 

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

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