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

madio

其他链接：[培训通知] 【进行中】2014美赛数学中国培训通知
         
/ o' J* t) A6 f1 y5 e. j/ C# k          2013全国大学生数学建模竞赛结束了，你是不是想为大家展示一下你的Idea，快出来展示一下吧。

/ ~" }( Z( K( V
, l- z3 N6 l6 e. e& t        数学中国有奖征集大家的解题思路，提供交流机会，并且会从A、B、C、D题中各选出一个最优解决方案和两名回帖最活跃者（回帖内容最好与国赛赛题相关），供12个名额，这12个名额将免费参加2014美赛数学中国赛前培训。如果你获得了最优解决方案，数学中国将邀请你免费参加今年冬天的国际赛。
" K4 m5 c# l) N1 P
          数学中国将在30天内征集大家的Idea, 并且由广大数学中国网友、数学中国学术大讲堂名师、数学中国优秀版主团队为你评分。
+ q# f* _% C( v7 }. n# g# E          30天后数学中国公布获奖名单（2013年10月16日截止）。
0 N* u9 |$ Z0 }2 P6 R& f          还等什么，赶快回帖说说你的解题思路吧~！
! L9 u, F  }- x+ Y1 a3 Q, h% j注：
1 T+ _4 J4 E) r9 i0 l, x. X' ]2 [     数学中国的版主和学术大讲堂的老师会给每一条回复发体力，获得体力最多的将会成为最优解决方案。
$ c1 G3 t8 V- n. _. A评分标准:
" ^; H2 A% S6 e* h, |& }6 n  s             1.问题是否解决（30%）

# i' ~1 Y. H& m
* g; q5 L/ R0 e' W5 j( \         2.是否用了数学模型解决问题（20%）
, e4 a7 ]! ]* k# z: I4 i
         3.模型与问题的贴合度，是否真正有意义（40%）
& J4 z9 Y9 E' X5 c- f0 |# Z2 y
         4.其它比如创新思维（10%）
+ v: t" e3 }! C8 j( V9 u! e, k- S
+ O5 r1 U" G! e5 p' }     每个版主所评价的分数在5-50个体力之间，赶快参与~！
. {( ?% b1 F) i2 y9 A/ X  P   
其他链接：[培训通知] 【进行中】2014美赛数学中国培训通知


0 c7 {. j5 Z, z' G% y   

qqqw3w

在A题打酱油
9 |4 c' z: Y% [( E# t第1问：拟合得出来的车流量，并分析。
第2问：用改进的元胞自动机计算车流密度、车流量等，车流分析2个视频在堵车前到堵车时，堵车时到堵车后的关系。
' g4 @9 y1 k$ J5 y. b2 x第3问：排队论 、 马尔科夫链 、车流波动论。
( S/ F3 ?7 k/ m7 k2 V/ h* f# c第4问：根据第3问求解，最后用vissim模拟。

wangzheng3056

qqqw3w 发表于 2013-9-16 12:02
在A题打酱油
6 c6 v+ h0 ~( D- u- J! y第1问：拟合得出来的车流量，并分析。
+ C2 p' @2 L& [5 P6 U+ q第2问：用改进的元胞自动机计算车流密度、车流量等，车 ...

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

pku007

, K! d. X# Y3 W) }- M, O
1 通行能力测算
  1.1 理论能力公式
! y; W7 i: c$ Q. ^: a  1.2 实际观测值 及通行量
  1.3 比较 图
$ [& T! V; Z9 E$ x4 I  V4 }     结论 平时 通行能力远大于 实际通行量
, e: W' U: G& q8 Y5 r. w( F5 u) s     当堵塞的时候 通行能力与实际通行量一致
8 P/ s  Q0 T% {8 ^4 |; b) w  v& o  1.4 相关数据分析
# n6 O6 s4 v1 y0 }' x# d      重要的有 上游到来流 强度 验证服从泊松过程 后面会用到

2 两段视频差异比较
3 T3 z1 K9 r; u' h" P  2.1 视频二的相关指标
: e. K. ]4 r' I, q' }  2.2 假设检验 两组的数据有显著差异
) }% p! p# m8 V  2.3 指标比较
  2.4 结论 事故发生道路对通行能力有影响 第一个更堵

