摘要：首先从微观层面上利用谱系聚类法对路口路段的拥堵程度进行分类,在此基础上利用基于节点删除的综合测度法对路口的重要程度进行判别,确定了相应的容量.然后从宏观层面上提出了判断整个路网拥堵程度的状态参量——最大流,并构造了节点和边都有容量约束的多源多汇最大流算法——改进的割集矩阵算法,最后利用算例验证了方法的可行性和有效性.

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

单位：天津大学系统工程研究所 天津300072 济宁学院数学系 济宁272000