实验4交通流模型(综合实验)..docVIP

项目五 矩阵运算与方程组求解 实验4 交通流模型(综合实验) 实验目的 利用线性代数中向量和矩阵的运算, 线性方程组的求解等知识,建立交通流 模型. 掌握线性代数在交通规划方面的应用. 应用举例 假设某城市部分单行街道的交通流量(每小时通过的车辆数)如图4.1所示. 图4?1 试建立数学模型确定该交通网络未知部分的具体流量. 假定上述问题满足下列两个基本假设 (1)全部流入网络的流量等于全部流出网络的流量; (2)全部流入一个节点的流量等于流出此节点的流量. 于是, 根据图4.1及上述基本两个假设, 可建立该问题的线性方程组 即 若将上述矩阵方程记为,则问题就转化为求的全部解. 下面我们利用 Mathmatica软件来求解 1、输入矩阵A,并利用RowReduce[A]命令求得A的秩为8. 输入 RowReduce[A]//MatrixForm Out[2]//MatrixForm= 则输出 2、应用命令NullSpace[A]求出齐次线性方程组的基础解系. 输入 In[3]:=NullSpace[A]//MatrixForm Out[3]//MatrixForm= 则输出 由此即得到所求齐次线性方程组的基础解系: , (为任意常数). 3、输入增广阵(A b),求出其秩为8, 由知方程组有无穷多个解. 输入 RowReduce[Ab]//MatrixForm Out[5]//MatrixForm= 则输出 4、应用命令LinearSolve[A, b],求得非齐次线性方程组的一个特解. 输入 LinearSolve[A,b] Out[9]={{800},{0},{200},{500},{0},{800},{1000},{0},{400},{600}} 则得到所求非齐次线性方程组的一个特解: 综上所述,我们就得到了非齐次线性方程组的全部解为 (为任意常数). 在解的表示式中, 的每一个分量即为交通网络中未知部分的具体流量, 该问题有无穷 多解(为什么? 并思考其实际意义). 本模型具有实际应用价值, 求出该模型的解, 可以为交通规划设计部门提供解决交通堵 塞、车流运行不畅等问题的方法, 知道在何处应建设立交桥, 那条路应设计多宽等, 为城镇 交通规划提供科学的指导意见. 但是,在本模型中,我们只考虑了单行街道这样一种简单情形, 更复杂的情形留待读者在更高一级的课程中去研究. 此外,本模型还可推广到电路分析中的 网络节点流量等问题中. 实验报告 请读者应用本模型的思想方法, 为你所在或你熟悉的城镇建立一个区域的交通流量模 型. 并提供一个具体的解决方案, 即从无穷多个解中根据具体限制确定出一个具体的解决方 案.