A Traffic Area Division System Based on Louvain Algorithm

Abstract

A traffic zone partitioning system based on a Louvain algorithm, and the system comprises a building space topological relation judging module, a building group partition road grade calculating module, a building group topology distance calculating module, a complex network edge weight calculating module, a Louvain algorithm executing module and a district partitioning result displaying module. The traffic district partitioning system provided by the invention reduces the complexity of the traffic system by analyzing the factors of the traffic district partitioning in the urban public transport system. The invention takes the urban building group as the smallest partition unit, probes into the abstract method of the urban building group network, designs the calculation method of the network structure parameters, constructs the complex network with the building group as the node, and divides the building group with similar traffic attributes into the same traffic district based on the network. The results of traffic plot division will affect the accuracy of traffic demand analysis and forecasting, which is of great significance to ensuring the feasibility and accuracy of a traffic planning scheme in traffic zone partitioning and optimization.

Description

technical field [0001] The invention belongs to the technical field of intelligent transportation, in particular to a traffic area division system based on Louvain algorithm. Background technique [0002] Before dividing the traffic area, it is necessary to discretize the urban area and construct the basic geographic unit as the initial clustering unit for the division of the traffic area. The essence of discretization of urban areas is to use a limited number of geographical units to replace continuous urban space, and abstract urban space into a collection of basic geographical units with spatial attributes and spatial relationships. The main forms of basic geographic units include: streets, demographic divisions, administrative districts, and polygonal grids. At present, there are two most widely used discretization units in traffic districts: road network structure and planar objects. [0003] Regional discretization method based on road structure: In this method, the ...

AI Technical Summary

Problems solved by technology

The traffic area divided by the present invention has the above two characteristics, and at the same time can solve the problem that small communities are ignored

Images