快来谈谈自己的国赛Idea吧，回帖就有机会免费参加国际赛与美赛数学中国赛前培训~！

madio

其他链接：[培训通知] 【进行中】2014美赛数学中国培训通知
         
          2013全国大学生数学建模竞赛结束了，你是不是想为大家展示一下你的Idea，快出来展示一下吧。


        数学中国有奖征集大家的解题思路，提供交流机会，并且会从A、B、C、D题中各选出一个最优解决方案和两名回帖最活跃者（回帖内容最好与国赛赛题相关），供12个名额，这12个名额将免费参加2014美赛数学中国赛前培训。如果你获得了最优解决方案，数学中国将邀请你免费参加今年冬天的国际赛。
+ ~0 f0 j( C  O, l. K- }. E. V
          数学中国将在30天内征集大家的Idea, 并且由广大数学中国网友、数学中国学术大讲堂名师、数学中国优秀版主团队为你评分。
$ j: n' K/ d* |) P' h, y& ?7 U          30天后数学中国公布获奖名单（2013年10月16日截止）。
          还等什么，赶快回帖说说你的解题思路吧~！
注：
2 L0 e3 e8 \! C/ l; w     数学中国的版主和学术大讲堂的老师会给每一条回复发体力，获得体力最多的将会成为最优解决方案。
# {' P- w1 P! s3 k# N. X/ v评分标准:
# g  J/ @0 h2 S# G0 @0 z  I  o             1.问题是否解决（30%）

) Q9 i; S; ~! f" \4 r2 b) [
         2.是否用了数学模型解决问题（20%）

         3.模型与问题的贴合度，是否真正有意义（40%）

3 I& n7 L8 p* o$ W! B7 Z$ S         4.其它比如创新思维（10%）

    每个版主所评价的分数在5-50个体力之间，赶快参与~！
   
