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

摘要

本发明提供一种基于遗传算法的动态信号灯评估方法，包括：初始化，通过路口编号获取相关信息；定义车道组，其中某一个相位下，同一路段上具备通行权的所有车道定义为一个车道组；找出当前相位的核心放行车道组，其中如果：车道在所有相位都具备通行权的情况下，车道组中去除该车道；找出相位的关键车道；判定理论最小周期和最大周期；判定每个相位关键车道的饱和度；确定对于周期的惩罚函数；确定非过饱和相位下的规划函数，并调用遗传函数求解该规划函数的最优解。本发明还提出一种基于遗传算法的动态信号灯评估系统。

主权项

一种基于遗传算法的动态信号灯评估方法，其特征在于，包括：步骤1、初始化，通过路口编号获取下述信息：路口的相位配置、每个相位对应的车道、车道的标志标线、每个车道的饱和流率、每个车道的通行能力、每个车道的15分钟流量、每个相位关键车道分组、高峰小时系数、延误与停车权重、增量延误修正系数、上下游联动修正系数、每个相位的最大最小绿灯时间、每个相位的最大最小周期时间以及每个相位的损失时间；步骤2、定义车道组，其中某一个相位下，同一路段上具备通行权的所有车道定义为一个车道组；步骤3、找出当前相位的核心放行车道组，其中如果：车道在所有相位都具备通行权的情况下，车道组中去除该车道；步骤4、找出相位的关键车道；步骤5、判定理论最小周期和最大周期；步骤6、判定每个相位关键车道的饱和度；步骤7、确定对于周期的惩罚函数；步骤8、确定非过饱和相位下的规划函数，并调用遗传函数求解该规划函数的最优解。