控制与诱导的协调中路网拥堵状态识别方法  

Recognition method for congestion state of road network about coordination of traffic control and guidance

作　　者：刘建美[1,2] 马寿峰[1] 贺正冰[1] 贾宁[1] 

机构地区：[1]天津大学系统工程研究所,天津300072 [2]济宁学院数学系,济宁272000

出　　处：《管理科学学报》2010年第11期35-40,共6页Journal of Management Sciences in China

基　　金：国家自然科学基金资助项目(70671073);国家高技术研究发展计划资助项目(2006AA11Z210)

摘　　要：首先从微观层面上利用谱系聚类法对路口路段的拥堵程度进行分类,在此基础上利用基于节点删除的综合测度法对路口的重要程度进行判别,确定了相应的容量.然后从宏观层面上提出了判断整个路网拥堵程度的状态参量——最大流,并构造了节点和边都有容量约束的多源多汇最大流算法——改进的割集矩阵算法,最后利用算例验证了方法的可行性和有效性.The paper first classifies the congestion levels of intersections and links into 3 classes using a hierarchical clustering method,which can not only distinguish the importance of various intersections but can be helpful in planning their capacities.Then it formulates a state parameter,named maximum flow,which may contribute in estimating the congestion level of network as a whole.Finally,the modified cutting-set matrix algorithm,namely multiple-input-multiple-output maximum flow method,is designed and the feasibility is proved by experimental results.

关 键 词：谱系聚类 综合测度法 最大流 改进的割集矩阵法 

分 类 号：TP393[自动化与计算机技术—计算机应用技术]