Urban public transportation network division space community detection method based on HW-Louvain
A technology for urban public transport and network division, applied in the direction of instruments, relational databases, data processing applications, etc., can solve the problems of few detection methods for urban public transport network communities, achieve community structure stability, solve isotropy, and highlight network connection strength difference effect
Active Publication Date: 2021-10-26
NO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP
View PDF10 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0005] At present, the vast majority of partitioning community detection algorithms are mainly based on network topology features for community detection, and there are few community detection methods for urban public transport networks that take into account the spatial constraint effect
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
specific Embodiment approach
[0039] The first step is to establish the basic network connection relationship between bus stops. The bus line determines the connection relationship between the bus stops it passes through, etc. The existing urban bus network model is constructed with discrete bus stations as network nodes, such as image 3 As shown in (a), commonly used models include L-space mode and P-space mode. L-space mode such as figure 2 Shown in (a), in the present invention, the site of each bus line is required to establish a connection relationship according to the P-space mode, and the P-space mode connection strategy is as follows figure 2 (b) shown. The number of connections a station has represents the number of stations that the station can reach without transferring, and the distance between stations can be interpreted as the line distance or the number of stations that two stations need to pass through to connect. Using the P-space model to construct the network connection of the bus...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The invention discloses an urban public transportation network division space community detection method based on HW-Louvain (Hausdorffweighted Louvain). Urban public transportation network modeling is carried out by adopting a Hausdorff distance weighting strategy, and distance weighting improvement is carried out on a Louvain algorithm, so that a divided space community structure of an urban public transportation network can be obtained on the basis of considering space distance proximity. According to the technical scheme of the invention, the method comprises the steps: building a network connection relation between bus stations based on a bus line connection relation, carrying out the urban space division through employing a regular hexagon grid, and building a spatial network model of an urban bus network through employing a regular hexagon as a network node; adopting Hausdorff distance weighting to calculate weights among hexagonal lattice subdivision units, and then adopting Hausdorff distance weighting in community combination and modularity calculation of a Louvain algorithm to carry out improvement.
Description
technical field [0001] The invention belongs to the field of urban space data mining, and in particular relates to a HW-Louvain (Hausdorffweight Louvain)-based urban public transport network divisional space community detection method. Background technique [0002] The urban public transportation network is one of the key public infrastructures for the normal operation of a city. It is a bridge connecting various regions within the city and a "vascular tissue" within the city. , Judging the key elements of the city's internal traffic block structure. The urban public transport network is one of the main urban public transport networks. It is mainly focused on the transportation mode of ground buses. It is composed of bus stations and bus line layout. The station layout and network connections are both constrained and affected by the urban space environment. The urban public transport network is a complex nonlinear structure, which has the characteristics of affecting the wh...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Applications(China)
IPC IPC(8): G06F16/2458G06F16/28G06F16/29G06Q50/26
CPCG06F16/2465G06F16/285G06F16/29G06Q50/26
Inventor 王玉晶单子力陈金勇薛辉王士成帅通
Owner NO 54 INST OF CHINA ELECTRONICS SCI & TECH GRP