灾情巡视路线最优规划模型

• 作者: 于志斌
• 来源期刊: 中国高新区
• 关键词: 最小生成树 最短路 哈密顿圈
• 年，卷（期）: 2018,（19）
• 所属期刊栏目: 科技推广
• 页码范围: 31
• 页数: 1页
• 字数: 1102字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	于志斌	扬州大学机械工程学院	3	0	0.0	0.0