QQ登录

只需要一步,快速开始

 注册地址  找回密码
查看: 87162|回复: 421
打印 上一主题 下一主题

1998年B题《灾情巡视路线》题目、论文、点评

  [复制链接]
字体大小: 正常 放大

1253

主题

443

听众

-516

积分

复兴中华数学头子

  • TA的每日心情
    开心
    2011-9-26 17:31
  • 签到天数: 3 天

    [LV.2]偶尔看看I

    自我介绍
    数学中国网站(www.madio.cn)是目前中国最大的数学建模交流社区

    邮箱绑定达人 优秀斑竹奖 发帖功臣 元老勋章 新人进步奖 原创写作奖 最具活力勋章 风雨历程奖

    群组越狱吧

    群组湖南工业大学数学建模同盟会

    群组四川农业大学数学建模协会

    群组重庆交通大学数学建模协会

    群组中国矿业大学数学建模协会

    跳转到指定楼层
    1#
    发表于 2008-12-7 11:25 |只看该作者 |倒序浏览
    |招呼Ta 关注Ta |邮箱已经成功绑定
    最佳灾情巡视路线的数学模型
    6 b* k$ `- b4 c5 n6 a0 R, N" ^7 r% j6 t  T$ G* O" l. P
    杨庭栋,李哓涛,郑长江
    2 h3 g; P' x+ e3 `6 h, k- C" R6 s1 g3 I' C: b( D
    本文将求最佳巡视路线问题转化为图论中求最佳推销员回路的问题,并用近似算法去寻求近似最优解。对分组问题定义了均衡度用以衡量分组的均衡性。对问题1和问题2先定出几个分组的准则进行初步分组,并用近似算法求每一组的近似最佳推销员回路,再根据均衡度进行微调,得到较优的均衡分组和每组的近似最佳推销员回路,对问题1得出总路程较短且各组尽可能均衡的路线,各组的巡视路程分别为 216.4公里,191.1 公里,192.3公里,总路程为599.8公里。对问题2,证明了应至少分为4组,并求出了分为4组时各组的较优巡视路线,各组的巡视时间分别为22.74小时,22.59小时,21.69小时,22.54小时,对问题3,求出完成巡视的最短时间为6.43 小时,并用较为合理的分组的准则,分成 22个组。对问题 4,研究了在不影响分组的均衡条件下,T,t,V的允许变化范围,并得出了这三个变量的关系式,并由此对分三个组的情况进行了具体讨论。4 e1 m, R* h3 E5 d* x  C' _" B
    $ R& k' c2 J* Q3 U( v9 L
    最佳灾情巡视路线的数学模型.pdf (559.17 KB, 下载次数: 2931)
    ' L2 t0 v; p" _1 Q
    " V# X% t8 X% s9 f+ y$ U/ y灾情巡视路线的设计
    ; I& w: i9 J* ]: a% H# l
    : G3 a: B9 I$ U' P7 P5 X0 ]: z7 C6 n韦芳芳,杨兰兰,柏瑞
    - y; l7 H7 b4 d8 v0 }! }
    8 P3 Y9 w/ m& k: N, R: R! R( t. v4 ?/ i4 ^  _# R! h/ n+ K
    本文建模的主要思想是将巡视路线的设计分为两个部分:首先生成一个可行的巡视路线,然后利用启发式算法对巡视路线进行调整优先,对可行路线的生成给出了三种方法,1.采用直观判断,较为简单,2.借鉴了求Hamilton圈的方法,3.基于最小生成树,求出的路线总路程较短,为553.6公理。本文采用方法3得出的路线作为启发式算法的初始路线。 本文提出了一系列启发式算法并采用一定的调整规则对初始路线进行了调整,较好地解决了所提出的问题。对于问题1,给出了均衡度的概念来衡量各组路线的均衡性,解为总路程587.2公理,均衡度0.16;对于问题2,采用点调整的规则求出用4组完成巡视所需的最短的时间22.62小时,对于问题3,采用一种最短路线调整法求出在最短的时间6.43小时内,用22组就可以完成巡视
    # j% J3 e7 k# z& Z( T+ Z+ N8 M3 N
    灾情巡视路线的设计.pdf (473.97 KB, 下载次数: 1563) : g( P* H7 t; Q: e+ {
    # s5 W2 A; J5 C; s6 [7 `
    1 j) q  V2 M; {' V: v
    灾情巡视路线寻优模型
    8 e, v/ q+ S/ U3 J2 j  a% i/ W# i& J  P3 D9 o) Y) M
    罗卢杨,龙继东,唐小军
    4 _4 u- w# g: Z/ b; T. O+ t1 ~% X! X+ W5 Q7 ~
    本文讨论了灾情巡视路线的优化问题。并总结出一些在这类图中求最优回路的有效法则。文中首先将乡村公路示意图转化为赋权连通图,并通过最小生成树分解法将原权图分为若干子图,分析并给出在这些子图中寻找最佳回路的若干原则:扩环策略、增环策略、换枝策略。依据这些原则,求得不同条件下的巡视路线。 当巡视人员分为组时,在要求总路程最短且尽可能均衡的条件下各组巡视路程分别为:2O6.8km,219.5km 159.3km。当要求在24小时完成巡视,至少需分4组,巡视完成时间为:22.3小时。当巡视人员足够多时,完成巡视的最短时间为6.43小时,巡视人员需分成22组9 R' A2 Z0 Q( Z) L0 T2 d8 x

    8 V* x: h" Y/ N' J/ E7 j 灾情巡视路线寻优模型.pdf (370.11 KB, 下载次数: 1104)
    / x+ E: X0 h, v3 w4 F4 @& |% G7 G. V5 |5 k

    / {& y+ J1 L- f/ R5 P灾情巡视的最佳路线(节选)
      A! V$ b3 |7 Y! [  ?
    6 e) q3 e! m/ }! m7 v* H4 V* k田家国,吴小丽,夏传刚$ }$ B% t% D; R, d: h! @

    9 e1 }8 b6 Y6 {这里只选载该文有特色的一部分,即对问题3的一种新看法。一辆〔足够大的)车为一组,巡视人员沿途上、下车巡视沿途的每一点,这样在最短时间内由用6组即可完成任务$ y) a/ `3 ~$ |8 v
    6 E' \. A( ^+ v  H: {& B( }# z7 x
    灾情巡视的最佳路线_节选_.pdf (65.48 KB, 下载次数: 482)
    ( u5 {) G6 v' w3 m4 E( l; |5 k6 D+ L2 p  ?4 J
    灾情巡视的最佳路线
    . E( x% V) W% [3 u
    + L' e  W  Q2 g. F丁颂康; l7 |  a& o1 U# `
    : w3 j+ N7 c5 ?. Y, i6 R
    今年夏季,我国长江、松花江流域的广大地区遭受了特大水灾。作为以1998年全国大学生数学建模竞赛B题的“灾情巡视路线”问题就是在这样的背景下构思而成的。本文中,我们将结合答卷评阅情况,简单介绍一些有关该题解答的要点.
    5 N! [- V6 ]/ Y( X4 F$ W0 F. h) Y. Y
    灾情巡视的最佳路线.pdf (245.38 KB, 下载次数: 801)
    # e( q. h8 d; T, w9 G, A( Q  N9 U
    多旅行商路线的几个问题 ) ~0 q( c+ |  P( r( V' s  v1 f0 \

    1 N  B( t0 j" P, b3 N# z. k3 g4 H& j俞文(鱼此)# n* p5 A& f. X- [) @- F
    ! V, ^! I9 c5 ~3 E! c/ g6 q
    本文对98B题(全国大学生数学建模竞赛)的几个较为深入的问题进行讨论,包括:最小的Hamilton回路与最优旅行商路线的关系,目标函数的处理,最小组数问题。特别,对于98B题第三小题,22组是否为最小组数,我们给出了肯定的结论。
    - R; c9 G3 C5 P% t& M" S
    5 o% Q# f  a1 _1 j  s 多旅行商路线的几个问题.pdf (547.79 KB, 下载次数: 1000)   I; u9 u1 }4 m# R! o
    8 p* @$ k. z, N" t3 ~' p+ a0 Z
    灾情巡视路线最优解的证明 / r+ B& {- h  x  b

    6 @; c6 ?; O7 D! a: U2 ~& l
    张建新
    * K; W, r* S. z+ J! B/ @8 b# j. ]1 A4 f
    本文对灾情巡视路线中的问题三,从理论上证明了完成巡视至少要分22组,并给出一个分22组总巡视时间为130.578小时的方案
    2 c% I6 D8 Q9 v8 n& q0 y
    % x- H" N5 R( {/ H# v; m8 J 灾情巡视路线最优解的证明.pdf (258.96 KB, 下载次数: 751)

    点评

    zhongbei2012  好  发表于 2014-7-26 19:27
    zhongbei2012  好  发表于 2014-7-26 19:27
    zhongbei2012  就  发表于 2014-7-26 19:26
    zhongbei2012  好  发表于 2014-7-26 19:26
    zhongbei2012  好  发表于 2014-7-26 19:26
    zan
    转播转播0 分享淘帖0 分享分享2 收藏收藏1 支持支持16 反对反对0 微信微信

    0

    主题

    1

    听众

    3

    积分

    升级  60%

    该用户从未签到

    回复

    使用道具 举报

    0

    主题

    2

    听众

    283

    积分

    升级  91.5%

  • TA的每日心情
    难过
    2011-10-21 15:18
  • 签到天数: 1 天

    [LV.1]初来乍到

    回复

    使用道具 举报

    1

    主题

    3

    听众

    140

    积分

    升级  20%

  • TA的每日心情
    难过
    2011-11-27 14:36
  • 签到天数: 5 天

    [LV.2]偶尔看看I

    回复

    使用道具 举报

    Yang168        

    14

    主题

    3

    听众

    55

    积分

    升级  52.63%

  • TA的每日心情
    开心
    2013-4-6 00:12
  • 签到天数: 1 天

    [LV.1]初来乍到

    新人进步奖

    回复

    使用道具 举报

    Yang168        

    14

    主题

    3

    听众

    55

    积分

    升级  52.63%

  • TA的每日心情
    开心
    2013-4-6 00:12
  • 签到天数: 1 天

    [LV.1]初来乍到

    新人进步奖

    回复

    使用道具 举报

    悠悠wxy        

    0

    主题

    3

    听众

    20

    积分

    升级  15.79%

    该用户从未签到

    新人进步奖

    回复

    使用道具 举报

    2

    主题

    3

    听众

    199

    积分

    升级  49.5%

  • TA的每日心情

    2012-11-17 09:23
  • 签到天数: 5 天

    [LV.2]偶尔看看I

    新人进步奖

    回复

    使用道具 举报

    zhangds        

    3

    主题

    3

    听众

    236

    积分

    升级  68%

    该用户从未签到

    新人进步奖

    群组电子科大数学建模交流群

    回复

    使用道具 举报

    1

    主题

    3

    听众

    140

    积分

    升级  20%

  • TA的每日心情
    难过
    2011-11-27 14:36
  • 签到天数: 5 天

    [LV.2]偶尔看看I

    顶顶下下,无限循环中··

    点评

    shenqisixia  太棒了太棒了太棒了太棒了太棒了太棒了太棒了太棒了太棒了太棒了  发表于 2015-2-2 21:27
    回复

    使用道具 举报

    您需要登录后才可以回帖 登录 | 注册地址

    qq
    收缩
    • 电话咨询

    • 04714969085
    fastpost

    关于我们| 联系我们| 诚征英才| 对外合作| 产品服务| QQ

    手机版|Archiver| |繁體中文 手机客户端  

    蒙公网安备 15010502000194号

    Powered by Discuz! X2.5   © 2001-2013 数学建模网-数学中国 ( 蒙ICP备14002410号-3 蒙BBS备-0002号 )     论坛法律顾问:王兆丰

    GMT+8, 2026-7-14 19:10 , Processed in 0.761863 second(s), 104 queries .

    回顶部