3 提出队长公式
  3.1 公式 L(t)=N(t)-u(t)*t
% b$ C1 ^6 W5 u" d! e     N(t)上游到达 前面三条路数据 可以得到强度
! x6 @+ K! j; D3 h. ~9 h) k" e- G0 z' F  3.2 推导
  3.3 验算
8 f, [5 W6 n7 a# m/ e3 Q  用视频一上的数据验证
  用vissim软件仿真验证
# `1 L6 m: ^, R" j. g& }! {9 c3 E! @  注意 分不同的情况验证
   1 车流 不大 不会有队长
) K4 g  S' V4 E3 ]& J   2 车流 中等 队长平稳
   3 车流 大 队长增长
  o4 Q% g- f$ B$ W   证明我们的公式好
% Y. x7 ^* Z: w4 C3 U2 n  3.4 公式的分析

  ?+ z; u- s+ O; ?4 时间估计
1 ~# d/ z6 o6 Y4 U: n3 |5 k  4.1 用公式估计时间
0 T; |' k2 P' E" k- M5 e) B$ n8 [  4.2 用vissim软件仿真验证
2 g5 i7 V; w/ j7 J  由于我们是个随机过程 所以给出的时间估计是一个区间
  用vissim仿真验证的结果 相当好 基本都落在 估计区间内
% ]5 l- `' {5 r& L

玄灵隐士

8 i' r4 c. u: ]1 q8 ?# i0 z
B题：
0 n! ^* t* q9 [* _. e+ r2 M附件1、2中的贴近度采用模糊模式识别，无难度，不需要人工干预
1 H% ~* n9 @: d' S4 o  D& Q) X5 b) E附件3：根据同一行中文字也在同一行这一原则，将209张图片分成11类，每一类中的19张图片所显示的文字都在同一行上。这样将每一类中的图像进行拼接，从而把图像可选择的范围从原来的208缩小到了18.由于白边问题仍然存在，因此个别图像的拼接需要进行人工干预。最后在把这11个类按照上下边界中“行距固定”这一原则进行拼接从而得到整篇文章。
( g: D$ f# P- N! y* p附件4：未知。从网上找的拼好的图片答案把顺序矩阵粘贴在了论文里。
附件5：未知。从网上找的拼好的图片答案把顺序矩阵粘贴在了论文里。

岳飞金枪

pku007 发表于 2013-9-16 17:02
7 V. l) ^# L1 `1 通行能力测算
8 N8 P* V4 G" P3 f( z  1.1 理论能力公式
  1.2 实际观测值 及通行量

- v! O# N  r" v用vissim软件仿真的结果是多少啊？最后一问，几分钟？

pku007

关于B题
6 @6 T/ [8 x. s+ U有一个比较有创意的做法
用哈密尔顿圈去做 即中国旅行商问题

) P! t4 f0 ^3 n# f! T% n第一问
1）先定义 任意两块 之间的距离 其实就是 灰度值向量的欧氏距离
   值得注意的事 序
! ^/ @2 L$ f6 A   i 到 j 的距离 与 j 到 i 的距离 不等
   一个是 i 左对 j 右  另一个是 i 右对 j  左      
, i. t6 d% b  P" [2）19块 首尾 相连 每个块经过且仅经过一次
5 T$ O# b  f& V$ R$ M# ~7 r   而且还是 距离越小 越匹配
" ]& ]% [5 Y, d. i   不正好是 哈密尔顿最小圈问题么

2 T. v: d: M5 v# @) w  g  M- k第二问 基本思想是
% \" f2 i) u/ W+ B, e" e4 @  分步实施 降低 难度
* T. a% F) ~! ^5 m" u6 B  人工干预 提高 准确率  
  1）按文字基准线 分成11行
  2）行内排列 归为问题一
. r  C, Q) t- [' C7 x  3）人工纠错 （原因是信息变少了 1980变成180了）
) Q# y7 x: Z1 r; A8 O  4）对11行排列 还是归为问题一
  5）进行整体人工识别与纠错
