Urban road network dynamic division method and device, computer equipment and storage medium

A technology of urban road network and division algorithm, which is applied in traffic control systems of road vehicles, traffic flow detection, instruments, etc., can solve the problems of data scale, data diversity and uncertainty increasing the difficulty of dynamic division of large-scale road networks. , to achieve the effect of improving the level of refined management

Inactive Publication Date: 2021-07-23
BEIJING UNIV OF POSTS & TELECOMM
View PDF7 Cites 6 Cited by
  • Summary
  • Abstract
  • Description
  • Claims
  • Application Information

AI Technical Summary

Problems solved by technology

Huge data scale, data diversity and uncertainty increase the difficulty of dynamic division of large-scale road networks and bring huge computing challenges

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 more

Image

Smart Image Click on the blue labels to locate them in the text.
Viewing Examples
Smart Image
  • Urban road network dynamic division method and device, computer equipment and storage medium
  • Urban road network dynamic division method and device, computer equipment and storage medium
  • Urban road network dynamic division method and device, computer equipment and storage medium

Examples

Experimental program
Comparison scheme
Effect test

Embodiment 1

[0056] In this example, if figure 1As shown, a method for dynamic division of urban road network is provided, which includes:

[0057] Step 110, acquiring road network traffic status data.

[0058] In this embodiment, first, a large amount of road network traffic state data is collected and acquired, and the road network traffic state data records the traffic state data of each road section of the road network at each time period. It is worth mentioning that, in the following embodiments, the road network traffic state data is also referred to as a road network traffic state data set.

[0059] Step 120, decomposing the road network traffic state data, dynamically extracting the distribution characteristics of the road network traffic state in time and space, and constructing a spatial state factor matrix.

[0060] In this step, the road network traffic state data is decomposed, and the three-dimensional tensor of the road network traffic state data is decomposed to obtain th...

Embodiment 2

[0115] In this embodiment, considering the complex spatio-temporal characteristics of urban road network traffic conditions, the traditional static division of road network space is extended to the dynamic road network division problem in the space-time dimension, and a large-scale traffic network dynamic division method is proposed, which can solve The technical problems are as follows: 1) Using a high-order singular value decomposition algorithm to dynamically extract the long-term, short-term and spatial multi-dimensional evolution characteristics of road network traffic status from massive historical data, the use of double-iterative singular value decomposition technology can improve the decomposition algorithm 2) In order to consider the interaction between the traffic states of each road section in the sub-road network, the Pearson coefficient method and the sliding window technology are used to quantify the temporal and spatial correlation of traffic states, and a dynami...

Embodiment 3

[0164] In this example, if figure 2 As shown, a device for dynamically dividing urban road networks is provided, including:

[0165] Road network traffic status data acquisition module 210, used to acquire road network traffic status data;

[0166] The space state factor matrix construction module 220 is used to decompose the road network traffic state data, dynamically extract the distribution characteristics of the road network traffic state in time and space, and construct the space state factor matrix;

[0167] The Gaussian similarity matrix acquisition module 230 is used to calculate the Gaussian similarity matrix between different road sections based on the principal component vector of the space state factor matrix;

[0168] The traffic state spatio-temporal correlation coefficient matrix construction module 240 is used to calculate the correlation between the traffic states of each road segment based on the analysis of the traffic state of each road segment in the ro...

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

No PUM Login to view more

Abstract

The invention provides an urban road network dynamic division method and device, computer equipment and a storage medium. According to the method, potential traffic state modes and multi-dimensional change characteristics in road network traffic state data are deeply mined, the traffic space-time correlation and the connectivity of the space structure of the road network are introduced, and dynamic division is carried out on the road network, therefore, each sub-road network has similar spatio-temporal evolution characteristics, the difference of traffic modes among the different sub-road networks is maximized, scientific division of the large-scale road network can be realized, and the fine management level of the road network is improved. The method can be used for intelligent traffic control of the large-scale road network, and adopts real-time traffic guidance and control strategies for the different sub-road networks, thereby realizing macroscopic regulation and control of traffic flow of the whole road network, and providing basic technical support for an intelligent traffic system driven by data.

Description

technical field [0001] The invention relates to the technical field of road network division, in particular to a method, device, computer equipment and storage medium for dynamic division of urban road networks. Background technique [0002] In order to improve the intelligent and refined management level of urban traffic, it is necessary to rationally divide the large-scale road network, and then implement collaborative control on the sub-road network to reduce the complexity of urban traffic management. Real-time traffic guidance and control strategies are adopted for different sub-road networks to adjust the traffic flow status of sub-regions, which can realize the macro-control of the overall road network traffic flow and alleviate traffic congestion. [0003] At present, the research on road network division is mainly based on the static division algorithm that only considers the traffic state at a fixed time or the characteristics of traffic state changes in a short pe...

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
no application Login to view more
Patent Type & Authority Applications(China)
IPC IPC(8): G08G1/01
CPCG08G1/0125G08G1/0129G08G1/0137
Inventor 杨森炎
Owner BEIJING UNIV OF POSTS & TELECOMM
Who we serve
  • R&D Engineer
  • R&D Manager
  • IP Professional
Why Eureka
  • Industry Leading Data Capabilities
  • Powerful AI technology
  • Patent DNA Extraction
Social media
Try Eureka
PatSnap group products

Browse by: Latest US Patents, China's latest patents, Technical Efficacy Thesaurus, Application Domain, Technology Topic.

© 2024 PatSnap. All rights reserved.Legal|Privacy policy|Modern Slavery Act Transparency Statement|Sitemap