基于插点算法的巡检排班模型

作者：杜吉梁; 张克功; 童强

来源：兰州石化职业技术学院学报, 2018, 18(03): 29-32.

• 巡检排班
• Floyd算法
• 动态规划

在考虑某化工厂巡检点巡检任务安排问题时,使用Floyd算法计算巡检点的两两最短路径(到达时间)矩阵和最短路径矩阵。搜索两点之间的最短路径。最后利用动态规划插入点算法排班,安排巡检路线,结果显示该方法能提高巡检工作效率。

• 单位
  兰州石化职业技术学院