说三道四技术文摘-感悟人生的经典句子
说三道四 > 文档快照

2014年美国大学生数学建模竞赛翻译及建模思路

HTML文档下载 WORD文档下载 PDF文档下载
数学建模是有效搭建逻辑与数据间桥梁的工具,没有建模,大数据分析只是空中楼阁。2014年2月7日-11日,一年一度的美国大学生数学建模竞赛正在紧张进行,张腾元在CSDN博客中简单介绍了自己的建模思路。

编者按:北京时间2014年2月7日-11日,一年一度的美国大学生数学建模竞赛(MCM/ICM),正在紧张进行。MCM/ICM是现今各类数学建模竞赛之鼻祖,MCM(Mathematical Contest in Modeling)始于1985年,ICM(Interdisciplinary Contest in Modeling)始于2000年,目前已发展为一项国际级的竞赛项目。

在知乎上有个讨论:大数据时代下数学建模还有作用吗?编者认为有个回答很在理:数学建模是有效地搭建起逻辑与数据之间桥梁的工具。数学建模恰恰是怎样利用大数据分析、处理问题的基础,没有建模,分析只是空中楼阁。

现在,全球近万名大学生正在参与着这项比赛,Ternence_张腾元在CSDN博客发表的文章《2014年数学建模美赛题目原文及翻译[个人思路]》,1天点击量就达3万+,评论达200+。文中作者简单介绍了自己的思路和一些参考资料,特将原文转载如下,以飨读者:

作者首先对2014年美国大学生数学建模竞赛题目进行了翻译,题目原文可通过链接下载。

问题A:车辆右行

在一些规定汽车靠右行驶的国家(即美国,中国和其他大多数国家,除了英国,澳大利亚和一些前英国殖民地) ,多车道的高速公路经常使用这样一条规则:要求司机开车时在最右侧车道行驶,除了在超车的情况下,他们应移动到左侧相邻的车道,超车,然后恢复到原来的行驶车道(即最右车道)。
建立和分析一个数学模型,来分析这一规则在轻型和重型交通中的性能(即车辆较少和交通较拥堵时)。你可以研究交通流量和安全二者间的平衡,最高或最低车速限制的作用(即,过低或过高的车速限制) ,和/或其它在这个问题陈述中没有明确说明的影响因素。这条规则能否有效地提升交通流量?如果不能,请分析并建议一个替代方案(可能和上述规则的类型完全不同),这个方案可以提升交通流量,安全性,和/或您认为重要的其他因素。

在规定汽车靠左行驶的国家,证明您的解决方案能否简单地改变方向就可应用在这些国家,或是否要考虑额外的要求。

最后,如上所述的规则依赖于人的行为标准(即人们是否遵守这样的交通规则)。如果相同的交通情况完全在一个智能系统的控制之下——无论是道路网的部分或是行驶在道路上的车辆都嵌入了这个系统——在何种程度上,这会改变你刚才分析的结果?

思路:

首先没有数据,找数据尽量去数据库网站直接下载或者有其他方法。元胞自动机,蒙特卡洛算法等等应该可以算是高端解。

A题可能是众多参赛着稍有把握的一道题目,题目背景比较简单,比较接地气:

首先题目告诉我们的是什么?一个规则,什么规则?除非。。。否则。。。充分?必要?你对这个规则了解多少?

其次这个规则的运行情况,低负荷和高负荷?你如何界定?这时交通路况的表现如何?

在下面他给了提示,流量、安全、车速等等,但提到的这三个因素想必是比较重要的因素吧。

那么分析的关键点是什么呢?

这条规则在提升车流量方面是否有效?同时尽量兼顾安全问题。

如果以上的因素不足以支持或者解决提升车流量问题,请提出个替代因素并分析。

OK,到这里左驾右行的暂时告一段落。

其次,让我们探讨右驾左行的模式下,规则的试用情况如何?

最后就是发散性问题了,智能控制?部分网络还是...? 对你的结果有什么影响呢?也就是说你的结果的试用极限测试,有什么问题。

可以建立数学模型来分析这条规则在低负荷和高负荷状态下的交通路况的表现。你不妨考察一下流量和安全的权衡问题,车速过高过低的限制,或者这个问题陈述中可能出现的其他因素。这条规则在提升车流量的方面是否有效?如果不是,提出能够提升车流量、安全系数或其他因素的替代品(包括完全没有这种规律)并加以分析。

