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