GPS数据下的城市路网关键路段识别

Identifying critical links of urban road networks based on GPS data

为识别城市路网中的关键路段,提出了一种基于浮动车GPS轨迹的识别方法。以处理后的GPS轨迹作为基础数据,借助Apriori算法提取频繁出现在轨迹中的路段及路段集合,将计算得到的路段及路段集合支持度作为重要度进行排序,筛选得到关键路段及由关键路段组成的路径。选取上海市某一区域路网及出租车GPS数据进行算例分析,结果表明,提出的方法能够识别出城市路网中的关键路段。利用GPS轨迹识别关键路段,能够减轻计算工作量,同时还能获得路网中交通流的主要流向,为城市路网关键路段的识别提供了新思路。

To identify the critical links of urban road networks, a recognition method based on the GPS trajectory of floating vehicle is proposed. Taking the processed GPS trajectory as the basic data, the Apriori algorithm is used to extract the links and link sequence that frequently appear in the trajectory. The support of the links and link sequence is sorted as the importance to obtain the critical links and the paths made up of critical links. The road network of a certain area in Shanghai was selected and the GPS data of Shanghai Taxi was used for case analysis. The results confirm the effectiveness of the proposed method. Using GPS trajectory to identify the critical links can reduce the calculation workload, at the same time, acquire the main direction of traffic flow. This work may provide a new idea for the identification of critical links of urban road networks.