CN109637141A - 一种基于宽度优先搜索的动态配时交通信号灯控制方法 - Google Patents
一种基于宽度优先搜索的动态配时交通信号灯控制方法 Download PDFInfo
- Publication number
- CN109637141A CN109637141A CN201910032770.7A CN201910032770A CN109637141A CN 109637141 A CN109637141 A CN 109637141A CN 201910032770 A CN201910032770 A CN 201910032770A CN 109637141 A CN109637141 A CN 109637141A
- Authority
- CN
- China
- Prior art keywords
- phase
- time
- vehicle
- traffic
- search
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/01—Detecting movement of traffic to be counted or controlled
- G08G1/0104—Measuring and analyzing of parameters relative to traffic conditions
- G08G1/0137—Measuring and analyzing of parameters relative to traffic conditions for specific applications
- G08G1/0145—Measuring and analyzing of parameters relative to traffic conditions for specific applications for active traffic flow control
-
- G—PHYSICS
- G08—SIGNALLING
- G08G—TRAFFIC CONTROL SYSTEMS
- G08G1/00—Traffic control systems for road vehicles
- G08G1/07—Controlling traffic signals
- G08G1/08—Controlling traffic signals according to detected number or speed of vehicles
Landscapes
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Chemical & Material Sciences (AREA)
- Analytical Chemistry (AREA)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种基于宽度优先搜索的动态配时交通信号灯控制方法。本发明基于某个车道车辆越多则通过的时间越长的准则,给各个路口动态分配时间,并采用一定深度的宽度优先搜索算法给出当前应该采取的相位开通顺序。首先,根据车流数据建立交通灯绿灯开通模型;其次,确立第一次分配的时间,并采用一定深度的宽度优先搜索确立交通灯相位开通序列;最后,将此最优序列和时间分配到交通灯,并作为控制交通灯的信号。本发明有效地解决了交通路口车辆“空等”的问题,并确保了在车辆数量较多的情况下车流通行效率的高效性。
Description
技术领域
本发明属于工业自动控制领域,涉及一种基于宽度优先搜索的动态配时交通信号灯控制方法。
背景技术
随着我国城市的快速发展,城市交通堵塞问题日益严重,一般传统的方法是拓宽道路、增加高架路和发展公共交通,以上方法或许能改善交通,但是也极大增加费用,而发展智能交通,尤其发展智能交通灯不仅能改善交通,还能减少成本费用。
在传统交通灯的控制方案中,每个周期让四个相位依次开通一个固定时间,但是由于各车道上的车辆及其通行方向的不同,因此固定时间可能会成为道路通行能力的瓶颈,甚至会出现车辆“空等”的现象。
针对交通拥堵的问题,国内外诸多学者对此进行了深入研究,其中,有人设计一种基于自行设定预置数来控制红绿灯时间的方案,但是只能做到依据具体情况人为来设置固定红绿灯的开通时间,不够灵活高效。还有以平均延误和停车次数为目标函数,采用模糊理论和遗传算法优化目标函数,这种方案需要反复迭代来得到最优结果,无法快速准确缓解交通堵塞。而现有的智能交通信号灯研究成果有如下几个缺点:一是依赖过去数据,不能及时应对突发情况;二是固定配时,不能体现不同的路况有不同的配时;三是固定相位顺序,不能反应下一个开通相位可能还是这个相位的情况。
发明内容
本发明针对上述智能交通灯的问题进行了研究,提出基于有限深度的宽度优先搜索算法来实时高效地控制交通灯,可以做到不固定相位的开通顺序和时间,即在某种情况下,可以持续开通某一相位或者让某一相位的开通时间远远长于其他相位的开通时间,从而实现高效的智能控制。
本发明的技术方案是通过车流数据采集、模型建立,构建成本函数、确定最优组合序列,实施交通灯控制等手段,确立了一种缓解交通拥堵的交通灯控制方案,利用该方法可以快速高效地缓解十字路口交通拥堵问题,解决车辆“空等”的现象。
本发明的具体方法是:
步骤一:测量数据和构建模型
以交通灯为中心,测出边长500米的正方形区域内所有的车辆,包括等待通过静止不动的,以及即将进入等待序列的。假设可以测得所有车道的汽车数量:
xij(i=E,N,W,S;j=1,2) (1)
其中,j=1代表向左转的车辆;j=2代表直行的车辆;i=E代表来自东方的车辆;i=N代表来自北方的车辆;i=W代表来自西方的车辆;i=S代表来自南方的车辆。
设在一个车辆绿灯开放周期T内,有A、B、C、D四种相位:
A相位:南北方向的车道可以左拐,其他车道禁止通行。
B相位:南北方向的车道可以直行,其他车道禁止通行。
C相位:东西方向的车道可以左拐,其他车道禁止通行。
D相位:东西方向的车道可以直行,其他车道禁止通行。
另设直行的车流为每秒v1辆,转弯走向的车流为每秒v2辆,其中考虑直行车速大于转弯,则约定:
v1>v2
步骤二:计算相位平均车辆
计算各个相位的平均车辆
步骤三:计算各相位的开通时间
考虑到实际车辆通行十字路口要有一定时间,设定动态分配时间的最低值tmin,即:
ti>tmin(i=A、B、C、D)
则各个相位的动态时间分配、如下:
其中,tA,tB,tC,tD是各个相位的开通时间。
步骤四:模拟k次搜索的结果
根据步骤一到二,得到各个模式的初始车辆数据为:xA(0)、xB(0)、xC(0)、xD(0)。根据步骤三得到第一次各个模式开通的分配时间:tA(1)、tB(1)、tC(1)、tD(1)。
那么在深度为k的宽度优先搜索中,第k次搜索时,各个相位的开通时间为:
其中,ti(k)表示第k次开通时第i相位的开通时间。
则经过第k次搜索后,各个相位的剩余车辆数:
其中xi(k)表示第k次搜索后的i相位剩余车辆数量,si(k)表示第k次是否开通i相位,如果开通则si(k)=1,否则si(k)=0。
步骤五:确定搜索的最佳相位开通组合
构建十字路口问题的状态树:每一次相位选择都是A、B、C、D。在本发明中假定深度为k,在深度为k的宽度优先搜索中,目标函数为:
根据步骤四,会得到4k个组合,对于每一个组合,
{si(j)}(i=A、B、C、D;j=1,2,…k),判断目标函数是否最小,如果是最小,那么{si(j)}就是深度为k的宽度优先搜索最优序列。
步骤六:将最佳相位开通组合和时间分配给交通灯
由步骤五得到每一步交通灯绿灯开通相位{si(j)},由步骤四,则得到每一步相应的绿灯相位开通时间,将这个最佳相位开通组合和时间分配给交通灯。
本发明的有益效果:
1、解决车辆“空等”现象,即让没有车辆的路口绿灯开通时间最小,车辆较多的路口绿灯开通时间最大。
2、实现比传统交通灯更高效的绿灯开放模式,可以让车流更快速的通过十字路口。
3、对交通灯的控制做到优化调整,达到节约成本的目的。
附图说明
图1为本发明交通模型图;
图2为交通灯绿灯开通模式图;
图3为构建的状态树。
具体实施方式
本发明设计的交通灯控制系统采取自动控制方式,采用检测装置测量以交通灯为中心,半径500米之内的所有驶入十字路口的车辆,包括静止等待的以及将进入等待序列的车辆,将接收到的数据输入控制器,进行相应的时间和相位顺序计算,以产生一个当前最优的控制方案来控制交通灯来调整十字路口的开通,以此实现车流的快速通过,然后再次检测,开始下一次循环。
步骤一:测量数据和构建模型
假如可以测得所有车道的汽车数量:
xij(i=E,N,W,S;j=1,2) (1)
其中,j=1代表向左转的车辆;j=2代表直行的车辆;i=E代表来自东方的车辆;i=N代表来自北方的车辆;i=W代表来自西方的车辆;i=S代表来自南方的车辆。交通模型见图1。注意:向右转弯的车流不受红绿灯的限制,可以假设其通行不影响交通堵塞问题,本发明重点在于讨论一种可以增大通过十字路口的车流量的调控红绿灯的方案。
设在一个车辆绿灯开放周期T内,有A、B、C、D四种相位(交通灯绿灯开通模式见图2):
A相位:南北方向的车道可以左拐,其他车道禁止通行。
B相位:南北方向的车道可以直行,其他车道禁止通行。
C相位:东西方向的车道可以左拐,其他车道禁止通行。
D相位:东西方向的车道可以直行,其他车道禁止通行。
设在一个车辆测量周期T内,有A、B、C、D四种相位(交通灯开通模式)各自开通的时间是tA,tB,tC,tD秒。另设直行的车流为每秒v1辆,转弯走向的车流为每秒v2辆,其中考虑直行车速大于转弯,约定:
v1>v2
步骤二:计算相位平均车辆
根据步骤一,在一个周期中,计算出四个相位的平均车辆,然后根据车辆多少来划分四个相位的开通时间。计算各个相位的平均车辆如下:
步骤三:计算各相位的开通时间
同时,考虑到实际车辆通行十字路口要有一定时间,约定动态分配的时间要有一个最低值tmin,即:
ti>tmin(i=A、B、C、D)
则各个相位的动态时间分配方法如下:
其中,tA,tB,tC,tD是各个相位的开通时间。
步骤四:模拟k次搜索的结果
根据步骤一到二,可以得到各个模式的初始车辆数据为:xA(0)、xB(0)、xC(0)、xD(0)。根据步骤三得到第一次各个模式开通的分配时间:tA(1)、tB(1)、tC(1)、tD(1)。
那么在深度为k的宽度优先搜索中,第k次搜索时,各个相位的开通时间为:
其中,ti(k)(i=A、B、C、D)表示第k次开通时第i相位的开通时间。
则经过第k次搜索后,各个相位的剩余车辆数:
其中xi(k)(i=A、B、C、D)表示第k次搜索后的i相位剩余车辆数量,si(k)(i=A、B、C、D)表示第k次是否开通i相位,如果开通则si(k)=1,否则si(k)=0。
步骤五:确定搜索的最佳相位开通组合
构建十字路口问题搜索的状态树:每一次相位选择都是A、B、C、D,在本发明中假定深度为k,构建的状态树如图3。执行一定深度的宽度优先搜索方案是为了避免陷入局部最小值。理论上深度值越大,搜索的全局最优结果效率越高,但是深度的加深,会增加搜索的时间,对程序的实时性不利。基于上面的分析,构建十字路口问题的状态树:每一次相位选择都是A、B、C、D,在本发明中假定深度为k。在深度为k的宽度优先搜索中,目标函数为:
根据步骤四,会得到4k个组合,对于每一个组合,{si(j)}(i=A、B、C、D;j=1,2,…k),判断目标函数是否最小,如果是最小,那么{si(j)}(i=A、B、C、D;j=1,2,…k)就是深度为k的宽度优先搜索最优序列。
步骤六:将最佳相位开通组合和时间分配给交通灯
由步骤五可得到每一步交通灯绿灯开通相位{si(j)},由步骤四,可以得到每一步相应的绿灯相位开通时间。因此,可以将这个最佳相位开通组合和时间分配给交通灯。
Claims (1)
1.一种基于宽度优先搜索的动态配时交通信号灯控制方法,其特征在于该方法包括以下步骤:
步骤一:测量数据和构建模型
以交通灯为中心,测出边长500米的正方形区域内所有的车辆,包括等待通过静止不动的,以及即将进入等待序列的;假设可以测得所有车道的汽车数量:
xij(i=E,N,W,S;j=1,2) (1)
其中,j=1代表向左转的车辆;j=2代表直行的车辆;i=E代表来自东方的车辆;i=N代表来自北方的车辆;i=W代表来自西方的车辆;i=S代表来自南方的车辆;
设在一个车辆绿灯开放周期T内,有A、B、C、D四种相位:
A相位:南北方向的车道可以左拐,其他车道禁止通行;
B相位:南北方向的车道可以直行,其他车道禁止通行;
C相位:东西方向的车道可以左拐,其他车道禁止通行;
D相位:东西方向的车道可以直行,其他车道禁止通行;
另设直行的车流为每秒v1辆,转弯走向的车流为每秒v2辆,其中考虑直行车速大于转弯,则约定:
v1>v2
步骤二:计算相位平均车辆
计算各个相位的平均车辆
步骤三:计算各相位的开通时间
考虑到实际车辆通行十字路口要有一定时间,设定动态分配时间的最低值tmin,即:
ti>tmin(i=A、B、C、D)
则各个相位的动态时间分配、如下:
其中,tA,tB,tC,tD是各个相位的开通时间;
步骤四:模拟k次搜索的结果
根据步骤一到二,得到各个模式的初始车辆数据为:xA(0)、xB(0)、xC(0)、xD(0);根据步骤三得到第一次各个模式开通的分配时间:tA(1)、tB(1)、tC(1)、tD(1);
那么在深度为k的宽度优先搜索中,第k次搜索时,各个相位的开通时间为:
其中,ti(k)表示第k次开通时第i相位的开通时间;
则经过第k次搜索后,各个相位的剩余车辆数:
其中xi(k)表示第k次搜索后的i相位剩余车辆数量,si(k)表示第k次是否开通i相位,如果开通则si(k)=1,否则si(k)=0;
步骤五:确定搜索的最佳相位开通组合
构建十字路口问题的状态树:每一次相位选择都是A、B、C、D;在本发明中假定深度为k,在深度为k的宽度优先搜索中,目标函数为:
根据步骤四,会得到4k个组合,对于每一个组合,
{si(j)}(i=A、B、C、D;j=1,2,…k),判断目标函数是否最小,如果是最小,那么{si(j)}就是深度为k的宽度优先搜索最优序列;
步骤六:将最佳相位开通组合和时间分配给交通灯
由步骤五得到每一步交通灯绿灯开通相位{si(j)},由步骤四,则得到每一步相应的绿灯相位开通时间,将这个最佳相位开通组合和时间分配给交通灯。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910032770.7A CN109637141B (zh) | 2019-01-14 | 2019-01-14 | 一种基于宽度优先搜索的动态配时交通信号灯控制方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910032770.7A CN109637141B (zh) | 2019-01-14 | 2019-01-14 | 一种基于宽度优先搜索的动态配时交通信号灯控制方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN109637141A true CN109637141A (zh) | 2019-04-16 |
CN109637141B CN109637141B (zh) | 2020-11-03 |
Family
ID=66060779
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910032770.7A Expired - Fee Related CN109637141B (zh) | 2019-01-14 | 2019-01-14 | 一种基于宽度优先搜索的动态配时交通信号灯控制方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN109637141B (zh) |
Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN1845203A (zh) * | 2005-04-08 | 2006-10-11 | 王大海 | 多相位交叉口带倒计时显示的感应控制系统 |
JP4173715B2 (ja) * | 2002-10-17 | 2008-10-29 | アルパイン株式会社 | ナビゲーション装置 |
CN102867422A (zh) * | 2012-09-13 | 2013-01-09 | 哈尔滨工业大学 | 基于车辆自组网的单点十字交叉口信号灯实时控制方法 |
CN103280113A (zh) * | 2013-05-08 | 2013-09-04 | 长安大学 | 一种自适应的交叉口信号控制方法 |
CN104077919A (zh) * | 2014-07-02 | 2014-10-01 | 杭州鼎鹏交通科技有限公司 | 一种需求车道组合相位的优化方法 |
CN106504548A (zh) * | 2016-10-27 | 2017-03-15 | 李永刚 | 交通灯智能控制方法及系统 |
CN108062860A (zh) * | 2018-01-16 | 2018-05-22 | 毛国强 | 基于拥塞传播分析的道路瓶颈识别方法及其系统 |
KR101889871B1 (ko) * | 2016-11-07 | 2018-09-20 | 아주대학교산학협력단 | 교차로 신호의 제어 방법 및 장치 |
-
2019
- 2019-01-14 CN CN201910032770.7A patent/CN109637141B/zh not_active Expired - Fee Related
Patent Citations (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4173715B2 (ja) * | 2002-10-17 | 2008-10-29 | アルパイン株式会社 | ナビゲーション装置 |
CN1845203A (zh) * | 2005-04-08 | 2006-10-11 | 王大海 | 多相位交叉口带倒计时显示的感应控制系统 |
CN102867422A (zh) * | 2012-09-13 | 2013-01-09 | 哈尔滨工业大学 | 基于车辆自组网的单点十字交叉口信号灯实时控制方法 |
CN103280113A (zh) * | 2013-05-08 | 2013-09-04 | 长安大学 | 一种自适应的交叉口信号控制方法 |
CN104077919A (zh) * | 2014-07-02 | 2014-10-01 | 杭州鼎鹏交通科技有限公司 | 一种需求车道组合相位的优化方法 |
CN106504548A (zh) * | 2016-10-27 | 2017-03-15 | 李永刚 | 交通灯智能控制方法及系统 |
KR101889871B1 (ko) * | 2016-11-07 | 2018-09-20 | 아주대학교산학협력단 | 교차로 신호의 제어 방법 및 장치 |
CN108062860A (zh) * | 2018-01-16 | 2018-05-22 | 毛国强 | 基于拥塞传播分析的道路瓶颈识别方法及其系统 |
Also Published As
Publication number | Publication date |
---|---|
CN109637141B (zh) | 2020-11-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110136455B (zh) | 一种交通信号灯配时方法 | |
CN106781563B (zh) | 一种城市快速路交叉口公交优先信号协调配时方法 | |
CN109544945B (zh) | 基于车道饱和度的区域控制相位配时优化方法 | |
CN103559795B (zh) | 一种多策略多目标的自适应交通控制方法 | |
CN105608911B (zh) | 城市干道道路交通信号灯的智能控制方法 | |
CN106960584B (zh) | 一种自适应路口交通信号灯的交通控制方法及装置 | |
CN104200680B (zh) | 过饱和交通状态下城市干道的交通信号协调控制方法 | |
CN104036645A (zh) | 基于可变车道的交叉口信号控制方法 | |
CN104077919A (zh) | 一种需求车道组合相位的优化方法 | |
CN106297329A (zh) | 一种联网信号机的信号配时自适应优化方法 | |
CN105046987A (zh) | 一种基于强化学习的路面交通信号灯协调控制方法 | |
CN101299298A (zh) | 一种道路自适应入口匝道汇入控制设备与方法 | |
CN109410609A (zh) | 车联网环境下基于多请求的公交优先信号控制方法 | |
CN101877169B (zh) | 干线多交叉口交通流均衡性控制的数据融合系统及方法 | |
CN107248299B (zh) | 一种基于驻站时间的专用道公交优先干线协调控制方法 | |
CN107958598B (zh) | 一种适用于分离式三层立体交叉口的地面交通组织优化方法 | |
CN111091722A (zh) | 人机混合驾驶环境下交叉口信号控制参数的优化方法 | |
CN104318787A (zh) | 一种提高搭接相位交叉口空间资源利用效率的方法 | |
CN112365714A (zh) | 一种智轨通行主支路交叉口交通信号控制方法 | |
CN103236169A (zh) | 城市干线公交站间双向分段绿波信号设置方法 | |
CN110288827A (zh) | 一种考虑停靠站排队溢出影响的公交车辆运行调度方法 | |
CN110400472B (zh) | 基于交通流距离的道路交叉口交通信号相位设计方法 | |
CN110164148B (zh) | 一种城市路口交通灯智能配时控制方法及控制系统 | |
Liang et al. | Influence of bus stop location on traffic flow | |
CN105809982A (zh) | 基于图像检测与自由流状态电子空穴约束模型的交通信号控制方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
PB01 | Publication | ||
PB01 | Publication | ||
SE01 | Entry into force of request for substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20201103 Termination date: 20220114 |
|
CF01 | Termination of patent right due to non-payment of annual fee |