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

madio

其他链接：[培训通知] 【进行中】2014美赛数学中国培训通知
6 F/ I* C! n* q4 C& A1 |" L         
          2013全国大学生数学建模竞赛结束了，你是不是想为大家展示一下你的Idea，快出来展示一下吧。
4 T: q: C" V/ V, {! t! Q

        数学中国有奖征集大家的解题思路，提供交流机会，并且会从A、B、C、D题中各选出一个最优解决方案和两名回帖最活跃者（回帖内容最好与国赛赛题相关），供12个名额，这12个名额将免费参加2014美赛数学中国赛前培训。如果你获得了最优解决方案，数学中国将邀请你免费参加今年冬天的国际赛。

) B3 P* ?" g2 L" |  w* x4 g2 B          数学中国将在30天内征集大家的Idea, 并且由广大数学中国网友、数学中国学术大讲堂名师、数学中国优秀版主团队为你评分。
  ~7 a4 ?1 s/ ~) h1 h* q) H) n          30天后数学中国公布获奖名单（2013年10月16日截止）。
3 r" \* g$ n7 x1 b. ~' _2 l          还等什么，赶快回帖说说你的解题思路吧~！
. e+ N1 |9 ^' D; `注：
4 c( t$ E; P% p; r     数学中国的版主和学术大讲堂的老师会给每一条回复发体力，获得体力最多的将会成为最优解决方案。
评分标准:
             1.问题是否解决（30%）
' A" b( K+ T2 w: L6 A8 T, E/ l) p
, r- a3 Y  C1 U8 `
, F0 e7 v! e% D$ l  y. Z         2.是否用了数学模型解决问题（20%）

& Q. V6 q7 D$ b: g% b& T1 C  {: q/ N         3.模型与问题的贴合度，是否真正有意义（40%）

         4.其它比如创新思维（10%）

. h6 L/ d! J2 k3 N* O: `8 U0 G# v     每个版主所评价的分数在5-50个体力之间，赶快参与~！
   
, D# b. L6 r0 E9 |$ A4 E0 s其他链接：[培训通知] 【进行中】2014美赛数学中国培训通知


2 D; w' M3 `- O( d5 c   
  I7 @* ?: d9 s+ `$ i( `6 u# O3 E; v" J

qqqw3w

在A题打酱油
) p! {7 _! ]; s" c第1问：拟合得出来的车流量，并分析。
第2问：用改进的元胞自动机计算车流密度、车流量等，车流分析2个视频在堵车前到堵车时，堵车时到堵车后的关系。
4 O5 }; E) W4 v2 j$ Z第3问：排队论 、 马尔科夫链 、车流波动论。
第4问：根据第3问求解，最后用vissim模拟。

wangzheng3056

qqqw3w 发表于 2013-9-16 12:02
* c4 {1 |( j- A在A题打酱油
# m; [$ `' T, I; l3 o2 E第1问：拟合得出来的车流量，并分析。
6 p4 R$ S& I1 U5 p- O第2问：用改进的元胞自动机计算车流密度、车流量等，车 ...

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

pku007

4 p# l. b' r# l3 w# U6 ?1 通行能力测算
  1.1 理论能力公式
  1.2 实际观测值 及通行量
  1.3 比较 图
9 u) z- A- T7 y: P  E     结论 平时 通行能力远大于 实际通行量
     当堵塞的时候 通行能力与实际通行量一致
. T/ B7 q7 p2 r9 [8 Q) z  1.4 相关数据分析
3 [1 y/ y4 Q8 d: ]+ g, t      重要的有 上游到来流 强度 验证服从泊松过程 后面会用到

2 两段视频差异比较
1 B8 ]3 \( J& h" f0 b! o/ w  2.1 视频二的相关指标
  B: k/ B. o5 S* C1 p) g  2.2 假设检验 两组的数据有显著差异
  2.3 指标比较
  2.4 结论 事故发生道路对通行能力有影响 第一个更堵

