汽车流量问题分析与建模求解.docVIP

汽车流量问题分析与建模求解 摘要：城市道路交通网中每条道路是汽车流量分析的对象，对交叉路口车流量分析是改善和评价交通情况的基础。必要时设置单行线，减少来往交通车量，能解决大量车辆长时间拥堵问题。 关键词：汽车流量 线性方程 建模求解 0 前言 本论文是对汽车流量问题分析与建模求解的问题进行的详细解析，当今社会，数学与应用数学正逐步走进各个领域，数学在现实应用上更加广泛化，并发挥了实质性的作用。下面分析一下应用数学在现实中应用的典型——汽车流量问题。 1汽车流量问题 案例一 如下（图一）给出的交通路线图，设定路线图为单向行驶车道，汽车在此图行驶不停车，图中已给出每小时的汽车流量，箭头为行驶方向，总的汽车输入量等于总的汽车输出量。 1.1问题：几条单行道彼此交叉，存在交叉点分别为A、B、C、D。本题给出了上下班高峰时每个道路交叉口的每小时交通流量。对于四个点流入量等于流出量，从而得出方程组，利用增广矩阵的初等变换，求出齐次方程组的解，得到线性方程组的通解，从而得到最终结果。 图一 1.2问题分析与模型的建立求解 根据题目中所给出的已知，我们可以直接得出=400，也就是说题目中一共有4个未知数，根据对每个交汇口的分析，我们可根据进出汽车流量相等的关系,建立一个线性代数方程。如此可以列出如下线性方程组： 整理得线性方程组为： 作方程组的增广矩阵，并对它施以初等行变换： 则，所以其线性方程组有无穷解 即原方程组与方程组 同解，其中x5为自由未知量。 令，得方程的一个特解 原方程的导出组与方程组为： 同解，其中x5为自由未知量。 令，即得导出组的基础解系： 因此原方程组的通解为（k1为任意实数） 于是方程组的通解其中k1为任意常数，所以x有无穷多解. 但是根据题意，即 所以符合交通流量图的模型为 分别将k取最最大值500和最小值0带入通解公式，求得，将其带入图中，交通顺畅，基本不会造成车拥堵现象。因为两种极限情况符合要求，所以通解符合要求，模型结果可靠，具有推广意义。 案例二 下图（图二）为某城市单行线如下图所示, 其中的数字表示该路段每小时按箭头方向行驶的车流量(单位: 辆)。同理设定每条道路都是单行线，每个交叉路口进入和离开的车辆数目相等，流入量等于流出量。 1.3问题： 1当x4 = 350时, 确定x1, x2, x3的值。2若x4 = 200, 则单行线应该如何改动才合理? 图二 1.4问题分析与模型的建立求解 根据图2, 在ABCD四个路口进出车辆数目分别满足 500 = x1 + x2 A 400 + x1 = x4 + 300 B x2 + x3 = 100 + 200 C x4 = x3 + 300 D 根据上述等式可得如下线性方程组: (A, b) = 由此可得 . 当x4 = 350时, 确定x1 = 250, x2 = 250, x3 = 50. 若x4 = 200, 则x1 = 100, x2 = 400, x3 = (100 0. 这表明单行线“③(④”应该改为“③(④”才合理. (1) 由(A, b)的行最简形可见, 上述方程组中的最后一个方程是多余的. 这意味着最后一个方程中的数据“300”可以不用统计. (2) 由可得, , , 这就是说x1, x2, x3, x4这四个未知量中, 任意一个未知量的值统计出来之后都可以确定出其他三个未知量的值. 2技术总结与探讨 根据线性方程组的分类：适定方程组、欠定方程组和超定方程。 当方程组中方程数等于未知数个数时，这一类方程组称为、适定方程组，如果适定方程组系数矩阵可逆，则有唯一解。其求解方法有：克莱姆法则、消元法等。 当方程组中实际方程数少于未知数个数时，成为欠定方程组。当系数矩阵的秩等于增广矩阵的秩是，则有无数组解，并可根据线性代数理论和方法求得通解。案例一就是应用了求通解的方法解得的。 那么，当方程数多余实际未知数时称为超定方程组，超定方程组无准确解，但是可以求出广义解，例如超定方程组的最小二乘解。 随着时代的不断进步，人们正逐渐利用快捷的应用方法解决现实中的难题，而且随着时间的推移，人们利用的手法将非常科技化，这就逐渐体现在数学上，数学正在被应用在更多的领域，而且它的程式方法也正在被人们挖掘，以上就是利用线性方程组解决的问题，这就证实了数学在现代生活中的地位。 参考文献 1.赵树嫄，《线性代数》，中国人民大学出版社 2.傅家良，《运筹学方法与模型》，复旦大学出版社 3.胡建，《线性代数》，化学工业出版社 4.钱春林. 《线性代数》，高等