# f) w) f6 r. w/ O' s ( ~, v& y; c9 v' g灾情巡视路线寻优模型 7 ~' D$ j) ]. O0 D6 ~! ]/ D8 r3 U0 F1 f3 R" x
罗卢杨,龙继东,唐小军 3 o* l9 V; J3 i [+ E/ I1 p ! r; n7 _$ R! F; J9 n: O8 J# h本文讨论了灾情巡视路线的优化问题。并总结出一些在这类图中求最优回路的有效法则。文中首先将乡村公路示意图转化为赋权连通图,并通过最小生成树分解法将原权图分为若干子图,分析并给出在这些子图中寻找最佳回路的若干原则:扩环策略、增环策略、换枝策略。依据这些原则,求得不同条件下的巡视路线。 当巡视人员分为组时,在要求总路程最短且尽可能均衡的条件下各组巡视路程分别为:2O6.8km,219.5km 159.3km。当要求在24小时完成巡视,至少需分4组,巡视完成时间为:22.3小时。当巡视人员足够多时,完成巡视的最短时间为6.43小时,巡视人员需分成22组 / ], f) ~4 R5 `4 Z: q# ]. e & A3 J) n p2 I: _) l9 I灾情巡视路线寻优模型.pdf(370.11 KB, 下载次数: 1104)
2008-12-7 11:30 上传
点击文件名下载附件
下载积分: 体力 -2 点
- X0 u, p0 M% P* `4 Y7 Z+ X
. A3 [. }9 t* z: h
5 ~) O" _8 d; {5 Y
灾情巡视的最佳路线(节选) " i; }$ N. Y: n1 J6 Q. Y/ _( `0 j2 `( j5 V
田家国,吴小丽,夏传刚 " p+ _+ |2 R! L( b $ [) r+ G! h& t" p5 |6 @" \1 U4 ]这里只选载该文有特色的一部分,即对问题3的一种新看法。一辆〔足够大的）车为一组,巡视人员沿途上、下车巡视沿途的每一点,这样在最短时间内由用6组即可完成任务 % e6 v: f7 o3 ^5 P& k4 c2 g, k7 F& ?; [, A p/ L6 r2 v 灾情巡视的最佳路线_节选_.pdf(65.48 KB, 下载次数: 482)
2008-12-7 11:30 上传
点击文件名下载附件
下载积分: 体力 -2 点
7 |( c4 b* C/ d% g6 d0 v% M
: Y& Q5 F% Q2 R4 t$ c灾情巡视的最佳路线 : |( l* q' ~% k2 n, `1 V
; e |3 i& E$ N& O2 l- H
丁颂康 - V7 P4 A5 Q1 ]' ~) E, _ ! Q( j: x* T% C [9 `今年夏季,我国长江、松花江流域的广大地区遭受了特大水灾。作为以1998年全国大学生数学建模竞赛B题的“灾情巡视路线”问题就是在这样的背景下构思而成的。本文中,我们将结合答卷评阅情况,简单介绍一些有关该题解答的要点.# ^! c5 _" W8 M# ~" h
) ~( a0 J) V; p6 w 灾情巡视的最佳路线.pdf(245.38 KB, 下载次数: 801)
2008-12-7 11:30 上传
点击文件名下载附件
下载积分: 体力 -2 点
f" e, T5 E6 K1 }2 p
8 q8 E. c7 [. p+ c# \7 s! S3 m N
多旅行商路线的几个问题 F/ F( z! ? }+ g2 O5 S ( [ f& a. i: K( B. Z俞文(鱼此) 1 O. ~% j9 d4 f, R4 b6 E+ w D7 D# ~( k7 l. Y5 D
本文对98B题（全国大学生数学建模竞赛）的几个较为深入的问题进行讨论,包括:最小的Hamilton回路与最优旅行商路线的关系,目标函数的处理,最小组数问题。特别,对于98B题第三小题,22组是否为最小组数,我们给出了肯定的结论。! D6 i) I% X8 T
[复制链接]
IP卡
狗仔卡
发表于 2008-12-7 11:25
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
