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

madio

其他链接：[培训通知] 【进行中】2014美赛数学中国培训通知
         
9 o; f( c+ x; f  W; n          2013全国大学生数学建模竞赛结束了，你是不是想为大家展示一下你的Idea，快出来展示一下吧。
# u7 T- w( E) w$ y! `/ |
- }8 G' B6 R7 K) Z- J7 L/ _
7 J- b" d$ [2 z5 S7 d, ?, U        数学中国有奖征集大家的解题思路，提供交流机会，并且会从A、B、C、D题中各选出一个最优解决方案和两名回帖最活跃者（回帖内容最好与国赛赛题相关），供12个名额，这12个名额将免费参加2014美赛数学中国赛前培训。如果你获得了最优解决方案，数学中国将邀请你免费参加今年冬天的国际赛。
7 L9 z8 M2 _! S/ ~9 @: K; D
          数学中国将在30天内征集大家的Idea, 并且由广大数学中国网友、数学中国学术大讲堂名师、数学中国优秀版主团队为你评分。
6 L' E! ]& U( |' C2 }          30天后数学中国公布获奖名单（2013年10月16日截止）。
          还等什么，赶快回帖说说你的解题思路吧~！
  T- P7 V' W0 u9 H+ _注：
     数学中国的版主和学术大讲堂的老师会给每一条回复发体力，获得体力最多的将会成为最优解决方案。
* O8 w: y; {. q3 D, o评分标准:
             1.问题是否解决（30%）
0 u0 W: J/ E, Z# q
! M9 ^& B8 E9 ?. ^1 Y
0 t. m3 h* m& Y- z( ]         2.是否用了数学模型解决问题（20%）

" N6 O/ t( L* S         3.模型与问题的贴合度，是否真正有意义（40%）

# H7 S2 P- J7 }2 X6 k         4.其它比如创新思维（10%）

    每个版主所评价的分数在5-50个体力之间，赶快参与~！
   
$ O" o/ t, W( J. Q  I& `6 ^其他链接：[培训通知] 【进行中】2014美赛数学中国培训通知

! Z4 m: z" c1 ]& D! S- p
   

qqqw3w

在A题打酱油
第1问：拟合得出来的车流量，并分析。
第2问：用改进的元胞自动机计算车流密度、车流量等，车流分析2个视频在堵车前到堵车时，堵车时到堵车后的关系。
1 d7 N( ~0 O3 x- j/ y第3问：排队论 、 马尔科夫链 、车流波动论。
- K! |8 }3 f1 o第4问：根据第3问求解，最后用vissim模拟。

wangzheng3056

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

3 D4 Y! Y6 n* F9 S第三问中怎么使用马尔科夫链啊，是动态规划吗？

pku007

% z; |8 `- F% m4 @# v3 o, d8 C1 通行能力测算
  1.1 理论能力公式
2 a8 w' q3 ]* P, n  m: g  1.2 实际观测值 及通行量
  1.3 比较 图
     结论 平时 通行能力远大于 实际通行量
. ~1 y+ O* P' ~) I     当堵塞的时候 通行能力与实际通行量一致
; S% k5 l1 G) i3 u' S. \# m  1.4 相关数据分析
      重要的有 上游到来流 强度 验证服从泊松过程 后面会用到

2 两段视频差异比较
8 Q; w1 C6 A* S' K3 {& D' Q  2.1 视频二的相关指标
: y/ @; t% W( y, B; m5 a; e* S  2.2 假设检验 两组的数据有显著差异
6 Y5 e1 {, k6 k, b+ [  2.3 指标比较
  2.4 结论 事故发生道路对通行能力有影响 第一个更堵

3 提出队长公式
  3.1 公式 L(t)=N(t)-u(t)*t
     N(t)上游到达 前面三条路数据 可以得到强度
  3.2 推导
  3.3 验算
2 A) Z4 n- t3 Y( R  用视频一上的数据验证
  用vissim软件仿真验证
4 H4 J  G: Z8 j  注意 分不同的情况验证
5 d( X5 n& Z! a9 x: n! n   1 车流 不大 不会有队长
* I  L/ D2 d+ V- u1 V& v9 D   2 车流 中等 队长平稳
0 i2 w4 M+ j9 e9 {/ t: `   3 车流 大 队长增长
   证明我们的公式好
  3.4 公式的分析
6 }3 p; v3 n  q  b2 V# e* b* b
1 |* G$ y6 f# `: L2 H4 时间估计
  4.1 用公式估计时间
  4.2 用vissim软件仿真验证
  由于我们是个随机过程 所以给出的时间估计是一个区间
  用vissim仿真验证的结果 相当好 基本都落在 估计区间内

; M3 n4 ^2 Y. }5 ]" W$ r- P& s

