2013年同济大学数学建模竞赛评阅要点
[说明]本要点仅供参考,各评阅老师可根据对题目的理解及学生的解答,自主地进行评阅。
A题 新兴技术—机遇与挑战
我们身处在信息时代中,各种新兴的网络技术对传统技术的冲突是很严重的。例如,由于电子商务的出现,传统的产业受到多方面的挑战,诸多类似书店、服饰店等实体店纷纷倒闭或者转行,就算是高等教育,也因为网络上的MOOC(Massive Online Open Course)受到强烈的挑战。然而新兴的技术并不是一下就能直接替代传统技术的,它有可能不被接受或者可能被质疑,也可能有一段被大众逐渐接受的过渡期。
请你选择适当的角度,利用网络查找数据,描述新兴技术和传统技术在社会中博弈的过程,并讨论这种现象在发达国家和欠发达国家有何异同,
A题评阅要点
本题是一道很开放的题,同学对问题的理解和所关注的侧面(角度)的不同,会导致答卷的多样性。以下几点在评阅中值得特别关注:
1. 冲突严重性的定义,可以是市场份额的争夺,也可以是潜在用户的争夺。要求有明确具体的定
有必要的数据支撑。 义,要有合理的数学形式,
2. 建立新兴技术与传统技术的冲突的模式,该模式应该能够反映两者冲突过程的诸多变数。例如,博弈论模型、动态规划模型、或者微分模型可能是一些比较好的选择。这些变数至少应该够反映区域的差异(发达与不发达),另外一些需要考虑的因素可包含:新兴技术对于传统技术的依赖程度,或者说对于用户接受的容易程度。因素的组织结构还可以考虑因素的相关性、信息的完备性等。
3. 定量建模,数据的收集和分析:要注意模型的合理性,注意数据之间的可比性与归一化。较好的方式是在纵向(时间)和横向(区域)的同时的比较。
4. 科学、直观地表达最终结论:结论一般不应该是一个简单常识。
B题 超速行车
你驱车从A城赶往B城。A城和B城间的道路如下图所示, A在左下角,B在右上角,横向纵向各有10条公路,任意两个相邻的十字路口距离为100公里,所以A城到B城相距1800公里。任意相邻的十字路口间的一段公路(以下简称路段)都有限速,标注在图上,单位为公里每小时。标注为130的路段是高速路段,每段收费3元。
整个旅途上的费用有如下两类。第一类与花费时间相关,如住店和饮食,由公式给c,5t1出,单位小时。第二类是汽车的油费,每百公里油量(升)由公式给出,其中tc,av,b2
a,0.0625, b,1.875,的单位为公里每小时。汽油每升1.3元。 v
问题1. 若你遵守所有的限速规定,那么时间最短的路线和花费最少的路线分别是哪一条,
问题2. 为了防止超速行驶,交警放置了一些固定雷达在某些路段上,如图上红色的路段。另外,他们放置了20个移动雷达。这些雷达等概率地出现在各个路段,你可能在一个路段同时发现多个雷达,也可能在装有固定雷达的路段发现移动雷达。每个雷达都监控了自身所在的整个路段。如果你超速10%,你有70%的可能被雷达探测到,届时会被罚款100元;如果你超速50%,你有90%的可能被雷达探测到,届时会被罚款200元。
0.8T假设T是遵守所有限速规定所花的最少时间,但你有急事想在时间内赶往B城,那么包括罚款在内最少花费多少,路线又是哪一条,
B题评阅要点
假设:
1. 每个路段上通过交通标志灯(红灯)的时间可以忽略不计,
2. 车辆的行驶中,进入服务区休息的时间可以忽略不计,
3. 正常情况下汽车在每个路段以各路段限定的最高时速(常速)行进,
4. 在紧急情况下,一旦决定超速10%,则这个路段都是超10%,因而这个路段也是常速。对超
50%的情形也是如此,
5. 假定所有雷达的发现超速车辆的能力是相同的。在超速10%的情况下,车辆被一个雷达发现的概率
是0.7。在超速50%的情况下,车辆被一个雷达发现的概率是0.9。可以考虑超速在其它值时不同
的被发现概率,
6. 罚款也不会影响路段的行车速度,罚款所用时间可以忽略不计,
建模:
建立一个有100个顶点和180条边(有向的或无向的)的网络模型。根据自己的模型,需要对题中给出的数据作整理。把各路段的速度限制,是否高速路段,是否有固定雷达,集合在一个矩阵形式的数据表中。
求解:
问题1. 在不超速时,把各路段的速度限制数据转换成开车净用时数据,得到以各路段开车用时为边权的带权邻接矩阵。用Dijkstra算法、Floyd算法及线性规划得到用时最少的路径。经计算,最少用时为T=17.7809小时。也可以采用随机搜索、穷举算法等得到比较接近的结果。参考路径如下图。路径可0
能不唯一,但一般的程序输出只有一个路径。
9
8
7
6
5
4
3
2
1
00123456789
为了计算费用最少的最短路,把边权数据改成各路段的费用数据,得到以各路段费用为权的带权邻接矩阵。同样用Dijkstra算法、Floyd算法及线性规划得到费用最少的路径。这里给出了四条路径。最小费用都是276.6944欧元。
9
8
7
6
5
4
3
2
1
00123456789
应该对第一问开展算法的比较,分析。进行结果的验证等工作。
问题2
问题是在满足小于、等于0.8倍T的时间内到达目的地的条件下,选择怎样的路径使费用的期望值到0
达最小。之所以是费用的期望值,因为生活费用,燃油费用是确定的,但超速是以一种概率规则被探测和发现的,因而罚款是以期望值来表示的。在问题1中,已经求得T=17.7809,所以 0
0.8 T=14.2247. 0
问题2是有约束条件下的最优值问题。由于某个路段有三种开车选择:正常速度、超速10%和超速50%,而顶点又是那么多,因此问题相当复杂。因此如何简化问题2是关键。 如果在180个路段上按照某种策略选定了速度值(包括超速),则可以把问题化为线性规划模型。相对于问题1,只要增加行车时间这一不等式约束。
1. 四种情况,有、无固定雷达,超速10%、50%,的罚款期望值
为了能够找到超速策略,需要研究超速以后能节约的时间与罚款的函数关系。但首先需要计算有固定测速雷达的路段在超速以后被检测发现的概率,以及没有固定测速雷达的路段在超速以后被检测发现的概率。进一步计算有、无固定雷达,超速10%、50%时的罚款的期望值。
? 在没有固定雷达的路段,恰有k个移动雷达出现在那里的概率为
k20,k1179,,,,k p,C,k,0,1,2,?,20.,,,,k20180180,,,,
因此在无固定雷达路段,汽车超速10%时被检测出,至少有一个雷达检测到,的概率为
k,k20201179,,,,kk 1,,,1,0.3,0.0750prC,,,,,m20180180,,,,k,0
在无固定雷达路段,汽车超速50%时被检测出的概率为
k,k20201179,,,,kk 5,,,1,0.1,0.0954prC,,,,,m20180180,,,,k,0
在无固定雷达路段,超速10%时,罚款的期望值,均值,为
k,k20201179,,,,kk 1,100,1,100,,,1,0.3,7.4970fiprC,,,,,mm20180180,,,,k,0
在无固定雷达路段,超速50%时,罚款的期望值,均值,为
k,k20201179,,,,kk fi5,200,pr5,200,C,,1,0.1,19.0779,,,,,mm20180180,,,,k,0
?因为移动雷达出现在任何路段的概率与是一样的。所以在有固定雷达的路段,恰有k个(k,1,2,?,21)雷达,包括移动和固定的,出现在那里的概率为
k20,k1179,,,,k p,C,k,1,2,?,21.,,,,k20180180,,,,
因此在有固定雷达路段,汽车超速10%时被检测出的概率为
k,k20201179,,,,k,k1 1,,,1,0.3,0.7225prC,,,,,f20180180,,,,k,0
在有固定雷达路段,汽车超速50%时被检测出的概率为
k,k20201179,,,,k,k1 5,,,1,0.1,0.9095prC,,,,,f20180180,,,,k,0
因此在有固定雷达路段,超速10%时,罚款的期望值,均值,为
k,k20201179,,,,k,k1 1,100,1,100,,,1,0.3,72.2491fiprC,,,,,ff20180180,,,,k,0
因此有固定雷达路段,超速50%时,罚款的期望值,均值,为
k,k20201179,,,,k,k1 5,200,5,200,,,1,0.1,181.9078fiprC,,,,,ff20180180,,,,k,0
从这里初步看到,在有固定雷达的路段是不应该超速的,特别是超速50%。
2. 四种限速路段,50 km/h、90 km/h、110 km/h和130 km/h,,两种超速,10%、50%,所能节省
的时间。因为超速罚款是以相对值决定的,因此同样的付出,罚款,,要达到的节省时间的效果是不
相同的。
,1,计算超速10%,在四种限速路段的所节省的时间?t
100/50-100/(50*1.1)=0.181818
100/90-100/(90*1.1)=0.10101
100/110-100/(110*1.1)= 0.0826446
100/130-100/(130*1.1)= 0.0699301 ,2,计算超速50%,在四种限速路段的所节省的时间?t
100/50-100/(50*1.5)= 0.666667
100/90-100/(90*1.5)= 0.37037
100/110-100/(110*1.5)= 0.30303
100/130-100/(130*1.5)= 0.25641 为了分析每欧元罚款所能节省的时间,计算各种情况下?t/fine的值,列表如下
无固定雷达时每欧元罚款预有固定雷达时每欧元罚款预路段限速 超速情况 期缩短的行车时间 期缩短的行车时间
0.024252 0.0025 10%
50 km/h 0.0349444 0.0037 50%
0.0134734 10% 0.0014
90 km/h 0.0194136 50% 0.0020
0.0110237 10% 0.0011
110 km/h 0.0158838 50% 0.0017
10% 0.00932771 9.6790e-004 130 km/h 50% 0.0134402 0.0014
从表中可以得到选择超速的优先顺序是
?限速50,超速50% ,无固定雷达, 每欧元罚款预期缩短行车时间 0.0349444小时 ?限速50, 超速10% , 无固定雷达, 每欧元罚款预期缩短行车时间 0.024252 小时 ?限速90, 超速50% , 无固定雷达, 每欧元罚款预期缩短行车时间 0.0194136 小时 ?限速110, 超速50% , 无固定雷达, 每欧元罚款预期缩短行车时间 0.0158838小时 ?限速90, 超速10% , 无固定雷达, 每欧元罚款预期缩短行车时间 0.0134734小时 ?限速130, 超速50% , 无固定雷达, 每欧元罚款预期缩短行车时间 0.0134402小时 ?限速110, 超速10% , 无固定雷达, 每欧元罚款预期缩短行车时间 0.0110237小时
进一步解问题2
a 考虑所有的限速 50 km/h,没有固定雷达的路段,实施超速50%
方案
气瓶 现场处置方案 .pdf气瓶 现场处置方案 .doc见习基地管理方案.doc关于群访事件的化解方案建筑工地扬尘治理专项方案下载
,与问题1同样的方法找出行车时间最少的路径,经计算这条路的用时不能满足小于或等于0.8T的要求。 0
b 考虑所有的限速50 km/h与90 km/h,没有固定雷达的路段,都实施超速50%方案,求出其最少用时的路,发现其用时也不能满足小于或等于0.8T的要求。 0
c 再考虑所有的限速50 km/h、90 km/h和110 km/h,没有固定雷达的路段,都实施超速50%方案,求出其最少用时的路,发现其用时已经能够满足小于或等于0.8T的要求。但这条路的费用的期望值不一0
定是最小的。
因此在所有的限速50 km/h、90 km/h和110 km/h,没有固定雷达的路段,都实施超速50%方案,而其余路段按照道路限速行驶的大方案下,求满用时能满足小于或等于0.8T=14.2247 这个约束条件0
的费用期望值到达最少的路径。
建立线性规划模型,可以得到这样的一条路径,用时14.1948小时,期望费用为571.8928欧元。路径如下图。它要在有固定雷达的路段不超速,在没有固定雷达的路段且速度为50 km/h、90 km/h、110 km/h的路段上超速50%。经过一些必要的核对,比较可以说明这条路的期望费用可以最少。
9
8
7
6
5
4
3
2
1
00123456789
如果能在理论上能
证明
住所证明下载场所使用证明下载诊断证明下载住所证明下载爱问住所证明下载爱问
这个解也是全局最优的,那就非常完美了。
这类问题还可以用人工神经网络、遗传算法等现代最优化方法计算。
对自己计算结果的分析与比较是必须的和重要的。
问题1的费用最少的路径上,中速行驶的路段比较多,这与开车的实际经验是完全一致的。
补充说明
在只考虑部分路段超速的情况下,用时为14.1739小时的一条路径:
9
8
7
6
5
4
3
2
1
00123456789
超速方案是:只有在路段 (5, 3, V) 有固定雷达,因此不超速,限速为90km/h,,在17个没有固定雷达的路段,14个路段的限速是110 km/h(见图),其中8个路段超速10%,6个路段超速50%,另外路径中,有1个路段限速为50 km/h,2个路段限速为90 km/h,都超速50%,路径中没有限速为130 km/h的路段,。
用时是14.1096小时,费用为535.3914欧元的路径如下:
9
8
7
6
5
4
3
2
1
00123456789
超速方案是:所有路段都没有固定雷达,在18个路段中,15个路段的限速是110 km/h(见图),其中10个路段超速10%,5个路段超速50%,另外路径中,有1个路段限速为50 km/h,2个路段限速为90 km/h,都超速50%,路径中没有限速为130 km/h的路段,。
C题 道路行驶工况的确定
行驶工况用于确定车辆污染物排放量、燃油消耗量、新车型的技术开发和评估,以及测定交通控制方面的风险等,是汽车工业一项共性核心技术。目前,我国汽车排放测试规程采用欧洲的排放
标准
excel标准偏差excel标准偏差函数exl标准差函数国标检验抽样标准表免费下载红头文件格式标准下载
,难以真实地反映我国城市汽车的实际排放因子和排放量。因此,开展我国大中城市汽车行驶工况的研究十分必要。
世界范围内车辆排放测试使用的行驶工况可分为美国行驶工况(JSDC)、欧洲行驶工况(EDC)和日本行驶工况(JDC)。美国FTP(联邦认证程序)为代表的瞬态工况(FTP72)和ECE(Economic Commission for Europe)为代表的模态工况(NEDC)也被各国所采用。
附表是某重型汽车生产厂对于自己生产车在国内高速公路上行驶的追踪数据。
试根据这些数据,构建一个适合该型汽车在高速道路上的行驶工况。
C题评阅要点
本题考察的重点是:从测试三辆汽车大量的、不完全的、甚至错漏,带有噪音、错误、异型,的数据中提取有用变量及数据,进而构建数学模型的能力。
1,分析数据
数据一共给出三辆车的实际路况信息。这些数据可以全部利用,也可以部分利用。比如从某辆车的表现得到的信息能否通过另一辆车的数据验证。如果这样的话,那最后的结果可信度就加强了。
此外,数据本身有缺失值。如何处理这些缺失值也是需要探讨和考虑的。
2,建立模型
,1,应多角度、全面、综合地考虑工况问题。模型中至少应说清楚什么是工况,准备怎样构建工况。目前构建工况的比较流行方式是微行程提取-重组法、马尔科夫法、V-A矩阵分析法等。选择合适的方法很重要。
由于微行程重组法和V-A矩阵分析法适用于从怠速开始到怠速停止的整体行驶过程,在此基础上有了微行程的定义。而本题研究的高速公路路段行驶状况较为特殊,车速一直处于较高水平,因此微行程重组法和V-A矩阵分析法都不太适应。
,2,变量的筛选:根据自己的工况构建方式,选择合适的变量作为构建工况的基础。有很多种方法可以遴选所需变量,关键要能说明选出来的变量确实是构建工况的有用变量。
,3,工况的简化:当通过某种方式构建出工况后,可能会过于复杂,不适合实际情况,需要一定的简化。一般而言,欧美常见的工况都是在10多种状态。不能过多,也不能过少。过多没有实用价值,过少太粗糙,也不能正确反映真实状态。
3,模型的求解和验证
用适当的统计方法求解相应的数学模型,即可得到设定的工况。如果是采用部分数据构建工况的,那么其余数据正好可以用来判别模型求解得到的工况是否符合其他车辆的数据。如出现较大差异,则应找出原因,予以改进,或提出自己的看法。
4,关于文献与模型的“
自我评价
团员自我评价100字护士求职简历自我评价个人工作能力自我评价高二下学期自我评价自我评价英语
”
(1)应列出自己查阅过并引用的比较可靠和权威的文献,包括论文、著作和数据,都要注明出处。如果是网上的,则应列出网址。
(2) 在评阅学生对自己模型的优点与不足的评价时,一定要注意是否实事求是。