本文对于设计灾情最佳巡视路线提出了恰当的算法,把在不同情况下寻找灾情最佳巡视路线有问题归结不在一定约束条件下求解最优多推销员回路问题,即MTSP问题,再通过增加“人造顶点”的方法把它转化为相应的TSP问题,最后采用树形搜索分枝定界方法来求解。