CN109637141B - 一种基于宽度优先搜索的动态配时交通信号灯控制方法 - Google Patents

一种基于宽度优先搜索的动态配时交通信号灯控制方法 Download PDF

Info

Publication number
CN109637141B
CN109637141B CN201910032770.7A CN201910032770A CN109637141B CN 109637141 B CN109637141 B CN 109637141B CN 201910032770 A CN201910032770 A CN 201910032770A CN 109637141 B CN109637141 B CN 109637141B
Authority
CN
China
Prior art keywords
phase
time
traffic
vehicle
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.)
Expired - Fee Related
Application number
CN201910032770.7A
Other languages
English (en)
Other versions
CN109637141A (zh
Inventor
钱锐
黄娜
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hangzhou Dianzi University
Original Assignee
Hangzhou Dianzi University
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by Hangzhou Dianzi University filed Critical Hangzhou Dianzi University
Priority to CN201910032770.7A priority Critical patent/CN109637141B/zh
Publication of CN109637141A publication Critical patent/CN109637141A/zh
Application granted granted Critical
Publication of CN109637141B publication Critical patent/CN109637141B/zh
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

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
步骤二：计算相位平均车辆
计算各个相位的平均车辆
Figure BDA0001944826570000021
步骤三：计算各相位的开通时间
考虑到实际车辆通行十字路口要有一定时间，设定动态分配时间的最低值tmin，即：
ti>tmin(i＝A、B、C、D)
则各个相位的动态时间分配、如下：
Figure BDA0001944826570000031
其中，tA,tB,tC,tD是各个相位的开通时间。
步骤四：模拟k次搜索的结果
根据步骤一到二，得到各个模式的初始车辆数据为：xA(0)、xB(0)、xC(0)、xD(0)。根据步骤三得到第一次各个模式开通的分配时间：tA(1)、tB(1)、tC(1)、tD(1)。
那么在深度为k的宽度优先搜索中，第k次搜索时，各个相位的开通时间为：
Figure BDA0001944826570000032
其中，ti(k)表示第k次开通时第i相位的开通时间。
则经过第k次搜索后，各个相位的剩余车辆数：
Figure BDA0001944826570000033
其中xi(k)表示第k次搜索后的i相位剩余车辆数量，si(k)表示第k次是否开通i相位，如果开通则si(k)＝1，否则si(k)＝0。
步骤五：确定搜索的最佳相位开通组合
构建十字路口问题的状态树：每一次相位选择都是A、B、C、D。在本发明中假定深度为k，在深度为k的宽度优先搜索中，目标函数为：
Figure BDA0001944826570000034
根据步骤四，会得到4k个组合，对于每一个组合，
{si(j)}(i＝A、B、C、D；j＝1,2,…k)，判断目标函数
Figure BDA0001944826570000041
是否最小，如果是最小，那么{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
步骤二：计算相位平均车辆
根据步骤一，在一个周期中，计算出四个相位的平均车辆，然后根据车辆多少来划分四个相位的开通时间。计算各个相位的平均车辆如下：
Figure BDA0001944826570000051
步骤三：计算各相位的开通时间
同时，考虑到实际车辆通行十字路口要有一定时间，约定动态分配的时间要有一个最低值tmin，即：
ti>tmin(i＝A、B、C、D)
则各个相位的动态时间分配方法如下：
Figure BDA0001944826570000052
其中，tA,tB,tC,tD是各个相位的开通时间。
步骤四：模拟k次搜索的结果
根据步骤一到二，可以得到各个模式的初始车辆数据为：xA(0)、xB(0)、xC(0)、xD(0)。根据步骤三得到第一次各个模式开通的分配时间：tA(1)、tB(1)、tC(1)、tD(1)。
那么在深度为k的宽度优先搜索中，第k次搜索时，各个相位的开通时间为：
Figure BDA0001944826570000061
其中，ti(k)(i＝A、B、C、D)表示第k次开通时第i相位的开通时间。
则经过第k次搜索后，各个相位的剩余车辆数：
Figure BDA0001944826570000062
其中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的宽度优先搜索中，目标函数为：
Figure BDA0001944826570000063
根据步骤四，会得到4k个组合，对于每一个组合，{si(j)}(i＝A、B、C、D；j＝1,2,…k)，判断目标函数
Figure BDA0001944826570000071
是否最小，如果是最小，那么{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
步骤二：计算相位平均车辆
计算各个相位的平均车辆
Figure FDA0002520098500000011
步骤三：计算各相位的开通时间
考虑到实际车辆通行十字路口要有一定时间，设定动态分配时间的最低值tmin，即：
ti′>tmin，i′＝A、B、C、D
则各个相位的动态时间分配、如下：
Figure FDA0002520098500000021
其中，tA,tB,tC,tD是各个相位的开通时间；
步骤四：模拟k次搜索的结果
根据步骤一到二，得到各个模式的初始车辆数据为：xA(0)、xB(0)、xC(0)、xD(0)；根据步骤三得到第一次各个模式开通的分配时间：tA(1)、tB(1)、tC(1)、tD(1)；
那么在深度为k的宽度优先搜索中，第k次搜索时，各个相位的开通时间为：
Figure FDA0002520098500000022
其中，ti′(k)表示第k次开通时第i′相位的开通时间；
则经过第k次搜索后，各个相位的剩余车辆数：
Figure FDA0002520098500000023
其中xi′(k)表示第k次搜索后的第i′相位剩余车辆数量，si′(k)表示第k次是否开通i′相位，如果开通则si′(k)＝1，否则si′(k)＝0；
步骤五：确定搜索的最佳相位开通组合
构建十字路口问题的状态树：每一次相位选择都是A、B、C、D；假定深度为k，在深度为k的宽度优先搜索中，目标函数为：
Figure FDA0002520098500000024
根据步骤四，会得到4k个组合，对于每一个组合{si′(j′)}，判断目标函数
Figure FDA0002520098500000025
是否最小，如果是最小，那么{si′(j′)}就是深度为k的宽度优先搜索最优序列，其中j′＝1,2,…k；
步骤六：将最佳相位开通组合和时间分配给交通灯
由步骤五得到每一步交通灯绿灯开通相位{si′(j′)}，由步骤四，则得到每一步相应的绿灯相位开通时间，将这个最佳相位开通组合和时间分配给交通灯。
CN201910032770.7A 2019-01-14 2019-01-14 一种基于宽度优先搜索的动态配时交通信号灯控制方法 Expired - Fee Related CN109637141B (zh)

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 CN109637141A (zh) 2019-04-16
CN109637141B true 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)

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP4173715B2 (ja) * 2002-10-17 2008-10-29 アルパイン株式会社 ナビゲーション装置
CN1845203B (zh) * 2005-04-08 2010-04-07 王大海 多相位交叉口带倒计时显示的感应控制系统
CN102867422B (zh) * 2012-09-13 2014-08-13 哈尔滨工业大学 基于车辆自组网的单点十字交叉口信号灯实时控制方法
CN103280113B (zh) * 2013-05-08 2014-12-24 长安大学 一种自适应的交叉口信号控制方法
CN104077919B (zh) * 2014-07-02 2016-05-04 杭州鼎鹏交通科技有限公司 一种需求车道组合相位的优化方法
CN106504548B (zh) * 2016-10-27 2019-04-09 广州子灵信息科技有限公司 交通灯智能控制方法及系统
KR101889871B1 (ko) * 2016-11-07 2018-09-20 아주대학교산학협력단 교차로 신호의 제어 방법 및 장치
CN108062860B (zh) * 2018-01-16 2020-12-15 深圳市戴升智能科技有限公司 基于拥塞传播分析的道路瓶颈识别方法及其系统

Also Published As

Publication number Publication date
CN109637141A (zh) 2019-04-16

Similar Documents

Publication Publication Date Title
CN104899360B (zh) 一种绘制宏观基本图的方法
CN111583672B (zh) 一种智慧交通灯控制方法、系统及装置
CN109345841B (zh) 行人与机动车实时感知的均衡协调控制系统与方法
CN105528913B (zh) 一种路侧停车位检测及信息发布系统
CN104036645A (zh) 基于可变车道的交叉口信号控制方法
CN103236164B (zh) 一种保障公交车辆优先通行的车辆调控方法
CN104036644A (zh) 一种智能交通灯控制系统及实现方法
CN107393319B (zh) 一种防止单交叉口排队溢出的信号优化控制方法
CN104282162A (zh) 一种基于实时车辆轨迹的交叉口自适应信号控制方法
CN112365714B (zh) 一种智轨通行主支路交叉口交通信号控制方法
CN104200680A (zh) 过饱和交通状态下城市干道的交通信号协调控制方法
CN101877169B (zh) 干线多交叉口交通流均衡性控制的数据融合系统及方法
CN109191847B (zh) 基于城市卡口数据的自适应干线协调控制方法及系统
CN110718077B (zh) 一种行动-评价机制下信号灯优化配时方法
CN111091722A (zh) 人机混合驾驶环境下交叉口信号控制参数的优化方法
CN108922205A (zh) 平面交叉口拥塞情况的红绿灯切换时间控制系统及方法
CN103500511A (zh) 一种基于车联网的交叉口信号灯绿信比调节方法
CN113516854A (zh) 一种基于卡警、视频检测器的多路口协调自适应控制方法
CN109637141B (zh) 一种基于宽度优先搜索的动态配时交通信号灯控制方法
CN109859475B (zh) 一种基于dbscan密度聚类的交叉口信号控制方法、装置及系统
Shingate et al. Adaptive traffic control system using reinforcement learning
CN116935673A (zh) 网联环境下考虑行人过街的信号交叉口车辆通行方法
CN109345825B (zh) 车路协同环境下信号交叉口单向交通流控制系统及方法
CN111899537A (zh) 一种基于边缘计算的交叉口信号控制移动调优装置和方法
Li et al. Study of the time-collocation of signal lamp at intersection

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