其他链接：[培训通知] 【进行中】2014美赛数学中国培训通知
. v1 @. d) _+ W. s9 C1 k
8 d$ S/ `. \' [2 l/ x: n
   
: h, ~  X, _& A8 \

qqqw3w

在A题打酱油
2 T1 o8 k1 }- K% O6 q第1问：拟合得出来的车流量，并分析。
第2问：用改进的元胞自动机计算车流密度、车流量等，车流分析2个视频在堵车前到堵车时，堵车时到堵车后的关系。
第3问：排队论 、 马尔科夫链 、车流波动论。
7 M9 P& r* I  d0 k: T. d第4问：根据第3问求解，最后用vissim模拟。

wangzheng3056

qqqw3w 发表于 2013-9-16 12:02
在A题打酱油
第1问：拟合得出来的车流量，并分析。
第2问：用改进的元胞自动机计算车流密度、车流量等，车 ...

第三问中怎么使用马尔科夫链啊，是动态规划吗？

pku007

4 @! S" H. }# }3 L
  e; V# _9 j/ ^2 L- o; S/ `( h1 通行能力测算
  1.1 理论能力公式
  1.2 实际观测值 及通行量
' ^1 w; N$ q3 M- u/ d: `* U1 o/ i  1.3 比较 图
2 h8 k$ W# C" p" @2 R9 l0 O     结论 平时 通行能力远大于 实际通行量
- G% I* |2 w6 ~     当堵塞的时候 通行能力与实际通行量一致
* ^0 ^8 ^& e4 L: j3 L( r  1.4 相关数据分析
      重要的有 上游到来流 强度 验证服从泊松过程 后面会用到

2 两段视频差异比较
2 c/ g5 i5 j3 A; ?6 g  2.1 视频二的相关指标
' q$ B4 R0 m6 z$ P6 r: e/ ~  2.2 假设检验 两组的数据有显著差异
  2.3 指标比较
+ o& {! F( w* u* e  2.4 结论 事故发生道路对通行能力有影响 第一个更堵

0 X7 j2 I! N! Z* K, V' y9 E3 提出队长公式
1 Q5 K6 y% k( B; _) [( V  3.1 公式 L(t)=N(t)-u(t)*t
     N(t)上游到达 前面三条路数据 可以得到强度
  3.2 推导
1 t( P2 Q$ ]- c: E; O. T/ u3 G7 `: }% Y  3.3 验算
  用视频一上的数据验证
) ~5 P9 u$ q) N+ g  用vissim软件仿真验证
7 C( S( K+ \: C: }+ W+ m  注意 分不同的情况验证
  q" [' p& J* G* R0 w9 @   1 车流 不大 不会有队长
, v% b) y) x. R   2 车流 中等 队长平稳
   3 车流 大 队长增长
   证明我们的公式好
  3.4 公式的分析
- ?6 x! d; ?! ?8 O4 N
7 {' s1 e" L! a, s0 F2 ]) A4 时间估计
8 t# G. |' ~! O8 ?; R) C/ Y. q& A  4.1 用公式估计时间
" n7 x+ ]) k0 {% w9 o  4.2 用vissim软件仿真验证
  ]0 q& T$ J/ O7 s4 A- q  由于我们是个随机过程 所以给出的时间估计是一个区间
  用vissim仿真验证的结果 相当好 基本都落在 估计区间内
$ o' s& R- Y3 _, d% d* Y

玄灵隐士

B题：
5 n  m" U" v2 D! O  M/ m7 K附件1、2的贴近度都用模糊模式识别，无难度，不需要人工干预
附件3：把文字在同一行上的分类，分成11类。然后每一类中的19个图片进行拼接，这样能大大缩小可选择图片的范围，不过对于白边化严重的部分需要人工干预才能拼接上。最后再把这11个类进行拼接，用行距一定这个条件。
. N6 ?( Y8 z5 v! h$ ]% j- \附件4：未知。从网上找到了正确的图片然后把标号直接粘贴在了论文里。
附件5：未知。从网上找到了正确的图片然后把标号直接粘贴在了论文里。

玄灵隐士

B题：
附件1、2中的贴近度采用模糊模式识别，无难度，不需要人工干预
8 u( [# w- j: n; Q2 p附件3：根据同一行中文字也在同一行这一原则，将209张图片分成11类，每一类中的19张图片所显示的文字都在同一行上。这样将每一类中的图像进行拼接，从而把图像可选择的范围从原来的208缩小到了18.由于白边问题仍然存在，因此个别图像的拼接需要进行人工干预。最后在把这11个类按照上下边界中“行距固定”这一原则进行拼接从而得到整篇文章。
附件4：未知。从网上找的拼好的图片答案把顺序矩阵粘贴在了论文里。
8 J' s% g4 c( w: T7 v, S" [附件5：未知。从网上找的拼好的图片答案把顺序矩阵粘贴在了论文里。

岳飞金枪

pku007 发表于 2013-9-16 17:02
* U3 J0 _8 z- l3 B1 通行能力测算
  1.1 理论能力公式
  1.2 实际观测值 及通行量

" W" \. j3 d9 [7 x% `: ]% A用vissim软件仿真的结果是多少啊？最后一问，几分钟？

pku007

关于B题
有一个比较有创意的做法
1 x) a% r) H: ?$ J9 G, S; `用哈密尔顿圈去做 即中国旅行商问题
' n- \, N! |* r; r
# O! g) L; l+ a& L( [: i- `第一问
1）先定义 任意两块 之间的距离 其实就是 灰度值向量的欧氏距离
   值得注意的事 序
   i 到 j 的距离 与 j 到 i 的距离 不等
* A; B  ]: O5 Z3 V0 c   一个是 i 左对 j 右  另一个是 i 右对 j  左      
2）19块 首尾 相连 每个块经过且仅经过一次
- V) Y9 b( G. b- }, b% V' p   而且还是 距离越小 越匹配
   不正好是 哈密尔顿最小圈问题么
5 x" f9 X0 q2 M! m
* k1 k. g$ r$ O4 l- S- p第二问 基本思想是
$ D8 f) M; Q" v  分步实施 降低 难度
  人工干预 提高 准确率  
6 h/ E, L3 S/ [2 R  1）按文字基准线 分成11行
  2）行内排列 归为问题一
  w  `, O0 H& i% j) J0 ?6 u, ]  3）人工纠错 （原因是信息变少了 1980变成180了）
  4）对11行排列 还是归为问题一
  s: u) _! l5 {, a) ^5 R9 d1 P  5）进行整体人工识别与纠错
+ D; q, J% _& \4 z, b/ J2 B1 ?
第三问的距离需要重新定义
  d(i,j)=min{d(ia,ja)+d(ib,jb),d(ia,jb)+d(ib,ja)}
   考虑过这个题的人一定很轻松 看懂ab代表着正反

3 K8 S' T7 K1 V# u9 E/ o最后要提的一句是
本题的 立意 一定是 “人机合一”
   充分发挥计算机强大的信息搜索和运算能力，
8 C+ y# O0 ~- w- a2 f2 n   同时结合人脑对文字语言的不可替代的识别和纠错能力
   准确高效的实现 不同情形的碎片拼接

maandy

pku007 发表于 2013-9-16 20:01
关于B题
有一个比较有创意的做法
用哈密尔顿圈去做 即中国旅行商问题

第一问和我们的思路几乎一样，不过我们针对中英文各提出了更好的距离函数；欧氏距离缺陷太明显；
9 |2 X, O1 \! q9 B( I第二问请问你们怎么实现？特别是英文，纸片边缘灰度值向量太稀疏，导致算法极端不稳定，我们组考虑过你们这种算法但是效果不好。英文基准线计算较容易，中文则由于笔画问题更难判断。你们是怎么处理的？
第三问其实有更简单的方法。