CN110246344A - 一种基于博弈论的信号配时方法 - Google Patents
一种基于博弈论的信号配时方法 Download PDFInfo
- Publication number
- CN110246344A CN110246344A CN201910241347.8A CN201910241347A CN110246344A CN 110246344 A CN110246344 A CN 110246344A CN 201910241347 A CN201910241347 A CN 201910241347A CN 110246344 A CN110246344 A CN 110246344A
- Authority
- CN
- China
- Prior art keywords
- phase
- game
- intersection
- lane
- participant
- 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.)
- Pending
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/0125—Traffic data processing
-
- 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)
- Management, Administration, Business Operations System, And Electronic Commerce (AREA)
Abstract
一种基于博弈论的信号配时方法属于智能交通范畴,具体说是能够动态改变信号配时的一种基于博弈论的信号配时方法。本发明力求解决交叉口信号的协调控制问题。从模型的角度,采用二层博弈方法,通过第一层博弈我们来确定南北方向或东西方向在下一周期哪个方向为绿灯放行,哪个方向为红灯等待,确定交叉口放行方向,再进行第二层博弈,采用二人非合作博弈,确定该方向上各相位放行时间,即绿灯时长。通过博弈算法得到的信号配时方案有效缓解了该交叉口饱和度较大的进口车道的车辆通行压力,以控制进口道的车辆总延误为前提,降低饱和度大的进口车道的车辆总延误为目标。
Description
技术领域
本发明设计一种实用性模型,属于智能交通范畴,具体说是能够动态改变信号配时的一种基于博弈论的信号配时方法。
背景技术
交叉口的信号控制的设置是对交通控制的重要手段,交叉口是城市道路网的节点,是重要的交通枢纽,同时在交叉口人车混行,极易导致交通压力大,是交通事故的高发地。有效的实施交通控制能够有效缓解交通拥堵,提高道路交通通行能力。因此,交叉口合理的信号控制能够实现交通车流量的分流,规划交通秩序,使得各车道车辆能有按照规定的时间有序行驶。
现如今交通信号控制方式主要有定时式信号控制和感应式信号控制,定时式信号不能根据实时交通状况调节绿灯时长和信号周期,而感应式交通信号虽然能够根据车辆到达情况不断调节信号配时,但没有考虑各交口之间相互联系,对于整个道路网来说,其对通行效率的改善并不满意。因此,合理、有效的交通信号配至关重要,其表现为:(1) 降低事故发生频次,增加通行安全效率;(2)缓解交通拥堵,提高交叉口通行能力;(3) 减少环境污染,节约燃油消耗。因此,合理的交叉口信号配时是有效实施交通控制关键。
博弈论,又称对策论,是谈论各参与者之间相互竞争对抗,从而许做出各自决策的过程,参与者通过对其他参与者可能做出行为进行预测和估计做出对自己行为的理性选择,使整体结果最优。博弈论包括参与者、行动、策略集、赢得值、博弈结果等。其中,参与者、策略集和赢得值是一个博弈过程所需的最基本要素。
随着信息技术的迅速发展,博弈论与交通领域的结合,对于道路交叉口,各个方向车辆都希望得到通行权,同时获得较长放行时长,提高通行效率,但同时必然有反方向相位处于红灯等待状态,希望获得较短等待时间,由此产生冲突。同时,相位之间也可以建立合作关系,实现通行效率的提高,应用博弈论的思想和方法,优化配置道路交叉口各相位排队长度,提高了交叉口通行能力,为解决实际城市交通拥堵问题提供了一种可行有效的思路。
发明内容
鉴于此,本发明的目的在于提供一种基于博弈论的信号配时方法,应用博弈论对交叉口进行信号配时,将交叉口东西与南北方向、某方向信号相位与车道排队长度作为对阵双方。博弈过程中,对阵双方都是积极且对阵双方不知道其他参与者策略。信号配时中,表现为预先不知道新周期车流量为多少,以及新的信号配时方案是否符合新周期的排队长度通行,不存在利用对方的博弈失误而增加自身利益的可能性,因此,在这个基础上寻找双方可接受的合理博弈方案。
为了实现本发明目的,所采用的技术方案为:
本发明力求解决交叉口信号的协调控制问题。从模型的角度,采用二层博弈方法,通过第一层博弈我们来确定南北方向或东西方向在下一周期哪个方向为绿灯放行,哪个方向为红灯等待,确定交叉口放行方向,再进行第二层博弈,采用二人非合作博弈,确定该方向上各相位放行时间,即绿灯时长。通过博弈算法得到的信号配时方案有效缓解了该交叉口饱和度较大的进口车道的车辆通行压力,以控制进口道的车辆总延误为前提,降低饱和度大的进口车道的车辆总延误为目标。
本发明第一层博弈方法如下:
设参与者1为绿灯,参与者2为红灯时双方赢得值为f和h;参与者1为红灯,参与者2为绿灯时双方赢得值为p和q。参与者1和参与者2都前进或后退策略时赢得值为0。
各方向车流量用wi(i=1,2,3,4)表示,i为交叉口进口方向,交叉口各方向车流量是动态连续的,应符合方程:
wi(k+1)=wi(j)+c.di(j+1)-vi(j+1) (1)
j---交叉口博弈次号;
c---博弈周期(s);
k---进口道编号;
di(j+1)---[jc,(j+1)c]时段内交叉口各方向车辆到达率(veh/s).
vi(j+1)---[jc,(j+1)c]时段内交叉口车辆的消散率(veh/s)。
gi(j+1)---第i方向上j+1周期时分配的绿灯时长(s)。
Li·---饱和流率,其中vi(j+1)=gi(j+1)·Li·/c。
设车辆到达率di(j+1)服从泊松分布:
P(k)---在博弈周期内到达k辆车的概率。
λ---在博弈周期c内车辆的平均到达率。
由于车流量具有非负性,可得方程为:
wi(j+1)=max{0,wi(j)+c·di(j+1)-Li·gi(j+1)} (3)
假设博弈周期为60s。根据上述公式,在第j个博弈点各自赢得值为:
f:w1(j+1)=max{0,w1(j)+60·d1(j+1)-L1·60}
h:w2(j+1)=max{0,w2(j)+60·d2(j+1)}
p:w1(j+1)=max{0,w1(j)+60·d1(j+1)}
q:w2(j+1)=max{0,w2(j)+60·d2(j+1)-L2·60}
博弈赢得矩阵:
此为混合策略Nash均衡局势。设参与者1获得绿灯相位的概率为P1,则获得红灯相位的概率为1-P1,参与者2获得绿灯相位和红灯相位的概率为P2和1-P2。
由混合策略Nash均衡可知,参与者2采取不同策略时,参与者1赢得值为:
绿灯:(1-P1)*q
红灯:P1*n有Nash均衡原则,可得同理
本发明第二层博弈方法如下:
(1)确定交叉口某方向上各相位的最小绿灯时间以及每个相位各车道的最小交通流量其中r为第r个相位(一般交叉口存在两个相位信号灯即直行、左转),s为该相位下不同的车道(即s表示直行和左转相位的车道数)。
(2)计算此方向(东西或南北,以东西方向为例)不同相位下最大可延长时间其中TEW代表东西方向的相位时长(由交叉口现行信号配时决定);同样同相位各车道时长一样,对应产生较大实际流量其中o为迭代次数。
通过(1)和(2)得到赢得矩阵:
β1………βm
(4)在一个平面交叉口,假设东西方向有N个信号相位,对应相位中有M个车道,设东西方向上不同相位分别为{α1,α2,…αn},构成了东西方向上相位的策略集U1;而东西方向上每个车道分别为{β1,β2,…βn},构成了东西方向上车道的策略集U2。
(5)λij为该方向各相位α和车道β在交通流量上博弈的结果值,为第i个相位流量下车道s的交通流量。
(6)设局中人1采用混合策略(x1,x2,…xn),其中x∈[0,1],于是有v= maxx∈[0,1]F(x)即 之后根据这几个方程建立平面直角坐标系,找出这三个方程与坐标轴所围成图型的最高点,确定剧中人α的最优混合策略X*。
(7)局中人1的最优混合策略Y*
根据上述确定的v值,确定局中人1的最优混合策略Y*。即可得到该计算方向相位配时的分配概率Pi。
(8)比较PrTEW与如果则取PrTEW为新的信号配时方案;否则保持原来的信号配时。
(9)新的信号配时会产生新的实际流量从第一层博弈重新开始,确定下一周期放行方向及各相位绿灯时间。
本发明不局限于上述最佳实施方式,任何人在本发明的启示下都可得出其他各种形式的产品,但不论在其形状或结构上作任何变化,凡是具有与本申请相同或相近似的技术方案,均落在本发明的保护范围之内。
Claims (1)
1.一种基于博弈论的信号配时方法,其特征在于,将交叉口东西与南北方向、某方向信号相位与车道排队长度作为对阵双方;博弈过程中,对阵双方都是积极且对阵双方不知道其他参与者策略;信号配时中,表现为预先不知道新周期车流量为多少,以及新的信号配时方案是否符合新周期的排队长度通行,不存在利用对方的博弈失误而增加自身利益的可能性,在这个基础上寻找双方可接受的合理博弈方案;
采用二层博弈方法,通过第一层博弈来确定南北方向或东西方向在下一周期哪个方向为绿灯放行,哪个方向为红灯等待,确定交叉口放行方向,再进行第二层博弈,采用二人非合作博弈,确定该方向上各相位放行时间,即绿灯时长;通过博弈算法得到的信号配时方案有效缓解了该交叉口饱和度较大的进口车道的车辆通行压力,以控制进口道的车辆总延误为前提,降低饱和度大的进口车道的车辆总延误为目标;
第一层博弈方法如下:
设参与者1为绿灯,参与者2为红灯时双方赢得值为f和h;参与者1为红灯,参与者2为绿灯时双方赢得值为p和q;参与者1和参与者2都前进或后退策略时赢得值为0;
各方向车流量用wi表示,i=1,2,3,4;i为交叉口进口方向,交叉口各方向车流量是动态连续的,应符合方程:
wi(k+1)=wi(j)+c.di(j+1)-vi(j+1) (1)
j---交叉口博弈次号;
c---博弈周期(s);
k---进口道编号;
di(j+1)---[jc,(j+1)c]时段内交叉口各方向车辆到达率(veh/s).
vi(j+1)---[jc,(j+1)c]时段内交叉口车辆的消散率(veh/s);
gi(j+1)---第i方向上j+1周期时分配的绿灯时长(s);
Li.---饱和流率,其中vi(j+1)=gi(j+1)·Li./c;
设车辆到达率di(j+1)服从泊松分布:
P(k)---在博弈周期内到达k辆车的概率;
λ---在博弈周期c内车辆的平均到达率;
由于车流量具有非负性,得方程为:
wi(j+1)=max{0,wi(j)+c·di(j+1)-Li.gi(j+1)} (3)
假设博弈周期为60s;根据上述公式,在第j个博弈点各自赢得值为:
f:w1(j+1)=max{0,w1(j)+60·d1(j+1)-L1.60}
h:w2(j+1)=max{0,w2(j)+60·d2(j+1)}
p:w1(j+1)=max{0,w1(j)+60·d1(j+1)}
q:w2(j+1)=max{0,w2(j)+60·d2(j+1)-L2.60}
博弈赢得矩阵:
此为混合策略Nash均衡局势;设参与者1获得绿灯相位的概率为P1,则获得红灯相位的概率为1-P1,参与者2获得绿灯相位和红灯相位的概率为P2和1-P2;
由混合策略Nash均衡,参与者2采取不同策略时,参与者1赢得值为:
绿灯:(1-P1)*q
红灯:P1*n有Nash均衡原则,得同理
第二层博弈方法如下:
(1)确定交叉口某方向上各相位的最小绿灯时间以及每个相位各车道的最小交通流量其中r为第r个相位,s为该相位下不同的车道,即s表示直行和左转相位的车道数;
(2)计算此方向不同相位下最大可延长时间其中TEW代表东西或南北方向的相位时长,由交叉口现行信号配时决定;同样同相位各车道时长一样,对应产生较大实际流量其中o为迭代次数;
通过(1)和(2)得到赢得矩阵:
β1.........βm
[0038](4)在一个平面交叉口,假设东西方向有N个信号相位,对应相位中有M个车道,设东西方向上不同相位分别为{α1,α2,...αn},构成了东西方向上相位的策略集U1;而东西方向上每个车道分别为{β1,β2,...βn},构成了东西方向上车道的策略集U2;
(5)λij为该方向各相位α和车道β在交通流量上博弈的结果值,为第i个相位流量下车道s的交通流量;
(6)设局中人1采用混合策略(x1,x2,...xn),其中x∈[0,1],于是有v=maxx∈[0,1]F(x)即之后根据这几个方程建立平面直角坐标系,找出这三个方程与坐标轴所围成图型的最高点,确定局中人α的最优混合策略X*;
(7)局中人1的最优混合策略Y*
根据上述确定的v值,确定局中人1的最优混合策略Y*,得到该计算方向相位配时的分配概率Pi;
(8)比较PrTEW与如果则取PrTEW为新的信号配时方案;否则保持原来的信号配时;
(9)新的信号配时会产生新的实际流量从第一层博弈重新开始,确定下一周期放行方向及各相位绿灯时间。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910241347.8A CN110246344A (zh) | 2019-03-28 | 2019-03-28 | 一种基于博弈论的信号配时方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910241347.8A CN110246344A (zh) | 2019-03-28 | 2019-03-28 | 一种基于博弈论的信号配时方法 |
Publications (1)
Publication Number | Publication Date |
---|---|
CN110246344A true CN110246344A (zh) | 2019-09-17 |
Family
ID=67883150
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910241347.8A Pending CN110246344A (zh) | 2019-03-28 | 2019-03-28 | 一种基于博弈论的信号配时方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110246344A (zh) |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110853346A (zh) * | 2019-10-11 | 2020-02-28 | 长沙理工大学 | 交叉路口的车流控制方法和系统 |
CN110956804A (zh) * | 2019-11-19 | 2020-04-03 | 中电海康集团有限公司 | 一种交叉口信号配时诊断方法 |
CN113780624A (zh) * | 2021-08-09 | 2021-12-10 | 同济大学 | 一种基于博弈均衡理论的城市路网信号协调控制方法 |
CN113870584A (zh) * | 2021-09-28 | 2021-12-31 | 中国科学技术大学先进技术研究院 | 基于博弈论的交通路口通行方法及系统 |
CN114120664A (zh) * | 2022-01-05 | 2022-03-01 | 北京航空航天大学合肥创新研究院(北京航空航天大学合肥研究生院) | 一种基于博弈论的混行交通交叉口信号与车辆轨迹协同控制方法 |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2531259A1 (en) * | 2006-01-03 | 2007-07-03 | Spiros Sh Hippolyte | Traffic interval signal device |
WO2013026265A1 (zh) * | 2011-08-21 | 2013-02-28 | Su Yijie | 平面交叉路口通行控制系统和方法 |
CN107993455A (zh) * | 2017-12-27 | 2018-05-04 | 清华大学 | 一种基于完全信息静态博弈的单交叉口信号配时方法 |
CN108364484A (zh) * | 2018-02-22 | 2018-08-03 | 清华大学 | 一种基于序贯博弈的单交叉口信号配时方法 |
CN108364483A (zh) * | 2018-02-22 | 2018-08-03 | 清华大学 | 基于合作博弈论成本分摊方法的单交叉口信号配时方法 |
-
2019
- 2019-03-28 CN CN201910241347.8A patent/CN110246344A/zh active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2531259A1 (en) * | 2006-01-03 | 2007-07-03 | Spiros Sh Hippolyte | Traffic interval signal device |
WO2013026265A1 (zh) * | 2011-08-21 | 2013-02-28 | Su Yijie | 平面交叉路口通行控制系统和方法 |
CN107993455A (zh) * | 2017-12-27 | 2018-05-04 | 清华大学 | 一种基于完全信息静态博弈的单交叉口信号配时方法 |
CN108364484A (zh) * | 2018-02-22 | 2018-08-03 | 清华大学 | 一种基于序贯博弈的单交叉口信号配时方法 |
CN108364483A (zh) * | 2018-02-22 | 2018-08-03 | 清华大学 | 基于合作博弈论成本分摊方法的单交叉口信号配时方法 |
Non-Patent Citations (7)
Title |
---|
朱铭琳等: "基于博弈的交叉口交通信号配时系统设计", 《计算机仿真》 * |
李建明等: "演化博弈下单点信号灯配时优化研究", 《交通运输系统工程与信息》 * |
杨晓芳等: "基于博弈论的信号配时方法研究", 《上海理工大学学报》 * |
王明月: "基于博弈论的道路交叉口信号配时方案研究", 《中国优秀硕士学位论文全文数据库 工程科技II辑》 * |
王明月;殷辰堃: "基于合作博弈的道路交叉口信号配时优化策略", 《第27届中国控制与决策会议》 * |
郝建根: "数据驱动控制方法在交通控制中的应用研究", 《中国博士学位论文全文数据库 工程科技Ⅱ辑》 * |
郝建根;侯忠生;柳向斌: "基于多参数规划的单交叉口排队长度均衡控制", 《控制与决策》 * |
Cited By (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110853346A (zh) * | 2019-10-11 | 2020-02-28 | 长沙理工大学 | 交叉路口的车流控制方法和系统 |
CN110853346B (zh) * | 2019-10-11 | 2022-01-28 | 长沙理工大学 | 交叉路口的车流控制方法和系统 |
CN110956804A (zh) * | 2019-11-19 | 2020-04-03 | 中电海康集团有限公司 | 一种交叉口信号配时诊断方法 |
CN110956804B (zh) * | 2019-11-19 | 2021-01-19 | 中电海康集团有限公司 | 一种交叉口信号配时诊断方法 |
CN113780624A (zh) * | 2021-08-09 | 2021-12-10 | 同济大学 | 一种基于博弈均衡理论的城市路网信号协调控制方法 |
CN113780624B (zh) * | 2021-08-09 | 2023-08-29 | 同济大学 | 一种基于博弈均衡理论的城市路网信号协调控制方法 |
CN113870584A (zh) * | 2021-09-28 | 2021-12-31 | 中国科学技术大学先进技术研究院 | 基于博弈论的交通路口通行方法及系统 |
CN114120664A (zh) * | 2022-01-05 | 2022-03-01 | 北京航空航天大学合肥创新研究院(北京航空航天大学合肥研究生院) | 一种基于博弈论的混行交通交叉口信号与车辆轨迹协同控制方法 |
CN114120664B (zh) * | 2022-01-05 | 2022-09-20 | 北京航空航天大学合肥创新研究院(北京航空航天大学合肥研究生院) | 一种基于博弈论的混行交通交叉口信号与车辆轨迹协同控制方法 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110246344A (zh) | 一种基于博弈论的信号配时方法 | |
CN111383467A (zh) | 借用本方向直行车道的左转车道渠化及信号设计方法 | |
CN104064036A (zh) | 借道对向出口道左转的交叉口交通组织与信号配时方法 | |
CN108597235A (zh) | 基于交通视频数据的交叉口信号参数优化及效果评估方法 | |
CN107274684A (zh) | 一种车路协同环境下单点交叉口信号控制策略选择方法 | |
CN107016858A (zh) | 一种交叉口多流向候驶区和错位式停车线的预信号控制方法 | |
CN108765989B (zh) | 一种道路交叉口直行和左转可变的导向车道信号控制方法 | |
CN105279980B (zh) | 判断信号控制交叉口是否适用于连续流交叉口改造的方法 | |
CN105133450B (zh) | 一种设置中央隔离护栏的道路交叉口调头区域设计方法 | |
CN106384521A (zh) | 一种基于公交优先的单交叉口交通信号优化控制方法 | |
CN101215816A (zh) | 多种红绿灯交叉路口交通流量倍增的方法 | |
CN111785046B (zh) | 带有协调路径优选功能的干道t型交叉口群绿波协调方法 | |
CN107993455B (zh) | 一种基于完全信息静态博弈的单交叉口信号配时方法 | |
CN103208197B (zh) | 交通信号配时的方法 | |
CN112652177A (zh) | 一种基于时空特性的公交预信号优先控制方法及系统 | |
CN108360320A (zh) | 一种对称交叉口直行待行区长度设计方法 | |
CN106781555A (zh) | 一种设置双左转车道的信号交叉口调头区域设计方法 | |
CN110400472A (zh) | 基于交通流距离的道路交叉口交通信号相位设计方法 | |
CN113724507B (zh) | 基于深度强化学习的交通控制与车辆诱导协同方法和系统 | |
CN101979767A (zh) | 一种形成紧凑畅通城市的方法 | |
CN107256638A (zh) | 一种基于临界车速的道路交叉口交通控制方法 | |
Zhang et al. | Research on Design Optimization of Subway Station Transfer Entrance Based on AnyLogic | |
CN113506442A (zh) | 一种基于预期收益估计的城市路网交通信号灯控制方法 | |
CN114267189B (zh) | 一种快速路出口匝道与衔接交叉口联合控制方法 | |
CN107705584B (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 | ||
RJ01 | Rejection of invention patent application after publication | ||
RJ01 | Rejection of invention patent application after publication |
Application publication date: 20190917 |