一种交通信号相位优化方法专利登记公告

专利名称：一种交通信号相位优化方法

摘要：本发明公开了一种交通信号相位优化方法，首先通过无向图描述交通流、兼容图、信号灯组各自的定义及相互之间的关系；其次为采用剪枝法设定三种判断状态以对算法设计过程中进行必要的回溯；进而使用剪枝法分两步给出了最小相位数及相应的相位组合方式的求解方法和流程。本发明采用剪枝法优化了相位设计，结合实际的案例分析，对信号相位方案集合中众多的信号相位方案进行优选，从信号灯组集合中筛选出包含信号灯组数最少的信号灯组完全集，最终得到最少的相位数和对应的相位组合方式，优化了相位个数，起到了缩短周期、提高道路通行能力的作用。

专利类型：发明专利

专利号：CN201210105201.9

专利申请（专利权）人：郭海锋

专利发明（设计）人：郭海锋;何尚秋

主权项：一种交通信号相位优化方法，其特征在于，包括以下步骤：1)确定城市道路信号交叉口的各股交通流σi，构成交通流集合见式(1)所示：J＝{σ1，σ2，...，σi，...，σI}??(1)2)确定所述交通流集合中相互兼容的交通流C，所述相互兼容的交通流是指任意两股交通流σi，σj，在获得通行权的情况下，通过交叉口不会产生交通冲突；3)确定所述交叉口各股交通流的兼容图GC，所述兼容图GC中每个顶点包含一个或数个回路，GC是一个有穷且包含回路的无向图；4)确定信号灯组，所述的信号灯组是指交通流集合J中同时受红灯或绿

专利地区：浙江