在一些国家,汽车靠左形式是常态,探讨你的解决方案是否稍作修改即可适用,或者需要一些额外的需要。

要考虑流量和安全的权衡、限速的作用,以及那些题目中没有明确提出的因数,我觉得反应时间、车速、车辆型号和安全都有直接关系,还比如说醉酒驾驶,疲劳驾驶之类的影响判断的因素(这些如果没时间没必要做,意义不是很大),重点考虑:堵车安全,把单次超车模型完善好,去思考单次超车对整个车辆流(分车道车辆流)的影响..然后再整体考虑。

参考资料:

  • 美国交通网:http://www.rita.dot.gov/bts/
  • 机动车方向盘右置右行方案对安全的影响:http://pan.baidu.com/s/1qWPOnUW
  • 全球化和汽车左行的制度:http://pan.baidu.com/s/1jG7d9qQ
  • 我国高速行驶汽车右行的力学分析_朱耀淮:http://pan.baidu.com/s/1gdIEZ8f
  • 交通流模型的建立:http://pan.baidu.com/s/1viB5k
  • Modern_Freeway_Traffic_Flow_Models:  http://pan.baidu.com/s/1dDuw7pn
  • 汽车超车安全辅助判断系统的研究_许颖:http://pan.baidu.com/s/1viBBw
  • 京津塘高速公路通行能力研究:http://pan.baidu.com/s/1eQgNxdC
  • 考虑超车换道:http://pan.baidu.com/s/1bnvM6HD
  • 基于超车行为的双车道公路通行能力分析:http://pan.baidu.com/s/1i3kKYUT
  • 多车道交通流控制模型研究与稳定性分析:http://pan.baidu.com/s/1ntM66u9
  • Patent.System_to_Aid_a_Driver_Whether_to_Change_Lanes:http://pan.baidu.com/s/1mgDfg16
  • 换车道模型研究:http://pan.baidu.com/s/1qWAVgeg
  • 美国加州高速公路管理法规:http://pan.baidu.com/s/1qWtuncK
  • 美国道路交通管理特点:http://pan.baidu.com/s/1qWLK2ny
  • 路段通行能力的理论探讨:http://pan.baidu.com/s/1bnpGT47
  • 驾驶员车道变换行为模拟分析_魏丽英:http://pan.baidu.com/s/1o6GyTq6
  • 基于元胞自动机的交通流模型研究_邹杰:http://pan.baidu.com/s/1sjJaB7J
  • 高速公路智能汽车自动超车控制算法仿真研究:http://pan.baidu.com/s/1bnpaWAb
  • 基于仿真分析的高速公路车辆当量换算系数研究:http://pan.baidu.com/s/1nt8txot
  • 基于仿真分析的高速公路车辆当量换算系数研究_金双泉:http://pan.baidu.com/s/1eQA97ay
  • 基于不同限速条件下的超车模型研究_柏伟:http://pan.baidu.com/s/1i3JWPSD
  • 一种改进的超车模型_唐铁桥:http://pan.baidu.com/s/1kTzAbcF
  • 车辆跟驰模型:http://pan.baidu.com/s/1kTMAC3l
  • 基于超车率的双车道公路服务水平量化研究_刘江:http://pan.baidu.com/s/1d7JqA
  • 高速公路车流量预测方法的研究_张琛:http://pan.baidu.com/s/1ntiAWR3
  • 智能车辆自动换道与自动超车控制方法的研究_游峰:http://pan.baidu.com/s/1kTLUEBP
  • 基于Agent的智能交通控制的研究_申徐洲:http://pan.baidu.com/s/1hqj1hje
  • 基于驾驶行为的车道变换模型研究及仿真:http://pan.baidu.com/s/1qWjkNEk
  • 交通流元胞自动机仿真平台V3.0:http://download.csdn.net/detail/zhangty0223/6902335

国外一个相关问题:“慢交通靠右”与“靠右,除了通过”

问题描述:你看到这些迹象往往在多车道公路,我一直以为他们意味着同样的事情对我来说是一个驱动程序:驱动器中(非转机)车道最远的权利,除非经过别人或准备左转。 

不过,我对你们所说似乎认为,“慢交通靠右”几人仅适用于人做低于限速。他们也似乎认为这样做限速其实他们有义务保持左,但是这可能是坑的话题! 

那么,有没有什么征兆都在指挥我做任何真正的区别?

