Abstract:

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.

Key words: engineering of communication and transportation, traffic signal, coordinated control, urban road network, hypergraph model, network subdivision