Research on Road Network Partitioning Considering the Coupling of Network Connectivity and Traffic Attributes

Abstract

The urban road network is a large and complex system characterized by significant heterogeneity arising from different spatial structures and traffic demands. To facilitate effective management and control, it is necessary to partition the road network into homogeneous sub-areas. In this regard, we aim to propose a hybrid method for partitioning sub-areas with intra-area homogeneity, inter-area heterogeneity, and similar sizes, called CSDRA. It is specifically designed for bidirectional road networks with segment weights that encompass traffic flow, speed, or roadside facility evaluation. Based on community detection and spectral clustering, this proposed method comprises four main modules: initial partition, partitioning of large sub-areas, reassignment of small sub-areas, and boundary adjustment. In the preliminary partitioning work, we also design a road network reconstruction method which further helps to enhance the intra-area homogeneity and inter-area heterogeneity of partitioning results. Furthermore, to align with the requirement for comparable work units in practical traffic management and control, we control the similarity in the size of sub-areas by enforcing upper and lower bound constraints on the size of the sub-areas. We verify the outperformance of the proposed method by an experiment on the partitioning of an urban road network in Guangzhou, China, where we employ sidewalk barrier-free score data as segment weights. The results demonstrate the effectiveness of both the road network reconstruction method and the CSDRA proposed in this paper, as they significantly improve the partitioning outcomes compared with other methods using different evaluation indicators corresponding to the partitioning objectives. Finally, we investigate the influence of constraint parameters on the evaluation indicator. Our findings indicate that appropriately configuring these constraint parameters can effectively minimize sub-region size variations while having minimal impact on other aspects.

Keywords

• bidirectional road network partitioning
• graph reconstruction
• multi-objectives
• community detection
• spectral clustering