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

madio

其他链接：[培训通知] 【进行中】2014美赛数学中国培训通知
+ T5 }4 F, ]& U3 i: o         
/ |$ V5 }; E1 O, z4 {0 J$ ?          2013全国大学生数学建模竞赛结束了，你是不是想为大家展示一下你的Idea，快出来展示一下吧。
! l& `* J' H3 d. Z0 l- m8 ^# N  d$ O
4 ^( ?6 q# B: D' k$ w
        数学中国有奖征集大家的解题思路，提供交流机会，并且会从A、B、C、D题中各选出一个最优解决方案和两名回帖最活跃者（回帖内容最好与国赛赛题相关），供12个名额，这12个名额将免费参加2014美赛数学中国赛前培训。如果你获得了最优解决方案，数学中国将邀请你免费参加今年冬天的国际赛。
* L0 a# E$ @0 q* e( G4 B
4 ?8 x+ y9 Y* k+ @! k1 T          数学中国将在30天内征集大家的Idea, 并且由广大数学中国网友、数学中国学术大讲堂名师、数学中国优秀版主团队为你评分。
          30天后数学中国公布获奖名单（2013年10月16日截止）。
% D) P; {# Q/ d. D" g9 G3 P          还等什么，赶快回帖说说你的解题思路吧~！
注：
     数学中国的版主和学术大讲堂的老师会给每一条回复发体力，获得体力最多的将会成为最优解决方案。
2 [) c/ n' F2 |% O) E5 e$ t评分标准:
8 {2 {% {+ S( i6 |             1.问题是否解决（30%）
6 F6 u$ h, [5 }+ s# U
$ P& Y( A" o: a) _
# I  M2 Y" V& z         2.是否用了数学模型解决问题（20%）
& m! t$ v- B7 Y/ E  K" ]
0 O& T( ?2 |9 F( C: c2 r* H( H8 s         3.模型与问题的贴合度，是否真正有意义（40%）

         4.其它比如创新思维（10%）
/ X# J) g0 G2 r- D. ]) N
# q9 ~0 k& ?) \# k     每个版主所评价的分数在5-50个体力之间，赶快参与~！
" d) W8 A# H; m# G) L" `0 C   
其他链接：[培训通知] 【进行中】2014美赛数学中国培训通知
3 s" T& H* n, I- I. b0 X; {
* T6 d, T  a6 W2 X7 u+ T$ j! z
1 S0 f; I0 C/ D9 [" e3 ~2 @   
" F" ]4 d% z0 W4 [% n. O

qqqw3w

在A题打酱油
' [( P; e$ e6 a; C  a* y! y% J, A第1问：拟合得出来的车流量，并分析。
第2问：用改进的元胞自动机计算车流密度、车流量等，车流分析2个视频在堵车前到堵车时，堵车时到堵车后的关系。
第3问：排队论 、 马尔科夫链 、车流波动论。
第4问：根据第3问求解，最后用vissim模拟。

wangzheng3056

qqqw3w 发表于 2013-9-16 12:02
/ ^* N) Y' M. g1 c- u5 F) k( X在A题打酱油
第1问：拟合得出来的车流量，并分析。
第2问：用改进的元胞自动机计算车流密度、车流量等，车 ...

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

pku007

3 Z! d1 U( D' m8 M( R. R5 U
/ ^5 N9 }1 v: ~- z- ?5 s1 通行能力测算
8 P! h9 ?: m5 O  1.1 理论能力公式
9 @; Q* ~  [6 `/ h$ K- A  1.2 实际观测值 及通行量
. L3 _+ E6 _0 t6 f/ T$ b  1.3 比较 图
     结论 平时 通行能力远大于 实际通行量
     当堵塞的时候 通行能力与实际通行量一致
- _- \" z, a- Q% S  N  1.4 相关数据分析
      重要的有 上游到来流 强度 验证服从泊松过程 后面会用到

; |, n) A- K4 w/ r% z2 两段视频差异比较
* p" d4 |( i/ Q$ x: k; t: k2 v  2.1 视频二的相关指标
  2.2 假设检验 两组的数据有显著差异
. f: T9 ]  A- s. R7 `: p& D; ]# n  2.3 指标比较
  2.4 结论 事故发生道路对通行能力有影响 第一个更堵

$ \6 u; B+ |' w0 l3 b: @* V9 p+ b6 y, E3 提出队长公式
  3.1 公式 L(t)=N(t)-u(t)*t
     N(t)上游到达 前面三条路数据 可以得到强度
! y; R" }! R4 H1 q  @5 P2 _4 C- H  3.2 推导
  3.3 验算
  用视频一上的数据验证
. Z5 \0 n6 m) j- M+ c. l  用vissim软件仿真验证
* [1 i0 X3 p, q/ T+ g; D" R2 e  注意 分不同的情况验证
8 X0 z* j( G7 f) O" Q- f   1 车流 不大 不会有队长
) m! T- H* ^& B8 k   2 车流 中等 队长平稳
   3 车流 大 队长增长
