CN110111592B - 基于交通信号控制机动态匹配最优信号配时方案的方法 - Google Patents
基于交通信号控制机动态匹配最优信号配时方案的方法 Download PDFInfo
- Publication number
- CN110111592B CN110111592B CN201910552516.XA CN201910552516A CN110111592B CN 110111592 B CN110111592 B CN 110111592B CN 201910552516 A CN201910552516 A CN 201910552516A CN 110111592 B CN110111592 B CN 110111592B
- Authority
- CN
- China
- Prior art keywords
- scheme
- signal
- traffic
- traffic flow
- sequence group
- 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.)
- Active
Links
- 238000000034 method Methods 0.000 title claims abstract description 33
- 238000013439 planning Methods 0.000 claims abstract description 5
- 238000004806 packaging method and process Methods 0.000 claims abstract description 4
- 238000004422 calculation algorithm Methods 0.000 claims description 12
- 238000004364 calculation method Methods 0.000 claims description 9
- 230000007704 transition Effects 0.000 claims description 9
- 230000006978 adaptation Effects 0.000 claims description 6
- 238000010587 phase diagram Methods 0.000 claims description 6
- 238000004088 simulation Methods 0.000 claims description 4
- 238000004458 analytical method Methods 0.000 claims description 3
- 238000004519 manufacturing process Methods 0.000 claims description 3
- 238000000819 phase cycle Methods 0.000 claims description 3
- 230000008569 process Effects 0.000 claims description 3
- 238000012545 processing Methods 0.000 claims description 3
- 238000010586 diagram Methods 0.000 description 3
- 238000011835 investigation Methods 0.000 description 2
- 238000005457 optimization Methods 0.000 description 2
- 230000008447 perception Effects 0.000 description 2
- 230000008859 change Effects 0.000 description 1
- 238000010276 construction Methods 0.000 description 1
- 238000007726 management method Methods 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000011160 research Methods 0.000 description 1
- 238000006467 substitution reaction Methods 0.000 description 1
- 230000001360 synchronised effect Effects 0.000 description 1
- 230000009466 transformation Effects 0.000 description 1
- 238000012384 transportation and delivery Methods 0.000 description 1
Images
Classifications
-
- 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)
- Traffic Control Systems (AREA)
Abstract
本发明公开了一种基于交通信号控制机动态匹配最优信号配时方案的方法,属于信号灯控制领域,本发明要解决的技术问题为如何实时采集道路上车流量信息,进行方案配时优化,预测拥堵指数,针对路口通行提出应对的信号配时方案,调节交通流,采用的技术方案为:该方法具体步骤如下:S1、规划建设车流量‑信号方案数据库;S2、预测拥堵系数;S3、交通信号方案专家制定信号灯配时方案并存入到车流量‑信号方案数据库中;S4、对任一时间区间内实时车流量进行规则判断,匹配出下一时间区间的最优信号灯配时方案;S5、将获取到的信号灯配时方案包装成信号机平台能够识别的方案并发送至信号机平台,实现对交通路口的交通信号灯实时动态调节。
Description
技术领域
本发明涉及信号灯控制领域,具体地说是一种基于交通信号控制机动态匹配最优信号配时方案的方法。
背景技术
国内路口多使用交通信号控制机进行交通信号的控制与管理,据统计,截止到2018年,我国交通信号控制路口保有量大约有13万个。交通信号控制机均是定时控制设定好的方案,有单段式定时控制、多段式定时控制等。定时控制方法中使用的定时方案根据交通调查的历史数据制定,确定后维持不变直至下次交通调查。
交警是道路交通管控的直接管理者,交警需要按照一天内不同时间的车流、行人密度提前在信号控制机设定好不同的配时方案,在路口人为的进行交通信号灯的控制,且由于专业限制,交管部门在设定信号灯配时方案时主要依据管控经验进行,根据方案部署后的交通通行反馈情况再次进行调整。显然使用传统的信号控制机定时控制方式存在不能适应交通流的随机变化,缺少灵活性,时效性差等问题。目前信号灯配时方案内容单一,需要耗费大量人力、物力维护信号方案。
近年来,国内一直在进行城市道路信息化建设,致使极大地丰富了城市道路交通流的感知手段和方式。在目前的智能交通信号灯研究领域中,也有越来越多的人提出利用视频等手段实时采集道路上车流量信息,进行方案配时优化,预测拥堵指数,针对路口通行提出应对的信号配时方案,调节交通流。故如何实时采集道路上车流量信息,进行方案配时优化,预测拥堵指数,针对路口通行提出应对的信号配时方案,调节交通流是急需要解决的技术问题。
专利号为CN108389403A的专利文献公开了一种基于车流量捕捉的交通信号灯及限速标志智能调节方法,所采用的技术方案为包括用于采集道路车流量信息的采集摄像头及安装有交通仿真软件的控制计算机以及用于储存交通信号灯及电子限速标志调整方案的云端数据库服务器,采集摄像头采集实时道路交通信息,经处理后同步到控制计算机内进行仿真运行,然后根据实时道路交通情况匹配最优的交通信号灯及电子限速标志的调节方案,以实现对交通信号灯及电子限速标志的动态调节。但是该技术方案不能根据实时采集的道路车流量信息进行方案配时优化,预测拥堵指数,针对路口通行提出应对的信号配时方案,调节交通流。
发明内容
本发明的技术任务是提供一种基于交通信号控制机动态匹配最优信号配时方案的方法,来解决如何实时采集道路上车流量信息,进行方案配时优化,预测拥堵指数,针对路口通行提出应对的信号配时方案,调节交通流的问题。
本发明的技术任务是按以下方式实现的,基于交通信号控制机动态匹配最优信号配时方案的方法,该方法是通过交通信号方案专家制定信号灯配时方案,每条信号灯配时方案中设置相应的规则判断值,将制定的信号灯配时方案存到车流量-信号方案数据库中;通过道路摄像头或车载GPS收集各个车道的实时车流量,对车流量数据经过规则分析判断,利用动态规划算法在车流量-信号方案数据库中匹配到最佳信号灯配时方案;具体步骤如下:
S1、规划建设车流量-信号方案数据库;
S2、预测拥堵系数:利用道路摄像头或车载GPS实时采集车流量信息,将车流量信息存入车流量-信号方案数据库中,根据车流量-信号方案数据库中数据分析路口的拥堵状态,预测下一时段路口的拥堵系数;
S3、交通信号方案专家制定信号灯配时方案并存入到车流量-信号方案数据库中;
S4、对任一时间区间内实时车流量进行规则判断,匹配出下一时间区间的最优信号灯配时方案;
S5、将获取到的信号灯配时方案包装成信号机平台能够识别的方案并发送至信号机平台,实现对交通路口的交通信号灯实时动态调节。
作为优选,所述车流量-信号方案数据库包括流量表(car_flow)、配时方案表(signal_list)、信号方案下发记录表(send_record);
其中,流量表用于记录收集到的各车道的实时车流量;
配时方案表用于存储信号灯配时方案;
信号方案下发记录表用于记录信号方案下发日志。
作为优选,所述步骤S2中的车流量信息存入车流量-信号方案数据库中的流量表中。
更优地,所述步骤S2中预测拥堵系数的具体步骤如下:
S201、对路口上的车道进行重定义:按照路口名-车辆行驶方向-车道数的命名规则对车道进行命名,便于收集道路上交通流信息;
S202、利用道路摄像头和车载GPS实时采集各个道路上的车流量、行人流量的信息;使用道路上已有摄像头进行信息采集,整理出车道数量、各个车道的车辆数以及路口等待的行人数,节省时间成本、价格成本。
更优地,所述步骤S201中对路口上的车道进行重定义的具体步骤如下:
S20101、方向划分:按照车辆行驶方向进行划分;例如最上端车辆从北往南行驶,则该车辆所在车道的方向则命名为NTS;
S20102、车道数定义:按照交通仿真工具PTV vissim规则,一条道路上有两条以上车道数时,观察车道行驶方向,最外侧为第一车道,由外向内依次为车道命名;例如车辆所在车道为第一车道,车辆所在车道可重定义为RoadName-NTS-01。
作为优选,所述步骤S3中交通信号方案专家制定红绿灯配时方案并存入到车流量-信号方案数据库中配时方案表(signal_list);其中,信号灯配时方案中包括配时方案中所需周期时长、有效绿灯总时长、每个序列的绿灯时长、方案优选的时间区间以及方案的预选判断条件。
作为优选,所述步骤S4中对任一时间区间内实时车流量进行规则判断,匹配出下一时间区间的最优信号灯配时方案的具体步骤如下:
S401、设定一个时间区间范围(interval),优选15分钟,从车流量-信号方案数据库的流量表(car_flow)中按照车道汇总统计当前时间区间的车流量;
S402、计算出当前车道的拥堵系数TPI:按照步骤S2中重定义的车道分类汇总车流量、统计各车道的实时车辆通行数目、车辆的通行方向、车道的红绿灯比例以及车道的限速情况,计算出车道的拥堵系数;
S403、从车流量-信号方案数据库的配时方案表(signal_list)中匹配出最优配时方案,采用动态规划算法实现匹配最优信号灯配时方案的过程;其中,动态规划算法是将问题分解成若干个相互联系的子问题,通过求解子问题的解得到原问题的解,实质是分治思想和解决冗余。
更优地,所述步骤S402中计算出当前车道的拥堵系数TPI,按照步骤S2中重定义的车道分类汇总车流量,统计各车道的实时车辆通行数目的具体步骤如下:
S40201、将十字路口制作成四相序列的相位图,分别为序列组①、序列组②、序列组③和序列组④;其中,序列组①包含两个车道,统计的数据命名为RoadName-WTE-01和RoadName-WTE-02;序列组②包含两个车道,统计的数据命名为RoadName-ETW-01和RoadName-ETW-02;序列组③包含两个车道,统计的数据命名为RoadName-STN-01和RoadName-STN-02,序列组④包含两个车道,统计的数据命名为RoadName-NTS-01和RoadName-NTS-02;序列组①和序列组②构成相对序列组1,序列组③和序列组④构成相对序列组2,每个相对序列组在车流量-信号方案数据库的配时方案表中对应一个标准单相最大值(Std_Uniphase_Max_SequenceNo);
S40202、对步骤S40201中统计的各车道车流量数据处理,得到各个相对序列组的实际单相最大值(Ture_Uniphase_Max_SequenceNo);相对序列组1的实际单相最大值的计算公式如下:
其中,TPI-WTE表示西东方向的拥堵系数;TPI-ETW表示东西方向的拥堵系数;
相对序列组2的实际单相最大值的计算公式如下:
其中,TPI-SN表示南北方向的拥堵系数;TPI-NS表示北南方向的拥堵系数。
更优地,所述步骤S403中动态规划算法是将问题分解成若干个相互联系的子问题,通过求解子问题的解得到原问题的解,实质是分治思想和解决冗余,具体步骤如下:
S40301、根据问题情况,将问题按照空间特性分成3个相互联系的阶段;
S40302、采用步骤S40202的计算公式求出各相对序列组的解,记做S(i);
S40303、从一个状态转变到下一状态的称为状态转移,根据问题情况,状态转移方程为:
S(i)=(tureMax1≤std1))∩(tureMax2≤std2)∩…∩(tureMaxi≤stdi);
其中,tureMaxi表示步骤S40202计算出的相对序列组的实际单相最大值;stdi表示步骤S1中配时方案表(signal_list)的预选判断条件;
S40304、设车流量一信号方案数据库中有m条信号灯配时方案,进行第一次相对序列组对比后有n1条适配方案,以此类推,进行第t次相对序列组对比后有nt条适配方案,使用动态规划规划此问题的时间复杂度为O(m)+O(n1)+…+O(nt),这样会大大降低方案匹配的复杂性。
作为优选,所述步骤S5中信号灯配时方案的发送记录保存到车流量-信号方案数据库的信号方案下发记录表(send_record)中,便于对比记录当前下发的信号灯配时方案是否为最佳。
本发明的基于交通信号控制机动态匹配最优信号配时方案的方法具有以下优点:
(一)、本发明根据道路实时路况对路口的交通信号控制机下发最优信号配时方案,可有效避免由信号配时方案不合理导致交通堵塞;通过建立信号车流量-信号方案数据库对采集到的实时车流量数据进行规则预判,利用动态规划进行匹配,得出最优配时方案,下发至路口对应的交通信号控制机中,从而减缓交通拥堵;
(二)、本发明通过动态配置信号灯配时方案,最大限度的利用现有资源,减少等待时间成本,减少交警的压力,及时为车辆驾驶人员及行人提供道路出行提醒,减缓道路出行的拥堵压力,实现交通流的安全性、快速性、舒适性;
(三)、本发明旨在解决目前信号灯配时方案内容单一,需要耗费大量人力、物力维护信号方案等问题,本发买那个依据信号配时方案下发的“一路一策”原则,实时动态调整交通信号配时方案,时刻以方案全局最优为依据,从而有效避免信号配时方案不合理引起的交通拥堵问题。
附图说明
下面结合附图对本发明进一步说明。
附图1为车道信息重定义示意图;
附图2为相位解说图;
附图3为动态规划思想模型图。
具体实施方式
参照说明书附图和具体实施例对本发明的基于交通信号控制机动态匹配最优信号配时方案的方法作以下详细地说明。
实施例:
本发明的基于交通信号控制机动态匹配最优信号配时方案的方法,该方法是通过交通信号方案专家制定信号灯配时方案,每条信号灯配时方案中设置相应的规则判断值,将制定的信号灯配时方案存到车流量-信号方案数据库中;通过道路摄像头或车载GPS收集各个车道的实时车流量,对车流量数据经过规则分析判断,利用动态规划算法在车流量-信号方案数据库中匹配到最佳信号灯配时方案;具体步骤如下:
S1、规划建设车流量-信号方案数据库;其中,车流量-信号方案数据库包括流量表(car_flow)、配时方案表(signal_list)、信号方案下发记录表(send_record);其中,流量表用于记录收集到的各车道的实时车流量;配时方案表用于存储信号灯配时方案;信号方案下发记录表用于记录信号方案下发日志;
S2、预测拥堵系数:利用道路摄像头或车载GPS实时采集车流量信息,将车流量信息存入车流量-信号方案数据库的流量表中,根据车流量-信号方案数据库中数据分析路口的拥堵状态,预测下一时段路口的拥堵系数;具体步骤如下:
S201、对路口上的车道进行重定义:按照路口名-车辆行驶方向-车道数的命名规则对车道进行命名,便于收集道路上交通流信息;如附图1所示,具体步骤如下:
S20101、方向划分:按照车辆行驶方向进行划分;例如最上端车辆从北往南行驶,则该车辆所在车道的方向则命名为NTS;
S20102、车道数定义:按照交通仿真工具PTV vissim规则,一条道路上有两条以上车道数时,观察车道行驶方向,最外侧为第一车道,由外向内依次为车道命名;例如最上端车辆所在车道为第一车道,附图1中最上端车辆所在车道可重定义为RoadName-NTS-01。
S202、利用道路摄像头和车载GPS实时采集各个道路上的车流量、行人流量的信息;使用道路上已有摄像头进行信息采集,整理出车道数量、各个车道的车辆数以及路口等待的行人数,节省时间成本、价格成本。
S3、交通信号方案专家制定信号灯配时方案并存入到车流量-信号方案数据库的配时方案表(signal_list)中;其中,信号灯配时方案中包括配时方案中所需周期时长、有效绿灯总时长、每个序列的绿灯时长、方案优选的时间区间以及方案的预选判断条件。
S4、对任一时间区间内实时车流量进行规则判断,匹配出下一时间区间的最优信号灯配时方案;具体步骤如下:
S401、设定一个时间区间范围(interval),优选15分钟,从车流量-信号方案数据库的流量表(car_flow)中按照车道汇总统计当前时间区间的车流量;
S402、计算出当前车道的拥堵系数TPI:按照步骤S2中重定义的车道分类汇总车流量、统计各车道的实时车辆通行数目、车辆的通行方向、车道的红绿灯比例以及车道的限速情况,计算出车道的拥堵系数;如附图2所示,具体步骤如下:
S40201、将十字路口制作成四相序列的相位图,分别为序列组①、序列组②、序列组③和序列组④;其中,序列组①包含两个车道,统计的数据命名为RoadName-WTE-01和RoadName-WTE-02;序列组②包含两个车道,统计的数据命名为RoadName-ETW-01和RoadName-ETW-02;序列组③包含两个车道,统计的数据命名为RoadName-STN-01和RoadName-STN-02,序列组④包含两个车道,统计的数据命名为RoadName-NTS-01和RoadName-NTS-02;序列组①和序列组②构成相对序列组1,序列组③和序列组④构成相对序列组2,每个相对序列组在车流量-信号方案数据库的配时方案表中对应一个标准单相最大值(Std_Uniphase_Max_SequenceNo);
S40202、对步骤S40201中统计的各车道车流量数据处理,得到各个相对序列组的实际单相最大值(Ture_Uniphase_Max_SequenceNo);相对序列组1的实际单相最大值的计算公式如下:
其中,TPI-WTE表示西东方向的拥堵系数;TPI-ETW表示东西方向的拥堵系数;
相对序列组2的实际单相最大值的计算公式如下:
其中,TPI-SN表示南北方向的拥堵系数;TPI-NS表示北南方向的拥堵系数。
S403、从车流量-信号方案数据库的配时方案表(signal_list)中匹配出最优配时方案,采用动态规划算法实现匹配最优信号灯配时方案的过程;其中,动态规划算法是将问题分解成若干个相互联系的子问题,通过求解子问题的解得到原问题的解,实质是分治思想和解决冗余;利用动态规划算法思想分析,问题转化模型图,如附图3所示,具体步骤如下:
S40301、根据问题情况,将问题按照空间特性分成3个相互联系的阶段;
S40302、采用步骤S40202的计算公式求出各相对序列组的解,记做S(i);
S40303、从一个状态转变到下一状态的称为状态转移,根据问题情况,状态转移方程为:
S(i)=(tureMIax1≤std1)∩(tureMax2≤std2)∩…∩(tureMaxi≤stdi);
其中,tureMaxi表示步骤S40202计算出的相对序列组的实际单相最大值;stdi表示步骤S1中配时方案表(signal_list)的预选判断条件;
S40304、设车流量-信号方案数据库中有m条信号灯配时方案,进行第一次相对序列组对比后有n1条适配方案,以此类推,进行第t次相对序列组对比后有nt条适配方案,使用动态规划规划此问题的时间复杂度为O(m)+O(n1)+…+O(nt),这样会大大降低方案匹配的复杂性。
S5、将获取到的信号灯配时方案包装成信号机平台能够识别的方案并发送至信号机平台,实现对交通路口的交通信号灯实时动态调节;其中,信号灯配时方案的发送记录保存到车流量-信号方案数据库的信号方案下发记录表(send_record)中,便于对比记录当前下发的信号灯配时方案是否为最佳。
最后应说明的是:以上各实施例仅用以说明本发明的技术方案,而非对其限制;尽管参照前述各实施例对本发明进行了详细的说明,本领域的普通技术人员应当理解:其依然可以对前述各实施例所记载的技术方案进行修改,或者对其中部分或者全部技术特征进行等同替换;而这些修改或者替换,并不使相应技术方案的本质脱离本发明各实施例技术方案的范围。
Claims (8)
1.基于交通信号控制机动态匹配最优信号配时方案的方法,其特征在于,该方法是通过交通信号方案专家制定信号灯配时方案,每条信号灯配时方案中设置相应的规则判断值,将制定的信号灯配时方案存到车流量-信号方案数据库中;通过道路摄像头或车载GPS收集各个车道的实时车流量,对车流量数据经过规则分析判断,利用动态规划算法在车流量-信号方案数据库中匹配到最佳信号灯配时方案;具体步骤如下:
S1、规划建设车流量-信号方案数据库;
S2、预测拥堵系数:利用道路摄像头或车载GPS实时采集车流量信息,将车流量信息存入车流量-信号方案数据库中,根据车流量-信号方案数据库中数据分析路口的拥堵状态,预测下一时段路口的拥堵系数;
S3、交通信号方案专家制定信号灯配时方案并存入到车流量-信号方案数据库中;
S4、对任一时间区间内实时车流量进行规则判断,匹配出下一时间区间的最优信号灯配时方案;具体步骤如下:
S401、设定一个时间区间范围,从车流量-信号方案数据库的流量表中按照车道汇总统计当前时间区间的车流量;
S402、计算出当前车道的拥堵系数TPI:按照步骤S2中重定义的车道分类汇总车流量、统计各车道的实时车辆通行数目、车辆的通行方向、车道的红绿灯比例以及车道的限速情况,计算出车道的拥堵系数;具体步骤如下:
S40201、将十字路口制作成四相序列的相位图,分别为序列组①、序列组②、序列组③和序列组④;其中,序列组①包含两个车道,统计的数据命名为RoadName-WTE-01和RoadName-WTE-02;序列组②包含两个车道,统计的数据命名为RoadName-ETW-01和RoadName-ETW-02;序列组③包含两个车道,统计的数据命名为RoadName-STN-01和RoadName-STN-02,序列组④包含两个车道,统计的数据命名为RoadName-NTS-01和RoadName-NTS-02;序列组①和序列组②构成相对序列组1,序列组③和序列组④构成相对序列组2,每个相对序列组在车流量-信号方案数据库的配时方案表中对应一个标准单相最大值;
S40202、对步骤S40201中统计的各车道车流量数据处理,得到各个相对序列组的实际单相最大值;相对序列组1的实际单相最大值的计算公式如下:
其中,TPI-WTE表示西东方向的拥堵系数;TPI-ETW表示东西方向的拥堵系数;
相对序列组2的实际单相最大值的计算公式如下:
其中,TPI-SN表示南北方向的拥堵系数;TPI-NS表示北南方向的拥堵系数;
S403、从车流量-信号方案数据库的配时方案表中匹配出最优配时方案,采用动态规划算法实现匹配最优信号灯配时方案的过程;其中,动态规划算法是将问题分解成若干个相互联系的子问题,通过求解子问题的解得到原问题的解,实质是分治思想和解决冗余;
S5、将获取到的信号灯配时方案包装成信号机平台能够识别的方案并发送至信号机平台,实现对交通路口的交通信号灯实时动态调节。
2.根据权利要求1所述的基于交通信号控制机动态匹配最优信号配时方案的方法,其特征在于,所述车流量-信号方案数据库包括流量表、配时方案表、信号方案下发记录表;
其中,流量表用于记录收集到的各车道的实时车流量;
配时方案表用于存储信号灯配时方案;
信号方案下发记录表用于记录信号方案下发日志。
3.根据权利要求1所述的基于交通信号控制机动态匹配最优信号配时方案的方法,其特征在于,所述步骤S2中的车流量信息存入车流量-信号方案数据库中的流量表中。
4.根据权利要求1或3所述的基于交通信号控制机动态匹配最优信号配时方案的方法,其特征在于,所述步骤S2中预测拥堵系数的具体步骤如下:
S201、对路口上的车道进行重定义:按照路口名-车辆行驶方向-车道数的命名规则对车道进行命名;
S202、利用道路摄像头和车载GPS实时采集各个道路上的车流量、行人流量的信息;使用道路上已有摄像头进行信息采集,整理出车道数量、各个车道的车辆数以及路口等待的行人数。
5.根据权利要求4所述的基于交通信号控制机动态匹配最优信号配时方案的方法,其特征在于,所述步骤S201中对路口上的车道进行重定义的具体步骤如下:
S20101、方向划分:按照车辆行驶方向进行划分;
S20102、车道数定义:按照交通仿真工具PTV vissim规则,一条道路上有两条以上车道数时,观察车道行驶方向,最外侧为第一车道,由外向内依次为车道命名。
6.根据权利要求1所述的基于交通信号控制机动态匹配最优信号配时方案的方法,其特征在于,所述步骤S3中交通信号方案专家制定红绿灯配时方案并存入到车流量-信号方案数据库中配时方案表;其中,信号灯配时方案中包括配时方案中所需周期时长、有效绿灯总时长、每个序列的绿灯时长、方案优选的时间区间以及方案的预选判断条件。
7.根据权利要求1所述的基于交通信号控制机动态匹配最优信号配时方案的方法,其特征在于,所述步骤S403中动态规划算法是将问题分解成若干个相互联系的子问题,通过求解子问题的解得到原问题的解,实质是分治思想和解决冗余,具体步骤如下:
S40301、根据问题情况,将问题按照空间特性分成3个相互联系的阶段;
S40302、采用步骤S40202的计算公式求出各相对序列组的解,记做S(i);
S40303、从一个状态转变到下一状态的称为状态转移,根据问题情况,状态转移方程为:
S(i)=(tureMax1≤std1)∩(tureMax2≤std2)∩…∩(tureMaxi≤stdi);
其中,tureMaxi表示步骤S40202计算出的相对序列组的实际单相最大值;stdi表示步骤S1中配时方案表的预选判断条件;
S40304、设车流量-信号方案数据库中有m条信号灯配时方案,进行第一次相对序列组对比后有n1条适配方案,以此类推,进行第t次相对序列组对比后有nt条适配方案,使用动态规划规划此问题的时间复杂度为O(m)+O(n1)+…+O(nt)。
8.根据权利要求1所述的基于交通信号控制机动态匹配最优信号配时方案的方法,其特征在于,所述步骤S5中信号灯配时方案的发送记录保存到车流量-信号方案数据库的信号方案下发记录表中,便于对比记录当前下发的信号灯配时方案是否为最佳。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910552516.XA CN110111592B (zh) | 2019-06-25 | 2019-06-25 | 基于交通信号控制机动态匹配最优信号配时方案的方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201910552516.XA CN110111592B (zh) | 2019-06-25 | 2019-06-25 | 基于交通信号控制机动态匹配最优信号配时方案的方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
CN110111592A CN110111592A (zh) | 2019-08-09 |
CN110111592B true CN110111592B (zh) | 2021-10-22 |
Family
ID=67495884
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201910552516.XA Active CN110111592B (zh) | 2019-06-25 | 2019-06-25 | 基于交通信号控制机动态匹配最优信号配时方案的方法 |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN110111592B (zh) |
Families Citing this family (10)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN110930739A (zh) * | 2019-11-14 | 2020-03-27 | 佛山科学技术学院 | 基于大数据的智能交通信号灯控制*** |
CN111768638A (zh) * | 2020-05-25 | 2020-10-13 | 同济大学 | 一种单点信号交叉口的车道分配方法 |
CN112150800A (zh) * | 2020-08-19 | 2020-12-29 | 上海图丽信息技术有限公司 | 一种多源数据感知下的道路通行效率最大化的方法 |
CN111932894A (zh) * | 2020-09-09 | 2020-11-13 | 安徽庐峰交通工程有限公司 | 一种多功能一体化道路交通信号*** |
CN113223303B (zh) * | 2021-05-18 | 2023-09-26 | 华路易云科技有限公司 | 道路交通双芯信号控制机及具有其的控制*** |
CN113538938B (zh) * | 2021-08-04 | 2022-04-29 | 深圳英飞拓科技股份有限公司 | 一种智慧交通监控方法、装置、计算机设备和存储介质 |
CN114550447A (zh) * | 2022-02-09 | 2022-05-27 | 重庆长安汽车股份有限公司 | 一种获取路口信息实现红绿灯实时调度的***及方法 |
CN114333361B (zh) * | 2022-02-22 | 2022-06-28 | 南京慧尔视智能科技有限公司 | 一种信号灯配时方法及装置 |
CN115798231A (zh) * | 2022-10-17 | 2023-03-14 | 浪潮思科网络科技有限公司 | 一种交通信号灯控制方法、设备及介质 |
CN116229740B (zh) * | 2023-05-10 | 2023-10-10 | 湖北大学 | 一种红绿灯配时控制方法及*** |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5444442A (en) * | 1992-11-05 | 1995-08-22 | Matsushita Electric Industrial Co., Ltd. | Method for predicting traffic space mean speed and traffic flow rate, and method and apparatus for controlling isolated traffic light signaling system through predicted traffic flow rate |
CN104332058A (zh) * | 2013-07-31 | 2015-02-04 | 南通大学 | 一种智能交通灯控制方法和*** |
CN104933876A (zh) * | 2015-06-03 | 2015-09-23 | 浙江师范大学 | 一种自适应智慧城市智能交通信号的控制方法 |
CN105070073A (zh) * | 2015-07-23 | 2015-11-18 | 合肥革绿信息科技有限公司 | 一种基于地磁的区域自优化信号控制方法及装置 |
CN108389403A (zh) * | 2018-04-23 | 2018-08-10 | 白冰 | 基于车流量捕捉的交通信号灯及限速标志智能调节方法 |
-
2019
- 2019-06-25 CN CN201910552516.XA patent/CN110111592B/zh active Active
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5444442A (en) * | 1992-11-05 | 1995-08-22 | Matsushita Electric Industrial Co., Ltd. | Method for predicting traffic space mean speed and traffic flow rate, and method and apparatus for controlling isolated traffic light signaling system through predicted traffic flow rate |
CN104332058A (zh) * | 2013-07-31 | 2015-02-04 | 南通大学 | 一种智能交通灯控制方法和*** |
CN104933876A (zh) * | 2015-06-03 | 2015-09-23 | 浙江师范大学 | 一种自适应智慧城市智能交通信号的控制方法 |
CN105070073A (zh) * | 2015-07-23 | 2015-11-18 | 合肥革绿信息科技有限公司 | 一种基于地磁的区域自优化信号控制方法及装置 |
CN108389403A (zh) * | 2018-04-23 | 2018-08-10 | 白冰 | 基于车流量捕捉的交通信号灯及限速标志智能调节方法 |
Also Published As
Publication number | Publication date |
---|---|
CN110111592A (zh) | 2019-08-09 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN110111592B (zh) | 基于交通信号控制机动态匹配最优信号配时方案的方法 | |
CN106297291B (zh) | 城市快速路交通信息采集*** | |
CN110570658B (zh) | 基于层次聚类的路口异常车辆轨迹识别分析方法 | |
CN106781592B (zh) | 一种基于大数据的交通导航***及方法 | |
CN110349407B (zh) | 一种基于深度学习的区域化交通信号灯控制***及方法 | |
CN109191872B (zh) | 一种基于号牌数据的路***通流特征参数提取方法 | |
CN104318324B (zh) | 基于出租车gps记录的机场巴士站点及路线规划方法 | |
CN110969871B (zh) | 一种智能交通灯控制***和控制方法 | |
CN111951549B (zh) | 在网联车辆环境下的自适应交通信号灯控制方法及*** | |
CN108417057A (zh) | 一种智能信号灯配时*** | |
CN108389406B (zh) | 信号控制时段自动划分方法 | |
CN108171998B (zh) | 一种基于电警数据的交叉口自适应交通信号控制***及其工作方法 | |
CN110379169B (zh) | 基于视频号牌设备的待转区车道饱和车头时距计算方法 | |
CN109887289A (zh) | 一种城市交通网络模型的网络车流量最大化方法 | |
CN102024330A (zh) | 基于高清视频技术的智能交通信号控制***、方法及设备 | |
CN114220259B (zh) | 一种基于数据融合的高速公路应急控制方法 | |
CN109410574A (zh) | 一种面向阶段-相位信号控制方案的配时参数优化方法 | |
CN106504548A (zh) | 交通灯智能控制方法及*** | |
CN101540101A (zh) | 道路交通事件检测方法与*** | |
CN109859475B (zh) | 一种基于dbscan密度聚类的交叉口信号控制方法、装置及*** | |
CN111524345A (zh) | 一种车辆实时排队长度约束下多目标优化的感应控制方法 | |
CN114360264A (zh) | 一种基于交通流量进行调节的智慧城市交通管理方法 | |
CN109523788B (zh) | 一种路段运行效果评价方法 | |
CN112767685A (zh) | 基于定位和刷卡信息的公交客流分析*** | |
CN117173899A (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 | ||
TA01 | Transfer of patent application right | ||
TA01 | Transfer of patent application right |
Effective date of registration: 20210924 Address after: 271000 Langchao science and Technology Park, 527 Dongyue street, Tai'an City, Shandong Province Applicant after: INSPUR SOFTWARE Co.,Ltd. Address before: 250100 Ji'nan hi tech Zone No. 2877, Shandong Province Applicant before: INSPUR GROUP Co.,Ltd. |
|
GR01 | Patent grant | ||
GR01 | Patent grant |