Identification method of important nodes in urban road network based on local structure flow
A technology of urban road network and important nodes, applied in the direction of instruments, data processing applications, geometric CAD, etc., can solve the problems of poor engineering guidance, poor accuracy and reliability of identification results, etc., and achieve strong dynamic adaptability and high accuracy. reliability, reliability, and good engineering guidance
Active Publication Date: 2022-02-15
NAT INNOVATION INST OF DEFENSE TECH PLA ACAD OF MILITARY SCI
View PDF5 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
[0004] The existing identification methods for important nodes of the road network evaluate the importance of network nodes by starting from the local structure and the global structure, and only consider the influence of the local structure of the road network, and the accuracy and credibility of the identification results are poor , poor engineering guidance
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
example 1
[0085] This example 1 takes the road network within the Fourth Ring Road of Beijing as an example, including the following steps:
[0086] Step 1: Construct a road network model based on urban road network information.
[0087] The road network within the Fourth Ring Road of Beijing includes 27,877 road network nodes, including 39,609 road network connection edges without counting node self-ring edges and multiple edges. The 27,877 road network nodes are numbered from 1 to 27,877. 39609 road network edges are numbered from 1 to 39609, and the start node and end node of each road network edge are determined at the same time. The road network model corresponding to the road network within the Fourth Ring Road.
[0088] Calculate the average flow of road network edges at different time periods. According to the road network model and the statistical average flow, use the above road network adjacency matrix expression to establish the road network adjacency matrix corresponding t...
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 a method for identifying important nodes of an urban road network based on local structure flow, comprising: constructing a road network model according to urban road network information; The road network node importance index of each node in the road network model is calculated, and the order of importance of all nodes is determined according to the road network node importance indexes of all nodes. The important node identification method of the urban road network based on the local structure flow of the present invention comprehensively considers the influence of the local structure of the road network and the node flow state on the importance of the nodes, and the obtained order of the importance of the nodes has higher accuracy and credibility Compared with the node identification method that only considers the road network structure and node flow, it has a better identification effect. It can be applied not only to static analysis of important nodes in the road network, but also to dynamic monitoring and Manage important nodes on the road network with strong dynamic adaptability.
Description
technical field [0001] The invention relates to the technical field of urban transportation, in particular to a method for identifying important nodes of an urban road network based on local structure flow. Background technique [0002] With the continuous acceleration of urbanization and the rapid growth of urban population, the demand for urban road network road traffic is also increasing, and the problem of traffic congestion has become increasingly prominent, which has become an important bottleneck for social and economic development and urban environmental protection. At present, road traffic congestion in urban road networks is mainly caused by factors such as cyclical traffic demand, unexpected accidents, and road maintenance management; among them, cyclical traffic demand has obvious short-term and medium- and long-term periodicity or seasonality, such as Periodic changes in traffic flow on the road network during morning and evening peak hours, changes in traffic f...
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 Patents(China)
IPC IPC(8): G06Q10/06G06F30/18G06Q50/26G06F119/02
CPCG06Q10/06393G06F30/18G06Q50/26G06F2119/02
Inventor 钟季龙范波伍劭实侯振伟张小飞翟小玉
Owner NAT INNOVATION INST OF DEFENSE TECH PLA ACAD OF MILITARY SCI