[发明专利]基于遗传算法的动态信号灯评估方法与系统

权利要求书

1.一种基于遗传算法的动态信号灯评估方法，其特征在于，包括：

步骤1、初始化，通过路口编号获取下述信息：路口的相位配置、每个相位对应的车道、车道的标志标线、每个车道的饱和流率、每个车道的通行能力、每个车道的15分钟流量、每个相位关键车道分组、高峰小时系数、延误与停车权重、增量延误修正系数、上下游联动修正系数、每个相位的最大最小绿灯时间、每个相位的最大最小周期时间以及每个相位的损失时间；

步骤2、定义车道组，其中某一个相位下，同一路段上具备通行权的所有车道定义为一个车道组；

步骤3、找出当前相位的核心放行车道组，其中如果：车道在所有相位都具备通行权的情况下，车道组中去除该车道；

步骤4、找出相位的关键车道；

步骤5、判定理论最小周期和最大周期；

步骤6、判定每个相位关键车道的饱和度；

步骤7、确定对于周期的惩罚函数；

步骤8、确定非过饱和相位下的规划函数，并调用遗传函数求解该规划函数的最优解；

其中，前述步骤2中，车道组的判定条件为：

1、获取相位A下所有的具备通行权的车道；

2、将这些车道按照路段进行分组，具备相同路段ID的为一组；

其中，前述步骤4中，找出相位的关键车道的具体实现包括：

1、在核心车道组完成车道筛选后，每个路段会存在两种情况

情况1：相位内存在车道组，则执行步骤：

1)找出车道组内v/s比最大的车道，定义该车道为该路段的关键车道；

2)找出相位所有车道组中，v/s比最大的车道，定义该车道为相位的关键车道；

情况2：相位内不存在车道组，则执行步骤：

1)将该相位的关键车道组的v/s设为0.1；

2、相位所对应的路段存在至少一个车道组的情况；直接从车道组中选取流量最大的车道，将该车道定义为关键车道；

3、某个相位不具备关键车道，因为只有一个车道，则该相位直接运行最小绿灯；

其中，前述步骤5中，判定理论最小周期和最大周期的具体实现如下：

根据韦伯斯特延误理论，理论最小周期为：

如果：y≥1，则周期等于数据中的Cmin；

理论最大周期为：

如果：y≥1，则周期等于数据中的Cmax；

其中Y为所有相位的V/S比之和，L为相位个数乘以9；

其中，前述步骤6判定每个相位关键车道的饱和度的计算公式为：

2.一种基于遗传算法的动态信号灯评估系统，其特征在于，包括：

至少一个处理器；

存储器；

其中，所述存储器被设置用于存放供处理器使用的数据与程序模块，所述程序模块包括用于执行前述权利要求1所述方法的程序指令。