[发明专利]一种基于PageRank算法的路网重要路段筛选方法

摘要

本发明公开了一种基于PageRank算法的路网重要路段筛选方法，属于交通规划应用技术领域，该发明通过将路网建模，借鉴PageRank算法将路段间的静态连接关系以及动态交通流参数量化为马尔可夫状态转移矩阵，将PageRank值与矩阵迭代相乘，得到收敛的PageRank排名结果，通过与路段的PageRank平均值进行比较，找到需要控制的重点路段。本发明既体现出了每个路段在静态路网中的结构特性，又体现出了各个路段的较强的关联和相互影响的特性，实现了对路网路段重要程度的准确量化。

主权项

1.一种基于PageRank算法的路网重要路段筛选方法，其特征在于，包括以下步骤：S1 交通路网建模，把实际的路网转化为拓扑关系图，建立原始有向图Gprimal，而后将原始有向图转换为对偶有向图Gdual，表示路网结构；S2 利用路网中的路段的控制延误时间数据和路段的转弯比数据，通过计算得到PageRank算法中的马尔可夫状态转移矩阵P；S3 设置最初的PageRank值数组PR，利用步骤S2中求得的状态转移矩阵P与最初的PageRank值进行迭代运算，求得一组PageRank值，按照PageRank值的大小进行排序，超过平均值的节点即路段被识别为需要对其进行控制的重要路段。