校园道路交通能力的数学建模.pdf

校园道路的交通能力研究数学建模 摘要 本文针对校园道路的交通能力计算与改造以及教学楼出入通道合理性评价 问题，利用图论和排队论的方法，建立了网络最大流、线性规划以及排队论模型， 利用LINGO 软件以及计算机模拟进行了求解，得到了校园道路的最大通行能力、 最佳改造方案、以及教学楼出入通道设计合理性的评价。 问题一，针对求解学校现行道路的最大通行能力的问题，通过将校园道路抽 象为网络，将宿舍楼、教学楼、实验楼、图书馆抽象为节点的方式，构造出网络 最大流模型。针对各条道路的宽度以及不同出行方式的运载能力和行驶速度，计 算出各条道路的最大通行能力最为网络中对应弧的容量，作为最大流模型中约束 条件。结合各节点流入流出流量相等等约束条件，利用LINGO 软件对该网络最大 流模型进行求解，得到了校园道路的网络最大流为48人/s 。进而结合学生实际出 行情况，利用正态分布表征出行人数随时间的分布，将求得的最拥挤时段出行人 数与最大流作比较，得到现有校园道路可以满足学生及时到达教学楼。 问题二，针对在提高现有校园网络最大通行能力的30%的条件下，求解最优 的道路改造方案的问题，由于存在最大通行能力的约束，且要求最优方案，因此 建立线性规划模型，以改造道路条数最少为目标函数，以网络最大流提高30%， 道路容量改造规模不超过原来的两倍，以及最大流模型中节点流入流出量的约束 作为约束条件。再次利用LINGO 软件对该线性规划模型求解，得到最优改造方案 如图四所示。 问题三，针对一号教学楼出入通道设计合理性评价问题，由于各楼梯口出现 排队现象，将各层楼梯口看作多个服务台，学生看作该排队系统的顾客，通过楼 梯口看作服务过程，建立排队论模型。通过设计算法，利用计算机模拟仿真计算 出该系统的平均排队等待时间及平均队长，以此为标准对一号教学楼的出入通道 的设计进行评价，得到一号教学楼出入通道设计能够满足通行要求。该模型中只 考虑了只存在学生上行的情况，因此在模型优化部分对于同时存在上行、下行的 情况进一步研究，对该模型加以完善。 总之，本文对于校园交通网络最大流的求解、道路改造方案和楼道设计合理 性评估问题，转化为网络最大流和排队论模型，将现实问题合理地抽象为数学问 题，并考虑到基本的现实条件，为问题提供了可靠的答案及实施办法。 关键词：网络最大流 线性规划 排队论模型 计算机模拟 §1 问题重述 一、 背景 西南交通大学犀浦校区位于成都市西北郫县犀浦镇，紧靠成都市外环线500 米生态带，距市中心约12 公里，校园占地约3000 亩。犀浦校区的规划和建设都 强调和突出“自然、人文”的先进理念，按照“一轴二带三环六区”的规划骨架， 由南至北，逐步展开的。 从2004 年第一批学生入住以来，犀浦校区的规模日渐扩大并趋于成熟。学 生人数也越来越多，早上从宿舍区赶往各教学楼、实验楼及图书馆的人络绎不绝。 二、 问题 问题1：现有的学校道路设计规划的最大通行能力多大，能否满足学生及时 赶往教学区？ 问题2：如果要将通行能力增加30%，应如何改造校园道路？ 问题3：现假设学生将要进入1 号教学楼各教室，假设各教室均有150 名学 生，请根据实际情况分析1 号教学楼各出入道路设计是否合理。 §2 问题分析 2.1 问题一的分析 问题一要求求解校园道路的最大通行能力，可抽象为在校园道路网络的最大 流问题。首先将学生寝室、教学楼、实验楼、图书馆以及各交叉路口抽象为顶点， 将各条道路抽象为有向弧，结合实际道路通行情况计算出各条道路的单位时间最 大通行量即各弧的容量，建立网络，将求解校园道路的最大通行量转化为求解该 网络的最大流。进而，对网络最大流模型进行分析，转化为线性规划模型，结合 LINGO 软件解出线性规划模型的最优解，即该网络的最大流，并对结果进行分析 处理。 对于学生在早高峰期间出行人数的分布规律，结合学生实际出行情况，决定 采用正态分布来表征此规律。进而对出行人数最密集的时间段进行计算，根据此 时间段内校园网络能满足学生出行要求来判断校园道路能否满足学生及时赶往 教学区。 2.2 问题二的分析 问题二要求求解如何对校园道路进行改造使其最大通行能力提高30%，