Layout of traffic detectors in road network based on graph theory
基于图论的路网交通检测器之布点

To determine the traffic flow on every road-section, we convert the road network detector layout into the flow control sub-graph(FCSG) in a directed graph. Firstly, a road network is abstracted as a directed graph, and the edgedegree measure is defined as the importance of a road-section. After proving several statements about the completely cyclic graph(CCG), we develop an algorithm for determining the minimal FCSG from a CCG. Meanwhile, a method for determining the FCSG from an acyclic graph is also given. Finally, the integrated algorithm for determining the detector layout in the road network is put forward. A numerical example employing the road network around Guangzhou Eastern Railway Station is given to demonstrate the effectiveness of the proposed method.