引用本文:林培群,徐建闽.基于图论的路网交通检测器之布点[J].控制理论与应用,2010,27(12):1605~1611.[点击复制]
LIN Pei-qun,XU Jian-min.Layout of traffic detectors in road network based on graph theory[J].Control Theory and Technology,2010,27(12):1605~1611.[点击复制]
基于图论的路网交通检测器之布点
Layout of traffic detectors in road network based on graph theory
摘要点击 1656  全文点击 1650  投稿时间：2009-11-29  修订日期：2010-05-24
查看全文  查看/发表评论  下载PDF阅读器
DOI编号  10.7641/j.issn.1000-8152.2010.12.ITCTA091521
  2010,27(12):1605-1611
中文关键词  检测器布点  路网  交通流量  图论  流控制子图  完全有向回路图
英文关键词  detector layout  road network  traffic flow  graph theory  flow control sub-graph  completely cyclic graph
基金项目  国家自然科学基金资助项目(50878088); 广东高校优秀青年创新人才培养计划资助项目(x2tjN9100310); 华南理工大学自然科学青年基金资助项目.
作者单位E-mail
林培群* 华南理工大学 土木与交通学院 pqlin@scut.edu.cn 
徐建闽 华南理工大学 土木与交通学院  
中文摘要
      为获取各路段的交通流量, 将路网检测器布点问题转变成寻求有向图的流控制子图的问题. 首先将任意路网抽象为有向图, 定义弧的度表征路段的重要性, 证明完全有向回路图(CCG)的若干结论后给出CCG最小流控制子图的获取算法, 同时给出有向图非回路部分的流控制子图获取方法, 进而提出能在任意路网上进行检测器优化布点的完整算法. 算例选取广州火车东站附近的路网, 结果验证了所提出的方法的有效性.
英文摘要
      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.