基于蚁群算法的三峡升船机船厢设备巡视点检路线规划
作者:
作者单位:

作者简介:

通讯作者:

中图分类号:

基金项目:


Patrol Path Planning for Cabin Equipment of Three Gorges Ship Lift Based on Ant Colony Algorithm
Author:
Affiliation:

Fund Project:

  • 摘要
  • |
  • 图/表
  • |
  • 访问统计
  • |
  • 参考文献
  • |
  • 相似文献
  • |
  • 引证文献
  • |
  • 资源附件
  • |
  • 文章评论
    摘要:

    针对三峡升船机船厢结构复杂, 设备巡视路线难以选择的问题, 以升船机船厢巡视路线为研究对象, 将设备巡视点检路线规划转换为TSP旅行商问题. 通过巡视路线无向加权图及点位空间坐标, 建立升船机设备巡视点检点位空间结构模型. 结合蚁群算法在Matlab软件中分别计算出白班及中班的最佳巡视路线. 实验结果表明, 基于蚁群算法计算的最佳巡视路线符合三峡升船机设备巡视要求.

    Abstract:

    In view of the complicated cabin structure of the Three Gorges ship lift and the difficulty in selecting the equipment inspection route, the inspection route in the ship lift cabin was taken as the research object and the planning for the route was converted into a Traveling Salesman Problem (TSP). Through the weighted undirected graph of the inspection route and the spatial coordinates of the inspection points, a spatial structure model of the inspection points of the ship lift was built. The ant colony algorithm was applied to calculate the optimal inspection route for day shift and swing shift, respectively, via the Matlab software. The experimental results show that the optimal inspection route calculated by the ant colony algorithm meets the equipment inspection requirements of the Three Gorges ship lift.

    参考文献
    相似文献
    引证文献
引用本文

徐浩,龚国庆,陈林.基于蚁群算法的三峡升船机船厢设备巡视点检路线规划.计算机系统应用,2021,30(12):355-359

复制
分享
文章指标
  • 点击次数:
  • 下载次数:
  • HTML阅读次数:
  • 引用次数:
历史
  • 收稿日期:2021-01-22
  • 最后修改日期:2021-02-23
  • 录用日期:
  • 在线发布日期: 2021-12-10
  • 出版日期:
文章二维码
您是第位访问者
版权所有:中国科学院软件研究所 京ICP备05046678号-3
地址:北京海淀区中关村南四街4号 中科院软件园区 7号楼305房间,邮政编码:100190
电话:010-62661041 传真: Email:csa (a) iscas.ac.cn
技术支持:北京勤云科技发展有限公司

京公网安备 11040202500063号