灾情巡视回路的数学模型

摘要

灾情巡回视察问题的优化设计数学模型，首先把灾情巡视网络图用三角不等式定理化归为可求Hamilton回路的增广完全图。在此基础上，建立了该问题的数学模型，然后用树形搜索分枝定界法和增广邻近点搜索法进行求解，并定义了均衡度，用其在组间进行适当调整，得到了最优的巡视路线方案。