红绿灯亮起时间方案设计.pdf

论文题目：红绿灯亮起时间方案设计

姓名：专业：

姓名：专业：

姓名：专业：

摘要

本文就典型城市道路红绿灯实时配时问题进行研究：

首先，以单点红绿灯配时为设计方案，针对尽可能顺畅的目标，我们考虑用延误时

间和滞留车辆数两个量作为路口顺畅程度的评价指标，由此引入延误率，滞留率及阻塞

度的概念，在尽可能顺畅的要求下，极小化延误率和平均滞留车辆数，由此建立目标函

数，设计相应算法。

其次，将整个典型环路尽可能顺畅,定义为一个周期内从某路口流向下一路口并无阻

碍通过的车辆数尽可能多。采用图解的方法，提出离开率、离开率时间积、滑动窗口的

概念，建立出混合线性规划模型，得出在同一时刻各十字路口交通灯的相位分布，最后

作出了运作时序图。

模型一中，两个目标函数都是比较复杂的非线性函数，约束条件中也因含有max

等函数成为非线性，而变量约束为整数，故整个模型一是非线性规划，并且利用计算复

杂性的理论，我们可以大致确定其模型属于NP难问题。对于NP难问题，现在还没有

多项式算法，不能在较短的时间内得出最优解(通过将优化模型输入LINGO，LINGO不

能找出全局最优解)，故我们选择采用启发式的禁忌搜索算法，禁忌搜索能够同时拥有

高效性和鲁棒性，它的算法设计忌搜索是对局部领域搜索的扩展，得出了较好的结果。

以所有路口的阻塞度总和为目标，得出典型环路上各十字路口的公共周期时长为120s，

以及在该周期时长下的红绿灯配时方案，结果见表1~4。

由此，完成了对整个典型环路的红绿灯配时方案的优化设计。该方案给出了共用周

期时长下的每个路口红绿配时方案和各个路口交通灯的相位时序图。

关键词：双目标优化规划模型混合线性规划模型单点红绿灯配时滞留率阻塞度禁

忌搜索算法LINGO软件

一．问题提出

随着城市汽车数量不断增加，每天的上下班高峰期，主要交通路口都会出现堵车现

象。为了增加道路的通过能力，减少堵车现象的发生，红绿灯能够发挥重要的作用。

请建立一个数学模型，确定合理的红绿灯亮起时间。

二．问题分析

十字路口是组成城市道路网的基本单元，对其进行研究是开展城市交通系统研究的

前提和基础。城市交通控制分为单交叉口控制和多交叉口协调控制(即按控制范围分为

点控、线控和面控)，并非后者比前者控制效果好，它们各有自己的适用范围。单交叉

口控制不但更适于那些孤立的交叉口，而且还担负着线控、面控控制方案的落实。以下

引入一组概念：

相位：一个交叉口中可同时获得通行权的一组互不冲突的交通车流。

交通流量：单位时间内通过某个位置的车辆数。单位一般为辆/小时。

周期时长：各相位车流轮流获得通行权一次所需的时间，单位为秒。

相位差：相邻路口同一相位绿灯或红灯起始时间之差。

绿信比：一个周期内内一个相位所获得的有效绿灯时间长度与整个周期时长的之间

比值。

针对典型环路设计出的优化方案能提供如下信息：

1)典型环路上每个路口的红绿灯配时方案和周期时长。

2)典型环路上所有路口在同一时刻的相位分布，并按共用周期时长轮转。

对某一个交通繁忙的十字路口，每一条支路按车行方向可分为三种车道：左行，右

行和直行。每个车道的交通流量因时间、路口、支路、行车方向的不同而不同。每一个

路口的交通灯红绿配时方案及周期时长也可能不尽相同。而且，同一时刻，各个路口的

交通灯相位分布也可能不一致。这些都反映了该问题背景的复杂性。

结合上述方案的设计内容，我们需要对问题做进一步的简化：

第一，只考虑上下班高峰期时的交通问题，这使的交通流量相对稳定，从而进行离

线方案设计。

第二，结合目前国内道路交通管理状况，只讨论典型四相位三车道的共用周期时长

的信号联动管理，并将直行和右行视为一个车道，如图1所示：

图1路口的四个相位

由前面相位的定义可知：

在任一时刻，某