数学建模社区-数学中国

标题: 第2小题求思路，大家帮我看下，谢谢各位了！ [打印本页]
作者: zhangc_ningbo    时间: 2012-8-22 19:13
标题: 第2小题求思路，大家帮我看下，谢谢各位了！
本帖最后由 zhangc_ningbo 于 2012-8-22 20:12 编辑
+ t5 c7 H" K+ a
  Z4 N7 j  E2 p4 I8 f; ~注：那个着火分为大小火，还有城乡发生火灾几率也不一样，大概要怎么处理，求给点思路！
$ g' S! i4 ^: Y! P; ]/ K 1.jpg
# z  ]! _0 T* j# Q# b. o7 C1 H
作者: 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 ; X9 \0 a6 v* |- O% W8 @
初看想98年灾情巡视路线的题目啊。
4 G% s9 u/ ]2 D" F
嗯 谢谢，我现在就去看！
作者: 识梦非梦    时间: 2012-8-22 20:03
这题不是98年灾情巡视的背景换了一下的结果嘛，记得是TSp
作者: zhangc_ningbo    时间: 2012-8-22 20:06
识梦非梦 发表于 2012-8-22 20:03 6 {; M2 C  [9 d6 n
这题不是98年灾情巡视的背景换了一下的结果嘛，记得是TSp
" r- D* \8 k; S! c! e
TSP是什么东西，能解释下吗？
作者: 诡刺风影    时间: 2012-8-22 20:08
tsp模型可以试试
作者: zhangc_ningbo    时间: 2012-8-22 20:10
诡刺风影 发表于 2012-8-22 20:08 8 s; c7 X2 k( S) P5 l4 U: S- P
tsp模型可以试试
, u: t: ^! V0 |. e- n" T  V& |
我想问下，那个找或分为大小火，还有城乡发生火灾几率也不一样，大概要怎么处理！
作者: 小卢    时间: 2012-8-22 20:12
TSP是旅客商的问题，旅客旅游有很有路可以选择，问你选择一种从起点到游玩整个景区最短的路程的方法。
作者: zhangc_ningbo    时间: 2012-8-22 20:14
小卢 发表于 2012-8-22 20:12
+ F1 @. Y. Q6 ^* S4 I# e0 q8 jTSP是旅客商的问题，旅客旅游有很有路可以选择，问你选择一种从起点到游玩整个景区最短的路程的方法。

% u' W2 a/ `/ x; B/ Z不过这题的第2小题要考虑还有其他两个呀：城乡发生大小火比例不一样，城乡发生火灾的比例也不一样，就是这个地方我处理不好！求指教！
作者: Sabayon～    时间: 2012-8-22 20:23
98年的题 有共享国一论文的
作者: 识梦非梦    时间: 2012-8-22 20:32
zhangc_ningbo 发表于 2012-8-22 20:06
$ L* r3 d, \5 z! X2 e3 P7 P7 R! oTSP是什么东西，能解释下吗？
4 F9 ~: R2 f6 o3 `
囧。。。。。。旅行商问题，，，，，，这个是基础中要掌握的基础算法吧，复杂一点的像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 3 @, n+ e" C; }; S  @
难怪这几天看图轮的人多了，原因在这儿呀！

; c# E3 e7 d6 L两者有关系吗？
作者: 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
# d/ l: _$ o; S' I& y嗯是旅行商问题

8 ]! P4 w: c  M- ^8 C  g; I  N可是与发火概率有关呀！那个概率怎么考虑？？
作者: 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