Urban road network dynamic partitioning method and device based on spectral clustering

• Main Authors: CHEN YUJIA, PENG XIANYUE, WANG HAO
• Format: Patent
• Language: Chinese; English
• Published: 05.03.2024
• Subjects: PHYSICS; SIGNALLING; TRAFFIC CONTROL SYSTEMS

The invention discloses an urban road network dynamic partitioning method and device based on spectral clustering. The method comprises the following steps: (1) obtaining target road network geometric data, traffic density data of each road section in each time period and partitioning algorithm parameters; (2) constructing a dual network diagram for describing the connection between the road sections in each time period, and calculating the link weight and the adjacent matrix of a dual network; (3) combining the dual network diagrams of all time periods into a space-time network diagram, and calculating an adjacent matrix and a Laplacian matrix of the space-time network; (4) clustering nodes in the space-time network into a plurality of groups by adopting a clustering algorithm; and (5) converting a clustering result into a road network partitioning result of each time period, and dividing the network into a plurality of communicated same proton regions. On the basis of the spectral clustering theory, the met