基于数学建模的巡检线路排班设计

作者：黄家云; 夏伟; 蒋娜; 张磊

来源：芜湖职业技术学院学报, 2018, 20(03): 49-54.

• Floyd算法
• 几何直观启发式算法
• 排除筛选法

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

• 单位
  芜湖职业技术学院