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

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

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

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

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

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

盘点开发者最喜爱的Swift技巧 2017年,开发者还能从移动广告中收获什么? 《近匠》茄子快传,让设备更好地连接 面向移动应用程序的DevOps五大挑战和十个最佳实践 Ruby 2.2.0发布,支持回收Symbol类型对象 听UnitedStack、IBM、HP专家如何谈“OpenStack 存储”技术 专访POWER 8编程挑战赛选手孙冬冬:从C语言到人工智能、深度学习的技术演变 盘点2014:十家最酷的大数据创业公司 盘点2014:最受关注的十大云服务创业公司 基于Kubernetes构建Docker集群管理详解 漫画:编程语言学习曲线 彩云天气: 328万元大奖背后的故事 iOS开发的22个奇谲巧技 谁是最受欢迎IT企业?技术、薪酬、发展空间、创新能力大评比 Jolt Awards 2015最佳编程工具奖榜单揭晓,Cloud9 IDE众望所归! 展望2015:数据中心行业的十大预测 亚信CTO金亚东:传统企业向产业互联网转型的两条路径 微信评论功能开启将成净土还是地狱 如何定位Android NDK开发中遇到的错误 流行从这里开始,MDCC 2014十大人气产品榜单揭晓! 专访POWER 8编程挑战赛选手唐刚:大数据计算永远是主角 微信公众号认证命名松绑,您怎么看? LambdaNet:纯Haskell实现的人工神经网络库 专注模式识别,易道博识为海量信息输入提供便捷之门 【问底】Michael G. Noll:整合Kafka到Spark Streaming——代码示例和挑战 2014年手游和社交游戏行业重要趋势解读 腾讯副总裁罗道锋:共建全国最大安全云库 5分钟内数据精准共享 Connected Cycle 一举两得的智能自行车踏板 CES可穿戴产品前瞻:汽车厂商入局智能手表领域 果断Mark!国外程序员收集整理的PHP资源大全 Google 2015项目前瞻:智能隐形眼镜、Google X、Ara 求助最小二乘法多项式曲线拟和及最小二乘法对数曲线拟和 关于Windows9X驱动程序开发工具包VtoolsD的几个问题? 昨天晚上连夜看《围城》,今天上班迟到了,不爽。 这个美元符号是什么意思? to:asia(),hushuo,seesea,inside1以及各位大虾,可以再给小女子讲一下指针的问题吗? win 2k pro 如何查看有哪些人联着我的机子?就跟98的网络资源管理中的一样。 十万火急!!TADOTable的lookup类型的新字段不能用于Sort吗?搞定了立即给分!! CListCtrl控件問題 怎么我在VC++6.0中的窗口属性中设一些属性好像没用一样??? 三台机器不用HUB如何实现互相访问? 请教通讯的问题 用accsee数据库 怎么不显示登陆的用户密码框? c,如何得到一个文件名中指定位置指定长度的字符串?? 服务器是否打开支持FileSystemObject对象的权限 我的数据表列宽为7个字符 , 而我只输入3个字符 , 当我输入4个字符后 , 再次运行程序却看不到所有数据 从新做人 求救:在NT Server下调用GetVolumeInformationA取分区序列号,返回结果为负数!!!怎么回事啊? 正式到新公司上班,送300分,感谢在我最困难的时候在“软件工程”版给过我帮助的朋友们!! 请问斑竹及所有人,怎样得到QuickReport的总页数? Websphere3.5的一个BUG.希望有人反对.多谢.. 什么是DAMAP的对象 哪里有 winpcap 或 libnet 及其他网络编程辅助包下载? 谁能提供PSP文档?最好是Humphrey的那本书! 代码出现bebug.请大家帮我找!!!! TO:net_lover(孟子E章),详情请入内! 有谁用过DEV express系列的dxdbgrid??它是如何把一个文本文件txt读到dxdbgrid1.columns[i]的picklist中去,作为picklist的内容的啊? 我想在Linux下做数据库开发,用什么数据好? 我的pws可能出了问题,那位高手能解决一下 关于控制winamp 各位同行你们有这个的源程序吗(Cacio DT-900数据采集器) Html Help 制作方法 luodi(无知者无畏), 请进: 我用shell(app.path+"\mdac.exe"),来调用微软数据访问控件2.0,提示出错:命令行语法错误, 求救:如何将剪贴板中的内容放到image控件上 how to get the sytax of customer user object ? jsp中的打印问题 pb中有没有类似iif之类的语句 大虾们,怎样将String 类型转换成float 请问在及时战略中,怎么实现寻路的 我想在状态栏显示时间,有没有属性可以让时间自动变化,而不用其它辅助控件? 不会没人愿意回答这个问题吧,都贴第二次了!! 吃西瓜 我在注冊自創構件時總是出錯,請各位幫忙解決. 关于ado连接sybase的问题,紧急求救!!!(我的最高分了) 29分:flexcell定位 请教一下,关于Delphi COM类型库的问题 大家来谈谈申奥成功对我们的影响吧,我想知道怎么利用这个契机大赚一笔 各位谁喜欢“后街男孩”??喜欢的给分! 请问在DBGRID中改变当前选定行的颜色? 我想在DataSourceDataChange()中实现。 客户端怎么与服务器端通信 为什么我在窗口里修改了一个记录的图片字段后,在数据窗口内不能正常显示? 十三分之十二除以五的商减去六分之一与十二的倒数的积,差是多少,算式是什么 99又7分之1乘以99简算 99x99+99 用简便方法怎样算 -2的二次方-(5/12-7/15-1/30)*(-12)*(-5) 一个数的5倍减去5除2.5的商 差是3.8 求这个数 101乘以99乘以999加999 急... 13分之8÷7+7分之1*13分之25分之2+2分之1/5分之4+8分之3简便计算, 什么数的3倍减去3除24的商,差是13? 101乘以99/100 帮忙下: 1)12分之7小时=( )分. 2)30.7% 、 13分之4帮忙下:1)12分之7小时=( )分.2)30.7% 、 13分之4 、 0.30777… 、 0.31 、 3.07.从大到小排列:__________________________________ (5又13分之1-3又8分之3)*(6又4分之3-2又4分之1*3)= 如何简便算49+49×49,意思,为什么这么算偶承认偶童鞋没文化.....(没文化真可怕)数学很伟大 (13分之1+7分之1)*13*7=? 与x的积是y减1的数 简便计算:41×49-49 从-1中减去-7/12,-7/8,-3/4三个数的和,所得的差是多少 两个数的和为10,设其中一个数为x,那么它们的积y是如何随x的变化而变化的?你能分别用函数表达式、表格和图像表示这种变化么 3.41-1.97+0.49-1.03的简便计算 列式并计算:从-1中减去-5/12、-3/8与-1/6的和,所得的差是多少? 把两个相同的三位数连续写在一起,就得到一个六位数请你是说明任何一个连续数都可被7、11、13整除 41*101怎样简便就怎样算 列式并计算:从—1中减去—12分之5 —6分之1与—5分之8的和,所得的差是多少? 1.11.13.6这几个数怎么组成24?加减乘除随便用 41×101=? 请简便计算 列式计算:从2里面减去5/8与1/6的和,差是多少? 在6,13,35三个数中与8的最大的公因数是1的是() 199乘49加199乘50加199怎么简便运算? 12.5减去一个数与4的和,差是6,这个数是多少? 一个数加上20分之13的和再减去5分之3,差是20分之3,求这个数. 72x0.81+10.4简便运算 一个数的4倍减去7.5的40%,差是12,这个数是多少 一个数加上13/20得和,再减去3/5,差是3/20,这个数是多少 (5x一3)(5x一3)=4分之81,x=? 12个6/5的和减去3/2,差是多少,数是多少? 5与4的积被一个数除,商是0.5,个数是多少? √81+5x³=-31 这个怎么算呢. 一个数的6倍减去5.2与3的积,差是12,这个数是多少? 1/2与2/3的积减去1/6,所得的差去除5/12,商是多少? 2.5x(40十4十0.4)简便计算? 从12分之5与4分之1的和减去0.15差是多少 分解质因数 27= 30= 54= 递等式计算:(能巧算的要巧算) 2.8*0.9 5.4*10.1 12/5减去4/1的差,乘1减去15/4的差,积是多少 54分解质因数 递等式计算(能简便计算的要简便计算) 1、10.7-2.9×0.2×0.5 12与5/6的积减去8个1/4所得的差是多少? 54怎么分解质因数 20-19+18-17...+4-3+2-1递等式简便方法 从12又4分之1里减去2又8分之3,所得的差与6分之5的和是多少 30分解质因数 简便计算 (1-1/2012)+(2-2012*2)+(3-1/2012*3)+...(2012-1/2012*2012) 从3分之2与6分之1的和里减去12分之1差是多少有一个数比6分之5与8分之5的差多12分之5这个数是多少 把30分解质因数?具体数字 999x999怎么简便方法计算呀 从12又1\6里减去4.6与3又2\3的和,差是? 99乘24简便脱式计 288十199=?(用简便方法计算) 从40里减去8.1的3倍,再除以0.4,商是多少?(列式算结果) 负九十九又九十九分之九十八乘一百九十八 简便计算 99X99十199怎简便计算
备案号:鲁ICP备13029499号-2 说三道四 www.s3d4.cn