基于改进PageRank算法的城市轨道交通站点选址规划

摘要

In order to address the issue of urban track traffic site planning based on static factors, the paper proposed site location selection based on improved PageRank algorithm. User travel network construction with directed weighted value was based on mobile user travel data, key node of the network was identified by improved PageRank algorithm, which was used as a core site in rail transit planning, according to the topology of the site and the core node connected, rail transportation“bridge”site location was decided, and the path of the rail strike was thus determined. Experimental results showed that this planning approach can identify core sites and“transit”sites effectively and scientifically, improving site location selection accuracy.%为了解决轨道交通选址规划根据静态要素进行选点的问题，提出基于改进PageRank算法来选择城市轨道交通站点。基于移动用户出行数据构建有向带权值的用户出行网络，采用改进PageRank算法识别网络的关键节点，以此作为轨道交通规划的核心站点，根据与核心站点相连的节点的拓扑结构判断轨道交通的“桥接”站点位置，以确定轨道交通的路径走向。实验结果表明，基于改进PageRank算法的城市轨道交通站点选址规划方法能够高效、科学地识别轨道交通规划的核心站点和“中转”站点，提高了城市轨道交通站点选址的准确性。