基于改进PageRank算法的路网重要交叉口筛选方法

（1.浙江工业大学信息工程学院，浙江杭州310023；2.杭州通悟科技有限公司，浙江杭州310000）

（1.浙江工业大学信息工程学院，浙江杭州310023；2.杭州通悟科技有限公司，浙江杭州310000）

为便于对饱和交通状况下的城市道路交叉口进行分级管理，需解决城市道路交叉口的重要性排序问题，综合考虑全路网中各交叉口之间的静态结构连接关系和动态流量影响，在改进PageRank算法的基础上，提出了能够反应全路网动态变化的交叉口繁忙程度指标，并将该指标用于路网重要交叉口排序筛选来分析交叉口的状态.研究结果表明：排序越靠前的交叉口越繁忙也越重要，交叉口繁忙程度指标综合考虑了全路网交叉口状况，弥补了以饱和度为评价指标只能片面衡量单个孤立交叉口状态的不足，更准确地反映了饱和交通状况下交叉口之间的相互影响；本文方法排序结果与饱和度评价指标排序结果相比，40%交叉口的排序升降幅度在3位以内，30%交叉口的排序平均下降了7位，其余30%交叉口的排序平均上升了8位.该研究结果为饱和交通状况下交叉口的合理分级提供了量化手段，有助于及时发现急需管控的交叉口.

交叉口；连接关系；PageRank；排序

路网中的交叉口具有两种属性.一种属性是其构成路网物理结构的静态拓扑特性；另一种属性是其输送交通流能力的动态时变特性.拓扑特性取决于路网设计阶段，属于先天特性.时变特性则既与拓扑特性有关，更受路网交通运行……