2005研究生数学建模竞赛优秀论文
高速公路行车时间估计及最优路径选择问题
1 问题复述
I
行车时间的估计对于旅行者来说非常重要。因此,有些美国高速公路安装了传感器。比如在圣安东尼奥(San Antonio)市在所有的双向六车道的高速路上都安装了传感器。但是车辆往往会不停的变换车道,为了简化问题我们可以忽略换道的影响,而只考虑一个车道的交通问题(如下图所示(参见原题),正方形代表传感器)。
1. 传感器可以每天24小时探测每个车辆的速度。每辆车的速度信息每20秒刷新一次记录。下表是一组真实数据(由于交通数据非常巨大,因此只记录了每2分钟间隔中最后20秒的数据,单位:英里/小时)。请分析高速公路上的路况特点(如:拥塞及其疏导。一般来说时速高于50英里/小时认为不存在拥塞问题。)如果车辆在时间t经过传感器,那么经过多久它通过第5个传感器?请设计一种算法来估计车辆的运行时间,并证明算法的合理性和精确性。如果路况信息每20秒(而不是每2分钟)刷新一次,那么这对你们的估计算法有影响吗?
在上面问题条件的基础上,如果传感器不仅能探测车辆速度,而且能探测单位时间的交通流量(如下表,流量的单位是:车辆数/每20秒)。这些信息是否有助于算法的合理性和精确性的提高?如果是,请重新设计你的算法。
II
第一张图(参见原题)是美国德克萨斯州圣安东尼奥市的地图。第二张图(参见原题)反映了圣安东尼奥市的路况信息。旅行者可以在车辆内置的导引系统中输入当前位置和目的地,系统会帮助选择路径并估计需要的时间。不幸的是,由于每一路段(两个十字路口之间的道路)的路况是随机的,系统不能很好地确定最优(最快)路线和可靠的时间估计。
你能在问题1的基础上改进这个系统吗?
1.假设每段路的运行时间是互相独立的随机变量,请为系统设计一种算法来确定最优路线及时间估计。请明确你的“最优”是如何定义的。
2.每一段路的行车时间依赖于其出发时间,并且行车时间之间具有相关性。为了考察相关性如何随时间变化,通常会建立一个和时间有关的协方差矩阵Cov(ij,kl),i,j,k,l分别表示两端路的两个交叉口。用上图设计一个合理矩阵和算法来寻找最有路线。请定义清楚最优路线的含义。如果有n个交叉口,那么时间相关的函数Cov(ij,kl)是一个n(n 1)/2阶的矩阵每一行或列代表路段:12,...,1n, 21,...,2n, n1,...,n(n 1)。
III
上图(参见原题),粗线表示高速公路的不同方向,上面的表示从左到右,左边的表示从上到下。车辆通过十字路口时,可以到达其它连接的路段。图中共有14个路口。路口之间的距离如上表所示。请分别找出从路口3到路口14,从路口14到路口3的最优路线和时间估计。旅行时间的条件同问题1,每一段路的运行时间的期望和该路段长度成比例,方差和(路段长度)2/3的倒数成比例,同时也和路段两头的连接的道路数量的乘积成正比。
2005研究生数学建模竞赛优秀论文A题1274队_理学_高等教育_教育专区。2005研究生...1418 36 17 1384 243 2区 1285 15818 5796 2978 2906 384 3区 38 6210 ...
2008 全国大学生数学建模竞赛A题优秀论文_数学_自然科学_专业资料。数码相机的标定问题东南大学 数码相机定位摘要本文研究数码相机的标定问题,在了解相机成像模型的...
2012年全国数学建模竞赛A题全国优秀论文_机械/仪表_工程科技_专业资料。该论文是全国优秀论文今日推荐 四季养生 中医养生与保健 中医养生知识大全 女人养生之道89...
2008年大学生数学建模竞赛A题优秀论文(1)_初一数学_数学_初中教育_教育专区。数学建模试题2008 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大...
2005年国际大学生数学建模竞赛A题获奖论文(1)_理学_高等教育_教育专区。? ?...Y?g Y?Ad?fggg ?fhgP??(p? ??AA)?di??h?ikwpw )??fp? ??qs?...
2006年全国研究生数学建模竞赛A题优秀论文(大连理工大学)-沈骁,于孝航,潘晓雯_理学_高等教育_教育专区。2006年全国研究生数学建模竞赛优秀论文...
2013年全国大学生数学建模竞赛A题优秀论文_理学_高等教育_教育专区。2013年全国大学生数学建模竞赛A题优秀论文车道被占用对城市道路通行能力的影响摘 要本文通过...
2006年全国研究生数学建模竞赛A题优秀论文(南京师范大学)-胡震宇,万慧琳,赵毅_理学_高等教育_教育专区。2006年全国研究生数学建模竞赛优秀论文...
2013全国大学生数学建模竞赛A题论文_理学_高等教育_教育专区。此论文 获得 三...a6 =3.155 b6 =0.1418 c6 =1.649 取值范围 (-3.284e+008, 3.284...
2009大学生数学建模竞赛A题优秀论文_理学_高等教育_教育专区。2009 高教社杯全国大学生数学建模竞赛 承 诺 书 我们仔细阅读了中国大学生数学建模竞赛的竞赛规则. ...
热门文档