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

《红绿灯转换周期的设计中文稿》由会员分享，可在线阅读，更多相关《红绿灯转换周期的设计中文稿（10页珍藏版）》请在金锄头文库上搜索。

1、1红绿灯转换周期的设计红绿灯转换周期的设计摘要摘要针对有信号灯的路口，车辆通行能力的问题。我们首先根据题意将一小时这一周 期，分为 36 个长度为 10s 的时段。对于每个时段的到达车辆数，假设其服从泊松分布， 且取值在给定范围内，可以通过编程模拟每个时段的到达车辆数。另外，引入每时刻 开始时的滞留车辆数这一概念。而在每个周内，当滞留车辆数与到达车辆数之和在通 行能力范围之内时，它们可以全部通过，当超过通行能力时，则按通行能力通过，不 能通过的车辆将滞留到下一周期。由此便可以建立模型，模拟出一个周期内，每一时 段的滞留车辆数，到达车辆数，以及通过车辆数，问题便可以得到解决。 对于问题一，只需将

2、每个时段的通过车辆数累积，即可得到方向 1 一个周期内的 通过车辆数，为 3364。问题二要求等待时间，则在原有模型的基础上，引入每时段内 到达车辆所需的等待时间这一概念，得到红灯时方向 1 车辆平均等待时间为 43s，最大 等待时间为 70s。在问题三中，我们假设，车辆等长且间距相等，由此将求平均排队长 度和最大排队长度，转化为求平均滞留车辆数和最大滞留车辆数。得到平均排队长度 为 198m，最大排队长度为 480m。对于第四问，绿灯时平均通过车辆数为总通过车辆 数除以绿灯个数，即为 93 辆。 问题五要求考虑方向 2，方向 2 的处理与方向 1 基本相同。不同之处是方向 1 的 30s 绿

3、灯和 70s 红灯对应方向 2 的 30s 红灯和 70s 绿灯。编程求得在一小时内有 5040 辆来自方向 2 的车通过交叉路口。当方向 2 的信号灯是红灯时，平均一辆车的等待时 间为 93s，最大等待时间为 110s。等待方向 2 红灯时车队的平均排队长度是 282m，最 大排队长度为 834m。绿灯时，方向 1 平均 140 辆车通过交叉路口，最多 140 辆通过交 叉路口。 最后的拓展问题，让方向 1 的绿灯时间在一定的范围内，以一定步长变化，得到 不同红灯长度的情况下车辆总的等待时间，求出使得总等待时间最短的绿灯时间。当 考虑到方向 2 时，思路不变，只是总等待时间为两个方向的等待时

4、间之和，求出使得 总等待时间之和最短的方向 1 的绿灯时间为 28s。关键词：红绿灯周期、车辆、等待时间2一、问题重述一、问题重述假设两个单行车道的交叉路口由一个红绿灯控制。假定每十秒有 515 辆道路 1 的 车到达交叉路口，每十秒大概 624 辆道路 2 的车到达交叉路口。如果是绿灯，每十秒 道路 1 的车可通过交叉路口有 36 辆，每十秒有 20 辆道路 2 的车通过这个交叉路口。 不允许转弯。已知，红绿灯在方向 1 绿灯 30 秒，红灯是 70 秒写一个仿真算法回答 60 分钟时段内的问题 1、在一小时内有多少辆来自道路 1 的车通过交叉路口 2、当道路 1 的信号灯是红灯时，平均一辆

5、车的等待时间？最大等待时间 3、等待道路 1 红灯时车队的平均排队长度是多少？最大排队长度 4、绿灯时，道路 1 平均多少辆车通过交叉路口？最多多少辆？ 5、若是来自道路 2 的车，请回答以上问题 如何运用你的算法决定转换时间使得总的等待时间最短？当考虑到道路 2 的时候，你 应该修正你的算法。 二、二、 问题分析问题分析 现代社会交通堵塞是很严重的出行问题，如何设计红绿灯的转换周期，使得汽车 等待时间以及排队长度最短是很重要的问题。根据现有的交通流理论，我们认为任意 时段内车辆到达数符合泊松分布。 第一个问根据题意，我们把 10s 作为一个最小的计算周期，假设一小时内的每一 个 10s 内，

