高速公路网络上行车时间估计及最优路线的选取--全国研究生数学建模竞赛优秀获奖论文.pdfVIP

第 36 卷第 7 期 数学的实践与认识 Vol36 　No 7 　 2006 年 7 月 MATHEMATICS IN PRACTICE AND THEORY July , 2006 　 高速公路网络上行车时间估计和最优路线的选取 洪 　梅 , 　王益柏 , 　葛义军 (解放军理工大学气象学院海洋与空间环境系 , 南京　211101) 摘要 : 　首先建立交通流动力学模型求解问题Ⅰ. 在不考虑流量和考虑流量的两种情况下 ,该模型都能够 解出在任意给定的时刻 t 位于第一个传感器的车辆到达第 5 个感应器的行车时间. 我们还从四个方面给出 了判断交通堵塞的衡量标准,并且利用神经网络方法准确地对未来的车流状态进行了预测. 问题Ⅱ建立了交通网络的加权有向图模型,引入协方差矩阵描述网络中道路之间的相关性 ,并设计了查 找最优路径的动态 Dijkstra 算法. 问题Ⅲ构建了统计多目标规划模型,利用车比雪夫不等式 ,成功找到了从端点 3 到 14 和 14 到 3 的最优 路径 ,并估算出了对应的行车时间. 关键词 : 　交通流动力学 ; 统计多目标规划 ; 车比雪夫不等式 1 　交通流的流体理论模型 　　描述一维流体流动的主要物理量为流体的流量 、密度、速度等 ,对交通流也有类似的 量 ,包括交通流量 q ( x , t) ,交通流密度 ρ( x , t) 和交通流速度 u ( x , t) ,三者之间有如下的关 系 : q ( x , t) = ρ( x , t) v ( x , t) ( 1) 由此可见,这三个量中只有两个是独立的 , 已知其中两个量,第三个量可由上式确定. 11 　不考虑流量情况下的行车时间 由于问题一中,只有速度还没有考虑流量 ,这时候我们不用把问题考虑复杂 , 只要用简 x = x d x 5 单的力学公式来表示 : = v ( x , t) ,题目要求走完 5 个监测器所花的时间 ,即 t = t0 + d t x = 0 ∫ 1 d x , 但是根据题意 , v ( x , t) 是离散的无法求出其解析式. 所以上式只能写成 t = t0 v ( x , t) x = x 5 1 Δ + ∑ ( ) x ,这样就可以通过分段求和的方法来求解. x = 0 v x , t 根据以上思路 ,编写程序 ,只要任意给定的 t , 都能够得到走完 5 个监测器所需花的时 间. 1. 例如选取的 t 就是资料最开始的起始时间点 ,即下午的3 点40 分 07 秒 ,带入到我们 的程序中 ,可以求出走完 5 个站点所需要用的时间 11419 秒. ( ) 2 . 我们以每个测量时间 间隔两分钟 为一次发车时间 ,算出