Partitioning urban road network based on travel speed correlation

International Journal of Transportation Science and Technology

Weifeng Li¹  Haoran Zhang²  Dongyuan Yang³  Qing Yu³ 

[1] Center for Spatial Information Science, The University of Tokyo, Chiba 277-8568, Japan;Corresponding author.;Key Laboratory of Road and Traffic Engineering of the Ministry of Education, Tongji University, Shanghai 201804, People’s Republic of China;

关键词: Taxi GPS data;    Travel speed correlation;    Road network partition;    Traffic management;    Urban road network;   

DOI  :  

来源: DOAJ

【 摘 要 】

Urban traffic management is increasingly critical in the future to ensure the livability, efficiency, and sustainability of the city. Urban road network partition is a fundamental step in traffic management and it directly affects the effectiveness of the overall traffic management system. In the existing road network partition algorithm, the spatial relationship of road sections are introduced for generating spatially compact partitions. However, this way of consideration fails to capture the travel speed correlation between road sections with far distance. To solve this problem, this paper proposed a road network partition method base on community detection. Travel speed correlation between road sections is captured by self-expressiveness. On the graph constructed by travel speed correlation, fast unfolding method is used to divide urban road network into sub-partitions of densely correlated road sections. A case study is conducted by using taxi GPS dataset in Shanghai. The case study examines the travel speed correlation for specific road section, which shows that the travel speed will generate high correlation even if the road sections are not spatially connected or close. The fast unfolding algorithm divides the road network in Shanghai into 77 sub-partitions with strong intro-correlation of travel speed pattern. Comparing the result with Ncut algorithm with different spatial constraints, the method proposed can consider travel speed correlation between every two road sections and generate evenly distributed and spatially compact sub-partitions.

【 授权许可】

Unknown