%0 Journal Article
%T Layout of traffic detectors in road network based on graph theory<br>基于图论的路网交通检测器之布点
%A LIN Pei-qun
%A XU Jian-min
%A <br>林培群
%A 徐建闽
%J 控制理论与应用
%D 2010
%I 
%X 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.
%K detector layout
%K road network
%K traffic flow
%K graph theory
%K flow control sub-graph
%K completely cyclic graph<br>检测器布点
%K 路网
%K 交通流量
%K 图论
%K 流控制子图
%K 完全有向回路图
%U http://www.alljournals.cn/get_abstract_url.aspx?pcid=5B3AB970F71A803DEACDC0559115BFCF0A068CD97DD29835&cid=8240383F08CE46C8B05036380D75B607&jid=970898A57DFC021F93AB51667BAED7F7&aid=7F9DCFFFBFE3F9A843B9B724EF200645&yid=140ECF96957D60B2&vid=DB817633AA4F79B9&iid=59906B3B2830C2C5&sid=8A00F45CB16DF49C&eid=371466E036DA0FD9&journal_id=1000-8152&journal_name=控制理论与应用&referenced_num=0&reference_num=0