红绿灯转换周期的设计中文稿

1红绿灯转换周期的设计摘要针对有信号灯的路口，车辆通行能力的问题。我们首先根据题意将一小时这一周期，分为36个长度为10s的时段。对于每个时段的到达车辆数，假设其服从泊松分布，且取值在给定范围内，可以通过编程模拟每个时段的到达车辆数。另外，引入每时刻开始时的滞留车辆数这一概念。而在每个周内，当滞留车辆数与到达车辆数之和在通行能力范围之内时，它们可以全部通过，当超过通行能力时，则按通行能力通过，不能通过的车辆将滞留到下一周期。由此便可以建立模型，模拟出一个周期内，每一时段的滞留车辆数，到达车辆数，以及通过车辆数，问题便可以得到解决。对于问题一，只需将每个时段的通过车辆数累积，即可得到方向1一个周期内的通过车辆数，为3364。问题二要求等待时间，则在原有模型的基础上，引入每时段内到达车辆所需的等待时间这一概念，得到红灯时方向1车辆平均等待时间为43s，最大等待时间为70s。在问题三中，我们假设，车辆等长且间距相等，由此将求平均排队长度和最大排队长度，转化为求平均滞留车辆数和最大滞留车辆数。得到平均排队长度为198m，最大排队长度为480m。对于第四问，绿灯时平均通过车辆数为总通过车辆数除以绿灯个数，即为93辆。问题五要求考虑方向2，方向2的处理与方向1基本相同。不同之处是方向1的30s绿灯和70s红灯对应方向2的30s红灯和70s绿灯。编程求得在一小时内有5040辆来自方向2的车通过交叉路口。当方向2的信号灯是红灯时，平均一辆车的等待时间为93s，最大等待时间为110s。等待方向2红灯时车队的平均排队长度是282m，最大排队长度为834m。绿灯时，方向1平均140辆车通过交叉路口，最多140辆通过交叉路口。最后的拓展问题，让方向1的绿灯时间在一定的范围内，以一定步长变化，得到不同红灯长度的情况下车辆总的等待时间，求出使得总等待时间最短的绿灯时间。当考虑到方向2时，思路不变，只是总等待时间为两个方向的等待时间之和，求出使得总等待时间之和最短的方向1的绿灯时间为28s。关键词：红绿灯周期、车辆、等待时间2一、问题重述假设两个单行车道的交叉路口由一个红绿灯控制。假定每十秒有5~15辆道路1的车到达交叉路口，每十秒大概6~24辆道路2的车到达交叉路口。如果是绿灯，每十秒道路1的车可通过交叉路口有36辆，每十秒有20辆道路2的车通过这个交叉路口。不允许转弯。已知，红绿灯在方向1绿灯30秒，红灯是70秒写一个仿真算法回答60分钟时段内的问题1、在一小时内有多少辆来自道路1的车通过交叉路口2、当道路1的信号灯是红灯时，平均一辆车的等待时间？最大等待时间3、等待道路1红灯时车队的平均排队长度是多少？最大排队长度4、绿灯时，道路1平均多少辆车通过交叉路口？最多多少辆？5、若是来自道路2的车，请回答以上问题如何运用你的算法决定转换时间使得总的等待时间最短？当考虑到道路2的时候，你应该修正你的算法。二、问题分析现代社会交通堵塞是很严重的出行问题，如何设计红绿灯的转换周期，使得汽车等待时间以及排队长度最短是很重要的问题。根据现有的交通流理论，我们认为任意时段内车辆到达数符合泊松分布。第一个问根据题意，我们把10s作为一个最小的计算周期，假设一小时内的每一个10s内，到达交叉路口的车的数量均服从泊松分布，且在给定范围之间，由此一共生成360个服从泊松分布的随机数，作为车辆到达数。并给出滞留车辆数这一概念，即某时刻前到达且尚未通过的车辆数，在绿灯时，将每10s的滞留车辆数与每10秒最大通过车辆数36比较，其较小值即为该10s的通过量。累加即可得出一小时到达并通过交叉路口的车辆数。第二个问求解每辆车的平均等待时间，需求出是所有车辆的总等待时间，我们求出每个时段内滞留车辆的等待时间，然后累加得到总的等待时间，后得到每辆车的平均等待时间。然后，比较每个时段内滞留车辆的等待时间，得到最大等待时间。第三个问题，我们假设所有车车长相同，车辆排队时保持相同的间距。同样，我们求出每个时段内的滞留车辆数，乘以车长和间距可以得到排队长队，累加后除以总时段数得出车队平均排队长度。然后，通过比较每个时段内的车辆排队长队，可以得到最大排队长度。第四个问题，因为车辆只能在绿灯时通过交叉路口，所以，每个绿灯周期时平均通过交叉路口的车辆数，就等于一小时内通过交叉路口的车辆数除以一小时内的绿灯周期个数。第五个问题，方向2的思路基本与方向1的相同，所不同的是方向1是30s绿灯，70s红灯，对应方向2为70s绿灯，30s红灯。另外，方向2来车辆较大，而绿灯时通过能力较小，所以考虑到可能会出现一个绿灯周期过完后，路口仍有车辆滞留的情况，要对每辆车的等待时间的计算做重新考虑和分析。至于最后的拓展问题，可以让方向1的红灯时间在一定的范围内，以1s为步长变化，分别得到车辆总的等待时间，求出使得总等待时间最短的红灯时间。当考虑到方向2时，思路不变，只是总等待时间为两个方向的等待时间之和，求出使得总等待时间之和最短的红灯时间。3三、模型假设1、1小时内每10秒到达车辆数均在5到15辆之间，且服从泊松分布。2、车辆长度相等，且均为4.5m，停车等待红灯时所有车辆间间距都相同，且均为1.5m。3、在方向1红灯时对应方向2为绿灯，在方向1绿灯时对应方向2为红灯。四、符号系统Q(t):t时段内道路1的车到达交叉路口的辆数；I(t):t时段开始时在道路1的交叉路口滞留的车辆数；q(t):t时段内道路1的车通过交叉路口的辆数；D(t):t时段内到达的车辆要通过路口所需的等待时间；Q:一周期内总通过车辆数；T:车辆总等待时间；五、模型建立5.1随机模拟模型假设车辆到达交叉路口服从泊松分布，首先运用matlab生成一组符合泊松分布并且区间在题目给定的范围内的随机数，模拟每10秒到达交叉路口的车辆数Q(t)，因为以10s为一个时段计算，所以在一小时为周期的情况下，有360个时段，即t的取值从0到359。在初始时段，即t=0的时候，假设道路没有车辆滞留，该时段通过路口的车辆数q(0)可以用该时段到达叉路口的车辆数Q(0)表示如下：36)0(;3636)0(;)0()0(QQQq则之后的每一时段t+1开始时的交叉路口的滞留车辆都可以用前一时间段t的滞留车辆数，到达车辆数以及通过车辆数表示。即某时段开始时的滞留车辆数，即上一时段结束时的滞留车辆数，为上一时段开始时的滞留车辆数，加上上一时段到达的车辆数，扣除上一时段通过车辆数。用图表形式表示如图1.图1.t+1时段开始时的滞留车辆用公式的形式表示即：360,1,0)()()()1(ttqtQtItI式中，虽然仅有360个时段，但t的取值从0到360。因为第361个时段的开始时的滞留车辆数，虽然不在考虑周期内，但它也是最后一个时段结束时的滞留车辆数，也能根据周期内的数据求得，所以t的取值从0到360。接下来求每个时段内的通过的车辆数，当红灯时，没有车辆能通过路口，即0)(tq，当绿灯时，时段内的需要通过路口的车辆数为滞留车辆数和时段内到达的车辆数之和，当他们的数量小于绿灯时的通行能力时，可以全部通过，当他们的数量大于通行能力时，按最大通行能力通过。无法通过的车辆将滞留到以后通过。用公式表示如下：Q(t)q(t)I(t)4红灯情况绿灯情况036)()(3636)()()()()(tQtItQtItQtItq由此模拟随机模型基本建立完成，对于一个周期一小时内的车辆进出情况可以用图表的形式表示如图2：图2.一小时内车辆进出情况5.1.1问题一的求解根据建立的模型，编写程序，多次模拟，求出每次模拟，每一时段的滞留车辆数，到达车辆数，以及通过车辆数，其中一次模拟的数据见附录1。观察数据发现对于方向1，基本上每一次绿灯结束后，滞留车辆数都会为0，即每一个红绿灯周期内到达的车辆，都可以在该周期的绿灯周期内通过路口，不会有车辆堆积到下一个周期。说明对于方向1，现在的红绿灯安排是合理的，绿灯时间是充裕的。通过累加每一时段的通过车辆数可以得到总的通过车辆数，即：3590)(ttqq多次运行程序发现q的值在3364附近波动，用matlab的normplot函数处理，发现图形显示为直线，即多次模拟得到的q值近似服从正态分布，如图3。用normpfit函数处理得到参数64.43,3364，其95%的置信区间为[3332,3396]。图3.normplot函数得到的图像I(360)I(0)I(1)I(2)I(359)Q(0)q(0)Q(1)q(1)Q(359)55.1.2问题2的求解问题2要求当方向1的信号灯是红灯时，平均一辆车的等待时间和最大等待时间。求解思路是对于任意红灯时段，该时段到达的车辆所需的平均等待时间，为该时段开始时的滞留车辆全部通过路口所需的时间，因为只有在前面的滞留车辆先通过，后到达的车辆才能通过路口。若一个周期30s绿灯时间能使得滞留车辆通过，那么该时段到达的车辆能在这个红绿灯周期内通过，若不能，则要到下一个周期甚至下下个周期才能通过了。定义数组D(t)，记录每个时段到来的车所需的等待时间，可以将时段t表示为第n个红绿灯周期的第m个10s时段，即9,1,035,2,110mnmnt对于方向1，因为通过之前运行程序可以发现，每一个红绿灯周期100s内到达的车均能在30s绿灯时间通过，所以认为绿灯时段到达的车的等待时间为0。红灯时的等待时间为，该时段到下一次绿灯开始的时间，加上绿灯开始后该时段滞留的车通过路口所需的时间，用公式表示为：9,3108)(721012072)(361011036)(101002,1,00)(mtImtImtImmtD通过编程可以得到每个时段到达车辆的等待时间，对每个时段的到达车辆数和等待时间相乘再求和，即可得到所有到达车辆总等待时间，即:3590)()(ttDtIT再用总等待时间除以红灯时到达车辆总数，即可得到红灯时车辆的拼接等待时间。最大等待时间同样可以通过编程，得到每个时段到达车辆的等待时间，求出其最大值。程序运行的结果，平均等待时间在43s附近波动，最大等待时间为70s。5.1.3问题三的求解对于问题三求平均排队长度和最大长度，根据模型假设，我们认为车辆是等长的，车辆也是等间距的。所以要求排队长度可以转换为求滞留车辆数。根据之前建立的模型，我们已经可以求出每一时段开始时的滞留车辆数，对其求平均即可得到平均滞留车辆数，进行比较即可得到最大滞留车辆数。程序运行的结果，平均滞留车辆数在33附近波动，最大滞留车辆数在80附近波动。即平均排队长度为198m，最大排队长度为480m。5.1.4问题四的求解因为车辆只能在绿灯时通过交叉路口，所以，每个绿灯周期时平均通过交叉路口的车辆数，就等于一小时内通过交叉路口的车辆数除以一小时内的绿灯周期个数，约为93辆。5.1.5问题五的求解方向2的思路基本与方向1的相同，所不同的是方向1是30s绿灯，70s红灯，对应方向2为70s绿灯，30s红灯。另外，方向2来车辆数较大，而绿灯时通过能力较小，所以考虑到可能会出现一个绿灯周期过完后，路口仍有车辆滞留的情况，要对每辆车的6等待时间的计算做重新考虑和分析。对于方向2，通过之前运行程序可以发现，由于生成数的随机性，且方向2来车辆较大，而绿灯时通过能力较小，所以在每一个100s的红绿灯周期中，不一定能保证在绿灯时，该周期到达的车辆都能通过。一旦无法全部通过，那么滞留的车就会到下一个绿灯周期再通过，这样下一个周期需要通过的车辆数就会增加，基本上是不可能在一个周期内通过了，这样就会造成积压，使得滞留车辆数呈整体随时间上升的趋势。这样绿灯时到达的车辆也需要等待，所以等待时间需要重新计算。通过编程可以得到每个时段到达车辆的等待时间，对每个时段的到达车辆数和等待时间相乘再求和，即可得到所有到达车辆总等待时间，即:3590)()(ttDtIT再用总等待时间除以红灯时到达车辆总数，即可得到红灯时车辆的拼接等待时间。最大等待时间同样可以通过