1998年题灾情巡视路线题目点评

1、1998 年 B 题灾情巡视路线题目、点评最佳灾情巡视路线的数学模型,郑长江本文将求最佳巡视路线问题转化为图论中求最佳回路的问题,并用近似算法去寻求近似最优解。对分组问题定义了均衡度用以衡量分组的均衡性。对问题1 和问题 2 先定出几个分组的准则进行初步分组,并用近似算法求每一组的近似最佳佳回路,再根据均衡度进行微调,得到较优的均衡分组和每组的近似最回路,对问题 1 得出总路程较短且各组尽可能均衡的路线,各组的巡视路程分别为 216.4 公里,191.1 公里,192.3 公里,总路程为 599.8 公里。对问题 2,证明了应至少分为4 组,并求出了分为4 组时各组的较优巡视路线,各组的巡视时

2、间分别为 22.74 小时,22.59 小时,21.69 小时,22.54 小时,对问题 3,求出完成巡视的最短时间为 6.43 小时,并用较为合理的分组的准则,分成 22 个组。对问题 4,了在不影响分组的均衡条件下,T,t,V 的允许变化范围,并得出了这三个变量的关系式,并由此对分三个组的情况进行了具体。最佳灾情巡视路线的数学模型.pdf (559.17 KB)灾情巡视路线的设计,杨,本文建模的主要是将巡视路线的设计分为两个部分:首先生成一个可行的巡视路线,然后利用启发式算法对巡视路线进行调整优先,对可行路线的生成给出了三种方法,1.采用直观判断,较为简单,2.借鉴了求 Hamilton

3、圈的方法,3.基于最小生成树,求出的路线总路程较短,为 553.6 公理。本文采用方法 3 得出的路线作为启发式算法的初始路线。 本文提出了一系列启发式算法并采用一定的调整规则对初始路线进行了调整,较好地解决了所问题。对于问题 1,给出了均衡度的概念来衡量各组路线的均衡性,解为总路程 587.2 公理,均衡度 0.16;对于问题 2,采用点调整的规则求出用 4 组完成巡视所需的最短的时间 22.62 小时,对于问题 3,采用一种最短路线调整法求出在最短的时间 6.43 小时内,用 22 组就可以完成巡视灾情巡视路线的设计.pdf (473.97 KB)灾情巡视路线寻优模型杨,本文了灾情巡视路线

4、的优化问题。并总结出一些在这类图中求最优回路的有效法则。文中首先将乡村公路示意图转化为赋权连通图,并通过最小生成树分解法将原权图分为若干子图,分析并给出在这些子图中寻找最佳回路的若干原则:扩环策略、增环策略、换枝策略。依据这些原则,求得不同条件下的巡视路线。当巡视分为组时,在要求总路程最短且尽可能均衡的条件下各组巡视路程分别为:2O6.8km,219.5km 159.3km。当要求在 24 小时完成巡视,至少需分 4 组,巡视完成时间为:22.3 小时。当巡视足够多时,完成巡视的最短时间为 6.43 小时,巡视需分成 22 组灾情巡视路线寻优模型.pdf (370.11 KB)灾情巡视的最佳路

5、线(节选)田家国,这里只选载该文有特色的一部分,即对问题 3 的一种新看法。一辆足够大的）车为一组,巡视组即可完成任务沿途上、下车巡视沿途的每一点,这样在最短时间内由用 6灾情巡视的最佳路线_节选_.pdf (65.48 KB)灾情巡视的最佳路线今年夏季,我国长江、松花江流域的广大地区了特大水灾。作为以 1998 年全国大学生数学建模竞赛 B 题的“灾情巡视路线”问题就是在这样的背景下构思而成的。本文中,结合答卷评阅情况,简单介绍一些有关该题解答的要点.灾情巡视的最佳路线.pdf (245.38 KB)多旅行商路线的几个问题(鱼此)本文对 98B 题（大学生数学建模竞赛）的几个较为深入的问题进行,包括:最小的 Hamilton 回路与最优旅行商路线的关系,目标函数的处理,最小组数问题。特别,对于 98B 题第三小题,22 组是否为最小组数,给出了肯定的结论。多旅行商路线的几个问题.pdf (547.79 KB)灾情巡视路线最优解的证明本文对灾情巡视路线中