文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > 高等教育 > 理学 > 2005研究生数学建模竞赛优秀论文A题1418-A题
侵权投诉

2005研究生数学建模竞赛优秀论文A题1418-A题

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的倒数成比例,同时也和路段两头的连接的道路数量的乘积成正比。

第1页

你可能喜欢

  • 全国数学建模竞赛优秀论文
  • 模糊综合评价模型
  • 优秀数学建模论文
  • 数学建模评价模型
  • 美赛数学建模论文
  • 美国数学建模论文
  • 美国数学建模大赛
  • 美国数学建模竞赛

热门文档

相关文档

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email