数学建模社区-数学中国

标题: 第2小题求思路，大家帮我看下，谢谢各位了！ [打印本页]
作者: zhangc_ningbo    时间: 2012-8-22 19:13
标题: 第2小题求思路，大家帮我看下，谢谢各位了！
本帖最后由 zhangc_ningbo 于 2012-8-22 20:12 编辑 + U) d  e% ~. R5 Y& k  C% ?

2 F  s6 r7 X* o0 n. i0 d( q, f# g注：那个着火分为大小火，还有城乡发生火灾几率也不一样，大概要怎么处理，求给点思路！
, H; j" j% q& ]" h+ I! h% x6 L9 E, S  O 1.jpg   T* e4 M# N& n" S, A
作者: dark木    时间: 2012-8-22 19:24
看着就感觉复杂，推测可以找找相似的算法
作者: zhangc_ningbo    时间: 2012-8-22 19:48
找过有关的题目，可是都没有哪个题目有涉及到概率问题，所以我就无从下手了！
作者: 曹柏杨    时间: 2012-8-22 19:53
是不是和去年国赛出警平台的问题有点类似呢？
作者: zhangc_ningbo    时间: 2012-8-22 19:55
那个我看过，是有一点类似，不过这个考虑到了大小火概率和什么地方发生火灾 所以感觉难度加大了！
作者: 小卢    时间: 2012-8-22 19:59
初看想98年灾情巡视路线的题目啊。
作者: zhangc_ningbo    时间: 2012-8-22 20:00
小卢 发表于 2012-8-22 19:59
2 A. H1 J" k0 a8 Q  T初看想98年灾情巡视路线的题目啊。
5 Y( Z( t. R* J6 R& k
嗯 谢谢，我现在就去看！
作者: 识梦非梦    时间: 2012-8-22 20:03
这题不是98年灾情巡视的背景换了一下的结果嘛，记得是TSp
作者: zhangc_ningbo    时间: 2012-8-22 20:06
识梦非梦 发表于 2012-8-22 20:03 4 K* ^+ q: _& d9 @# S
这题不是98年灾情巡视的背景换了一下的结果嘛，记得是TSp

$ o* b- y* ~/ r& v4 H4 aTSP是什么东西，能解释下吗？
作者: 诡刺风影    时间: 2012-8-22 20:08
tsp模型可以试试
作者: zhangc_ningbo    时间: 2012-8-22 20:10
诡刺风影 发表于 2012-8-22 20:08 : Q3 _0 G3 q( _$ u
tsp模型可以试试

8 m5 B9 ]; _( U我想问下，那个找或分为大小火，还有城乡发生火灾几率也不一样，大概要怎么处理！
作者: 小卢    时间: 2012-8-22 20:12
TSP是旅客商的问题，旅客旅游有很有路可以选择，问你选择一种从起点到游玩整个景区最短的路程的方法。
作者: zhangc_ningbo    时间: 2012-8-22 20:14
小卢 发表于 2012-8-22 20:12
& X! M! y3 m9 P( L- _  _TSP是旅客商的问题，旅客旅游有很有路可以选择，问你选择一种从起点到游玩整个景区最短的路程的方法。

  z; c! u1 ]: {1 k6 _- I不过这题的第2小题要考虑还有其他两个呀：城乡发生大小火比例不一样，城乡发生火灾的比例也不一样，就是这个地方我处理不好！求指教！
作者: Sabayon～    时间: 2012-8-22 20:23
98年的题 有共享国一论文的
作者: 识梦非梦    时间: 2012-8-22 20:32
zhangc_ningbo 发表于 2012-8-22 20:06
( q$ \3 z0 E) S. i2 a/ Q% yTSP是什么东西，能解释下吗？

* U% X" p3 M' X. ^囧。。。。。。旅行商问题，，，，，，这个是基础中要掌握的基础算法吧，复杂一点的像mtsp什么的就要花点心思了的说
作者: wanghuiyemen    时间: 2012-8-22 23:44
我感觉是否可以把概率归一化后，把到村的距离的权值给改为增加对应的倍数，不知对不对，我也是新手
作者: 一路顺风-顺顺    时间: 2012-8-23 08:49
建模里  旅行商问题  真的很多~~~而且遇到了就难度颇大。。。。。
作者: wish_豪    时间: 2012-8-23 09:28
难怪这几天看图轮的人多了，原因在这儿呀！
作者: zhangc_ningbo    时间: 2012-8-23 10:13
wish_豪 发表于 2012-8-23 09:28
# v, M, A% D( A难怪这几天看图轮的人多了，原因在这儿呀！

6 o$ R+ y  }' y3 o/ O/ u  u两者有关系吗？
作者: lty5063081    时间: 2012-8-23 12:43
参考2011年国赛B题
作者: 落轩飞雨    时间: 2012-8-23 12:56
嗯是旅行商问题
作者: zhangc_ningbo    时间: 2012-8-23 14:28
落轩飞雨 发表于 2012-8-23 12:56   B9 M" c4 |7 y7 c6 M1 h+ b" c
嗯是旅行商问题
4 f" w) R6 a1 k8 a; r8 ]) W% ]
可是与发火概率有关呀！那个概率怎么考虑？？
作者: QHZ2014    时间: 2012-8-23 18:52
看看08年水灾那题，有线索没.
作者: cyg0810    时间: 2012-8-23 21:34
第一题较简单找最短路径方法很多，Floyd算法、Dijkstra算法、贪心等等都可以做。还有这题条件限制很宽松，没有限定能不能走重复路线，第二题可以用线性规划来解。火警不会同时发生说明两个消防队的和一个消防队的解法类似。还有你可以在最初分析图的时候做个聚类，找出哪些点比较重要然后再具体分析。如果你想用高级点的方法，遗传算法，蚁群算法等等也能解。总之，这题让你自由发挥的的地方很多，好好想想吧~
作者: 1667156702    时间: 2012-8-24 13:37
编程解决吧~
作者: 无尽藏海    时间: 2012-8-24 15:11
有点类似灾区巡视的题目 之前刚做的



欢迎光临 数学建模社区-数学中国 (http://www.madio.net/) Powered by Discuz! X2.5