[发明专利]一种城市路网信号控制子区划分方法及装置

权利要求书

1.一种城市路网信号控制子区划分方法，其特征在于，包括如下步骤：

确定目标区域的灯控路口位置信息；

根据驶过目标区域的浮动车的数据信息，获取每个灯控路口的过车记录信息，所述过车记录信息为经过每个灯控路口的车辆列表；根据各个灯控路口的过车记录信息，计算各个灯控路口间的相关性；所述各个灯控路口间的相关性为：l_i为灯控路口i驶过车辆的集合，l_i+1为灯控路口i+1驶过车辆的集合，len(set(l_i∪l_i+1))为灯控路口i和灯控路口i+1驶过车辆并集后去重的元素个数，len(l_i∩l_i+1)为灯控路口i和灯控路口i+1驶过车辆的交集元素的个数；该计算公式表达含义为在某个设定好的时间段内，既驶过灯控路口i又驶过灯控路口i+1的相同车辆的个数与驶过灯控路口i和灯控路口i+1的不同车辆的个数的比值；根据各个灯控路口间的相关性，采用聚类算法对目标区域进行划分，得到若干个子区域，每个子区域为信号控制子区，且每个信号控制子区是由对应个数的相关性较高的灯控路口形成，将得到的各信号控制子区分别用于进行信号控制策略设计。

2.根据权利要求1所述的城市路网信号控制子区划分方法，其特征在于，所述确定目标区域的灯控路口位置信息的过程包括：采用模板匹配法，将目标区域的电子地图与设定标准图像进行比较，得到的匹配结果为所述灯控路口，并根据匹配结果在电子地图中的位置，得到灯控路口的位置信息；所述设定标准图像为红绿灯的标准图像。

3.根据权利要求1或2所述的城市路网信号控制子区划分方法，其特征在于，采用K-means聚类算法对目标区域进行划分。

4.一种城市路网信号控制子区划分装置，其特征在于，包括存储器和处理器，所述处理器用于执行存储在存储器中的指令以实现如下方法：

确定目标区域的灯控路口位置信息；

根据驶过目标区域的浮动车的数据信息，获取每个灯控路口的过车记录信息，所述过车记录信息为经过每个灯控路口的车辆列表；根据各个灯控路口的过车记录信息，计算各个灯控路口间的相关性；所述各个灯控路口间的相关性为：l_i为灯控路口i驶过车辆的集合，l_i+1为灯控路口i+1驶过车辆的集合，len(set(l_i∪l_i+1))为灯控路口i和灯控路口i+1驶过车辆并集后去重的元素个数，len(l_i∩l_i+1)为灯控路口i和灯控路口i+1驶过车辆的交集元素的个数；该计算公式表达含义为在某个设定好的时间段内，既驶过灯控路口i又驶过灯控路口i+1的相同车辆的个数与驶过灯控路口i和灯控路口i+1的不同车辆的个数的比值；根据各个灯控路口间的相关性，采用聚类算法对目标区域进行划分，得到若干个子区域，每个子区域为信号控制子区，且每个信号控制子区是由对应个数的相关性较高的灯控路口形成，将得到的各信号控制子区分别用于进行信号控制策略设计。

5.根据权利要求4所述的城市路网信号控制子区划分装置，其特征在于，所述确定目标区域的灯控路口位置信息的过程包括：采用模板匹配法，将目标区域的电子地图与设定标准图像进行比较，得到的匹配结果为所述灯控路口，并根据匹配结果在电子地图中的位置，得到灯控路口的位置信息；所述设定标准图像为红绿灯的标准图像。

6.根据权利要求4或5所述的城市路网信号控制子区划分装置，其特征在于，采用K-means聚类算法对目标区域进行划分。