在线时间 63 小时 最后登录 2019-5-3 注册时间 2004-5-10 听众数 442 收听数 0 能力 -250 分 体力 10122 点 威望 -12 点 阅读权限 150 积分 -586 相册 6 日志 10 记录 10 帖子 2003 主题 1253 精华 43 分享 8 好友 1292
复兴中华数学头子
TA的每日心情 开心
签到天数: 3 天
[LV.2]偶尔看看I
自我介绍 数学中国网站（www.madio.cn）是目前中国最大的数学建模交流社区
群组 : 越狱吧
群组 : 湖南工业大学数学建模同盟会
群组 : 四川农业大学数学建模协会
群组 : 重庆交通大学数学建模协会
群组 : 中国矿业大学数学建模协会
最佳灾情巡视路线的数学模型 & a7 T5 K: ~2 P& C9 s4 A' [8 \2 n ' ^& X" s9 Q! Y3 y 杨庭栋,李哓涛,郑长江/ F* \$ n0 p( |, E# s5 M/ g$ Q ) b a& Z i# ^& ` " A, K j$ S$ i! A" n7 c+ K, B ! @+ E) P$ _7 F
最佳灾情巡视路线的数学模型.pdf
(559.17 KB, 下载次数: 2931)
+ T" y# o& s. F* d / K& b y) M; ?: \2 [4 v 灾情巡视路线的设计 / J4 c3 F8 {$ x* i! s4 e % R+ q; |( D& F* q5 P& V 韦芳芳,杨兰兰,柏瑞 9 v7 ]+ \7 B5 q- Z# @# O3 e# U 9 p; B: H( S5 {2 M * K, g9 E! i- q 本文建模的主要思想是将巡视路线的设计分为两个部分:首先生成一个可行的巡视路线,然后利用启发式算法对巡视路线进行调整优先,对可行路线的生成给出了三种方法,1.采用直观判断,较为简单,2.借鉴了求Hamilton圈的方法,3.基于最小生成树,求出的路线总路程较短,为553.6公理。本文采用方法3得出的路线作为启发式算法的初始路线。 本文提出了一系列启发式算法并采用一定的调整规则对初始路线进行了调整,较好地解决了所提出的问题。对于问题1,给出了均衡度的概念来衡量各组路线的均衡性,解为总路程587.2公理,均衡度0.16;对于问题2,采用点调整的规则求出用4组完成巡视所需的最短的时间22.62小时,对于问题3,采用一种最短路线调整法求出在最短的时间6.43小时内,用22组就可以完成巡视! w* W+ R' O6 F( ^ * x9 A, C% a" W
灾情巡视路线的设计.pdf
(473.97 KB, 下载次数: 1563)
6 X# {2 v0 D' v6 }) b ! G: [, X* f$ b 1 n$ P: H: P" a 灾情巡视路线寻优模型 % u4 ^; L$ H, w 9 g6 N7 |" E4 G. d3 H * y7 k1 S+ O8 F- G " {' Q8 ~( y' d' l7 q; S- v 本文讨论了灾情巡视路线的优化问题。并总结出一些在这类图中求最优回路的有效法则。文中首先将乡村公路示意图转化为赋权连通图,并通过最小生成树分解法将原权图分为若干子图,分析并给出在这些子图中寻找最佳回路的若干原则:扩环策略、增环策略、换枝策略。依据这些原则,求得不同条件下的巡视路线。 当巡视人员分为组时,在要求总路程最短且尽可能均衡的条件下各组巡视路程分别为:2O6.8km,219.5km 159.3km。当要求在24小时完成巡视,至少需分4组,巡视完成时间为:22.3小时。当巡视人员足够多时,完成巡视的最短时间为6.43小时,巡视人员需分成22组# h. q7 ^: w9 Y' B. U & U9 z: Z; e5 v8 R- ^8 z
灾情巡视路线寻优模型.pdf
(370.11 KB, 下载次数: 1104)
2 x, X3 p4 v, S6 I % l. V5 [8 N' |2 |/ d , O @1 B/ q# g& H. s# x( F! L1 o 灾情巡视的最佳路线(节选) 2 K: k! q+ }0 E. z % V8 I! p2 I" S$ a$ d$ R6 I. [" U- @ 1 D6 v& n, v+ v- J7 o 6 u1 Y% k+ t* Q 这里只选载该文有特色的一部分,即对问题3的一种新看法。一辆〔足够大的）车为一组,巡视人员沿途上、下车巡视沿途的每一点,这样在最短时间内由用6组即可完成任务6 w, c5 \8 P, }0 [0 | 8 G* t+ A* } A: L. ?
灾情巡视的最佳路线_节选_.pdf
(65.48 KB, 下载次数: 482)
1 A. R& J5 f& u5 e+ ] 9 Z3 C7 k( {& N2 w 灾情巡视的最佳路线 # U( |1 K8 N+ B $ C& P- b. h) S! X 丁颂康$ y# d) M- W' {/ V4 ]+ } & ^+ M7 o3 L. `7 T' E( T 0 z$ q) x3 K! M8 P1 U3 t; j: k / V6 B$ Y; u- H( J* V
灾情巡视的最佳路线.pdf
(245.38 KB, 下载次数: 801)
# u9 d3 S, N @! y% Z/ X; ?7 x' ^, @4 ] # v& D. f8 {0 x& L3 p 多旅行商路线的几个问题 3 N- w1 |) i4 Q: X - S8 d1 j/ V' z 7 \& {6 k) z3 P$ b ! p1 ?" |" V, `& a! q3 [ # m) w9 G6 L5 z0 L / Z) m) T2 X' e6 k) h8 h
多旅行商路线的几个问题.pdf
(547.79 KB, 下载次数: 1000)
) O$ F. ~, X, I7 W2 R( H 5 A1 m- R2 W$ L; }7 n, q) x 灾情巡视路线最优解的证明 : e1 ~7 n/ n2 g1 |$ t7 \ C 9 g- R7 ^/ K! J2 x4 t t2 q5 ] 3 g q' W! l" e" s& Q0 T$ x: b 7 {. d( K: d4 T* _4 M. B. p; H $ i; ]- h, a) b' b ! G" e7 ~+ G5 E7 Z0 m, W* L' }; f1 a7 k# w
灾情巡视路线最优解的证明.pdf
(258.96 KB, 下载次数: 751)
zan
[复制链接]
IP卡
狗仔卡
发表于 2008-12-7 11:25
转播
淘帖
分享
收藏
支持
反对
微信
提升卡
置顶卡
沉默卡
喧嚣卡
变色卡
抢沙发
显身卡
