基于图论的路网交通检测器之布点
林培群
徐建闽
1.华南理工大学土木与交通学院,广东,广州,5106402.华南理工大学土木与交通学院,广东,广州,510640
摘要：为获取各路段的交通流量,将路网检测器布点问题转变成寻求有向图的流控制子图的问题.首先将任意路网抽象为有向图,定义弧的度表征路段的重要性,证明完全有向回路图(CCG)的若干结论后给出CCG最小流控制子图的获取算法,同时给出有向图非回路部分的流控制子图获取方法,进而提出能在任意路网上进行检测器优化布点的完整算法.算例选取广州火车东站附近的路网,结果验证了所提出的方法的有效性.
关键词：检测器布点路网交通流量图论流控制子图完全有向回路图
分类号：U491(交通工程与公路运输技术管理)
资助基金：国家自然科学基金(50878088)广东省高等学校优秀青年创新人才培养计划(育苗工程)项目(x2tjN9100310)
论文发表日期：2010-01-01
在线出版日期：2025-08-15（本平台首次上网日期，不代表文献的发表时间）
页数：7( 1605-1611 )
英文信息