[发明专利]基于整数规划模型的交通信号相位设计方法

摘要

本发明公开了一种基于整数规划模型的交通信号相位设计方法，包括下述步骤：S1、计算备选相位矩阵，具体为：建立灯组相容关系图Gh，处理两股以上车流的合流冲突，除掉合流冲突中灯组集合是两两相容但非相互相容的相位列，计算备选相位集合；S2、当灯组相容关系图Gh确定后，输入目标相位数，保证在一个相位周期CP内，每个灯组至少出现一次，所述相位周期CP是指从备选相位矩阵中选出的若干相位组成的相位周期；S3、建立考虑冲突因素的各车道流量、车头时距、人行过街长度的相位设计模型。本发明减化了相位设计中人为判断调整，利用模型进行自动从多种的相位组合情况中筛选合适交叉口的相位设计，减少了人力，也减少了对管理者的技术要求。

主权项

基于整数规划模型的交通信号相位设计方法，其特征在于，包括下述步骤：S1、计算备选相位矩阵，具体计算方法包括下述步骤：S11、建立灯组相容关系图Gh，以每个灯组为节点，若灯组i，j是相容的，则存在一条从结点i到结点j的无向的边，由这些结点和边组成的无向图即为灯组相容关系图Gh；S12、除去冗余相位，在原始相位矩阵中，对比任意两列，按照冗余相位的定义，剔除冗余的相位列；S13、处理两股以上车流的合流冲突，除掉合流冲突中灯组集合是两两相容但非相互相容的相位列，所述两两相容是指在对于一个灯组集合，任意两个灯组允许同时放行；相互相容是指所有灯组允许同时放行；S14、计算备选相位集合；S2、当灯组相容关系图Gh确定后，输入目标相位数，保证在一个相位周期CP内，每个灯组至少出现一次，所述相位周期CP是指从备选相位矩阵中选出的若干相位组成的相位周期；S3、建立考虑冲突因素的各车道流量、车头时距、人行过街长度的相位设计模型。