8 m- C1 k+ t# k4 y
0 Q; E- s9 D( L: _( U第三问的距离需要重新定义
: ~) K6 L2 {: S; _+ z  d(i,j)=min{d(ia,ja)+d(ib,jb),d(ia,jb)+d(ib,ja)}
   考虑过这个题的人一定很轻松 看懂ab代表着正反
4 D$ r; r' c& i% g4 I
( X6 ^7 D4 L5 x% ?6 x4 q% ~! `8 l$ u- T最后要提的一句是
7 Q# ^* F2 o4 [" T5 p; h本题的 立意 一定是 “人机合一”
   充分发挥计算机强大的信息搜索和运算能力，
   同时结合人脑对文字语言的不可替代的识别和纠错能力
   准确高效的实现 不同情形的碎片拼接

maandy

pku007 发表于 2013-9-16 20:01
关于B题
* @; ]( V! A" O& }1 Y有一个比较有创意的做法
* e# x' q0 v# C$ Y  R用哈密尔顿圈去做 即中国旅行商问题

第一问和我们的思路几乎一样，不过我们针对中英文各提出了更好的距离函数；欧氏距离缺陷太明显；
' |* Z9 q# T$ {1 ^8 ^- P; x$ d第二问请问你们怎么实现？特别是英文，纸片边缘灰度值向量太稀疏，导致算法极端不稳定，我们组考虑过你们这种算法但是效果不好。英文基准线计算较容易，中文则由于笔画问题更难判断。你们是怎么处理的？
$ f0 w" O* G- n" V& q' x第三问其实有更简单的方法。

我一直都在

模型准备：数据处理与说明
5 @/ X, P5 W2 F8 d" i# G; g       这个有经验的建模人都知道应该怎么处理，不多说，抛出几个问题自己思考就好：
1 I1 k$ N9 {- a* ^6 z: i       1、样本采集周期是20s，30s还是1min好，不同采集周期的差异在什么地方，是否要说明？
) [" J. u9 T, E) q3 U       2、对于视频卡的现象和数据确实现象，如何处理，是否需要说明？



第一问：根据视频1（附件1），描述视频中交通事故发生至撤离期间,事故所处横断面实际通行能力的变化过程。
& D7 {# D4 r7 f5 @" o  O        差不多每一年的评论中，总要对试题吐槽一下，今年还是不例外。像我们这种非学科专业人士，拿到这种题，第一反应自然是看视频，第二反应是百度什么叫做实际通行能力。
  Q' n+ u7 v, k% @& e" k  L2 u  ?       这不查还好，一查吓一跳，尼玛！实际通行能力应该是个固定值啊！！！！！或者说在很小很小的范围内进行波动啊。这还让我们分析实际通行能力的变化过程，天！坑！
  i* w7 I+ [( Z, e       但是稍加分析我们大致也可以估摸得出，其实出题人是想让我们分析事故所处横截面单位时间车流量的变化过程。
       可是，难道出题人不知道实际通行能力是有专门的定义吗？这就让我们陷入了深深的揣摩之中。
9 F$ l/ }; g( R& R3 F) e       在这里，有好几个处理技巧，可供大家分析与点评：
) ]7 e+ Q9 o" l（1）处理技巧一：直接忽视实际通行能力的正规定义，直接理解成单位时间内通过事故所在横截面的车流量。
      推荐指数：★★
      推荐指数本来应该是1颗星的，可是想到去年葡萄酒评价中那个芳香物质，就让我的心隐隐作痛，被现实捉弄，不得已给了两颗星。
* Y  p: t: F, ^$ o" k2 M6 ?  X（2）处理技巧二：打马虎眼，在实际通行能力和单位时间内通过事故所在横截面的车流量之间故意斡旋，最后看上去人模狗样，也很牛逼哄哄的样子。
5 o, R5 d% Y' O% [" _' |  M- c      推荐指数：★★
（3）处理技巧散：本着“科学严谨”的态度，首先计算实际通行能力，发现其为定值，进而转向对单位时间内通过事故所在横截面的车流量影响的研究，一码归一码。
" T+ o( j$ B) a/ r% U: o6 W      推荐指数：★
, b6 `. K3 q- Z      其实我想写推荐指数为3颗星的，但是在处理这个问题的时候，和**发生了分歧，考虑到**丰富的经验，还是推荐一颗星吧！
      不管采用哪种技巧，最后的本质依然是描述单位时间内通过事故所在横截面的车流量的变化过程。题目中使用的是描述，也就是说可能无法定量化。
      这里有些组可能想处理得漂亮一点，做成定量模型，也是可以的，仁者见仁，指着建筑，但是有一点应该是要考虑的，就是分析警车到来前后单位时间车流量的变化，事实证明警车到来之后车流量确实提高了，因为他们可以指导交通疏通。
      如果定性描述的话，就得把各个方面的可能影响因素都说一下，比如红绿灯，小区出来的车辆，上下班高峰期等等。
9 |9 O" L, ~) z/ K+ l8 l1 G/ y      红绿灯的周期是30s，但是车流量的变化过程并不是以30s为周期，因为有堵车情况。其余的也没有想到什么好的了，欢迎交流。


4 J2 |% \/ }+ M0 D) U% L  V9 J
第二问：根据问题1所得结论，结合视频2（附件2），分析说明同一横断面交通事故所占车道不同对该横断面实际通行能力影响的差异。
7 U/ f4 d0 {  O% M7 M$ ^$ o        根据问题1的结论？天呐！！！我不记得问题1有什么结论了……
" N% x  v" D& e. o' S       这一问肯定是要做个定量模型的，很简单的几点大家都是考虑的到的，就是右转车道流量比例（21%），左转车道流量比例（35%），所以两者肯定是有差别的。
       提2点我认为比较有新意的：
（1）视频2没有警察，那么我们设计出来的模型是否应该考虑把警察带来的疏通作用给消除掉呢？
9 D# i) f1 P% i; ?  （2）  统计视频1，2的流量信息发现，单位时间内，视频2的车流量远低于视频1的车流量，那么我们的定量模型是有也要把这个影响给消除掉呢？
; \* q5 P1 j# u' o      从控制变量法的角度，只有将这种差异消除掉（也许还有更多），我们的结论才是考虑车道的影响了。

) ?# f' {& H0 _6 s
' v/ X9 d" ?3 ]9 H% C2 Y& n
1 D0 U/ ]- m8 w  s1 M( ]6 {第三问：构建数学模型，分析视频1（附件1）中交通事故所影响的路段车辆排队长度与事故横断面实际通行能力、事故持续时间、路段上游车流量间的关系。
      如果谁想做拟合，我恭喜你，你绝对是个思想上的大神啊！而且肯定是被经济类数模题目给害的！
3 }0 o8 ?( B7 d4 u' u5 p. ~, `      三种思路可供选择：
（1）排队论
       通过统计并检验可以发现右转（不受信号灯控制）到来的车辆和直行车辆都是服从泊松分布的，而通过横截面的车辆也是服从指数分布的，其实这里面有点坑，因为数据太少，你检验别的分布也会通过的。那么就可以用排队论。但是排队论求的的是等待长度的平均值，不能描述变化过程。
. o; c* M1 W5 t0 Q- ?0 V       我的一个想法是推到排队论中的理论知识，目测可以得到动态表达式，但是我没有尝试，不清楚。
' n# o8 U8 H, R; l) `7 L" i6 q& z（2）微分方程和差分方程
- k( b$ v7 r& t) C# _8 q. [! q1 v       这个也许有些人没有想到，但是只要我说出这几个字，你肯定会觉得题目瞬间很简单，确实是的，用方程模型，结合通过的泊松分布检验，模拟出达到车辆的到来规律，就可以得到他们的动态数值模拟图。
       这里面的一个小问题是，在第一问中我们会发现，理论上的实际通行能力四定值，但是单位时间内通过事故所处横截面的车流量却很多时候大于这个定值[原因很简单，因为有很多车辆一直在等着过去，路口服务平台几乎没有休息的时候，而在正规的定义中，实际到来的车辆大体上是局部连续，整体离散的，不会想堵车那么联系]，那么在第三稳重我们是应该用理论值还是用实际检测值？用理论值，堵的很快，用实际值效果好一些，最好的方法就是两者都用，然后比较分析原因。
9 s* k: ]- Y- `# |" X（3）动态规划
3 `+ C" S# k3 q# D; P9 Q      这个在本质上和差分方程是一样的，但是在叙述上和思想上可以做出不同的新意，不谈。
/ U0 {, c- A& c# R* {( q


第四问：假如视频1（附件1）中的交通事故所处横断面距离上游路口变为140米，路段下游方向需求不变，路段上游车流量为1500pcu/h,事故发生时车辆初始排队长度为零，且事故持续不撤离。请估算，从事故发生开始，经过多长时间，车辆排队长度将到达上游路口。
       如果说第三问是拿国奖的分水岭的话，我认为第四问是拿国一的分水岭。事实证明，像我这种连续两年都只拿国二，即使后来做过一年指导依然还是国二的千年老二的渣渣，依然还只是二等奖的水平，所以准确的说，我不知道这一问应该怎么做！
# V3 b# b/ x+ c3 ?  A2 c2 j+ E       但是我很明确一点，如果就在第三问的基础上，反解时间t，那肯定是错误的，我们要注意题目中的两个关键地点：
. T) E  Q1 d$ P2 H) G: g, r0 X（1）交通事故所处横断面距离上游路口变为140米
       如果只是解方程，为什么不直接问什么时候到140米？干嘛要说距离上游路口140米，是为了告诉我们路口要堵住了大家快来解决吗？肯定没有这么简单，如果这一点无法说服你，请看（2）。
