搜索
2011201120112011高教社杯全国大学生数学建模竞赛承诺书我们仔细阅读了中国大学生数学建模竞赛的竞赛规则.我们完全明白，在竞赛开始后参赛队员不能以任何方式（包括电话、电子邮件、网上咨询等）与队外的任何人（包括指导教师）研究、讨论与赛题有关的问题。我们知道，抄袭别人的成果是违反竞赛规则的,如果引用别人的成果或其他公开的资料（包括网上查到的资料），必须按照规定的参考文献的表述方式在正文引用处和参考文献中明确列出。我们郑重承诺，严格遵守竞赛规则，以保证竞赛的公正、公平性。如有违反竞赛规则的行为，我们将受到严肃处理。我们参赛选择的题号是（从A/B/C/D中选择一项填写）：B我们的参赛报名号为（如果赛区设置报名号的话）：所属学校（请填写完整的全名）：参赛队员(打印并签名)：1.陈亚茹2.原琪茵3.王建路指导教师或指导教师组负责人(打印并签名)：数模指导组日期：2011年8月16日赛区评阅编号（由赛区组委会评阅前进行编号）：2011201120112011高教社杯全国大学生数学建模竞赛编号专用页赛区评阅编号（由赛区组委会评阅前进行编号）：赛区评阅记录（可供赛区评阅时使用）：评阅人评分备注全国统一编号（由赛区组委会送交全国前编号）：全国评阅编号（由全国组委会评阅前进行编号）：1城市交通拥阻的分析与治理城市交通拥阻的分析与治理城市交通拥阻的分析与治理城市交通拥阻的分析与治理摘要随着经济的高速发展和城市化进程的加快，机动车拥有量急剧增加。城市道路交通拥堵问题成为困扰世界各大城市的主要社会问题之一，严重影响着城市的可持续发展和人们的日常工作与生活。快速、准确地发现路网中发生的交通拥堵，并估计出拥挤在未来一段时间内的扩散范围和持续时间，对于制定合理有效的交通拥挤疏导策略具有重要意义。本文通过调查洛阳市中州中路与定鼎路交叉口车流量与红绿灯的设置等情况，发现此路口南北方向的车辆主要是由关林与洛阳站方向的往返车辆，东西方向的车辆主要是由中央百货大楼与老城方向的往返车辆，且南北方向的车流量大于东西方向的车流量。模型一，通过我们的调查发现，造成此路口交通拥堵的原因之一是黄灯时间较短，黄灯时间只有3秒，这样会造成有些车辆因来不及停车而越过十字路口的停车线,又由于红灯亮了而过不了路口,故而造成交通混乱。针对此问题，我们在力学与动力学原理的基础上，提出一种调整黄灯时间的模型，利用微分方程列出黄灯时间的求解公式，并计算出黄灯闪亮的最佳时间为7秒。模型二，道路的增长速度跟不上车辆增长速度，这就导致了车辆静止平均密度逐年增大，结果花费了大量人力物力财力修路架桥，但换来的不是交通顺畅，而是越来越严重的交通拥挤。针对此现象，我们以交通工具为研究对象，运用线性规划方法并结合LINGO软件，得出人们出行选用自行车和大型机动车有利于缓解当前交通拥堵现象。模型三，为了使交通部门有充分的时间来预防交通拥堵，应该在交通流高峰到来之前做出预测,进而采取及时的措施并通过交通控制系统削减交通流高峰、避免拥堵的发生，我们采用径向基函数预测功能的神经网络[5],对十字路口的车流量进行实时预测，应用MATLAB软件编程[4]预测出交通高峰期可能通过每个路口的车流量，从而可以给交通部门提供数据，让他们有更充分的时间预防交通拥堵的发生。关键词：微分方程;线性规划;神经网络;LINGO;MATLAB2一、问题重述城市道路交通问题是一个复杂的社会系统工程，它不仅与市民的生活密切相关,而且关系到经济的发展和社会的进步。交通道路拥挤已成为众所周知的“都市顽症”，许多大中城市的交通拥阻造成了时间的浪费、工作的耽误和心理的烦躁，严重影响了人们的学习生活，直接、间接带来了相当大的经济损失。因此如何缓解交通拥阻、综合治理越来越成为民生的焦点。现在我们就洛阳市中州中路与定鼎路交叉口的交通现状，应用数学建模方法提出、分析并探讨解决城市交通拥阻问题的办法。下面就是我们在该十字路口的典型环境中相当简化的情形下所要解决的问题。(1)如图，到达十字路口的四队车流的每一队，都有直行、左转、右转三个方向。在交通高峰时间实际调查这些车流的数据，以及现行的交通调度方案（包括路口三个方向行车道的划分、红绿灯的控制等）。(2)分析交通堵塞的原因，提出治理方案。.(3)对你的方案作计算机模拟，评价其效果。(4)将调查、分析和解决方案写成一篇简明、通俗的文章，投给当地的报刊。二、模型假设（1）假设车的长度对交通没有影响，所有车的通过路口的速度一样，同一转向的车辆时间相同；(2）假设所有的司机都遵守交通规则，没有交通事故发生；(3）不考虑汽车发动时间的影响；(4）只考虑机动车辆，不考虑其他影响不大的交通工具的影响；(5）不考虑天气和车辆状况的影响；3三、问题分析3.1、交通拥堵的概念交通堵塞是指一定时间内道路的承载能力不能满足车辆的通行需求，即道路上的车流量大于道路的最大车流量，是超出部分滞留在路上的交通现象。针对此问题我们选择的是洛阳市中州中路与定鼎路交叉口，此路口当前是采用红黄绿色灯，根据交叉路流量的具体情况，有色灯分配通行权。交通高峰时间每个路口的车流量如下表（1）：表（1）车道车流量（辆/min）26045066584511112222333344445555666677778888关林方向洛阳站方向老城方向百货楼方向图（2）43.2、现行色灯分配方案如下此次调查的中州中路与定鼎路交叉口有12个相位，如下表（3）：（例如D25意为从车道2开往车道5）表（3）相位D25D23D27D47D45D41D61D63D67D83D81D85时间/s灯色绿灯绿灯红灯红灯红灯红灯绿灯红灯绿灯红灯红灯红灯56红灯红灯红灯绿灯绿灯红灯红灯红灯红灯绿灯绿灯红灯66红灯红灯红灯绿灯绿灯红灯红灯红灯红灯绿灯绿灯红灯46绿灯绿灯红灯红灯红灯红灯绿灯红灯绿灯红灯红灯红灯66红灯红灯红灯红灯红灯绿灯红灯红灯红灯红灯红灯绿灯33红灯红灯绿灯红灯红灯红灯红灯绿灯红灯红灯红灯红灯333.3、造成交通堵塞的原因定鼎路与中州中路十字路口，是关林连接洛阳站与火车站的主要交叉口，同样也是老城连接王城广场与中央百货大楼的主要交叉口，南面连接立交桥与洛阳桥，车流量很大，主要为由南向北、由北向南、由南向西和由南向东。这些方向车流量大，但黄灯时间较短，会造成有些车辆因来不及停车而越过十字路口的停车线,但又由于红灯亮了而过不了路口,故而造成交通混乱。再加上目前我国大多数城市都存在的问题即城市道路建设严重滞后，不能满足机动车的迅猛发展，交通流量日益加的需求；城市非交通占道5严重，加剧了城市的交通压力；城市交通结构的不合理，交通工具发展的不平衡，红绿灯时间短的安排不合理也加剧了交通的紧张状况；交通事故是导致交通堵塞特别是重大交通堵塞的重要原因；交通管理职能作用不到位，管理效率不高，是造成交通拥堵的重要原因。3.4、十字路口车辆调度问题分析十字路口就是给各相位个分配一定的绿灯段，使得在每一个绿灯时段内冲突的相位不同时放行；十字路口的情况下，通常是相位1和相位3轮流现实的两种相位。如果因左转车数量多，需要设置左转相位时再加相位2而成为三个相位。这里，图上实线表示车辆，虚线表示行人。图（4）四、符号说明1T：驾驶员的反应时间；2T：汽车通过十字路口的时间；3T：停车距离的驾驶时间；0v：法定行驶速度；I：十字路口的长度；L：车长；f：刹车摩擦系数；m：汽车质量；()xt：为行驶距离；jx：第j种交通工具(辆)；jc：第j种交通工具单车费用系数；1ja：第j种交通工具单车载客量(人/辆)；1b：A城市瞬时交通流量的最大值(人)；2ja：第j种交通工具单车按规定的最大速度安全行驶时所必须占用的最小道路面积(平方米/辆)；2b：A城市道路总面积(平方米)；6五、模型的建立与求解模型一、通过延长黄灯时间来缓解交通拥堵在最早的交通灯设计中是没有黄灯的。由于没有黄灯的缓冲作用,司机在交通路口必须及时做出停车或启动车辆的准备；行人在通过马路的时候,也必须准确地判断通行时间和红绿灯的转换时间,因此,通常行人过马路是很危险的。红灯停、绿灯行,黄灯则告诫人们马上要转变灯的颜色,正在过马路的行人要抓紧时间通过.当绿灯转变为黄灯时,司机和行人应准备停下来;当红灯转变为黄灯时,司机和行人应准备启动.由于黄灯的缓冲作用,行人、司机就有更充足的时间来从容应付,提高了交通安全的保障系数,黄灯时间的确定对交通路口的安全行使起举足轻重的作用.时间少了,会造成有些车辆因来不及停车而越过十字路口的停车线,但又由于红灯亮了而过不了路口,势必造成交通混乱.而黄灯亮的时间过长又会浪费时间,降低道路利用率,甚至造成交通堵塞.下面我们将根据实际调查在力学与动力学的基础上给出一种计算黄灯闪烁的模型[1]。记1T------驾驶员的反应时间；2T------汽车通过十字路口的时间；3T------停车距离的驾驶时间；则123TTTT=++为黄灯应亮的时间。下面计算2T、3T：设法定行驶速度为0v，十字路口的长度为I，车长为L，则汽车通过十字路口的时间为20ILTv+=.注意，车的尾部必须通过路口，这样路口的实际长度就是IL+.停车过程是驾驶员踩刹车踏板产生的一种摩擦力，使汽车减速直至停止。设为汽车质量，f为刹车摩擦系数，()xt为行驶距离，刹车制动力为fmg（g为重力加速度）。有牛顿第二定律，刹车过程满足下述运动方程：22dxmfmgdt=−初始条件为：00(0)0,|tdxxvdt===.对微分方程积分一次，并代入条件00|tdxvdt==，得0dxfgtvdt=−+.令末速度为零，的刹车时间为01vtfg=对上式子在积分一次，并代入条件(0)0x=,得201()2xtgtvt=−+.故停车距离为220001011()()22vvvxtfgvfgfgfg=−+=.所以0130()12vxtTvfg==.驾驶员的反应时间，可根据统计数据经验得到，通常为1到2秒。这样，求得黄灯应亮时间为0102vILTTvfg+=++.根据我们对定鼎路与中州中路十字路口的调查统计数据有，汽车通过路口的行驶速度大约为20km/h，路口长度26m，车身长度为5m,汽车平均质量1300kg，通过红灯口出的车次是每分钟约为65辆，沥青路面刹车摩擦系数为0.8。7由上述公式代入数据，有0105026591750220.8109vILTTvfg++=++=++≈××，即黄灯应该设置的最佳时间约为7秒。模型二、线性规划的数学模型在人们传统的观念中解决城市道路交通拥堵的指导思想是，在车辆任意增加的前提下增加道路，以减小车辆静止平均密度，实现交通畅通，但是，随着经济的发展，汽车生产技术的提高，使道路的增长速度跟不上车辆增长速度，这就导致了车辆静止平均密度逐年增大，结果花费了大量人力物力财力修路架桥，但换来的不是交通顺畅，而是越来越严重的交通拥挤。可见错误的规划思路是城市交通发展走上恶性循环的直接原因。根据可持续发展的战略思想我们下面根据调查洛阳市中州中路与定鼎路交叉口的具体交通状况建立线性规划[2]的数学模型。如下:11minnnfcxx=+……+c(1)目标函数（1）表示所有交通工具的总费用（包括固定资产费用、维持运行费用和污染费用）。11111211221.0,,0nnnnnaxaxbstaxaxbxx++≥⎧⎪++≤⎨⎪≥≥⎩……………(2)(3)(4)约束条件（2）表示所有交通工具所能承载的人数大于等于该十字路口瞬时交通流量的最大值(人)。约束条件（3）表示所有交通工具所占有的总面积小于等于该十字路口的总面积。其中jx表示第j种交通工具(辆),(j=1,⋯,n)。jc表示第j种交通工具单车费用系数(包括固定资产费用、维持运行费用和污染费用)(元/年.辆)。1ja表示第j种交通工具单车载客量(人/辆)。1b表示A城市道瞬时交通流量的最大值(人)。2ja表示第j种交通工具单车按规定的最大速度安全行驶时所必须占用的最小道路面积(平方米/辆)。2b表示A城市道路总面积(平方米)。该线性规划模型对城市道路交通规划的解释为:求该线性规划问题的最优可行解,确定交通工