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

Clc Number:

Fund Project:

  • Article
  • |
  • Figures
  • |
  • Metrics
  • |
  • Reference
  • |
  • Related
  • |
  • Cited by
  • |
  • Materials
  • |
  • Comments
    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.

    Reference
    Related
    Cited by
Get Citation

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

Copy
Share
Article Metrics
  • Abstract:
  • PDF:
  • HTML:
  • Cited by:
History
  • Received:January 22,2021
  • Revised:February 23,2021
  • Adopted:
  • Online: December 10,2021
  • Published:
Article QR Code
You are the firstVisitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-3
Address:4# South Fourth Street, Zhongguancun,Haidian, Beijing,Postal Code:100190
Phone:010-62661041 Fax: Email:csa (a) iscas.ac.cn
Technical Support:Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063