《【数学与应用数学】论文——英德市区交通阻塞的调度模型》由会员分享，可在线阅读，更多相关《【数学与应用数学】论文——英德市区交通阻塞的调度模型（9页珍藏版）》请在金锄头文库上搜索。
1、55 英德市区交通阻塞的调度模型英德市区交通阻塞的调度模型摘要摘要: 本文对英德市区交通阻塞情况,具体分析了造成城市交通阻塞的原因,并结合具体问题,建立数学模型解决交通阻塞问题.本文着重讨论了交叉路口的交通状况和调度方案,结合实际并充分利用了现有路口的通行能力,通过对交通阻塞原因分析包括交叉口通行能力强弱和路段通行能力分析, 得到交叉口最大通行能力的一般计算公式；通过交通控制策略分析给出了一个合理的调度方案（包括缓冲区优化和色灯分配方案的优化）,确定信号周期，建立单交叉口调度模型,达到对交通阻塞问题的分析与治理,对缓解城市交通拥挤,改善交通状况具有一定现实意义.关键词关键词: 交叉路口；通行能
2、力；信号周期；缓冲区1 问题的提出问题的提出 许多大中城市的交通拥阻造成了时间的浪费、工作的耽误和心理的烦躁,直接、间接带来了 相当大的经济损失.缓解拥阻需要多方努力、综合治理,请就你所了解的城市的情况,应用数 学建模方法提出、分析并探讨解决城市交通拥阻问题：(1) 在你的所在城市选择一个交通堵塞比较严重的十字路口,在交通高峰时 间实际调查 这些车流的数据,以及现行的交通调度方案. (2)分析交通堵塞的原因,提出治理方案. (3) 对你的方案作计算机模拟,评价其效果. 2003 年暑假期间,我们对英德市区的人民中路和利民路交叉口进行了调查,具体情况见 附录.这里给出一些结果,调查表明：车流量的
3、高峰期存在交通阻塞现象,阻塞的根源在于交 叉路口车流量受限.现行的色灯管制方案存在着一些缺陷,如信号灯周期不合理,绿信比（绿 灯时间/信号灯周期）不合理等导致交叉口的通行能力没能充分利用. 2 模型的假设模型的假设(1) 通往路口的所有车辆完全相同；(2) 路口处不发生事故；(3) 到达路口的车流量服从泊松分布；(4) 同一转向的车通过交叉口的平均速度相同,通过路口所用时间相同；(5) 所有司机遵守调度规则. 3 符号说明符号说明Tx：信号周期,即相邻两次绿灯亮之间的时间间隔；Dij：从 i 到 j 的车行方向；V：交叉口某一入口的通行能力；N 为每车道每小时的通行车辆数；S：入口车道的饱和流
4、量；表示与交叉口相接的 4 个路段各自的车道数目；img：信号的有效绿灯时间. 4 问题的分析问题的分析 4.1 交通阻塞原因分析交通阻塞原因分析 (1) 交叉口通行能力弱若把路段看成边,交叉路口看成结点,以车行方向为流向的话,则城市交通就是名符其实 的规范化的大型有向网络流问题.交通阻塞就是实际的流量超出了网络的边或结点的最大可 通行的允许量的实际表现.交通网络流的最大可允许的通行量有两个：一是路段的最大允许56 通行量；二是结点上的最大允许通行量. 路段通行能力分析：通过观测路段的断面车流量数即可得到路段的通行 量.国内外许 多研究表明,路段上一般不会发生阻塞和拥挤现象；除非个别情况,比如
5、：出了交通事故,又 要保留现场,整条车道上的车子就得停在原地不动；有些车子违章乱放,占用部分车道,造成 车辆通行困难；在无港湾式停靠站的地方,公交靠边停站占据非机动车道上、下乘客,造成非 机动车辆弯向机动车道等.以上这些都是临时的带偶然性的阻塞现象,只要加强管理就会得到 纠正.所以说,在由色灯控制的运行系统里,一般来说,路段是不会因为通行能力不够而产生阻 塞.于是交通拥挤现象的症结在道路交叉口. 交叉口通行能力分析：比如“十”字型交叉的平面路口.典型的“十”字型交叉路口见 下图：1243 图一 当前普遍是采用“红黄绿”色灯,根据交叉路流量的具体情况,由色灯分配通行权.在 “交叉口,同样一条车道
6、,不仅要通行东西向的车辆,还要通行南北方的车辆,从通过时间上来 说,东西向和南北向各摊一半,通车量也就下降了一半.若考虑到其它的时间损失,诸如左 转车辆干扰损失、自行车干扰损失等,交叉口的通行能力实际上只有路段通行能力的 3 0 45%.正因为交叉路口可允许的通行能力过低,客观上就形成了瓶颈,一旦路段上车流数量稍 多,阻塞便会出现. (2)其他交通阻塞原因 没专用公交车道,也没停车港湾,公交车停靠、启动等对车流影响较大； 车道过窄,人流太多,人民中路没有自行车道,横行人流对行车影响尤大； 前面交叉路口红灯排队长度过长； 右行车辆对直行车量的干扰等； 有些车辆违反交通规定. 4.2 交叉口最大通
7、行能力分析交叉口最大通行能力分析一般来说,交叉口的理想通行能力只有路段通行能力的 50%,实际上只有路段通行能 力的 3 0 45%.下面先分析一下路段的最大通行能力.结合我国的情况,汽车驾驶员“根据时速确定前后两车间距,一般以时速公里数为间距 米数,在晴雨天都比较适用”的原则,若以 v(km/ h)计车速,一般车身长度以 8m 计,则 有如下关系式：(1)81000 vvN其中 N 为每车道每小时的通行车辆数.由,说明车流的通过量确实是随车速的增大而增多的,但按 0)8/(80002vdvdN(1 )式,混合车辆数又以每小时通过 1000 辆为其极限值,即100081000limlim vv
8、N vv根据我国的车速、车况,每车道混合车型流量每小时以 9001000 辆为宜 .也就是说,城57 市快速车道以每小时混合车型 1000 辆计,非快速车道按 900 辆计算为妥.因而,可以得到交叉口最大通行能力的一般计算公式：%4590041 iimN表示与交叉口相接的 4 个路段各自的车道数目.im求得交叉口最大通行能力的意义在于：通过比较实际测得的交叉口通行能力 和该 交叉口最大通行能力,可以知道该交叉口提高通行能力的潜力有多大.如果实测通行能力接近 最大通行能力,还存在交通阻塞的话,说明通过“软件”的方法奏效不大,只能改造“硬件”. 如果实测通行能力小于最大通行能力,说明该路口的调度策
9、略存在改进的可能和必要.通过合 理的调度方案,可以进一步通过其通行能力.5 模型建立与求解模型建立与求解5.1 交通控制策略交通控制策略5.1.1 设置缓冲区设置缓冲区 在路段和交叉口之间设置缓冲区.在缓冲区内进行车流的车道分配等预处理,作好进入交 叉口的准备工作,无疑会对提高交叉口的通行能力有益. 现实生活中,人们正是这样做的.车辆在进入交叉口之前,按其转向进入相应车道排队.当 然这只是最简单的缓冲区,是固定的缓冲区,不会随交通状况改变. 在设计缓冲区时要考虑下几个方面缓冲区长度、车道分配方案. 缓冲区长度的确定要与信号灯配时方案相结合,达到二者匹配为最佳.基本原则是使得某 一路段缓冲区所停
10、的车能够在其通行时间内全部通过.当然,由于达到缓冲区的车流量是 随机的,此处的“全部通过”是基于统计数据的,并不能保证所有时刻都达到匹配.5.1.2 缓冲区车道分配方案：缓冲区车道分配方案： 假设路段共有 n 条车道,每条车道的属性包括：来去（其上的车是进入交叉口,还是来自 交叉口）,转向（其上的车是左转,右转还是直行）.这可以在缓冲区人口出设置一个横跨所 有路道的指示牌,指示各条车道的属性,以便各车各进所需.目前,一般交叉口都是固定分配的. 以英德市人民中路为例,该路共有 8 条车道,分配如下： 人民中路现行车道分配12 交34 叉左转5直行6 口直行7右转85.1.3 信号灯配时方案信号灯
11、配时方案 典型的“字路口”共有十二个车行方向(相位),如下表： 表 1D16D12D14D34D36D38D58D52D56D78D72D7458 冲突D58 D72 D38 D74D36 D72 D52 D38D14 D58 D74 D52D14 D74 D52 D16D36 D72 D16 D74D36 D38 D16 D14D14 D16 D58 D38D16 D36 D58 D52路口车辆调度问题就是给各个相位分配一定的绿灯段,使得每一绿灯段内,冲突的相位不 同时放行；而调度问题的优化也就是在此基础上寻找使目标函数最优的方案.关于交通 信号的基本参数有信号周期,绿灯信号比（简称绿信比）
12、,黄灯时间.5.2 调度系统发展调度系统发展 调度系统发展到现在,大致有三种基本形式： 固定控制：缓冲区参数（长度、车道分配方案）和信号灯参数（周期、绿信比、黄 灯时间）全部固定. 这种控制方式目前应用的比较普遍.这些参数的确定,大部分是依照所谓 “规则”,没有针对相应交叉口进行优化.所以,一般说来,这种控制方式还有潜力可挖.我们下 边给出的第一种模型便是基于这种考虑. 实时选择控制：通过检测系统检测到的数据,在一定优化准则下从备选方案中选择测 试的值.相比于定时控制,这种方法实时性、针对性强,可以在一定程度上提高交叉口的通行 能力. 实时生成控制：通过检测系统检测到的数据,在一定优化算法下,
13、通过计算机求解得到 控制参数. 5.3 单交叉口调度模型单交叉口调度模型这是一种定时控制方式,是目前国内各城市普遍采用的控制方式.该方式关键在于确定合 适的信号灯控制参数信号周期、各相位的绿信比、黄灯时间. 定义 1 同一车行方向相邻两次的放行时间间隔称之为一个信号周期. 定义 2 同时放行一个或多个路口车辆通行方向称之为一个信号相位,显然一个 相位内的各 通车方向不得冲突. 此处暂且不考虑进出口车道分配,路口车辆调度问题就是在每一个信号周期内给各相位 分配一定的绿灯段,使得每一绿灯段内,冲突的相位不同时放行,而调度问题的优化也就是在 此基础上寻找使目标函数最优的方案. 5.3.1 信号灯控制
14、设置条件信号灯控制设置条件 设置交通信号可以解决平面交叉口的交通冲突问题,但是并不是所有的交叉路口都需要 安装信号灯来指挥交通,也不是所有的交叉路口都能够仅靠信号灯就能解决交通问题.比如, 在交通量不大的路口安装信号灯指挥交通,只会造成车辆和行人通过路口的延误.根据最新交 通研究成果当交叉口总交通量少于该交叉口平均每车道 25 pcu/h 的交通需求水平,即：交叉口没有必要设置信号灯控制；否则就要设置信号灯控制.在上式中,n 代表交叉口入 口数,V (i,4)代表第 i 号入口汽车交通量,R(i)代表第 i 号入口车道数.同时当交叉口总的交通 流量比 Y0.95 时,本系统建议在该交叉口处实施
15、交通管制或建设立交桥. 5.3.2 调度优化指标调度优化指标 信号调度主要包括两个方面 信号相位设计,决定了如何引导一个信号交叉口各个方向交通流的运行；信号配时设计,这是决定各个相位中各信号灯色 (绿、黄、红灯 )的运行.在这里将上 述两个部分统称为信号配时设计.对信号交叉口而言,交叉口上某一入口车道上的通行能力可 niniiRiV11)(25)4 ,(59 以使用下式计算：(2)TgSV/其中：V：信号交叉口某一入口车道的通行能力 (v/h)；S：该入口车道的饱和流量 (v/s)；g：某相信号的有效绿灯时间 (s)；T：信号周期长度 (s).由于饱和流量与道路的硬件设施有关,这样从上式可以看
16、出,决定信号交叉口某一入口 车道通行能力的是信号灯的配时参数.定义 3 各个相位的车辆等待通过路口的最大时间称之为最大等待时间.城市道路交通信号配时优化是根据各个相位交通流量,以相位的有效绿灯时间为自变 量,使得给定的目标函数最小的优化方法.目标函数中的性能指标通常取延误时间和停车次数、 通行能力、最大等待时间. 车辆平均延误时间计算公式为(3)0 . 1/()0 . 1 (yucd式中,d 为车辆平均延误 (),c 为信号周期 (),u 为绿信比 (相位有效绿灯时间与周 期时间的比 ),为交通流量与饱和流量之比 .车辆平均停车次数计算公式为 (4)0 . 1/()0 . 1 (9 . 0yuh式中为车辆平均停车次数 (次).相位通行能力计算公式为,式中 q 为通行能力,s 为相