6、到达交叉路口的车的数量均服从泊松分布，且在给定范围之间，由此一共 生成 360 个服从泊松分布的随机数，作为车辆到达数。并给出滞留车辆数这一概念， 即某时刻前到达且尚未通过的车辆数，在绿灯时，将每 10s 的滞留车辆数与每 10 秒最 大通过车辆数 36 比较，其较小值即为该 10s 的通过量。累加即可得出一小时到达并通 过交叉路口的车辆数。 第二个问求解每辆车的平均等待时间，需求出是所有车辆的总等待时间，我们求 出每个时段内滞留车辆的等待时间，然后累加得到总的等待时间，后得到每辆车的平 均等待时间。然后，比较每个时段内滞留车辆的等待时间，得到最大等待时间。 第三个问题，我们假设所有车车长相同

7、，车辆排队时保持相同的间距。同样，我 们求出每个时段内的滞留车辆数，乘以车长和间距可以得到排队长队，累加后除以总 时段数得出车队平均排队长度。然后，通过比较每个时段内的车辆排队长队，可以得 到最大排队长度。 第四个问题，因为车辆只能在绿灯时通过交叉路口，所以，每个绿灯周期时平均 通过交叉路口的车辆数，就等于一小时内通过交叉路口的车辆数除以一小时内的绿灯 周期个数。 第五个问题，方向 2 的思路基本与方向 1 的相同，所不同的是方向 1 是 30s 绿灯， 70s 红灯，对应方向 2 为 70s 绿灯，30s 红灯。另外，方向 2 来车辆较大，而绿灯时通 过能力较小，所以考虑到可能会出现一个绿灯

8、周期过完后，路口仍有车辆滞留的情况， 要对每辆车的等待时间的计算做重新考虑和分析。 至于最后的拓展问题，可以让方向 1 的红灯时间在一定的范围内，以 1s 为步长变 化，分别得到车辆总的等待时间，求出使得总等待时间最短的红灯时间。当考虑到方 向 2 时，思路不变，只是总等待时间为两个方向的等待时间之和，求出使得总等待时 间之和最短的红灯时间。3三、三、 模型假设模型假设 1、1 小时内每 10 秒到达车辆数均在 5 到 15 辆之间，且服从泊松分布。 2、车辆长度相等，且均为 4.5m，停车等待红灯时所有车辆间间距都相同，且均为 1.5m。 3、在方向 1 红灯时对应方向 2 为绿灯，在方向

9、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 为一

