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