基于TSP动态规划的巡查线路排班问题研究

在很多企业工厂,安排巡检排班都是很重要的一部分,本文将"巡检路线排班最佳"转化为TSP动态规划问题,用贪婪算法分析每班每人近似最佳路线,画出赋权图,然后用C语言编程运行得到可行路线方案,进行均衡度比较从而选定最佳巡查方案。在此基础上考虑错时交班得出遍历图,应用Mathematica编辑对路线进行模拟分析,从而得到人数最少的配置,使人力资源分配更加高效合理。