#灾情巡视# 相关文档
-
灾情巡视路线 2010-8-5.doc
灾情巡视路线问题摘要本文针对灾情巡视路线问题通过分块的方法建立了动态规划模型成功的解决了分组数最短时间和最佳巡视路线问题对于问题一：我们先通过Prime算法求出了最小生成树通过初步观察将其分为三块在每块中寻找最优回路并计算出每条回路的长度同时我们建立了巡视路线均衡度评估体系和动态规划模型通过均衡度的大小来对每个回路及回路之间的顶点进行调整最终求解出最佳的三条巡视路线并求出了巡视路线的均衡度分
日期：2022-04-13 格式：.docx 页数：12页 大小：882.5KB 发布：
- 1
- 1/1页
客服
顶部