巡检线路的排班设计是2017年全国大学生数学建模竞赛的D题。在分析题目要求的基础上,综合运用了Matlab、LINGO、EXCEL、SPSS等多种工具,利用Floyd算法求出了各点之间最短路径。并根据哈密顿图原理和几何直观启发式算法筛选出符合各题限制条件的最优路径和人员安排。