10、个时段计算，所以在一小时为周期的情况下，有 360 个时段，即 t 的取值从 0 到 359。 在初始时段，即 t=0 的时候，假设道路没有车辆滞留，该时段通过路口的车辆数 q(0)可以用该时段到达叉路口的车辆数 Q(0)表示如下： 36)0(;3636)0(; )0()0(QQQq则之后的每一时段 t+1 开始时的交叉路口的滞留车辆都可以用前一时间段 t 的滞留 车辆数，到达车辆数以及通过车辆数表示。即某时段开始时的滞留车辆数，即上一时 段结束时的滞留车辆数，为上一时段开始时的滞留车辆数，加上上一时段到达的车辆 数，扣除上一时段通过车辆数。用图表形式表示如图 1.图 1. t+1 时段开始时

11、的滞留车辆 用公式的形式表示即： 360, 1 , 0)()()() 1(LttqtQtItI 式中，虽然仅有 360 个时段，但 t 的取值从 0 到 360。因为第 361 个时段的开始时 的滞留车辆数，虽然不在考虑周期内，但它也是最后一个时段结束时的滞留车辆数， 也能根据周期内的数据求得，所以 t 的取值从 0 到 360。 接下来求每个时段内的通过的车辆数，当红灯时，没有车辆能通过路口，即 ，当绿灯时，时段内的需要通过路口的车辆数为滞留车辆数和时段内到达的车0)(tq 辆数之和，当他们的数量小于绿灯时的通行能力时，可以全部通过，当他们的数量大 于通行能力时，按最大通行能力通过。无法通过

12、的车辆将滞留到以后通过。用公式表Q(t)q(t)I(t)4示如下： 红灯情况绿灯情况036)()(3636)()()()( )(tQtItQtItQtI tq由此模拟随机模型基本建立完成，对于一个周期一小时内的车辆进出情况可以用 图表的形式表示如图 2：图 2.一小时内车辆进出情况5.1.1 问题一的求解问题一的求解 根据建立的模型，编写程序，多次模拟，求出每次模拟，每一时段的滞留车辆数， 到达车辆数，以及通过车辆数，其中一次模拟的数据见附录 1。观察数据发现对于方向 1，基本上每一次绿灯结束后，滞留车辆数都会为 0，即每一个红绿灯周期内到达的车 辆，都可以在该周期的绿灯周期内通过路口，不会有

13、车辆堆积到下一个周期。说明对 于方向 1，现在的红绿灯安排是合理的，绿灯时间是充裕的。 通过累加每一时段的通过车辆数可以得到总的通过车辆数，即： 3590)(ttqq多次运行程序发现 q 的值在 3364 附近波动，用 matlab 的 normplot 函数处理，发 现图形显示为直线，即多次模拟得到的 q 值近似服从正态分布，如图 3。用 normpfit 函 数处理得到参数，其 95%的置信区间为3332,3396。64.43,3364I(360)I(0)I(1)I(2)I(359)Q(0)q(0)Q(1)q(1)Q(359)5图 3. normplot 函数得到的图像5.1.2 问题问题

14、 2 的求解的求解 问题 2 要求当方向 1 的信号灯是红灯时，平均一辆车的等待时间和最大等待时间。 求解思路是对于任意红灯时段，该时段到达的车辆所需的平均等待时间，为该时段开 始时的滞留车辆全部通过路口所需的时间，因为只有在前面的滞留车辆先通过，后到 达的车辆才能通过路口。若一个周期 30s 绿灯时间能使得滞留车辆通过，那么该时段 到达的车辆能在这个红绿灯周期内通过，若不能，则要到下一个周期甚至下下个周期 才能通过了。 定义数组 D(t)，记录每个时段到来的车所需的等待时间，可以将时段 t 表示为第 n 个红绿灯周期的第 m 个 10s 时段，即 9, 1 , 035, 2 , 110LLm

15、nmnt 对于方向 1，因为通过之前运行程序可以发现，每一个红绿灯周期 100s 内到达的 车均能在 30s 绿灯时间通过，所以认为绿灯时段到达的车的等待时间为 0。红灯时的等 待时间为，该时段到下一次绿灯开始的时间，加上绿灯开始后该时段滞留的车通过路 口所需的时间，用公式表示为： 9, 3 108)(721012072)(361011036)(101002 , 1 , 00)(Lm tImtImtImmtD通过编程可以得到每个时段到达车辆的等待时间，对每个时段的到达车辆数和等 待时间相乘再求和，即可得到所有到达车辆总等待时间，即: 3590)()(ttDtIT再用总等待时间除以红灯时到达车辆

16、总数，即可得到红灯时车辆的拼接等待时间。 最大等待时间同样可以通过编程，得到每个时段到达车辆的等待时间，求出其最大值。 程序运行的结果，平均等待时间在 43s 附近波动，最大等待时间为 70s。5.1.3 问题三的求解问题三的求解 对于问题三求平均排队长度和最大长度，根据模型假设，我们认为车辆是等长的， 车辆也是等间距的。所以要求排队长度可以转换为求滞留车辆数。根据之前建立的模 型，我们已经可以求出每一时段开始时的滞留车辆数，对其求平均即可得到平均滞留 车辆数，进行比较即可得到最大滞留车辆数。 程序运行的结果，平均滞留车辆数在 33 附近波动，最大滞留车辆数在 80 附近波 动。即平均排队长度为 198m，最大排队长度为 480m。5.1.4 问题四的求解问题四的求解 因为车辆只能在绿灯时通过交叉路口，所以，每个绿灯周期时平均通过交叉路口 的车辆数，就等于一小时内通过交叉路口的车辆数除以一小