- d, D( ~9 p$ {" q9 B+ O+ O   证明我们的公式好
& R2 ^8 ?: _$ F5 M8 k0 w  3.4 公式的分析

' k5 `- h, G- [# t  Y2 n4 时间估计
  4.1 用公式估计时间
  4.2 用vissim软件仿真验证
  ]% ^' P1 d: |% `8 E; Q  由于我们是个随机过程 所以给出的时间估计是一个区间
  用vissim仿真验证的结果 相当好 基本都落在 估计区间内
) C! p& @; j( ~* Q: S
$ R9 v: Q2 {0 {( z+ g! L% ~

玄灵隐士

B题：
7 M  Z9 Z# n* Q4 S" }4 J$ V4 W附件1、2的贴近度都用模糊模式识别，无难度，不需要人工干预
' Z4 K) z3 E8 d附件3：把文字在同一行上的分类，分成11类。然后每一类中的19个图片进行拼接，这样能大大缩小可选择图片的范围，不过对于白边化严重的部分需要人工干预才能拼接上。最后再把这11个类进行拼接，用行距一定这个条件。
附件4：未知。从网上找到了正确的图片然后把标号直接粘贴在了论文里。
附件5：未知。从网上找到了正确的图片然后把标号直接粘贴在了论文里。

玄灵隐士

B题：
0 ^, }3 e! i4 ^8 f8 q6 E- z5 k附件1、2中的贴近度采用模糊模式识别，无难度，不需要人工干预
附件3：根据同一行中文字也在同一行这一原则，将209张图片分成11类，每一类中的19张图片所显示的文字都在同一行上。这样将每一类中的图像进行拼接，从而把图像可选择的范围从原来的208缩小到了18.由于白边问题仍然存在，因此个别图像的拼接需要进行人工干预。最后在把这11个类按照上下边界中“行距固定”这一原则进行拼接从而得到整篇文章。
- c+ b) I7 @# H- N5 R  d附件4：未知。从网上找的拼好的图片答案把顺序矩阵粘贴在了论文里。
4 K( Q* L9 g* M3 V& B" A! v( n附件5：未知。从网上找的拼好的图片答案把顺序矩阵粘贴在了论文里。

岳飞金枪

pku007 发表于 2013-9-16 17:02
1 通行能力测算
  1.1 理论能力公式
  1.2 实际观测值 及通行量

用vissim软件仿真的结果是多少啊？最后一问，几分钟？

pku007

关于B题
有一个比较有创意的做法
用哈密尔顿圈去做 即中国旅行商问题
+ P* P7 @) N* ?
. L. M: @% _2 h6 {/ h$ o& k第一问
1）先定义 任意两块 之间的距离 其实就是 灰度值向量的欧氏距离
   值得注意的事 序
/ [* l' v5 @  b+ N* m1 J5 m   i 到 j 的距离 与 j 到 i 的距离 不等
7 Z  b" G+ e& G3 u   一个是 i 左对 j 右  另一个是 i 右对 j  左      
* Q7 f, q0 d* O$ n' h$ ^+ Q" ^, P8 l2）19块 首尾 相连 每个块经过且仅经过一次
( e5 R4 @$ h% g: g2 }   而且还是 距离越小 越匹配
8 g! k9 a! \3 v% y! ]& i& Q( v   不正好是 哈密尔顿最小圈问题么
4 q/ [& u2 s* m- ?
第二问 基本思想是
4 L2 Y, ?' c4 m  分步实施 降低 难度
# \8 V$ t4 N$ I4 r8 S  人工干预 提高 准确率  
  1）按文字基准线 分成11行
  2）行内排列 归为问题一
  3）人工纠错 （原因是信息变少了 1980变成180了）
  4）对11行排列 还是归为问题一
  5）进行整体人工识别与纠错
/ Z, L, k  m& S6 I
第三问的距离需要重新定义
/ y0 q( I) P" \+ r2 m, h  d(i,j)=min{d(ia,ja)+d(ib,jb),d(ia,jb)+d(ib,ja)}
: Y5 e9 c) a! |  h8 L   考虑过这个题的人一定很轻松 看懂ab代表着正反
% W; d3 C6 E+ t% a; _' h) C. f  Z
最后要提的一句是
0 M0 N: \5 \0 A6 J本题的 立意 一定是 “人机合一”
   充分发挥计算机强大的信息搜索和运算能力，
   同时结合人脑对文字语言的不可替代的识别和纠错能力
7 ?/ A- E9 S8 U% ]; [   准确高效的实现 不同情形的碎片拼接

maandy

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

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