[发明专利]一种交通信号相位优化方法

权利要求书

1.一种交通信号相位优化方法，其特征在于，包括以下步骤：

1)确定城市道路信号交叉口的各股交通流σ_i，构成交通流集合见式(1)所示：

J＝{σ₁，σ₂，...，σ_i，...，σ_I}  (1)

2)确定所述交通流集合中相互兼容的交通流C，所述相互兼容的交通流是指任意两股交通流σ_i，σ_j，在获得通行权的情况下，通过交叉口不会产生交通冲突；

3)确定所述交叉口各股交通流的兼容图G_C，所述兼容图G_C中每个顶点包含一个或数个回路，G_C是一个有穷且包含回路的无向图；

4)确定信号灯组，所述的信号灯组是指交通流集合J中同时受红灯或绿灯控制的一股或多股交通流组成的子集合，记为D_P：

D_P＝{σ_p1，σ_p2，...，σ_pe，...，σ_pE(P)}     (2)

5)确定信号灯组完全集，所述的信号灯组完全集是指包含了所有交通流J，且交通流J中任意一股交通流当且仅当属于一个信号灯组D_P，则所述的这个信号灯组集合是一个信号灯组完全集，记为

Dam={D1m,D2m,...,Dpm,...,Dpmm}---(3)]]>

6)确定一个有序的信号灯组集合D：

D＝{D₁，D₂，...，D_l，D_l+1，...，D_L}    (4)

D_l＝{σ_i，...，σ_j，σ_k，...，σ_n}     (5)

所述的信号灯组集合D是指任意一个信号灯组D_l所含的交通流数小于或等于信号灯组D_l+1所含的交通流数，且任意两股车流σ_j，σ_k的下标满足j＜k；

7)采用剪枝法确定信号灯组完全集中最小的信号灯组数为优化的信号相位数。

2.如权利要求1所述一种交通信号相位优化方法，其特征在于，所述的交通流包括机动车流、非机动车流和人流。

3.权利要求1所述的一种交通信号相位优化方法，其特征在于，所述剪枝法确定最少相位数的方法包括以下步骤：

(1)根据给定的兼容图，寻找所有可能的信号灯组，并得到有序的信号灯组集合；

(2)根据给定的兼容图和有序信号灯组集合，确定最少相位数及对应的信号灯组完全集的集合。