Road network congestion area dynamic identification method and system based on community discovery

Abstract

The invention provides a road network congestion area dynamic identification method and system based on community discovery. The road network congestion area dynamic identification method comprises the steps that a dynamic network topology model is built for an urban road network; congestion source points in the road network are searched; diffusion of a congestion area is described with the minimum congestion heterogeneity as a target, and community structures are extracted; the superimposed community structures in the road network are combined; and the boundary range of the congestion area isdetermined finally, and dynamic identification for the congestion area under different congestion levels is achieved. According to the road network congestion area dynamic identification method and system based on community discovery, rich traffic state information provided by a bayonet data source can be effectively utilized to excavate the traffic congestion time and spatial variation law, namely the whole process of congestion occurring, diffusion and dispersing so as to achieve dynamic extracting within the range of the congestion area under the different congestion levels.

Description

technical field [0001] The present disclosure relates to a method and system for dynamically identifying road network congestion areas based on community discovery. Background technique [0002] At present, traffic congestion exists in some areas, especially in large and medium-sized cities, and even overall traffic congestion occurs frequently, which has become the normal state of traffic in major cities. Conventional regional traffic control strategies mostly use static traffic control sub-area division, lack of analysis of the temporal and spatial dynamic characteristics of traffic flow, and are difficult to support time-varying traffic congestion control decisions. Therefore, based on massive dynamic traffic data, it is particularly important to deeply analyze the evolution mechanism of road network traffic status and study the dynamic extraction method of urban road network congestion areas. [0003] At present, there are various research methods for studying the dynam...

AI Technical Summary

Problems solved by technology

[0004] The above-mentioned patent documents are respectively related to the construction of traffic congestion state indicators, traffic congestion identification at local locations, and acquisition of regional congestion period information. However, these studies still remain at the level of representation of congestion state, and cannot effectively describe the dynamic process of congestion generation. , Accurately interpret the congestion mechanism of urban traffic, and provide strong support for the dynamic implementation of subsequent congestion control strategies

Images