Dynamic subdivision of road network into coordinated control regions

Coordinated control regions were generated statically in the past,which can't accommodate to the changing traffic condition over the road networks.Thus,a new method is proposed to solve this problem by subdividing the road network into control regions dynamically using a hypergraph-based model.First,the platoon dispersion model is analyzed;a new concept called "coordination desire" is indicated to describe the requirement of coordinate control between adjacent intersections.Then,we designed a hypergraph-based model to express the road network.A widely used hypergraph partitioning algorithm HMETIS is employed to subdivide the hypergraph into partitions which correspond to the coordinated control regions.Finally,a case study based on the actual road network and practical traffic data is presented to demonstrate the effectiveness of our model.