（2）路段下游方向需求不变
  |! T. Q, N8 L( {0 O  m: {" ]5 o       这是一个很明显的暗示！第四问肯定要和分流有关！
( K7 {, ^9 G8 \& @1 x       那么具体应该怎么做，前文提到，这是衡量国一的标准，可我只有国二的水平，所以我不知道，不过可以提供几个不成熟的想法：
（1）如果有辆车可以右转，也可以直行，当他发现直行堵住而且独得很厉害的时候，他会不会可能选择右转，这样排队长度就会降低，降低了后面的车已经不堵又跟上了，跟上又堵住，后面又可能右转了！！！这是一个是否绕道的0-1分布，而概率则取决于排队长度，是不是有动态规划和差分方程的思想在里面？
& Z# |% v$ x3 Y) h1 t  O       大致估计了一下，如果采用最简单的概率及其分布，并结合流量比例的话，结果大概是8.95min。
7 ^' d5 x( G5 h% E0 U+ A（2）如果车辆都来到该道路，可能会出现抢道和插队的情况，从而形成滞留，要是能够结合流量比例和司机反应时间来定量描述抢道和插队的难度以及影响，也可以做出来，结果大概是6.5min。
9 u2 i" x, h7 M6 _7 {6 d4 Y4 L（3）没有好的想法了，因为我是二等奖的水平。
2 O! R( p6 j7 U3 e- J0 m# H8 v       此问的结果可能有相对彪答，如同2011年交巡警的围堵方案。极限时间我们可以分析一下：
* H4 Y4 ]! G- e  P$ v* T" }+ S/ [       假设没有车流通过，大家全部堵住。1500pcu/h对应25pcu/min，车长加车间距定为4m的话，每分钟堵100m，考虑大家把道路铺满，3条道，每分钟堵100/3m
2 O5 u% ?' R8 k6 k0 c1 w8 E，堵慢140m则需要4.2min。
" \  ?- n4 z6 _2 m       所以如果你的答案比4.2min还少的话，目测你要跪了，考虑到有车可以路过，而且车距应该比4m小，所以结果在7-9min还是很合理的。；
8 |( w2 x& n& j5 w* X

pku007

maandy 发表于 2013-9-16 21:28
' x" ^" A' r. H2 i第一问和我们的思路几乎一样，不过我们针对中英文各提出了更好的距离函数；欧氏距离缺陷太明显；
第二问 ...

  R' }. `: O& o9 [第一问 比赛第三天才想到H圈 没用上
第二问 我们实现的效果很好 英文基准线比中文难
9 M; b% }, |7 M, Z3 N第三问 附件五我们也是真实做出来的
" G; b! D3 f" N" ]( H