基于图论的路网交通检测器之布点-控制理论与应用.pdfVIP

27 12 Vol. 27 No. 12 2010 12 Control Theory Applications Dec. 2010 :2010 , (, 510640) : , . , , (CCG)CCG , , . , . : ; ; ; ; ; : U491 : A Layout of traffic detectors in road network based on graph theory LIN Pei-qun, XU Jian-min (School of Civil Engineering and Transportation, South China University of Technology, Guangzhou Guangdong 510640, China) Abstract: 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 edge- degree 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. Key words: detector layout; road network; traffic flow; graph theory; flow control sub-graph; completely cyclic graph 1 (Introduction) , . , [1] , (ITS) . , . , . , GU[7, 8] [2] ZHANG[9], , [3] , . [4]