基于图论的路网交通检测器之布点

• 作者: 徐建闽 林培群
• 来源期刊: 控制理论与应用
• 关键词: 检测器布点 路网 交通流量 图论 流控制子图 完全有向回路图
• 年，卷（期）: 2010,（12）
• 页码范围: 1605-1611
• 分类号: U491
• 语种: 中文

摘要

为获取各路段的交通流量,将路网检测器布点问题转变成寻求有向图的流控制子图的问题.首先将任意路网抽象为有向图,定义弧的度表征路段的重要性,证明完全有向回路图(CCG)的若干结论后给出CCG最小流控制子图的获取算法,同时给出有向图非回路部分的流控制子图获取方法,进而提出能在任意路网上进行检测器优化布点的完整算法.算例选取广州火车东站附近的路网,结果验证了所提出的方法的有效性.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	徐建闽	华南理工大学土木与交通学院	354	5014	38.0	50.0
2	林培群	华南理工大学土木与交通学院	43	322	9.0	15.0