玄灵隐士

B题：
. Y# q) w3 b: `8 t2 |4 c$ H' Y$ t+ t附件1、2的贴近度都用模糊模式识别，无难度，不需要人工干预
# @4 z2 o2 b$ t% E! D9 x附件3：把文字在同一行上的分类，分成11类。然后每一类中的19个图片进行拼接，这样能大大缩小可选择图片的范围，不过对于白边化严重的部分需要人工干预才能拼接上。最后再把这11个类进行拼接，用行距一定这个条件。
附件4：未知。从网上找到了正确的图片然后把标号直接粘贴在了论文里。
附件5：未知。从网上找到了正确的图片然后把标号直接粘贴在了论文里。

玄灵隐士

4 y, \  _5 x( J& g
B题：
* D0 c9 S  a* s附件1、2中的贴近度采用模糊模式识别，无难度，不需要人工干预
1 `- t* K5 |* Q- T; Q5 R附件3：根据同一行中文字也在同一行这一原则，将209张图片分成11类，每一类中的19张图片所显示的文字都在同一行上。这样将每一类中的图像进行拼接，从而把图像可选择的范围从原来的208缩小到了18.由于白边问题仍然存在，因此个别图像的拼接需要进行人工干预。最后在把这11个类按照上下边界中“行距固定”这一原则进行拼接从而得到整篇文章。
+ G" Z" @* |- w" d0 J. i! |附件4：未知。从网上找的拼好的图片答案把顺序矩阵粘贴在了论文里。
附件5：未知。从网上找的拼好的图片答案把顺序矩阵粘贴在了论文里。

岳飞金枪

pku007 发表于 2013-9-16 17:02
7 U9 y( }: R+ G; Z: N1 通行能力测算
  1.1 理论能力公式
  1.2 实际观测值 及通行量

7 `; A; P0 _, M# \* x" m; N0 z用vissim软件仿真的结果是多少啊？最后一问，几分钟？

pku007

关于B题
有一个比较有创意的做法
9 g" u5 S8 F# D. S6 _0 V用哈密尔顿圈去做 即中国旅行商问题
5 h4 O; T5 m! S, _" A% V
第一问
4 b, u# O* j# x1）先定义 任意两块 之间的距离 其实就是 灰度值向量的欧氏距离
4 u- g; F" T7 v* T& A3 V0 c; p   值得注意的事 序
   i 到 j 的距离 与 j 到 i 的距离 不等
   一个是 i 左对 j 右  另一个是 i 右对 j  左      
* b8 e9 X/ d* o2）19块 首尾 相连 每个块经过且仅经过一次
5 q. g; H- e* j% u8 _2 A+ m- g   而且还是 距离越小 越匹配
1 y+ r  `/ t. g9 y9 g9 I- _   不正好是 哈密尔顿最小圈问题么
8 c% d4 a, Q1 r/ Z
) d" n% C+ A4 k, s) I! _1 H第二问 基本思想是
  分步实施 降低 难度
  人工干预 提高 准确率  
+ j7 r. t* W" @  1）按文字基准线 分成11行
7 |8 i# W" m0 p( o" M* n  2）行内排列 归为问题一
1 L8 ^. |) p$ Y9 d8 R  3）人工纠错 （原因是信息变少了 1980变成180了）
  4）对11行排列 还是归为问题一
  5）进行整体人工识别与纠错
" s6 k: J$ p: D' f
8 i' N2 N$ s. L, g7 f; i第三问的距离需要重新定义
% E: `7 ~1 y7 k' m; t  d(i,j)=min{d(ia,ja)+d(ib,jb),d(ia,jb)+d(ib,ja)}
& S6 E/ _1 s8 ]! C' f! I4 T8 A   考虑过这个题的人一定很轻松 看懂ab代表着正反
& W  c6 L& U9 ^% j
最后要提的一句是
本题的 立意 一定是 “人机合一”
. y2 b+ o. [+ e' V  M   充分发挥计算机强大的信息搜索和运算能力，
. L) e, n: f/ A- V9 E   同时结合人脑对文字语言的不可替代的识别和纠错能力
; O3 E! N; Q8 L9 z: L   准确高效的实现 不同情形的碎片拼接

maandy

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

& b4 Y/ }- ]# J, S  f* C第一问和我们的思路几乎一样，不过我们针对中英文各提出了更好的距离函数；欧氏距离缺陷太明显；
第二问请问你们怎么实现？特别是英文，纸片边缘灰度值向量太稀疏，导致算法极端不稳定，我们组考虑过你们这种算法但是效果不好。英文基准线计算较容易，中文则由于笔画问题更难判断。你们是怎么处理的？
+ Y8 W( L  `! r# A- ~第三问其实有更简单的方法。