数学建模社区-数学中国

标题: 第2小题求思路，大家帮我看下，谢谢各位了！ [打印本页]
作者: zhangc_ningbo    时间: 2012-8-22 19:13
标题: 第2小题求思路，大家帮我看下，谢谢各位了！
本帖最后由 zhangc_ningbo 于 2012-8-22 20:12 编辑 5 G9 e+ K( o, w
; k  G4 z+ A2 m( X/ v' s
注：那个着火分为大小火，还有城乡发生火灾几率也不一样，大概要怎么处理，求给点思路！
1 U; y3 Y' b# A8 R! ^1 u: X  s 1.jpg 7 K( G" w- _. T
作者: 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
* t% S' k' {/ i7 S  a, h初看想98年灾情巡视路线的题目啊。

: n8 T' M0 U5 c+ [, `8 w2 |嗯 谢谢，我现在就去看！
作者: 识梦非梦    时间: 2012-8-22 20:03
这题不是98年灾情巡视的背景换了一下的结果嘛，记得是TSp
作者: zhangc_ningbo    时间: 2012-8-22 20:06
识梦非梦 发表于 2012-8-22 20:03 4 D) ^4 X+ y7 c: l9 g
这题不是98年灾情巡视的背景换了一下的结果嘛，记得是TSp
7 B5 g1 p# Z  N4 R  ^- u  H: u
TSP是什么东西，能解释下吗？
作者: 诡刺风影    时间: 2012-8-22 20:08
tsp模型可以试试
作者: zhangc_ningbo    时间: 2012-8-22 20:10
诡刺风影 发表于 2012-8-22 20:08 6 P1 i" a' n7 s# a2 ]$ K
tsp模型可以试试

: I7 r5 r$ ]" E& l' V' N我想问下，那个找或分为大小火，还有城乡发生火灾几率也不一样，大概要怎么处理！
作者: 小卢    时间: 2012-8-22 20:12
TSP是旅客商的问题，旅客旅游有很有路可以选择，问你选择一种从起点到游玩整个景区最短的路程的方法。
作者: zhangc_ningbo    时间: 2012-8-22 20:14
小卢 发表于 2012-8-22 20:12 ) @1 E; K8 a* o& U8 h  Q- i0 P
TSP是旅客商的问题，旅客旅游有很有路可以选择，问你选择一种从起点到游玩整个景区最短的路程的方法。

# x& M4 s+ x6 k7 r% W6 I, r+ K不过这题的第2小题要考虑还有其他两个呀：城乡发生大小火比例不一样，城乡发生火灾的比例也不一样，就是这个地方我处理不好！求指教！
作者: Sabayon～    时间: 2012-8-22 20:23
98年的题 有共享国一论文的
作者: 识梦非梦    时间: 2012-8-22 20:32
zhangc_ningbo 发表于 2012-8-22 20:06
2 Y4 B' ~0 h9 }; _; MTSP是什么东西，能解释下吗？

2 `, P9 {: [! Q5 ?' q! G+ X: m囧。。。。。。旅行商问题，，，，，，这个是基础中要掌握的基础算法吧，复杂一点的像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
% b$ S* Y, {6 s1 l9 K难怪这几天看图轮的人多了，原因在这儿呀！
5 K1 ~# y# j8 x) c+ ^
两者有关系吗？
作者: 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 . A' a3 |3 u7 S0 n- |6 x/ M  Z
嗯是旅行商问题
; W) X* ~5 O/ \8 U6 Z
可是与发火概率有关呀！那个概率怎么考虑？？
作者: 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