《2022年2022年交通流量数学模型》由会员分享,可在线阅读,更多相关《2022年2022年交通流量数学模型(15页珍藏版)》请在金锄头文库上搜索。
1、交通量优化配置摘要城市交通拥挤现象是城市交通规划最为明显的失策现象之一。从某种程度上说,城市交通拥挤现象是汽车社会的产物,特别是在人们上下班的高峰期交通拥挤现象尤为明显。“据统计,上海市由于交通拥挤,各种机动车辆时速普遍下降,50 年代初为 25km 现在却降为15kin 左右。一些交通繁忙路段,高峰时车辆的平均时速只有34km。交通阻塞导致时间和能源的严重浪费,影响城市经济的效率。” 城市交通拥挤现象是现代我国大中城市存在的普遍问题由于公交车、 小汽车流量较多,加上餐饮业商贸功能聚集,使本来就不宽的道路变得拥挤不堪,给进行物资运输,急救抢险,紧急疏散等状况带来不便。其中,城市各路段交通流量的
2、合理分配可以有效缓解道路发生拥挤。接下来,我们将模拟一个交通网络,用节点流量方程、环路定理、网络图论模型去合理分配该交通网络的交通流量已达到交通量优化配置。关键字:交通流量、节点、环路、网络图论名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 1 页,共 15 页 - - - - - - - - - 一、问题重述我们模拟某区域道路网络如图1 所示,每条道路等级(车道数)完全相同,某时间段内,有N 辆车要从节点 1 出发,目的地是节点0(假设该时间段内,路网中没有其它车辆)。在该时间段内
3、, 道路截面经过的车辆数越多,车辆在该路段行驶的速度就越慢。我们在此要解决的问题是确定有效的行驶路径及其算法,合理分配每条道路的交通流量,使N 辆车从节点1 到节点 0 的总行驶时间最小。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 2 页,共 15 页 - - - - - - - - - 二、模型假设1)各路段单向通车2)道路截面经过的车辆数与车辆在该路段行驶的速度成反比例函数关系3)车流密度均匀不变4)假设 N 辆车在极短时间内全部开出(即把车当做质点)5)各环路两条支路对时间
4、负载均衡三、变量说明Ii m 节点到 n 节点支路的车流数量ti车辆从 m 节点到 n 节点经过所花费的时间Q 流量v车速L纵向路长2L 横向路长K反比例系数*t 车流密度随时间的函数名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 3 页,共 15 页 - - - - - - - - - 四、问题分析若直接对该交通网络进行优化配置则存在很多阻碍,对此我们对此模型进行了一些理想化的处理。首先我们假设道路截面经过的车辆数与车辆在该路段行驶的速度严格成反比函数的关系,由此排除了双向通车的可
5、能性。例如位于 56 支路上不可能既有5 开向 6 的车也有6 驶向 5 的车,因为由假设可知车越多行使速度越慢,因此为了使速度最大化我们不能将空间给予车流走“回头路”。接着由于该图的“树枝”较多,我们把车流当作流量模型(即对每条支路的车流量对时间进行积分然后再找最优配置方案)显然是不切实际的,所以在此我们假设车流密度不随时间发生变化,也就是说我们把车看作质点进行分析。最后我们来解释一下我们模型的重点,也就是假设5) 。就一般而言我们可以任意选取一环路(带进出口的环路)如图所示:我们假设,那么必有或,不管是哪种可能我们必然名师资料总结 - - -精品资料欢迎下载 - - - - - - - -
6、 - - - - - - - - - - 名师精心整理 - - - - - - - 第 4 页,共 15 页 - - - - - - - - - 可以通过上调时间花费短的路径负载I 使得该路径的行车速度v 下降、 行使时间 t 上升,以及下调时间长的路径负载I 使得该路径的行车速度v 上升、行使时间t 下降,那么在这个动态变化中总有一个“时刻”使得以此达到对时间的负载均衡。又因为,所以这个静态点的配置优于原配置。换而言之,在一个环内当两条支路对于时间负载不均衡时,我们总可以通过调整支路的车流负载以此找到一个静态点使得该点对时间负载均衡, 使得该点的时间值小于原状态的时间值。而不管多复杂的电路网
7、络我们总可以把其分解成为一个又一个环路的链接,所以我们认为交通网络中的所有环路在对时间负载均衡时达到最优化配置。在接下来的模型建立中,我们将以我们的分析假设作为基础进行数学建模, 最终用 matlab 编程完成对该交通优化配置的求解。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 5 页,共 15 页 - - - - - - - - - 五、模型建立对于该网络的优化配置,首先我们定义一下几点:树枝:(1)串联的节点我们视它为一条树枝;(2)进入该树枝的车流量等于出去的车流量2、节点:
8、(1)树枝与树枝的连接点;(2)两条以上的树枝的连接点;3、环路:(1)闭合的树枝;(2)闭合节点的集合。1)每条路径上的车流量与行车速度之间的函数关系现实生活经验告诉我们这两者成反比关系,那么在这里我们理想的认为两者成严格的反比例函数关系2)车流密度函数生活经验告诉我们车流密度与某时刻的车间距,车长等关系相关,在这里我们近似认为与车流密度是时间,但为了模型的简化我们不名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 6 页,共 15 页 - - - - - - - - - 得不认为那
9、么 constant3)流量流量大了就必然要控制车速,我们用量纲分析结合这个常识可以得到流量与车速成正比关系4)每条路径上的行车时间(道路是否优化的标准)行车时间即为道路的车流数量与车流量的比值5)时间,流量,路径之间的函数关系通过上述公式的等效变换我们最终可以得到即现在我们对最优解下的交通网络列线性方程组,然后求解该线性方程组即可以得到最优解下个路段的交通负载。该线性方程组的组成分为2 部分(注:由于假设5)中所述对于一个开放的环路内两条树枝对于时间负载均衡,所以沿着该环对时间进行线积分其结果必然是0,那么对于环路就可以用环路定理列出方程组)由网络图论知识可列有效的节点方程9-1=8 个,有
10、效的环路方程5名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 7 页,共 15 页 - - - - - - - - - 个,那么 13 条树枝的最优负载即可通过以下这13 个方程进行确定名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 8 页,共 15 页 - - - - - - - - - 六、模型求解我们选择用矩阵运算来求解这个线性方程组,以此得到各个路段之间的车流量 ,
11、计算结果如下(算法程序见附录)(行驶速度即为)其中 8,9 两条流量为负数表示车流方向与预定方向相反,那么有效的行驶路径就可以是一下8 种a) 1-2-3-4-7-0 b) 1-2-3-6-7-0 c) 1-2-5-6-7-0 d) 1-2-5-6-10-0 e) 1-2-3-6-10-0 f)1-8-9-10-0 g) 1-8-9-5-6-7-0 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 9 页,共 15 页 - - - - - - - - - h) 1-8-9-5-6-10
12、-0 若按上述交通流量分配,即可得到最优化的交通,此时这 N 辆车从1 走到 0 所需的时间最短但在实际的求解的过程中我们会发现结果未必是整数,而车辆不可能是小数,所以这个模型的求解过程中还存在一个整数规划的问题,我们在这边提供了一个简单的解决方案:我们将针对几个特殊树杈( 1,2,3,6,9)的每一端乘以一个与前树杈相对应的比例系数使得树杈的输入端为整数,这样子我们对输出端进行简单的四舍五入处理时可以保证车辆数量是合理的(不多车,不丢车)接下来我们用这段算法程序 (算法程序见附录) 尝试运算当 N=10000 时的各路段交通负载分配名师资料总结 - - -精品资料欢迎下载 - - - - -
13、 - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 10 页,共 15 页 - - - - - - - - - 可见我们这种整数规划模型的解与理论值相比较,误差接近万分之一,所以可以说我们这个模型的求解是精确的。名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 11 页,共 15 页 - - - - - - - - - 七、模型评价交通规划在城市规划中必不可少,解决交通配置在运输,急救,抢险,疏散方面都是不可或缺的。而本模型就能分析相关问
14、题较为精准用 matlab 最终解决相关的交通网络的优化配置,并且具有普遍性。但是这个模型存在一下三点缺陷的:1)我们将流量模型近似的看作质点模型2)N 值越大模型的准确性越高,反之,当 N 值小时由于小数位的取舍会造成不小的误差3)我们忽略了所有的外界因素名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 12 页,共 15 页 - - - - - - - - - 八、参考文献(一)我国城市交通规划发展的思考郎诗涛(二)离散数学上海科学技术出版社(三)工程数学线性代数同济大学出版社名师
15、资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 13 页,共 15 页 - - - - - - - - - 附录对于能够自行输入具体的N(即 1 点的车辆数),并对其进行计算得到各路段精确理论车辆数的编程程序如下:N=input( 输入 N 值); A=-1 0 1 1 0 0 0 0 0 0 0 0 0; 0 0 0 -1 1 1 0 0 0 0 0 0 0; 0 0 -1 0 0 0 1 0 1 0 0 0 0; 0 0 0 0 0 1 1 1 0 -1 0 0 0; 0 0 0 0
16、 -1 0 0 1 0 0 1 0 0; 0 1 0 0 0 0 0 0 1 0 0 -1 0; 0 0 0 0 0 0 0 0 0 1 0 1 -1; 0 0 0 0 0 0 0 0 0 0 1 0 1; 2 -4 0 2 3 0 0 0 0 0 1 -2 -2; 0 0 1 -2 -3 0 0 0 1 0 -1 2 2; 0 0 -1 2 0 1 -2 0 0 0 0 0 0; 0 0 0 0 0 0 0 2 0 1 -1 0 2; 0 0 0 0 3 -1 0 2 0 0 0 0 0; b=0 0 0 0 0 0 0 N 0 0 0 0 0; x=Ab; for (i=1:13) x(i
17、)=abs (x(i); end; x LilunFZ( x(1),x(2),x(3),x(4),x(5),x(6),x(7),x(8),x(9),x(10),x(11),x(12),x(13) %此句为调用同文件中的下述程序名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 14 页,共 15 页 - - - - - - - - - 进行整数规划的过程编程程序如下:function LilunFZ( I1,I2,I3,I4,I5,I6,I7,I8,I9,I10,I11,I12,I13,
18、N) N=input( 输入 ); i1=round(N*I1/N);i2=N-i1; i4=round(i1*I4 /I1);i3=i1-i4; i5=round(i4*I5 /I4);i6=i4-i5; i9=round(i2*I9/I2);i12=i2-i9;i7=i3+i9; i8=round(i7+i6)*I8 /(I7+I6);i10=i7+i6-i8; i11=i5+i8; i13=i10+i12; i1 i2 i3 i4 i5 i6 i7 i8 i9 i10 i11 i12 i13 名师资料总结 - - -精品资料欢迎下载 - - - - - - - - - - - - - - - - - - 名师精心整理 - - - - - - - 第 15 页,共 15 页 - - - - - - - - -