CN103021190B - 一种优化信号交叉口排队长度的方法 - Google Patents
一种优化信号交叉口排队长度的方法 Download PDFInfo
- Publication number
- CN103021190B CN103021190B CN201210554605.6A CN201210554605A CN103021190B CN 103021190 B CN103021190 B CN 103021190B CN 201210554605 A CN201210554605 A CN 201210554605A CN 103021190 B CN103021190 B CN 103021190B
- Authority
- CN
- China
- Prior art keywords
- queue length
- phase place
- length
- optimization
- queue
- 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
Links
Landscapes
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种优化信号交叉口排队长度的方法,包括以下步骤:1)以各相位关键车流的排队长度组成的向量作为状态,为了提高计算效率,状态空间采用离散形式,离散步长根据排队长度占上游路段长度的比例进行计算;2)以各相位绿灯时间组成的向量作为行为;3)以各相位关键车流的加权排队长度差作为奖赏,优化目标是等排队长度,通过权重系数反映交通流向的重要程度;4)仿真优化平台的建立。本发明所述方法能够计算全局最优解、且具有记忆性的信号配时优化技术。
Description
技术领域
本发明属于交通技术领域,涉及一种优化信号交叉口排队长度的方法。
背景技术
在道路交通信号控制领域,现有技术采用的是20世纪60年代至80年代的科学技术,这些技术在处理庞大的状态空间和解空间问题上具有很大的局限性。城市道路交叉口信号配时涉及庞大的状态空间和解空间,现有技术对交叉口信号配时问题作了诸多简化。城市路网交通拥堵是近些年国内外大中城市面临的一个难题,经常出现车辆排队至上游路口造成路网死锁的严重拥堵情况。以排队长度为优化目标应对我国机动车保有量井喷式增长具有重要的理论价值和现实意义。目前城市交叉口信号配时技术的智能化程度较低,不能够从经验中改善系统性能,对系统经历过的状态无记忆性。
发明内容
本发明的目的是克服现有技术的缺陷,提供一种优化信号交叉口排队长度的方法,该方法能够计算全局最优解、且具有记忆性的信号配时优化技术。解决现有技术只能在很小的空间中进行优化,虽然保证了配时方案的连续性、小波动,但是难以保证解的最优化。解决现有技术不能够积累经验、形成管理预案的缺点,其技术方案为:
一种优化信号交叉口排队长度的方法,包括以下步骤:
1)以各相位关键车流的排队长度组成的向量作为状态,为了提高计算效率,状态空间采用离散形式,离散步长根据排队长度占上游路段长度的比例进行计算;
2)以各相位绿灯时间组成的向量作为行为;
3)以各相位关键车流的加权排队长度差作为奖赏,优化目标是等排队长度,通过权重系数反映交通流向的重要程度;
4)仿真优化平台的建立以Excel VBA作为主控程序,将微观交通仿真软件Vissim和Matlab软件作为调用对象,分别采用COM接口和Excel Link接口,利用Vissim软件建立交通仿真模型,利用Matlab开发优化排队长度的强化学习模型,基于历史数据利用该平台计算强化学习矩阵。
进一步优选,按照步骤1)中所述的离散步长,在实际道路上设置检测器,判断排队长度所处的区间,将离线优化得到的强化学习矩阵作为初始矩阵,在线应用Matlab开发的强化学习模型,优化信号配时,利用数据采集手段对优化效果进行评估。
进一步,所述数据采集手段主要包括线圈检测器、出租车GPS数据、人工调查、视频录像。
本发明的有益效果:
本发明的优化方法是一种平衡的方法,通过权重系数反映交通流向的重要程度,优化效果达到各流向排队长度均衡。与已有技术不同的是,本发明以排队长度占本流向上游路段长度的比例作为状态变量,这个比值可看作排队长度压力,是个相对值。这就解决了已有技术以绝对排队长度进行优化容易造成死锁现象的发生。进一步地,本发明解决了已有技术在优化过程中导致流量小的流向排队等待时间过长的问题。
附图说明
图1是仿真优化平台结构图;COM接口为omponent Object Model的简称,微软定义的标准接口,Vissim为德国PTV公司的交通仿真商业软件,Excel VBA为Excel Visual Basic Forapplication,Excel Link接口为一种软件中间件,Matlab为Matrix Laboratory的简称。
图2是本发明离散步长和检测器位置示意图。
具体实施方式
下面结合附图具体实施例来详细描述本发明的技术方案。
一种优化信号交叉口排队长度的方法,包括以下步骤:
1)以各相位关键车流的排队长度组成的向量作为状态,为了提高计算效率,状态空间采用离散形式,离散步长根据排队长度占上游路段长度的比例进行计算;例如以20%的比例作为离散步长,则状态空间包括5个值,分别是(0,20%L),(20%L,40%L),(40%L,60%L),(60%L,80%L),(80%L,L),其中L表示本交叉口停车线至上游交叉口停车线之间的路段长度。
2)以各相位绿灯时间组成的向量作为行为;
3)以各相位关键车流的加权排队长度差作为奖赏,优化目标是等排队长度,通过权重系数反映交通流向的重要程度;例如,对于有两个关键相位的交叉口,奖励函数可写为r=|γ1q1-γ2q2|,γ1和γ2表示车流流向的权重,q1和q2表示红末排队长度,根据相位的重要程度设置权重值。
4)仿真优化平台的建立:仿真优化平台结构图如图1所示,以Excel VBA作为主控程序,将微观交通仿真软件Vissim和Matlab软件作为调用对象,分别采用COM接口和ExcelLink接口,利用Vissim软件建立交通仿真模型,利用Matlab开发优化排队长度的强化学习模型,基于历史数据利用该平台计算强化学习矩阵。
学习矩阵示例
以两相位配时为例说明强化学习矩阵的含义,表1中第一列的表头q1,q2是各相位的排队长度值,(q1,q2)向量个数是排队长度的排列组合值。第一行的表头g1,g2是指各相位的绿灯时间,(g1,g2)向量个数是绿灯时间的排列组合值。其他的矩阵元素值是(状态-行为对)值。
表1
如图2所示,按照步骤1)中所述的离散步长,在实际道路上设置检测器,判断排队长度所处的区间,将离线优化得到的强化学习矩阵作为初始矩阵,在线应用Matlab开发的强化学习模型,优化信号配时,利用数据采集手段对优化效果进行评估。
所述数据采集手段主要包括线圈检测器、出租车GPS数据、人工调查、视频录像。
以上所述,仅为本发明较佳的具体实施方式,本发明的保护范围不限于此,任何熟悉本技术领域的技术人员在本发明披露的技术范围内,可显而易见地得到的技术方案的简单变化或等效替换均落入本发明的保护范围内。
Claims (3)
1.一种优化信号交叉口排队长度的方法,其特征在于,包括以下步骤:
1)以各相位关键车流的排队长度组成的向量作为状态,为了提高计算效率,状态空间采用离散形式,离散步长根据各相位对应的关键车流排队长度占本流向上游路段长度的比例进行计算;
2)以各相位绿灯时间组成的向量作为行为;
3)以各相位关键车流的加权排队长度差作为奖赏,优化目标是等排队长度,通过权重系数反映交通流向的重要程度;
4)仿真优化平台的建立:以Excel VBA作为主控程序,将微观交通仿真软件Vissim和Matlab软件作为调用对象,分别采用COM接口和Excel Link接口,利用Vissim软件建立交通仿真模型,利用Matlab开发优化排队长度的强化学习模型,基于历史数据利用该平台计算强化学习矩阵。
2.根据权利要求1所述优化信号交叉口排队长度的方法,其特征在于,按照步骤1)中所述的离散步长,在实际道路上设置检测器,判断排队长度所处的区间,将离线优化得到的强化学习矩阵作为初始矩阵,在线应用Matlab开发的强化学习模型,优化信号配时,利用数据采集手段对优化效果进行评估。
3.根据权利要求2所述优化信号交叉口排队长度的方法,其特征在于,所述数据采集手段主要包括线圈检测器、出租车GPS、人工调查、视频录像。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210554605.6A CN103021190B (zh) | 2012-12-20 | 2012-12-20 | 一种优化信号交叉口排队长度的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201210554605.6A CN103021190B (zh) | 2012-12-20 | 2012-12-20 | 一种优化信号交叉口排队长度的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN103021190A CN103021190A (zh) | 2013-04-03 |
CN103021190B true CN103021190B (zh) | 2015-09-02 |
Family
ID=47969745
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201210554605.6A Expired - Fee Related CN103021190B (zh) | 2012-12-20 | 2012-12-20 | 一种优化信号交叉口排队长度的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN103021190B (zh) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104157150B (zh) * | 2014-08-08 | 2016-12-07 | 同济大学 | 新型的单路口交通信号灯控制方法 |
CN105447224A (zh) * | 2015-11-09 | 2016-03-30 | 苏州同元软控信息技术有限公司 | Modelica模型仿真分析报告自动生成方法 |
CN109215355A (zh) * | 2018-08-09 | 2019-01-15 | 北京航空航天大学 | 一种基于深度强化学习的单点交叉口信号配时优化方法 |
CN109035812B (zh) * | 2018-09-05 | 2021-07-27 | 平安科技(深圳)有限公司 | 交通信号灯的控制方法、装置、计算机设备及存储介质 |
CN113421439B (zh) * | 2021-06-25 | 2022-05-13 | 嘉兴学院 | 一种基于蒙特卡罗算法的单路口交通信号配时优化方法 |
CN114333357B (zh) * | 2021-12-31 | 2023-08-15 | 上海商汤智能科技有限公司 | 一种交通信号控制方法、装置、电子设备及存储介质 |
CN115830887B (zh) * | 2023-02-14 | 2023-05-12 | 武汉智安交通科技有限公司 | 一种自适应交通信号控制方法、系统及可读存储介质 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101968929A (zh) * | 2010-10-19 | 2011-02-09 | 北方工业大学 | 一种饱和交通状态下单路口信号优化控制方法 |
CN101980318A (zh) * | 2010-10-27 | 2011-02-23 | 公安部交通管理科学研究所 | 交通信号多控制目标复合优化方法 |
Family Cites Families (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2012133760A (ja) * | 2010-12-01 | 2012-07-12 | Sumitomo Electric Ind Ltd | 交通信号制御装置及び交通信号制御方法 |
-
2012
- 2012-12-20 CN CN201210554605.6A patent/CN103021190B/zh not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN101968929A (zh) * | 2010-10-19 | 2011-02-09 | 北方工业大学 | 一种饱和交通状态下单路口信号优化控制方法 |
CN101980318A (zh) * | 2010-10-27 | 2011-02-23 | 公安部交通管理科学研究所 | 交通信号多控制目标复合优化方法 |
Non-Patent Citations (4)
Title |
---|
卢守峰,韦钦平,刘喜敏.单交叉口信号配时的离线Q学习模型研究.《控制工程》.2012,第19卷(第6期),第987-992页. * |
卢守峰,韦钦平,沈文.集成VISSIM、Excel VBA和MATLAB的仿真平台研究.《交通运输系统工程与信息》.2012,第12卷(第4期),第44-48页. * |
基于绿灯时间等饱和度的离线Q学习配时优化模型;卢守峰,邵维,韦钦平;《系统工程》;20120728;第30卷(第7期);第117-122页 * |
齐驰,侯忠生,贾琰.基于排队长度均衡的交叉口信号配时优化策略.《控制与决策》.2012,第27卷(第8期),第1191-1200页. * |
Also Published As
Publication number | Publication date |
---|---|
CN103021190A (zh) | 2013-04-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN103021190B (zh) | 一种优化信号交叉口排队长度的方法 | |
CN103077615B (zh) | 一种优化信号交叉口排队长度的在线学习方法 | |
CN106981198B (zh) | 用于旅行时间预测的深度学习网络模型及其建立方法 | |
CN102157064B (zh) | 设置公交专用道的信号交叉口设计方法 | |
CN101789182B (zh) | 一种基于平行仿真技术的交通信号控制系统及方法 | |
CN102507412B (zh) | 碳酸盐岩油藏等效模型的裂缝-基质渗透率级差判别方法 | |
CN104575036B (zh) | 基于动态od流量预测与仿真优化的区域信号控制方法 | |
CN101435708B (zh) | 移动导航设备中矢量地图的实时漫游与缩放的方法 | |
CN112560291A (zh) | 智慧水务供水管网爆管分析系统 | |
Shen et al. | Quantitative assessment of land use dynamic variation using remote sensing data and landscape pattern in the Yangtze River Delta, China | |
CN105678034B (zh) | 行人过街时间模型及信号交叉口人行横道宽度优化方法 | |
CN105841709B (zh) | 一种汽车行驶路径规划方法 | |
CN108921366A (zh) | 一种基于PageRank算法的路网重要路段筛选方法 | |
CN108427273A (zh) | 一种减少交通拥堵现象的反馈控制设计方法 | |
CN101739822A (zh) | 区域交通状态获取的传感器网络配置方法 | |
CN111009140B (zh) | 一种基于开源路况信息的智能交通信号控制方法 | |
CN102881174B (zh) | 降低单车延误的双进口道交叉口渠化设计及信号配时方法 | |
CN102157065B (zh) | 设置直通式公交专用进口道的信号交叉口设计方法 | |
Li et al. | Research on the method of traffic organization and optimization based on dynamic traffic flow model | |
CN103995980A (zh) | 轨道交通沿线公交效能发挥的ahp评价方法 | |
CN201570064U (zh) | 一种城市管网模拟结果数据集成显示系统 | |
Wang et al. | Spatial distribution characteristics of color steel plate buildings in Lanzhou City | |
Nagyváradi et al. | Modeling the suburbanization of the Budapest agglomeration (Hungary) with GIS methods the aspect of the sustainable development | |
CN103617739A (zh) | 一种vms版面动态组网方法及装置 | |
CN103035124B (zh) | 基于带耗散项宏观交通流模型的交通拥堵监控预报方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
C14 | Grant of patent or utility model | ||
GR01 | Patent grant | ||
CF01 | Termination of patent right due to non-payment of annual fee |
Granted publication date: 20150902 Termination date: 20161220 |
|
CF01 | Termination of patent right due to non-payment of annual fee |