2013年云计算的九大威胁 W3C小组发起新“汽车与Web平台业务组”项目 苹果CEO:请忘掉股价 未来依然有伟大产品 两周营收100万,GO桌面在Google Play做对了什么 “吸金王”Puzzle & Dragons是如何炼成的 初创公司Kickboard:让父母了解孩子的在校表现 Rackspace收购开源数据库公司ObjectRocket 投资人表示微软应推出iPad版Office 三星:谷歌养大的一匹狼 UC九游年度战略:2013计划分成超3亿元 X-Canvas:UC将发布高性能HTML5游戏引擎 淘宝:OceanBase分布式系统负载均衡案例分享 Cloud Foundry面临代码分支 策略为王股票软件VC源代码简介 StarCraft开发:用肮脏的技巧解决难题 忠于用户:美团1000亿的卫星与Groupon的窘境 360周鸿祎开放日回应质疑:都是做搜索惹的祸 轻量级的高性能Web框架:Play 为什么会失败?社交鼻祖Friendster的“验尸”报告 那些年Google公开的大数据领域论文 遍地撒网,重点培养,King.com颠覆性游戏商业模式 Adobe正式发布Photoshop Touch图像处理应用 2013年全球重要黑客大会一览 Gartner:2013年公有云将增长18.5%,达1310亿美元 开源炫彩界面库简介 一周消息树:我的十年编程自学之路 移动搜索状态:谷歌称雄 仍有较大发展空间 移动周报:我为什么弃用Objective-C而选择RubyMotion? 2月浏览器排行:IE高歌猛进 Chrome创17个月新低 Twitter创始人:最好的程序员大多是自学成才的 Evernote遭到攻击,5000万用户密码重置 如何使用photoshop把图像缩小到指定大小? 关于某种文件关联的问题 为什么用net send发送的消息有关不掉,点了好多次确定也没用。 怎么保存到数据库中?急急急! 电脑出问题了。 tomcat4.01+apache2.046组合问题:单个的都能运行,...可以加分.. %u的问题 如何调整对话框上工具栏的状态 关于query控件的一个问题 如何结束一个线程? FastReport怎么将没有记录的地方也画上格子??? 我的oracle9装上去之后怎么有7。2G那么大??并且还连不上MANAGEMENT SERVER只能独立启动??请指教!! Fastreport与quickreport那个更好用? 进者有分. 强烈要求铲除全国所有的收容所!!! 要用什么软件才能将CMOS参数备份到某个文件夹中? 请问怎么在建表代码里定义关键字? 请问把数据写入ListView控件内,有什么办法可以快点? win2k server dns 求助! 我在易趣上竞的一个数码相机,只要250元,但是只能拍26张相。我不知道是真是假? 一个搞不定的恶意网站 cout与printf的问题 没有路由怎样用一台服务器实现300台左右的电脑上网? ResultSet里读出数据的参数问题,马上给分 netvt(唯她 v1.1.1),进来拿你应得的分 如果我的程序中用了VFP,但是用户可能并没有装VFP,有什么好的办法直接替用户解决了这个问题,而不是提醒他自己去装 怎么保存到数据库中?急急急! 我用treeview显示数据库的数据,增加一条新记录后,要怎么样才能马上在treeview显示? 无法传值问题,高手急救!!!!!!!!! 在线等待:怎么为datagrid控件的某一格赋值? 请教如何在input上传筐里面限制文件类型? java的图形设计比如swing有前途吗?大家来讨论下,迷惑中。。。 计算机静电问题!! 错误在那里 请教批量update出错问题 请问串口方面的? QQ使用MFC42.DLL, 数据库的记录有文本、有图片、我想给它排成word样式的A4版预览、再打印如何实现 请问,如何在Form中画图啊??/ 水晶报表问题。急呀!! 一个奇怪的问题 TreeNode控件有折叠下一级节点这个命令吗? 大家好,请帮忙提供在C#中做帮助文件的好的方法或网站吗?谢谢了 QQ发送信息老是附加一个网址,有什么办法搞定它? 操作系统挂了,重装后如何恢复ORACLE DATA? 初学不懂:调用ActiveXObject("Microsoft.XMLHTTP") 时用的什么命名空间? 创建临时表 有关页面显示的问题,进来吧,高手们! 为什么我在VC调试一个程序提示出错后,在调整一个正确的程序也提示有错误,是怎么回事,是要在VC里设置什么吗 EJB Transaction problem? 内存不可读错误,是GobalAlloc分配内存失败么? 请教高手,如何在ASP的新闻发布管理系统中实现表格和图片随意的插入到新闻文本中。 成长的桥阅读文中画横线的句子在文中起什么作用大神们帮帮忙 关于运动的合成与分解,以下说法正确的是( ) A.一个匀加速直线运动可以分解为两个匀加速直线运动 B.一个匀减速直线运动可以分解为方向相反的匀速运动和初速度为零的匀加速直线运动 C 120磅~~~~~~~~~~~~~~~~~120磅等于多少斤呀? 文中画横线的句子爸爸的花儿落了有什么含义它与文章要表现的中心有什么关系拜托各位大神 诈骗的定义是什么警察不找他他不是会还钱的,在说他和我签的合同,可是房子是他妈妈的. 龟鹤共用100个头,350只脚,龟,鹤各多少只?方程题带解设 解释画横线的句子(宋国后面还有有一个“笑”) 网络诈骗的含义是什么 小明放一群鸭子,岸上的只数是水中的3/4,从水中上岸15只后,水中的只数与岸上的只数同样多,这群鸭子一共有多少只? 哪位大神可以给我解释一下图中画横线的那句话是什么意思?~~::>_ 十百千,猜四字成语 龟鹤共有100个头.350只脚.龟.鹤各有多少只?为什么不列方程式.假设法有理论支持吗. 有限集合A=B的充要条件是什么?全题叫:有限集合S中元素个数记作card(S).设A、B都为有限集合,判断下列正误.我只问问A=B的充要条件是card(A)=card(B)为什么是错误的?正确的应该是什么? 尔虞我诈的意思是? 小明放一群鸭子,岸上的只数是水中的四分之三,从水中上岸15只后,水中的只数与岸上的相同,这群鸭子共有几 氢气有几个质子阿我还知道你们是怎么只到你们是怎么知道化学元素的质子数阿 必须用记的嘛 韩愈 早春呈水部张十八员外(其二)的赏析是什么? 集合与充要条件的关系为什么A是B的真子集,A就是B的充分条件,B是A的必要条件? 龟、鹤共有29只,有脚92只,龟和鹤各有多少只? 要是总有人跟你说,哟哟切克闹,切克闹啊切克闹. 求几道容易出错的高二物理题要求容易出错 文言文杯弓蛇影的意思 哟哟切克闹什么意思 龟鹤共有100个头,350只脚.龟,鹤各多少只?列方程,要准确解说 屌丝气质呢?是说男的女的? 哪里出来的? 在2~9中,不管如何放置,镜子中的像都和原来数字一样的是 超蓝色星系是什么超蓝色星系的定义什么?百科上怎么没有TT 画横线的题求解答 龟,鹤共有200只眼睛,350只脚.龟,鹤各有多少只?用方程解 怎么培养屌丝气质 嘿哟哟哟,切克闹,切克闹 在数字3~9中,不管如何放置,镜子中的像都和原来的数字一样的是( ). 25÷23精确到十百千分位?25÷23精确到十、百、千分位? 哟哟,切克闹. C语言解决应用题 龟鹤共有100个头,350只脚.龟、鹤各多少只?C语言解决 龟鹤共有100个头,350只脚.龟、鹤各多少只?怎样用C语言得出答案啊 .····求源码 龟鹤共有脚100只,若将鹤换成龟,龟换成鹤,则共有脚176只,原来鹤多少只,龟多少只? 【高一数学集合部分】“xy>0”的一个充要条件是__________1.“xy>0”的一个充要条件是__________2.集合A={x|-20是x2+y2>0的 ____ 条件6.集合A={x|-2<x≤1},U={x|x≤3},则CuA=_______7.x属于A交B______x属 万有引力是在哪里拍摄的?文章演的那个,知道的告诉下, 这是什么星系赤经 22h25m41s 赤纬 1度16'48.99看起来模糊 某船从O处出发,沿北偏东60'方向行驶至A,又向正东方向行驶至C,再朝与出发相反的方向行驶至B,求∠ACB的度数快.这是一道关于平行线的性质的题目...可能要用到同位角,内错角,同旁内角的... 万有引力中,文章戴的手表是什么牌子,哪个型号的? 怎么知道两个物体组成合外力为零即动量守恒,就是在解答题目时怎么知道用动量守恒解答,例如两棒在磁场 设集合A=(-无穷大,1],集合B(2a+1,4a)(1)若A交B=空集,求a的取值范围(2)若A并B=A,求a的取值范围 《万有引力》里文章机场那段之后就没有了吗? 有H-、NH2+、H3O+离子吗?有什么反应? 求道高二物理题在光滑绝缘的水平面上有一个不导电的弹簧,弹簧的两端分别与金属小球A,B相连,若A.B带上等量同种电荷,弹簧伸长x1,若让A.B所带电量都曾为原来的2倍,弹簧的伸长量为x2,则x1与x2 同一直线上的两个力作用在同一物体上.关于它们的合力下列说法正确的是( )A.合力一定大于其中的任何一个力B.合力一定等于这两个力的大小之和C.合力可能小于其中的任何一个力D. 1.6g NH2-离子中所含电子数 鼻子红的长长的背上有黄又有绿的是什么动物 在做“互成角度的两个力的合成”实验时,以下说法中正确的有( ).如题 谢谢了A. 用两只弹簧测力计拉橡皮条时,应使两细绳之间的夹角为90°,以便算出合力的大小 B. 用两只弹簧测力计拉时,结 英语翻译阿门 我甘愿为我犯过的罪作出应有的惩罚 只愿 我所爱的人过上安乐生活 一艘船沿正东方向航行,行至A处折向南偏东60°方向航行,行至B处后,若该船仍向正 设A,B为两个集合.且A∪B=B,的充要条件? 25℃、l0lkPa下,22.4L氢气含质子的数目为3NA, 蓄意诈骗的定义我公司与一家厂家签订了一批货物!全额付款后对方只发给我公司不到1/3的货,我公司一再催促对方发货!时间转眼过了四个月了还是没见对方发出货物!要求其退款也迟迟未见退 集合A与集合B互不包含但有公共部分(关于充要条件的问题)那么X属于A是X属于B的____条件 这个是什么星系? 关于诈骗的定义本人与人合作项目,给对方发货物.对方承诺货到结款.结果货到了两车只是把运费付清,货款一直没有结.本人出于无奈让对方出具了一份欠条.请问这样构不构成诈骗?我目前应该 龟鹤共有100个头.350只脚.龟.鹤各有多少只?用替换法解 印尼苏门答腊一火山再度喷发 当地居民印尼苏门答腊1座火山再度喷发 当地居美国要窃听全世界 全世界表示不答应杭州部分旅游购物点停业 “野导”下岗消息人士:尸检排除阿拉法特死于钋中毒利比亚总理绑架策划人:总理根本不敢拿巴消息人士称尸检报告排除阿拉法特死于武汉商户与城管发生持刀冲突 双方均有中俄加快在远东地区寻求经贸合作“突破报告说油矿资源将成肯尼亚新财源临安男子自制枪支出售还武装贩毒 脑子日本自卫队将于11月举行海陆空联合“日本一女子被控在网吧卫生间生下男婴后埃及临时政府法律草案规定严厉打击民众韩谴责靖国神社合祀韩战殁者 称日决定日本民主党党首网上解释“四面楚歌”含日本一女子被控在网吧卫生间生下男婴后韩谴责靖国神社合祀韩战殁者 称日决定美一农民发现两副恐龙骨架 有望拍出2日本自卫队将于11月举行海陆空联合“随笔:肯尼亚人的“掌上生活”香港特首2014年《施政报告》(全文【长城时评】公车防“私奔”重在治“潜德国政府2013年再现财政赤字山西去年安全生产事故“双下降”秦皇岛2013年保障房竣工5011套检查委员会第三次全体会议公报网曝“中科院昆明动物研究所一副所长开中国证监会对新股发行定价过程进行抽查西热力江13+8+7完爆潜力新星 他高清:西电东送“巨无霸”变压器坐火车三亚民警乔装入小区 成功捣毁赌博吸毒丹麦女游客在印度遭轮奸 已有多起类似太上皇27分引尤纳斯暴怒 决胜时刻传[网评]推动绿色崛起,还河北一个“绿保障“菜篮子”价格稳定 成都今年新建“厚道翁”离世 干儿子“仁义哥”星夜俄总理说经济放缓要从内部找主因自治区政协十一届二次会议议程74分先生秀传球引劲爆空接 关键6分中科院昆明动物研究所副所长涉不雅视频“正常装载车辆”上高速打折实行首日
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn 说三道四技术文摘