1.一种基于蒙特卡罗算法的单路口交通信号配时优化方法,其特征在于,包括:步骤1,依据路口各进口道的历史交通流特征、历史交通流数据和路口的几何尺寸,确定路口的最佳运行周期C,相位相序配置以及交通信号灯运行过程中各相位绿灯时间取值范围;
步骤2,依据路口各进口道历史交通流数据和实时检测的交通流数据,获取路口各进口*
道交通流统计分布特征,得到各进口道到达率分布函数F(x;θ)和相应的概率分布参数θ;
步骤3,依据流量守恒定律确定路口排队长度动态更新方程,并根据路口各进口车道在各时段的历史最大排队长度和历史交通流数据中不同类型车辆所占比例,确定路口各进口道能容纳车辆数的最大值和相应的排队长度约束条件;
步骤4,依据路口交通性能优化指标确定目标函数J并构建单路口交通信号控制模型;
其中,目标函数J为最小化路口n条车道在m个周期里总排队车辆数的期望值;所述单路口交通信号控制模型包括以下内容:所述最佳运行周期C、路口进口道i的排队长度动态更新方程和各相位绿灯时间取值范围up(k);
*
步骤5,根据所述各进口道到达率分布函数F(x;θ)和所述概率分布参数θ,以及所述单路口交通信号控制模型,采用蒙特卡罗算法获取预设时间窗口内各周期各相位所有可能的信号配时方案,针对各个周期内所有可能的信号配时方案,分别计算目标函数值并将最小值所对应的信号配时方案作为当前周期的最优信号配时方案,并存放于周期序列信号配时矩阵中当前周期对应的位置。
2.根据权利要求1所述的基于蒙特卡罗算法的单路口交通信号配时优化方法,其特征在于,在步骤1中,基于路口物理几何尺寸和道路渠化情况、历史交通流特征和交警经验配置该路口相位和相序,所述绿灯时间取值范围up(k)的端点值为最大允许通行绿灯时间gmax和最小允许通行绿灯时间gmin。
3.根据权利要求1所述的基于蒙特卡罗算法的单路口交通信号配时优化方法,其特征在于,
基于路口各进口道的历史交通流量,利用Webster周期公式计算出路口的最佳运行周期C,满足如下约束:
其中,tlost表示总的损失时间,up(k)表示第k个周期第p个相位的绿灯时间,且gmin≤up(k)≤gmax,其中,gmax为最大允许通行绿灯时间根据路口历史流量信息和交警经验预先设定,gmin为基于路口各进口道的交通流量和路口的几何尺寸计算所述最小允许通行绿灯时间。
4.根据权利要求2或3任意一项所述的基于蒙特卡罗算法的单路口交通信号配时优化方法,其特征在于,所述最大允许通行绿灯时间gmax根据路口历史流量信息和交警经验预先设定,基于路口各进口道的交通流量和路口的几何尺寸计算所述最小允许通行绿灯时间gmin,具体方法如下:
其中, 表示根据路口历史交通特征数据和经验预设的最小绿灯时长,wr代表路口i中进口道r的宽度,R表示路口所有进口道的集合,vperson表示行人过街的平均速度。
5.根据权利要求1所述一种基于蒙特卡罗算法的单路口交通信号配时优化方法,其特征在于,步骤2的具体内容包括:从路口进口道i历史交通流数据和实时检测的交通流数据中提取m个样本记为设路口进口道i交通流的到达率服从所述各进口道到达率分布函数Fi(x;θi),最大化似然函数 有 得到路口进口道i交通流到达率所服从的概率分布函数
6.根据权利要求1所述一种基于蒙特卡罗算法的单路口交通信号配时优化方法,其特征在于,步骤3中路口进口道i的排队长度动态更新方程为:其中,qi(k)表示第k个周期开始时路段i上的车辆数, 和 分别表示第k个周期进入和离开路段i的交通流率, 由所述各进口道到达率分布函数Fi(x;θi)得到,Si表示路段i的饱和流率。
7.根据权利要求6所述一种基于蒙特卡罗算法的单路口交通信号配时优化方法,其特征在于,步骤3中的路口进口道i的排队长度机会约束条件为:P(0≤qi(k)≤αi·Ni)≥βi, (5)其中,P(0≤qi(k)≤α·Ni)表示第k个周期路段i上排队车辆数qi(k)满足约束0≤qi(k)≤α·Ni的概率值,αi∈(0,1)表示一个预设的常数,βi表示置信水平,Ni表示路段i上能容纳车辆数的最大值。
8.根据权利要求1所述一种基于蒙特卡罗算法的单路口交通信号配时优化方法,其特征在于,步骤4中路口的所述目标函数J为:其中,目标函数J表示最小化路口n条车道在m个周期里总排队车辆数的期望值。
9.根据权利要求1所述一种基于蒙特卡罗算法的单路口交通信号配时优化方法,其特征在于,步骤5具体包括以下内容:*
S1.初始化车辆到达率:依据各进口道到达率分布函数Fi(x;θi),采样numSap次生成numSap个m×n维矩阵Vm×n,其中,行数m表示m个待优化信号配时周期,列数n表示路口的n条车道,组成初始种群IniPop,矩阵Vm×n第k行第j列的元素vk,j代表第k个周期第j个路段上的车辆到达率;
S2.生成信号配时方案:利用所述最佳周期时间C,依据路口各进口道的历史交通流量和路口的几何尺寸确定路口各相位绿灯时间取值范围,计算出所有可能信号配时方案,并存储于一个a×b维阵Ua×b,其中,行数a表示一共有a种信号配时,列数b表示每个周期有b个相位,矩阵Ua×b中第i行第j列的元素ui,j代表分配给路口第i个可能信号配时方案第j个相位的绿灯时间值;
S3.优化各周期信号配时:
①第k个周期内,第s个信号配时方案,基于nmuSap个到达率矩阵Vm×n利用所述单路口交通流动态模型计算,路口各进口道i上第k个周期结束时刻的排队车辆数 其中h∈{1,2,…numSap};其中,k≥1,s≥1;
②根据路口各路段能容纳车辆数的最大值和目标函数J分别计算第s个信号配时方案(s)
下排队长度的概率约束值Pi =P(0≤qi(k)≤αi·Ni),当前周期结束时路口各路段排队长(s)
度向量 以及目标函数值J ;
(s) (s)
③若当前信号配时方案下计算得到的排队长度概率约束值Pi 小于预设值βi,则令J=Bm;其中,Bm为正实数;
④若s小于总的信号配时方案数即s<a,则令s=s+1并返回②继续评估下一个信号配时方案,否则转下一步;
⑤输出第k个周期的最优信号配时和路口各路段对应的排队长度向量,也即令*
且将第s 个最优信号配时方案对应的信号配时存放于周期序列信号配时矩阵中当前周期对应位置,并输出该周期最优信号配时方案下的排队长度向量 作为下一周期路段起始排队长度;
⑥若k小于预设的最大周期数m数即k<m,则令k=k+1并返回①继续计算下一个周期的信号配时方案,否则结束。
10.根据权利要求1所述一种基于蒙特卡罗算法的单路口交通信号配时优化方法,其特征在于,将步骤5所获取到的周期序列信号配时矩阵中的信号配时方案发送给信号控制机执行,且当信号控制机因通信故障或其他原因而没有接受到新的信号配时方案时,则信号控制机继续执行旧的信号配时方案。