校园道路交通能力的数学建模资料下载.pdf
《校园道路交通能力的数学建模资料下载.pdf》由会员分享,可在线阅读,更多相关《校园道路交通能力的数学建模资料下载.pdf(15页珍藏版)》请在冰豆网上搜索。
通过设计算法,利用计算机模拟仿真计算出该系统的平均排队等待时间及平均队长,以此为标准对一号教学楼的出入通道的设计进行评价,得到一号教学楼出入通道设计能够满足通行要求。
该模型中只考虑了只存在学生上行的情况,因此在模型优化部分对于同时存在上行、下行的情况进一步研究,对该模型加以完善。
总之,本文对于校园交通网络最大流的求解、道路改造方案和楼道设计合理性评估问题,转化为网络最大流和排队论模型,将现实问题合理地抽象为数学问题,并考虑到基本的现实条件,为问题提供了可靠的答案及实施办法。
关键词:
网络最大流线性规划排队论模型计算机模拟1问题重述一、背景西南交通大学犀浦校区位于成都市西北郫县犀浦镇,紧靠成都市外环线500米生态带,距市中心约12公里,校园占地约3000亩。
犀浦校区的规划和建设都强调和突出“自然、人文”的先进理念,按照“一轴二带三环六区”的规划骨架,由南至北,逐步展开的。
从2004年第一批学生入住以来,犀浦校区的规模日渐扩大并趋于成熟。
学生人数也越来越多,早上从宿舍区赶往各教学楼、实验楼及图书馆的人络绎不绝。
二、问题问题1:
现有的学校道路设计规划的最大通行能力多大,能否满足学生及时赶往教学区?
问题2:
如果要将通行能力增加30%,应如何改造校园道路?
问题3:
现假设学生将要进入1号教学楼各教室,假设各教室均有150名学生,请根据实际情况分析1号教学楼各出入道路设计是否合理。
2问题分析2.1问题一的分析问题一要求求解校园道路的最大通行能力,可抽象为在校园道路网络的最大流问题。
首先将学生寝室、教学楼、实验楼、图书馆以及各交叉路口抽象为顶点,将各条道路抽象为有向弧,结合实际道路通行情况计算出各条道路的单位时间最大通行量即各弧的容量,建立网络,将求解校园道路的最大通行量转化为求解该网络的最大流。
进而,对网络最大流模型进行分析,转化为线性规划模型,结合LINGO软件解出线性规划模型的最优解,即该网络的最大流,并对结果进行分析处理。
对于学生在早高峰期间出行人数的分布规律,结合学生实际出行情况,决定采用正态分布来表征此规律。
进而对出行人数最密集的时间段进行计算,根据此时间段内校园网络能满足学生出行要求来判断校园道路能否满足学生及时赶往教学区。
2.2问题二的分析问题二要求求解如何对校园道路进行改造使其最大通行能力提高30%,结合问题一求得现有校园道路网络最大通行量为maxv,可以得到改造后最大通行量max1.3v,即需扩大道路容量。
考虑到建设成本等实际因素,在现有基础校园道路网络上,改造道路的条数越少方案越佳,故以此作为目标函数。
以ijb作为决策变量,0ijb时不对该道路进行扩容,1ijb时对该道路进行扩容,由此建立一个扩容判别矩阵。
扩容后道路网络仍可使用问题一所使用的网络最大流模型思想,并且需满足最大通行能力为max3.1v,实际情况下道路最大通行容量增大不超过100%等约束条件,将网络最大流问题写为线性规划模型,利用LINGO求解模型的最优解,得到需改造道路ijv,同时道路改造可通过拓宽道路、改变出行方式、增大校车数量等方式实现,以此达到扩大道路容量的目的,可通过计算提出每条需改造道路的具体改造方式。
2.3问题三的分析问题三要求评价一号教学楼的出入通道设计是否合理,即考虑学生在进入教室的过程中是否会产生拥挤现象以及需在楼梯口等待的时间长短。
学生进入每间教室的过程中,在楼梯口会出现排队现象,因此考虑建立排队论模型。
首先,将各层楼梯口看作多个服务台,同一层四个楼梯口看作同一个服务台,学生看作该排队系统的顾客,通过楼梯口看作服务过程,建立排队论模型。
通过计算机模拟仿真计算出该系统的平均排队等待时间及平均队长,以此为标准对一号教学楼的出入通道的设计进行评价。
3模型假设1.将南区各个园区之间的地方看作三个节点,北区所有寝室楼看作一个节点;
2.将南区所有教学楼(1、2、4、5、6、7号教学楼)看作一个教学区,北区所有教学楼(8、9号教学楼)看作一个教学区,不考虑各教学区内部的道路;
3.假设学生在上课途中只走校内主要道路(不包括环校公路),不抄近道;
4.假设学生只采取步行、骑自行车、乘校内电瓶车三种出行方式;
5.假设学生出行早高峰集中在7:
30-7:
50半个小时内;
6.假设步行者、自行车、校车的前进速度、前后左右间距是固定的;
7.假设道路的最大通行能力不受路况、天气情况影响;
8.假设教学楼初始状态为空,即所有学生从一楼楼梯口进入教学楼,到达其所在教室;
9.假设要到2、3、4、5层楼的学生均匀分布在上楼的人流中10.假设通过四个楼梯口上楼的学生数量相同;
4符号说明符号说明iv第i个道路顶点ijf每条道路上的流量ijc每条道路的容量ijd允许扩容后每条道路上的流量ijb扩容判别矩阵)(fv整个网络通过的总流量maxv整个网络可通过的最大流量)(tPnt时刻系统处于状态n的概率0P稳定系统处于空闲状态的概率nP稳定系统中有n个学生的概率5模型建立与求解5.1模型一的建立与求解问题一要求求解校园道路网络的最大通行能力问题。
将该问题抽象成求解网络的最大流问题,把教学楼、实验楼、图书馆以及主要道路和交叉路口抽象成图论中网络流的各个要素,利用网络最大流的线性规划模型,结合LINGO软件对该问题进行求解。
5.11网络的建立首先将校园道路网络与网络最大流中各要素进行类比,将学生寝室、教学楼、实验楼、图书馆以及各交叉路口抽象为顶点,将各条道路抽象为有向弧,设定网络的源和汇,建立起道路的基本网络模型。
由于只考虑主要道路的通行能力情况,因此将学生宿舍分为南北两区,将教学区分为北教学区,南教学区以及图书馆,考虑它们之间的道路连接情况。
结合犀浦校区平面图(图一),绘制出主要道路的道路分布图(图二),进而进行网络最大流问题的处理。
图一西南交大犀浦校区平面图将南区宿舍、北区宿舍、教学区、图书馆以及各个道路交叉口分别标记为顶点iv,将各条道路作为为网络中的有向弧,得到抽象的网络图如下:
tV15V14V13V12V11V10V9V8V7V6V5V4V3V2V1S图二校园道路网络图5.12各条道路容量计算将各道路某一横截面上单位时间内通过的人数(即人流量)作为网络最大流模型中的容量。
考虑到学生出行方式的不同,以及校园各条道路的宽度不同,分别对电瓶车、自行车以及步行三种出行方式分别对应的各条道路容量进行计算,进而通过三种出行方式的比例计算得到平均的道路最大容量。
将自行车和步行者看作质点,分别取平均速度3/vms自,2/vms人质心前后间距3lm自,0.5lm人质心左右间距1wm自,0.75wm人对于宽度为W的某一道路横截面,经t时间通过的人数满足vtWQlw因此单位时间内该横截面的人流量为QvWqtlw电瓶车只在主干道(V3-V7)行驶,将电瓶车也看作质点,在该路段电瓶车的平均速度6/vms车质心前后间距10lm车每辆车的最大载客量18n人在该路段,道路最多可容纳两辆电瓶车并排行驶,类比上一段的推导方法,单位时间内可通过的人流量为2vqnl车车车带入数据计算得到18/qs车人下表为根据上述公式计算出的不同宽度道路在仅有自行车或步行者时的容量:
容量(人/s)道路宽度(m)自行车步行2.52.520/35540/36.256.2550/3101080/312.512.5100/3调查统计结果显示,学生在出行过程中采取3种不同方式出行的比例为校车:
自行车:
步行=1:
20:
100,每条道路的实际容量应该将表中数据按上述比例加权平均,结果如下图所示:
图三校园道路网络各支路容量图5.13建立网络最大流模型由5.1.1以及5.1.2已将该问题转化成求解网络最大流问题,根据:
12121212121263061212121212121212V3tV15V14V13V12V11V10V9V8V7V6V5V4V2V1S121212容量限制条件:
对每一弧(,),0;
ijijijvvAfc
(1)平衡条件:
对于中间顶点,流入量等于流出量,:
(,):
(,)0,ijjiijjijvvAjvvAff对于源sv,(,)(,)(),sjjssjjsvvAvvAffvf对于汇tv,(,)(,)(),tjjttjjtvvAvvAffvf即可写出如下最大流问题的线性规划模型:
max(),vf:
(,)(),.(),0,ijjiijjijvvAjvvAvfisstffvfitist(,),0;
ijijijvvAfc5.14网络最大流模型求解将最大流模型转化为线性规划模型,运用LINGO软件编程求解上述模型即可求解得到该网络的最大流为48人/s。
5.15学生实际出行情况计算由实际情况可知,学生早上从宿舍楼出发赶往教学楼的人数随时间的分布可近似看作正态分布:
2()21()2tPte(3050)t下面,根据具体情况确定参数:
已知犀浦校区学生总人数为30000K人,因假设早高峰为7:
50,则40,又根据早高峰时期学生出行人数比较集中,将确定为4。
则:
40()321()42tPte假设在不拥挤的情况下,学生到达教学楼的时间为10min,根据上式,在出行人数最多的10min内(7:
35-7:
45),这段时间的出行人数为:
45403540()()2366444kK人而这10min内,校园道路网络系统可允许通过的最大人数为28800人,故校园网络可满足学生及时赶到教学楼。
5.2模型二的建立与求解问题二要求如何改造能使校园网络的最大通行能力提高30%,提出最优改造方案。
显然,在现有条件下,改动路段越少越优,因此建立线性规划模型,以改动线路最少为目标函数,以保证最大通行能力提高30%为主要约束条件,以及结合一些实际情况约束,进而求解得到最优改造方案。
5.2.1模型二的建立以改造道路最少为目标函数,以保证最大通行能力提高30%、道路容量改造不超