论文部分内容阅读
本文解决的是灾情巡视路线的设计的问题,分别以最小生成树以及最短路为基础,基于均衡的原则进行主观试探.首先进行分组,然后在所分组区域内利用最短路思想生成赋权连通图的相关矩阵,再利用单商旅问题寻求最优的哈密顿圈,最后适当进行调整以达到更加优化.并将两种结论进行比较,最后得出较优的分组以及行进路线,均衡度为16.5%.