CN105225503A - Traffic control subarea is optimized and self-adapting regulation method - Google Patents
Traffic control subarea is optimized and self-adapting regulation method Download PDFInfo
- Publication number
- CN105225503A CN105225503A CN201510762739.0A CN201510762739A CN105225503A CN 105225503 A CN105225503 A CN 105225503A CN 201510762739 A CN201510762739 A CN 201510762739A CN 105225503 A CN105225503 A CN 105225503A
- Authority
- CN
- China
- Prior art keywords
- traffic control
- signal light
- area
- intersection
- control sub
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
- 238000000034 method Methods 0.000 title claims abstract description 31
- 230000003068 static effect Effects 0.000 claims abstract description 57
- 238000005457 optimization Methods 0.000 claims abstract description 9
- 239000011159 matrix material Substances 0.000 claims description 36
- 238000005192 partition Methods 0.000 claims description 26
- 238000004364 calculation method Methods 0.000 claims description 15
- 230000011218 segmentation Effects 0.000 claims description 12
- 230000003044 adaptive effect Effects 0.000 claims description 9
- 238000011144 upstream manufacturing Methods 0.000 claims description 6
- 230000006698 induction Effects 0.000 claims description 2
- 238000010276 construction Methods 0.000 description 5
- 230000009286 beneficial effect Effects 0.000 description 2
- 230000032823 cell division Effects 0.000 description 2
- 238000010586 diagram Methods 0.000 description 2
- 238000011156 evaluation Methods 0.000 description 2
- 238000011217 control strategy Methods 0.000 description 1
- 230000007812 deficiency Effects 0.000 description 1
- 238000012986 modification Methods 0.000 description 1
- 230000004048 modification Effects 0.000 description 1
- 238000000638 solvent extraction Methods 0.000 description 1
Landscapes
- Traffic Control Systems (AREA)
Abstract
Description
技术领域technical field
本发明涉及城市交通控制子区划分方法,尤其涉及一种结合道路等级及实时交通流的交通控制子区划分及区域自适应调整方法。The invention relates to an urban traffic control sub-area division method, in particular to a traffic control sub-area division and area self-adaptive adjustment method combined with road grades and real-time traffic flow.
背景技术Background technique
子区划分是进行区域协调信号控制以及确定合理交通管控措施和范围的前提。它将庞大、复杂的路网按照一定的原则和方法划分成若干个评价子区,从而获得子区中交通供给与交通需求的关系,进而确定不同交通控制小区的信号协调控制策略或交通管控措施等。The division of sub-regions is the prerequisite for regional coordinated signal control and the determination of reasonable traffic control measures and scope. It divides the huge and complex road network into several evaluation sub-areas according to certain principles and methods, so as to obtain the relationship between traffic supply and traffic demand in the sub-areas, and then determine the signal coordination control strategy or traffic control measures of different traffic control areas Wait.
目前已有的子区划分研究中,主要有静态及动态划分两种方法。静态划分由于不能及时根据实时交通情况进行合理调整,正逐渐向基于实时交通流的动态交通控制小区划分转换,但是动态交通小区划分计算效率往往难以满足现实需求。如何将静态划分与动态划分相结合,提高子区划分的实时性并提高效率是一个值得突破的方向。同时,不同道路等级由于道路结构、车流特性的不同,一般而言,相同或相邻道路等级的道路关联性更强。但是较少有研究将道路等级纳入交通控制小区划分的考虑中去。另外,信号控制子区划分问题是一个动态问题,城市路网中的交通流变化有很强的时段特性,会使原有信号控制子区不能很好地支持协调信号控制,当信号控制子区不再符合划分原则时,需要根据交通流的实时变化情况对控制子区进行动态调整。现有的信号灯动态调整多为人工确定某一时间间隔,统一重新计算划分,但是由于部分交通控制小区受时间干扰不强,并不需要划分,导致了冗余计算。At present, there are mainly two methods of subdivision division, static and dynamic division. Since static division cannot be adjusted reasonably in time according to real-time traffic conditions, it is gradually converting to dynamic traffic control district division based on real-time traffic flow, but the calculation efficiency of dynamic traffic district division is often difficult to meet the actual needs. How to combine static division and dynamic division to improve the real-time performance and efficiency of sub-region division is a direction worthy of breakthrough. At the same time, due to the difference in road structure and traffic flow characteristics of different road grades, generally speaking, roads of the same or adjacent road grades are more relevant. However, few studies have included road grades in the consideration of traffic control area division. In addition, the division of signal control sub-area is a dynamic problem. The change of traffic flow in the urban road network has a strong time period characteristic, which will make the original signal control sub-area unable to support coordinated signal control well. When the signal control sub-area When the division principle is no longer met, it is necessary to dynamically adjust the control sub-areas according to the real-time changes in traffic flow. The existing dynamic adjustment of signal lights is mostly to manually determine a certain time interval and recalculate the division uniformly. However, because some traffic control areas are not strongly affected by time interference, division does not need to be divided, resulting in redundant calculations.
发明内容Contents of the invention
为克服上述现有技术的不足,本发明提供一种交通控制子区优化与自适应调整方法,用于提高子网划分效率、准确性及实时性,更好地针对不同地交通控制小区类型采取不同的交通疏导策略。In order to overcome the deficiencies of the above-mentioned prior art, the present invention provides a traffic control sub-area optimization and self-adaptive adjustment method, which is used to improve the efficiency, accuracy and real-time performance of sub-network division, and better adopt different traffic control cell types. Different traffic management strategies.
本发明是对“基于实时交通流的交通小区划分、交通控制小区的实时更新”进行了系统的整合,并提出在动态划分交通控制小区之前,首先基于道路等级对信号灯交叉口进行静态交通小区划分的方法,并根据动态交通控制小区的交通流实时变化,有针对性地对局部信号灯交叉口进行重新更新划分。The present invention systematically integrates "traffic area division based on real-time traffic flow and real-time update of traffic control area", and proposes that before dynamically dividing the traffic control area, firstly, static traffic area division is performed on signal light intersections based on road grades According to the real-time changes of traffic flow in the dynamic traffic control area, the local signal light intersections are re-updated and divided in a targeted manner.
为了实现上述目的,本发明提出一种交通控制子区优化与自适应调整方法,包括以下步骤:In order to achieve the above object, the present invention proposes a traffic control sub-area optimization and adaptive adjustment method, comprising the following steps:
S1.构建路网及交通流数据库,明确路网拓扑关系及道路等级;S1. Construct road network and traffic flow database, clarify road network topological relationship and road grade;
S2.根据路网拓扑关系及道路等级,对信号灯交叉口类型进行初步划分,计算两两信号灯交叉口之间的物理相似度,依据物理相似度将信号灯交叉口划分为一个或多个静态交通控制小区;S2. According to the topological relationship of the road network and the road grade, the types of signal intersections are preliminarily divided, and the physical similarity between two signal intersections is calculated. According to the physical similarity, the signal intersections are divided into one or more static traffic control District;
S3.以步骤S2得到的静态交通控制小区为基准,结合实时交通流,进一步计算两两信号灯交叉口之间的交通流关联度,依据交通流关联度将每个静态交通控制子区划分成多个动态交通控制子区;S3. Based on the static traffic control area obtained in step S2, combined with real-time traffic flow, further calculate the traffic flow correlation degree between two signal light intersections, and divide each static traffic control sub-area into multiple according to the traffic flow correlation degree Dynamic traffic control sub-area;
S4.计算各信号灯交叉口当前时段饱和度,在此基础上,计算各动态交通控制子区在当前时段的饱和度;根据动态交通控制子区饱和度将动态交通控制小区划分为车流畅行小区、信号灯协同控制小区以及多方协同控制小区三种类型;S4. Calculate the saturation of each signal light intersection in the current period, and on this basis, calculate the saturation of each dynamic traffic control sub-area in the current period; divide the dynamic traffic control sub-area into traffic-flowing areas according to the saturation of the dynamic traffic control sub-area There are three types: signal light cooperative control cell and multi-party cooperative control cell;
S5.判断当前时刻距上次动态交通控制子区调整的时刻是否达到预设的时间,未达到时维持原有动态交通控制小区划分方案不变,达到时则重新计算各动态交通控制小区信号灯交叉口饱和度,并依据各动态交通控制小区信号灯交叉口饱和度对小区类型进行划分;若满足以下两个条件之一,则对发生变化的动态交通控制小区所在的静态交通控制小区进行重新划分:(1)存在动态交通控制小区类型发生变化;(2)存在动态交通控制小区内饱和度最大值所对应的信号灯交叉口发生变化。S5. Determine whether the time between the current time and the last adjustment of the dynamic traffic control sub-area has reached the preset time. If it is not reached, keep the original dynamic traffic control area division plan unchanged, and when it is reached, recalculate the intersection of the signal lights of each dynamic traffic control area. According to the intersection saturation of each dynamic traffic control area, the cell type is divided; if one of the following two conditions is met, the static traffic control area where the changed dynamic traffic control area is located is re-divided: (1) There is a change in the type of dynamic traffic control area; (2) There is a change in the signal intersection corresponding to the maximum saturation in the dynamic traffic control area.
与现有技术相比,本发明的有益效果是:综合考虑道路等级及实时交通流对交通子区进行静态及动态划分,有效提高子区划分效率;依据饱和度确定不同类型交通控制子区,有利于构建合理的信号灯联动管控方案及人工干预方案;依据实时交通流变化,针对若干发生改变的交通控制小区进行重新划分,避免了全路网重新划分产生的冗余计算。方法克服了原有交通控制子区划分静态与动态子区划分结合不足、控制子区交通方案针对性不强、计算效率偏低以及自适应能力不足等问题。Compared with the prior art, the beneficial effects of the present invention are: comprehensively consider road grades and real-time traffic flow to carry out static and dynamic division of traffic sub-areas, effectively improve the efficiency of sub-area division; determine different types of traffic control sub-areas according to saturation, It is conducive to the construction of a reasonable signal light linkage control plan and manual intervention plan; according to real-time traffic flow changes, a number of changed traffic control areas are re-divided, avoiding redundant calculations caused by the re-division of the entire road network. The method overcomes the problems of insufficient combination of static and dynamic sub-divisions in the original traffic control sub-division, poor pertinence of the control sub-division traffic scheme, low calculation efficiency and insufficient self-adaptive ability.
附图说明Description of drawings
图1为本发明方法的流程图。Fig. 1 is the flowchart of the method of the present invention.
图2为六种类型信号灯交叉口示意图。Figure 2 is a schematic diagram of intersections with six types of signal lights.
图3为基于道路等级的静态交通控制小区划分流程图。Fig. 3 is a flow chart of static traffic control district division based on road grade.
图4为基于实时交通流的动态交通控制小区划分流程图。Fig. 4 is a flowchart of dynamic traffic control cell division based on real-time traffic flow.
图5为基于信号灯交叉口饱和度的交通控制小区分类流程图。Fig. 5 is a flowchart of classification of traffic control districts based on signal light intersection saturation.
图6为交通控制小区实时调整流程图。Fig. 6 is a flowchart of real-time adjustment of traffic control cells.
图7为路网示意图。Figure 7 is a schematic diagram of the road network.
具体实施方式detailed description
下面结合附图对本发明进一步说明。The present invention will be further described below in conjunction with the accompanying drawings.
本发明的技术流程如附图1所示,包括数据库构建、基于道路等级的静态交通控制小区划分、基于实时交通流的动态交通控制小区划分、基于信号灯交叉口饱和度的信号灯交通控制小区分类、交通控制小区自适应调整五个步骤。The technical process of the present invention is as shown in accompanying drawing 1, comprises database construction, the static traffic control district division based on road grade, the dynamic traffic control district division based on real-time traffic flow, the signal lamp traffic control district classification based on signal light intersection saturation, There are five steps in traffic control cell self-adaptive adjustment.
1.1数据库构建:1.1 Database construction:
构建路网及交通流数据库,明确路网拓扑关系及道路等级;路网拓扑关系主要表现为信号灯交叉口之间的邻接关系,道路等级分为城市主干道、城市次干道、城市支路三大类。Construct the road network and traffic flow database, and clarify the topological relationship of the road network and road grades; the topological relationship of the road network is mainly manifested as the adjacency relationship between signal intersections, and the road grades are divided into three major urban arterial roads, urban secondary arterial roads, and urban branch roads kind.
1.2基于道路等级的静态交通控制小区划分:1.2 Static traffic control district division based on road grade:
1)用G=(V,E)表示道路网,其中V={v1,v2,…,vn},vi表示第i个信号控制信号灯交叉口,V是网络中所有信号控制信号灯交叉口集合;E={e12,e23,…,eij},eij表示连接信号控制信号灯交叉口i和j间的路段,其权重wij表示信号灯交叉口i与j的关联性,E为网络中所有路段的集合。1) Use G=(V,E) to represent the road network, where V={v 1 ,v 2 ,…,v n }, v i represents the ith intersection of signal control signal lights, and V is all signal control signal lights in the network Intersection collection; E={e 12 ,e 23 ,...,e ij }, e ij represents the road section connecting signal control signal light intersection i and j, and its weight w ij represents the correlation between signal light intersection i and j, E is the collection of all road segments in the network.
根据道路等级不同,将信号灯交叉口分为主干道与主干道、主干道与次干道、主干道与支路、次干道与次干道、次干道与支路、支路与支路六种类型;并对六类信号灯交叉口类型分别赋值:According to the different road grades, signal intersections are divided into six types: main road and main road, main road and secondary road, main road and branch road, secondary main road and secondary road, secondary main road and branch road, branch road and branch road; And assign values to the intersection types of the six types of signal lights:
Ri=θ,1≤θ≤6,θ∈nR i = θ, 1≤θ≤6, θ∈n
其中,Ri=1为主干道与主干道类型信号灯交叉口,Ri=2为主干道与次干道类型信号灯交叉口,Ri=3为主干道与支路类型信号灯交叉口,Ri=4为次干道与次干道类型信号灯交叉口,Ri=5为次干道与支路类型信号灯交叉口,Ri=6为支路与支路类型信号灯交叉口;Among them, R i =1 is the signal light intersection of arterial road and main road type, R i =2 is the signal light intersection of arterial road and secondary arterial road type, R i =3 is the signal light intersection of arterial road and branch road type, R i = 4 is the signal light intersection of the secondary trunk road and the secondary trunk road type, R i =5 is the signal light intersection of the secondary trunk road and the branch road type, and R i =6 is the signal light intersection of the branch road and the branch road type;
令路网G中相邻连通信号灯交叉口之间的物理相似度为w(i,j)表示信号灯交叉口i与j的关联性,Ri、Rj分别为信号灯交叉口i、j的类型值,dij表示信号灯交叉口i与信号灯交叉口j的距离;当信号灯交叉口i与信号灯交叉口j不连通时,对应的w(i,j)为0,e为自然常数;Let the physical similarity between adjacent connected signal light intersections in the road network G be w (i,j) represents the correlation between signal light intersection i and j, R i and R j are the type values of signal light intersection i and j respectively, d ij represents the distance between signal light intersection i and signal light intersection j; when When signal light intersection i and signal light intersection j are not connected, the corresponding w (i, j) is 0, and e is a natural constant;
2)路网G的邻接矩阵为H,当路网G中信号灯交叉口i与信号灯交叉口j有向连通时,即存在一条路段eij相连时,H中的元素aij=1,当信号灯交叉口i与信号灯交叉口j没有一条路段eij相连时,aij=0;当i=j时,aij=0;2) The adjacency matrix of the road network G is H. When the signal light intersection i and the signal light intersection j in the road network G are connected in a direction, that is, when there is a road section e ij connected, the element a ij = 1 in H, when the signal light When intersection i and signal light intersection j are not connected by a section e ij , a ij =0; when i=j, a ij =0;
路网G的带权邻接矩阵为W,W中的元素为:The weighted adjacency matrix of road network G is W, and the elements in W are:
对角矩阵D=diag{di},di=∑jw(i,j)Diagonal matrix D=diag{d i }, d i =∑ j w(i,j)
3)一个有n个节点、有权重的无向图的Laplace矩阵是一个n×n维的对称矩阵L。如果这两个节点之间有边连接,则Lij为负数,否则为0。因此可以将矩阵L表示为L=D-W,其中,D是一个对角矩阵,其对角线上的元素就对应各个节点的度,而W则为该网络的带权邻接矩阵。3) The Laplace matrix of a weighted undirected graph with n nodes is a symmetric matrix L of n×n dimensions. If there is an edge connection between these two nodes, L ij is negative, otherwise it is 0. Therefore, the matrix L can be expressed as L=DW, where D is a diagonal matrix, and the elements on the diagonal correspond to the degree of each node, and W is the weighted adjacency matrix of the network.
4)计算Laplacian矩阵第二小特征值及Fiedler向量。交通控制小区划分问题可以转化为对图G=(V,E)的分割问题。4) Calculate the second smallest eigenvalue and Fiedler vector of the Laplacian matrix. The problem of traffic control cell division can be transformed into the problem of partitioning graph G=(V,E).
L矩阵的所有行与列的和都为0,因此,该矩阵总有一个特征值0,则其对应的特征向量的所有元素都为1。如果G是联通的,那么第二小特征值λ2为正数,且其对应的特征向量即Fiedler向量中各元素(包括正、负两种元素)的数值大小反映了其对应顶点的相互关系。The sum of all rows and columns of the L matrix is 0, therefore, the matrix always has an eigenvalue of 0, and all elements of its corresponding eigenvector are 1. If G is connected, then the second smallest eigenvalue λ 2 is a positive number, and its corresponding eigenvector, that is, the value of each element (including positive and negative elements) in the Fiedler vector reflects the relationship between its corresponding vertices .
5)根据Fiedler特征向量F=(f1,f2,…,fn)中各元素的数值,采用二分法对Fiedler向量各要素进行分割,将一个分区划分为两个。如果分区数达到K,终止Fiedler分割,若路网总分区数没有达到K,返回步骤3),选择信号灯交叉口数目最多的分区,建立该分区对应的Laplace矩阵,并重复步骤4)和5),求解Fiedler向量并进行Fiedler向量分割;具体分割方法为:选择临界值S=0,对Fiedler特征向量F中各元素进行分割,将fi≥0的顶点分到一个分区,其余fi<0的顶点分到另一个分区,i=1,2,…,n。5) According to the value of each element in the Fiedler eigenvector F=(f 1 , f 2 , . If the number of partitions reaches K, terminate the Fiedler segmentation. If the total number of partitions in the road network does not reach K, return to step 3), select the partition with the largest number of signal intersections, establish the Laplace matrix corresponding to the partition, and repeat steps 4) and 5) , solve the Fiedler vector and perform Fiedler vector segmentation; the specific segmentation method is: select the critical value S=0, segment each element in the Fiedler feature vector F, divide the vertices with f i ≥ 0 into one partition, and the rest f i <0 The vertices of are assigned to another partition, i=1, 2,..., n.
1.3基于实时交通流的动态交通控制小区划分:1.3 Dynamic traffic control district division based on real-time traffic flow:
1)依据静态交通控制子区划分,共得到K个静态交通控制子区,用Gk=(Vk,Ek)表示对应第k个静态交通控制子区的道路网,1≤k≤K;其中Vk={vk1,vk2,…,vkp,…},vkp表示第k个静态交通控制子区第p个信号灯交叉口,Vk是第k个静态交通控制子区中所有信号灯交叉口集合;Ek={ek12,ek23,…,ekpq},ekpq表示连接信号灯交叉口p和q间的路段,Ek为第k个静态交通控制子区中所有路段的集合;1) According to the division of static traffic control sub-areas, a total of K static traffic control sub-areas are obtained, and G k = (V k , E k ) represents the road network corresponding to the kth static traffic control sub-area, 1≤k≤K ; where V k ={v k1 , v k2 ,...,v kp ,...}, v kp represents the p-th signal intersection in the kth static traffic control sub-area, and V k is the kth static traffic control sub-area The set of all signal intersections; E k ={e k12 ,e k23 ,…,e kpq }, e kpq represents the road section connecting signal light intersection p and q, E k is all road sections in the kth static traffic control sub-area collection of
2)第k个静态交通控制子区中,相连通的信号灯交叉口p与q的交通流关联度ρk(p,q)采用美国《交通控制系统手册》中推荐的计算方法计算:2) In the kth static traffic control sub-area, the traffic flow correlation degree ρ k(p,q) of the connected signal intersections p and q is calculated using the calculation method recommended in the US "Traffic Control System Handbook":
其中,n为来自上游信号灯交叉口的车辆驶入的分支数;Qi为第i个分支到达下游信号灯交叉口的交通量,Qmax为分支中到达下游信号灯交叉口的交通量最大值;为到达下游信号灯交叉口的交通量总合;t为车辆在两信号灯交叉口的行驶时间;N为上游驶向下游的车道数;由于信号灯交叉口p和信号灯交叉口q互为上下游信号灯交叉口,因此能够得到两个ρk(p,q)值,取两者平均值作为最终的信号灯交叉口p与q的交通流关联度ρk(p,q);Among them, n is the number of branches entered by vehicles from the upstream signal light intersection; Q i is the traffic volume of the i-th branch arriving at the downstream signal light intersection, and Q max is the maximum traffic volume of the branches arriving at the downstream signal light intersection; is the total traffic volume arriving at the intersection of downstream signal lights; t is the travel time of vehicles at the intersection of two signal lights; N is the number of lanes traveling from upstream to downstream; since signal light intersection p and signal light intersection q are mutually upstream and downstream signal light intersections Therefore, two ρ k (p, q) values can be obtained, and the average value of the two is taken as the final traffic flow correlation degree ρ k (p, q) of the signal light intersection p and q;
3)计算每个静态交通控制子区道路网Gk的邻接矩阵为Hk,当路网Gk中信号灯交叉口p与信号灯交叉口q连通时,Hk中的元素akpq=1,当信号灯交叉口p与信号灯交叉口q不连通时,akpq=0;当p=q时,akpq=0;3) Calculate the adjacency matrix of the road network G k of each static traffic control sub-area as H k , when the signal light intersection p and the signal light intersection q in the road network G k are connected, the element a kpq = 1 in H k , when When the signal light intersection p is not connected to the signal light intersection q, a kpq =0; when p=q, a kpq =0;
4)计算每个静态交通控制子区道路网Gk的带权邻接矩阵Wk,及对角邻接矩阵Dk,其中,带权邻接矩阵Wk中的元素wkpq为:4) Calculate the weighted adjacency matrix W k and the diagonal adjacency matrix D k of the road network G k of each static traffic control sub-area, where the element w kpq in the weighted adjacency matrix W k is:
Dk=diag{dkp},dkp=∑qρk(p,q) D k = diag{d kp }, d kp = ∑ q ρ k(p,q)
5)计算每个静态子区道路网信号灯交叉口Laplacian矩阵Lk,其中Lk=Dk-Wk;5) Calculating the Laplacian matrix L k at the traffic light intersection of each static sub-area, where L k =D k -W k ;
6)根据构建的Laplacian矩阵Lk,求解该矩阵第二小特征值所对应的特征向量,即Fiedler向量:Fk=(fk1,fk2,…,fkm);6) According to the constructed Laplacian matrix L k , solve the eigenvector corresponding to the second smallest eigenvalue of the matrix, that is, the Fiedler vector: F k = (f k1 , f k2 , . . . , f km );
7)根据Fiedler特征向量Fk=(fk1,fk2,…,fkm)中各元素的数值,采用二分法对Fiedler向量各要素进行分割,将一个分区划分为两个。如果分区内信号灯交叉口数最大值小于Z,终止Fiedler分割;若存在其中任意一个分区内信号交叉口数大于等于Z,返回步骤5),选择信号灯交叉口数目最多的分区,建立该分区对应的Laplace矩阵,并重复步骤6)和7),求解Fiedler向量并进行Fiedler向量分割;具体分割方法为:选择临界值S=0,对Fiedler特征向量Fk中各元素进行分割,将fkp≥0的顶点分到一个分区,其余fkp<0的顶点分到另一个分区(p=1,2,…,m);最终第k个静态交通控制小区将划分为L个动态交通控制小区;7) According to the value of each element in the Fiedler eigenvector F k = (f k1 , f k2 , . If the maximum number of signal intersections in the partition is less than Z, terminate the Fiedler segmentation; if there is any one of the partitions in which the number of signal intersections is greater than or equal to Z, return to step 5), select the partition with the largest number of signal intersections, and establish the Laplace matrix corresponding to the partition , and repeat steps 6) and 7), solve the Fiedler vector and perform Fiedler vector segmentation; the specific segmentation method is: select the critical value S=0, segment each element in the Fiedler eigenvector F k , and divide the vertices with f kp ≥ 0 Divide into a partition, and the vertexes of the remaining f kp <0 are divided into another partition (p=1, 2, ..., m); the kth static traffic control sub-district will be divided into L dynamic traffic control sub-districts at last;
8)依据动态交通控制子区划分,第k个静态交通控制子区对应得到L个动态交通控制子区。用Gkl=(Vkl,Ekl)表示对应第k个静态交通控制子区对应的第l个动态交通控制子区,其中1<k≤K,1<l≤L;8) According to the division of dynamic traffic control sub-areas, the kth static traffic control sub-area corresponds to L dynamic traffic control sub-areas. Use G kl = (V kl , E kl ) to represent the l-th dynamic traffic control sub-area corresponding to the k-th static traffic control sub-area, where 1<k≤K, 1<l≤L;
1.4基于信号灯交叉口饱和度的交通控制小区分类:1.4 Classification of traffic control districts based on signal light intersection saturation:
1)计算每个动态交通控制子区Gkl的T时段的饱和度其中k为第k个静态交通控制小区编号,l为动态交通控制小区编号,其中,1<k≤K,1<l≤L;各信号灯交叉口饱和度计算公式如下:1) Calculate the saturation of the T period of each dynamic traffic control sub-area Gkl Where k is the number of the kth static traffic control area, l is the number of the dynamic traffic control area, where 1<k≤K, 1<l≤L; the calculation formula for the intersection saturation of each signal light is as follows:
其中,α表示信号灯交叉口编号, 为动态交通控制子区Gkl的信号灯交叉口总数;为动态交通控制小区Gkl的第α个信号灯交叉口在T时段的交通量;为表示动态交通控制小区Gkl的第α个信号灯交叉口在T时段的最大通行能力;Among them, α represents the signal light intersection number, is the total number of signal light intersections in the dynamic traffic control sub-area Gk1 ; is the traffic volume of the α-th signal light intersection in the dynamic traffic control community G k1 in the T period; To represent the maximum traffic capacity of the α-th signal light intersection of the dynamic traffic control community G k1 in the T period;
2)最大通行能力的计算公式如下:2) Maximum capacity The calculation formula is as follows:
每个元素对应信号灯交叉口各进口的最大通行能力;其中,α为信号灯交叉口编号,β为第α个信号灯交叉口进口编号,γ为第β个进口车道编号,0<α≤A,A为所在动态交通控制小区Gkl的信号灯交叉口数量;0<β≤B,B为所在信号灯交叉口α的进口数量;0<γ≤Γ;Γ为所在进口β的车道数量;是在T时段的动态交通控制小区Gkl的第α个信号灯交叉口第β个进口的第γ个车道的通行能力,为在T时段的动态交通控制小区Gkl在第α个信号灯交叉口第β个进口编号进口车道总数;Each element corresponds to the maximum capacity of each entrance of the signal intersection; where α is the number of the signal intersection, β is the entrance number of the α-th signal intersection, and γ is the lane number of the β-th entrance, 0<α≤A, A is the number of signal light intersections in the dynamic traffic control district G kl ; 0<β≤B, B is the number of entrances at the signal light intersection α; 0<γ≤Γ; Γ is the number of lanes at the entrance β; is the traffic capacity of the γ-th lane at the β-th entrance of the α-th signal light intersection of the dynamic traffic control community G kl in the T period, is the total number of entry lanes at the βth entrance numbered entry lane at the αth signal light intersection of the dynamic traffic control district G k1 in the T period;
3)交通量取各进口在T时段的地感线圈测得的流量数据,公式如下:3) Traffic volume Take the flow data measured by the ground induction coil of each inlet during the T period, and the formula is as follows:
每个元素在T时段对应信号灯交叉口各进口的交通量;其中,α为信号灯交叉口编号,β为第α个信号灯交叉口进口编号,γ为第β个进口车道编号,0<α≤A,A为所在动态交通控制小区Gkl的信号灯交叉口数量;0<β≤B,B为所在信号灯交叉口α的进口数量;0<γ≤Γ,Γ为所在进口β的车道数量;是在T时段的动态交通控制小区Gkl的第α个信号灯交叉口第β个进口的第γ个车道的交通量,为在T时段的动态交通控制小区Gkl在第α个信号灯交叉口第β个进口编号进口车道总数;4)第β个进口在T时段的饱和度为:Each element corresponds to the traffic volume of each entrance of the signal intersection in the T period; where α is the number of the signal intersection, β is the entrance number of the α-th signal intersection, and γ is the lane number of the β-th entrance, 0<α≤A , A is the number of signal light intersections in the dynamic traffic control community G kl ; 0<β≤B, B is the number of entrances at the signal light intersection α; 0<γ≤Γ, Γ is the number of lanes at the entrance β; is the traffic volume of the γ-th lane at the β-th entrance of the α-th signal light intersection of the dynamic traffic control community Gkl in the T period, is the total number of entry lanes at the βth entrance numbered entrance at the αth signal light intersection of the dynamic traffic control area G kl in the T period; 4) the saturation degree of the βth entrance in the T period is:
5)取信号灯交叉口α中进口β饱和度最大值为该信号灯交叉口的在T时段的饱和度,即:5) Take the maximum value of the saturation of the entrance β in the signal light intersection α as the saturation of the signal light intersection in T period, that is:
6)计算动态交通控制小区在T时段的饱和度计算公式为:6) Calculate the saturation of the dynamic traffic control area in the T period The calculation formula is:
其中,k表示静态交通控制子区编号,l表示静态交通控制子区内的动态交通控制子区编号,α为动态交通控制子区内信号灯交叉口编号,为T时段的信号灯交叉口饱和度,为在T时段的动态交通控制子区Gkl中信号灯交叉口的个数;Among them, k represents the number of the static traffic control sub-area, l represents the number of the dynamic traffic control sub-area in the static traffic control sub-area, α is the number of the signal intersection in the dynamic traffic control sub-area, is the signal light intersection saturation in T period, is the number of signal light intersections in the dynamic traffic control sub-area G k1 in the T period;
7)根据动态交通控制小区饱和度即
其中,车流畅行小区不需要采取信号灯联动管控方案及人工干预,多方信号灯协同控制小区需要启用信号灯联动管控方案,多方协同控制小区需要除了信号灯联动管控外,同样需要加强其他各方面力量对交通拥堵路段进行疏导。Among them, the traffic flow community does not need to adopt the signal light linkage control scheme and manual intervention, the multi-party signal light coordinated control community needs to enable the signal light linkage control scheme, and the multi-party coordinated control community needs to strengthen other aspects besides the signal light linkage control. Road sections are navigated.
1.5交通控制小区的实时调整:1.5 Real-time adjustment of traffic control area:
计算T+1时段各信号灯交叉口饱和度在计算得到T+1时段各信号灯交叉口饱和度的基础上,计算动态交通控制子区的饱和度对比与所对应的交叉口α是否存在变化,以及两个时段同一动态交通控制子区的类型是否发生变化,若满足其中一种变化,则对动态交通控制子区进行重新划分,静态交通控制子区维持不变;否则,无需进行动态交通控制子区划分。通过以上方法,可以对依据路网车流量对交通控制小区进行自适应调整划分,为信号灯联动管控、交通疏导提供更准确的范围确定。Calculate the saturation of each signal light intersection in T+1 period In the calculated T+1 period, the saturation of each signal light intersection Based on the calculation of the dynamic traffic control sub-area the saturation of Compared and Whether there is a change in the corresponding intersection α, and whether the type of the same dynamic traffic control sub-area in the two periods has changed. If one of the changes is satisfied, the dynamic traffic control sub-area will be re-divided, and the static traffic control sub-area will maintain unchanged; otherwise, no dynamic traffic control sub-division is required. Through the above method, the traffic control area can be adaptively adjusted and divided according to the traffic flow of the road network, and a more accurate range determination can be provided for the linkage control of signal lights and traffic guidance.
上述基于道路等级及实时交通流的交通控制小区自适应划分方法,结合了道路等级的交通控制小区静态划分、实时交通流的交通控制小区动态划分、交通控制小区分类、交通控制小区的自适应调整等方面,形成一个完善的交通控制小区自适应调整系统,能及时动态高效地获取交通控制小区划分调整情况。The above self-adaptive division method of traffic control area based on road grade and real-time traffic flow combines the static division of traffic control area of road level, dynamic division of traffic control area of real-time traffic flow, classification of traffic control area, adaptive adjustment of traffic control area etc. to form a complete adaptive adjustment system for traffic control areas, which can obtain the division and adjustment of traffic control areas in a timely, dynamic and efficient manner.
与以往的方法相比,本发明的有益效果是:综合考虑道路等级及实时交通流对交通子区进行静态及动态划分,有效提高子区划分效率;依据饱和度确定不同类型交通控制子区,有利于构建合理的信号灯联动管控方案及人工干预方案;依据实时交通流变化,针对若干发生改变的交通控制小区进行重新划分,避免了全路网重新划分产生的冗余计算。方法克服了原有交通控制子区划分静态与动态子区划分结合不足、控制子区交通方案针对性不强、计算效率偏低以及自适应能力不足等问题。Compared with previous methods, the present invention has the beneficial effects of: comprehensively considering road grades and real-time traffic flow to carry out static and dynamic division of traffic sub-areas, effectively improving the efficiency of sub-area division; determining different types of traffic control sub-areas according to saturation, It is conducive to the construction of a reasonable signal light linkage control plan and manual intervention plan; according to real-time traffic flow changes, a number of changed traffic control areas are re-divided, avoiding redundant calculations caused by the re-division of the entire road network. The method overcomes the problems of insufficient combination of static and dynamic sub-divisions in the original traffic control sub-division, poor pertinence of the control sub-division traffic scheme, low calculation efficiency and insufficient self-adaptive ability.
基于以上特点,本发明公布的基于道路等级及实时交通流的交通控制小区自适应划分方法在交通流实时预测、路况评估等方面亦发挥巨大作用为正在建设的智慧城市助力。Based on the above characteristics, the self-adaptive division method of traffic control districts based on road grade and real-time traffic flow announced by the present invention also plays a huge role in real-time traffic flow prediction, road condition evaluation, etc., and helps the smart city under construction.
以上所述实施例仅表达了本发明可能的实施方式,其描述较为具体和详尽,但并不能因此而理解为对本发明专利范围的限制。应当指出的是,对于本领域的普通技术人员来说,在不脱离本发明构思的前提下,还可以做出若干变形和改进,这些都属于本发明的保护范围。因此,本发明专利的保护范围应以所附权利要求为准。The above-mentioned embodiments only represent possible implementation modes of the present invention, and the description thereof is relatively specific and detailed, but should not be construed as limiting the patent scope of the present invention. It should be pointed out that those skilled in the art can make several modifications and improvements without departing from the concept of the present invention, and these all belong to the protection scope of the present invention. Therefore, the protection scope of the patent for the present invention should be based on the appended claims.
Claims (6)
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510762739.0A CN105225503B (en) | 2015-11-09 | 2015-11-09 | Traffic control sub-district optimizes and self-adapting regulation method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
CN201510762739.0A CN105225503B (en) | 2015-11-09 | 2015-11-09 | Traffic control sub-district optimizes and self-adapting regulation method |
Publications (2)
Publication Number | Publication Date |
---|---|
CN105225503A true CN105225503A (en) | 2016-01-06 |
CN105225503B CN105225503B (en) | 2017-10-24 |
Family
ID=54994433
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
CN201510762739.0A Active CN105225503B (en) | 2015-11-09 | 2015-11-09 | Traffic control sub-district optimizes and self-adapting regulation method |
Country Status (1)
Country | Link |
---|---|
CN (1) | CN105225503B (en) |
Cited By (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105913673A (en) * | 2016-05-18 | 2016-08-31 | 杭州智诚惠通科技有限公司 | Large-scale road network signal lamp estimation method |
CN107180541A (en) * | 2017-06-01 | 2017-09-19 | 华南理工大学 | A kind of dynamic adjusting method of traffic control cell |
CN108305468A (en) * | 2017-01-13 | 2018-07-20 | 普天信息技术有限公司 | One kind being based on shifty traffic control method and system |
CN108320511A (en) * | 2018-03-30 | 2018-07-24 | 江苏智通交通科技有限公司 | Urban highway traffic sub-area division method based on spectral clustering |
CN108335496A (en) * | 2018-01-02 | 2018-07-27 | 青岛海信网络科技股份有限公司 | A kind of City-level traffic signal optimization method and system |
CN109272170A (en) * | 2018-10-11 | 2019-01-25 | 北京市交通信息中心 | A kind of traffic zone dividing system based on Louvain algorithm |
CN110889967A (en) * | 2019-11-28 | 2020-03-17 | 北京航空航天大学 | Overflow risk balance signal control optimization method based on main road segmentation |
CN111210625A (en) * | 2020-01-10 | 2020-05-29 | 阿里巴巴集团控股有限公司 | Traffic control method and device and electronic equipment |
CN111325979A (en) * | 2020-02-28 | 2020-06-23 | 海信集团有限公司 | Method and device for dividing traffic control multistage subareas |
CN111341110A (en) * | 2020-05-22 | 2020-06-26 | 深圳市城市交通规划设计研究中心股份有限公司 | Signal coordination control subarea division method and device, storage medium and terminal equipment |
CN111354197A (en) * | 2018-12-24 | 2020-06-30 | 北京嘀嘀无限科技发展有限公司 | Method and equipment for dividing traffic subareas and time periods |
CN111462490A (en) * | 2020-04-03 | 2020-07-28 | 海信集团有限公司 | Road network visualization method and device based on multistage subregion division |
CN111798677A (en) * | 2020-07-15 | 2020-10-20 | 安徽达尔智能控制系统股份有限公司 | Traffic incident monitoring and commanding system based on road video |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7447588B1 (en) * | 2007-07-16 | 2008-11-04 | Wenshine Technology Ltd. | Method and system for partitioning a continental roadway network for an intelligent vehicle highway system |
CN101465057A (en) * | 2009-01-05 | 2009-06-24 | 天津大学 | Method for coordinating inductive sub-zone of intelligent dynamic route inductive system |
CN101615344A (en) * | 2009-07-21 | 2009-12-30 | 青岛海信网络科技股份有限公司 | A kind of area traffic control method based on line coordination |
JP2011138486A (en) * | 2009-12-28 | 2011-07-14 | Nec (China) Co Ltd | Method and apparatus for processing traffic information based on intersections and sections |
CN102722986A (en) * | 2012-06-28 | 2012-10-10 | 吉林大学 | Urban road network traffic control subarea dynamic partitioning method |
CN102800200A (en) * | 2012-06-28 | 2012-11-28 | 吉林大学 | Method for analyzing relevance of adjacent signalized intersections |
-
2015
- 2015-11-09 CN CN201510762739.0A patent/CN105225503B/en active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7447588B1 (en) * | 2007-07-16 | 2008-11-04 | Wenshine Technology Ltd. | Method and system for partitioning a continental roadway network for an intelligent vehicle highway system |
CN101465057A (en) * | 2009-01-05 | 2009-06-24 | 天津大学 | Method for coordinating inductive sub-zone of intelligent dynamic route inductive system |
CN101615344A (en) * | 2009-07-21 | 2009-12-30 | 青岛海信网络科技股份有限公司 | A kind of area traffic control method based on line coordination |
JP2011138486A (en) * | 2009-12-28 | 2011-07-14 | Nec (China) Co Ltd | Method and apparatus for processing traffic information based on intersections and sections |
CN102722986A (en) * | 2012-06-28 | 2012-10-10 | 吉林大学 | Urban road network traffic control subarea dynamic partitioning method |
CN102800200A (en) * | 2012-06-28 | 2012-11-28 | 吉林大学 | Method for analyzing relevance of adjacent signalized intersections |
Non-Patent Citations (3)
Title |
---|
别一鸣 等: "城市路网交通控制子区动态划分策略", 《中国公路学报》 * |
李秋萍 等: "城市道路网主干道提取的形态分析方法", 《武汉大学学报 信息科学版》 * |
郭海锋 等: "短时交通状态预测下交通控制子区自动划分方法", 《系统科学与数学》 * |
Cited By (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN105913673A (en) * | 2016-05-18 | 2016-08-31 | 杭州智诚惠通科技有限公司 | Large-scale road network signal lamp estimation method |
CN105913673B (en) * | 2016-05-18 | 2018-10-12 | 杭州智诚惠通科技有限公司 | A kind of large-scale road network signal lamp presumption method |
CN108305468A (en) * | 2017-01-13 | 2018-07-20 | 普天信息技术有限公司 | One kind being based on shifty traffic control method and system |
CN107180541A (en) * | 2017-06-01 | 2017-09-19 | 华南理工大学 | A kind of dynamic adjusting method of traffic control cell |
CN107180541B (en) * | 2017-06-01 | 2020-01-14 | 华南理工大学 | Dynamic adjustment method for traffic control cell |
CN108335496A (en) * | 2018-01-02 | 2018-07-27 | 青岛海信网络科技股份有限公司 | A kind of City-level traffic signal optimization method and system |
CN108335496B (en) * | 2018-01-02 | 2020-07-10 | 青岛海信网络科技股份有限公司 | City-level traffic signal optimization method and system |
CN108320511A (en) * | 2018-03-30 | 2018-07-24 | 江苏智通交通科技有限公司 | Urban highway traffic sub-area division method based on spectral clustering |
CN109272170A (en) * | 2018-10-11 | 2019-01-25 | 北京市交通信息中心 | A kind of traffic zone dividing system based on Louvain algorithm |
CN111354197A (en) * | 2018-12-24 | 2020-06-30 | 北京嘀嘀无限科技发展有限公司 | Method and equipment for dividing traffic subareas and time periods |
CN110889967A (en) * | 2019-11-28 | 2020-03-17 | 北京航空航天大学 | Overflow risk balance signal control optimization method based on main road segmentation |
CN110889967B (en) * | 2019-11-28 | 2023-11-28 | 北京航空航天大学 | An overflow risk balance signal control optimization method based on trunk road segmentation |
CN111210625A (en) * | 2020-01-10 | 2020-05-29 | 阿里巴巴集团控股有限公司 | Traffic control method and device and electronic equipment |
CN111325979A (en) * | 2020-02-28 | 2020-06-23 | 海信集团有限公司 | Method and device for dividing traffic control multistage subareas |
CN111325979B (en) * | 2020-02-28 | 2021-07-16 | 海信集团有限公司 | Method and device for dividing traffic control multistage subareas |
CN111462490A (en) * | 2020-04-03 | 2020-07-28 | 海信集团有限公司 | Road network visualization method and device based on multistage subregion division |
CN111462490B (en) * | 2020-04-03 | 2022-06-21 | 海信集团有限公司 | Road network visualization method and device based on multistage subregion division |
CN111341110B (en) * | 2020-05-22 | 2020-09-11 | 深圳市城市交通规划设计研究中心股份有限公司 | Signal coordination control subarea division method and device, storage medium and terminal equipment |
CN111341110A (en) * | 2020-05-22 | 2020-06-26 | 深圳市城市交通规划设计研究中心股份有限公司 | Signal coordination control subarea division method and device, storage medium and terminal equipment |
CN111798677A (en) * | 2020-07-15 | 2020-10-20 | 安徽达尔智能控制系统股份有限公司 | Traffic incident monitoring and commanding system based on road video |
Also Published As
Publication number | Publication date |
---|---|
CN105225503B (en) | 2017-10-24 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
CN105225503B (en) | Traffic control sub-district optimizes and self-adapting regulation method | |
CN105869401B (en) | A kind of road network dynamic zoning method based on the different degree of crowding | |
CN103680158B (en) | Based on the control work zone method for dynamically partitioning of C-average fuzzy cluster analysis | |
CN108335496B (en) | City-level traffic signal optimization method and system | |
CN104183119A (en) | Real-time traffic flow distribution prediction system based on road section OD backstepping | |
CN107784084A (en) | Road network generation method and system based on positioning data of vehicles | |
CN107180541B (en) | Dynamic adjustment method for traffic control cell | |
CN116543552B (en) | Simulation evaluation method and system for urban trunk road congestion relief strategy based on vehicle-road collaboration | |
CN110299008B (en) | Traffic flow multi-step prediction method based on reinforcement learning | |
CN102102992A (en) | Multistage network division-based preliminary screening method for matched roads and map matching system | |
CN102693633A (en) | Short-term traffic flow weighted combination prediction method | |
CN106096798A (en) | A kind of city road network optimization method under accessibility optimal conditions | |
CN107730113B (en) | Function-based quantitative evaluation method for urban road network planning | |
CN106297334A (en) | Main line section division methods under Philodendron ‘ Emerald Queen' | |
CN104134356A (en) | Control method of city intersection model reference self-adaptive signals | |
CN105374204B (en) | A kind of method that urban highway traffic detector is layouted | |
CN103106789B (en) | Synergy method for traffic guidance system and signal control system | |
CN104867339A (en) | Traffic signal timing period dividing method based on vector analysis | |
CN103456163A (en) | City expressway interchange traffic capacity and running status discrimination method and system | |
CN108922174A (en) | A kind of path dynamic classification method in intersection group around through street Entrance ramp | |
CN112991745B (en) | A method for dynamic cooperative allocation of traffic flow in a distributed framework | |
CN115099998B (en) | Independent metering partitioning method, terminal equipment and storage medium of water supply network | |
CN105489028A (en) | Supersaturation multi-intersection cooperative control optimization method | |
CN117831301B (en) | A traffic flow prediction method combining 3D residual convolutional neural network and spatiotemporal attention mechanism | |
CN111429166B (en) | Electric vehicle charging demand spatial distribution prediction method based on maximum contour clustering |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
C06 | Publication | ||
PB01 | Publication | ||
C10 | Entry into substantive examination | ||
SE01 | Entry into force of request for substantive examination | ||
GR01 | Patent grant | ||
GR01 | Patent grant |