( s3 W" W, L9 O1 S( W3 提出队长公式
; s* R" O# }$ W$ g  3.1 公式 L(t)=N(t)-u(t)*t
     N(t)上游到达 前面三条路数据 可以得到强度
  3.2 推导
  3.3 验算
1 q0 ~, z2 e3 E. {% a$ u( w  用视频一上的数据验证
  用vissim软件仿真验证
  注意 分不同的情况验证
   1 车流 不大 不会有队长
   2 车流 中等 队长平稳
   3 车流 大 队长增长
( o2 S( Z7 _$ |( k- s& n+ p   证明我们的公式好
, R1 x& b9 I; M! k, Z3 p7 w5 F( `! _  3.4 公式的分析
( C0 R6 g. A; a
4 时间估计
6 v) z+ A- t; \% i  4.1 用公式估计时间
! o  P5 ]& @; X, K: e/ |# E3 i+ `  4.2 用vissim软件仿真验证
  由于我们是个随机过程 所以给出的时间估计是一个区间
% a( b$ h8 S. c  用vissim仿真验证的结果 相当好 基本都落在 估计区间内
0 F: C3 V- h' Y9 a( v" I. N
& m6 |, q/ `3 `: {1 ?# L

玄灵隐士

B题：
3 R" r/ A2 F& k! v! A: F- t1 Z6 m1 G附件1、2的贴近度都用模糊模式识别，无难度，不需要人工干预
3 r7 W) U2 z; M5 O* Z: s" Z2 q5 L附件3：把文字在同一行上的分类，分成11类。然后每一类中的19个图片进行拼接，这样能大大缩小可选择图片的范围，不过对于白边化严重的部分需要人工干预才能拼接上。最后再把这11个类进行拼接，用行距一定这个条件。
  e1 r" y1 x/ N- h# u& e! W附件4：未知。从网上找到了正确的图片然后把标号直接粘贴在了论文里。
附件5：未知。从网上找到了正确的图片然后把标号直接粘贴在了论文里。

玄灵隐士

, A! X  A* H/ T* O
% p  z9 p. a: |8 f. T( e& Y% MB题：
附件1、2中的贴近度采用模糊模式识别，无难度，不需要人工干预
附件3：根据同一行中文字也在同一行这一原则，将209张图片分成11类，每一类中的19张图片所显示的文字都在同一行上。这样将每一类中的图像进行拼接，从而把图像可选择的范围从原来的208缩小到了18.由于白边问题仍然存在，因此个别图像的拼接需要进行人工干预。最后在把这11个类按照上下边界中“行距固定”这一原则进行拼接从而得到整篇文章。
1 o! S6 T9 _0 a7 ?附件4：未知。从网上找的拼好的图片答案把顺序矩阵粘贴在了论文里。
附件5：未知。从网上找的拼好的图片答案把顺序矩阵粘贴在了论文里。

岳飞金枪

pku007 发表于 2013-9-16 17:02
* k/ R( L& N4 P3 x3 R$ |5 q0 C1 通行能力测算
  D3 k7 w4 o  f  1.1 理论能力公式
  1.2 实际观测值 及通行量

( t0 n- d) z3 C, u; y8 K7 i用vissim软件仿真的结果是多少啊？最后一问，几分钟？

pku007

关于B题
有一个比较有创意的做法
用哈密尔顿圈去做 即中国旅行商问题

* P  x  l7 B8 ]2 S第一问
; N7 w& o+ A5 e& ~1）先定义 任意两块 之间的距离 其实就是 灰度值向量的欧氏距离
   值得注意的事 序
   i 到 j 的距离 与 j 到 i 的距离 不等
   一个是 i 左对 j 右  另一个是 i 右对 j  左      
2）19块 首尾 相连 每个块经过且仅经过一次
   而且还是 距离越小 越匹配
   不正好是 哈密尔顿最小圈问题么
4 {- x  C7 e; o0 B7 j8 i9 `2 l
3 p3 f* C$ r8 J$ ]/ O第二问 基本思想是
0 d1 U' K- M( I! M- @  分步实施 降低 难度
  人工干预 提高 准确率  
6 B8 `+ ^- |- u; L3 F0 |7 M) x9 P0 i3 O  1）按文字基准线 分成11行
  2）行内排列 归为问题一
, z1 \1 [2 s4 m0 a( L  3）人工纠错 （原因是信息变少了 1980变成180了）
  4）对11行排列 还是归为问题一
/ G( x: G* `' G. |2 b/ r) H# G  5）进行整体人工识别与纠错

第三问的距离需要重新定义
  d(i,j)=min{d(ia,ja)+d(ib,jb),d(ia,jb)+d(ib,ja)}
9 N! f. _4 O0 X1 X8 a5 D, Q   考虑过这个题的人一定很轻松 看懂ab代表着正反
; b: R0 z$ q; }- t% c7 I6 Z
3 i  V3 d5 s2 ~5 |最后要提的一句是
本题的 立意 一定是 “人机合一”
   充分发挥计算机强大的信息搜索和运算能力，
   同时结合人脑对文字语言的不可替代的识别和纠错能力
7 l6 ]- R7 m  j1 l3 h/ {   准确高效的实现 不同情形的碎片拼接

maandy

pku007 发表于 2013-9-16 20:01
关于B题
有一个比较有创意的做法
( e9 ?" c* n9 B+ w) A用哈密尔顿圈去做 即中国旅行商问题

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