Road bottleneck identification method and system based on congestion propagation analysis

Abstract

The invention relates to a road bottleneck identification method and system based on congested transmission analysis. The method comprises the following steps: determining a congested road section ofa road and recording congestion time; forming a plurality of groups of congested road section pairs related to traffic congestion and sequencing; deleting the congested road section pairs, which do not meet pre-set frequency, in the sequenced congested road section pairs; constructing a directed graph with a tree-shaped structure; decomposing the directed graph and maximizing the quantity of directed edges of a tree to form a traffic congestion tree; carrying out weight distribution on each vertex of the traffic congestion tree; analyzing the probability of transmitting from one vertex to theother adjacent vertex in the traffic congestion tree according to a Markov model; calculating a comprehensive weight value of each vertex in the traffic congestion tree and determining a traffic congestion bottleneck according to comprehensive weight. According to the road bottleneck identification method and system provided by the invention, a time and space relationship and a causal relationshipof transmission of the traffic congestion in an urban road net are comprehensively considered, and a traffic bottleneck in the urban road net can be identified; the road bottleneck identification method and system are applicable to traffic bottleneck identification requirements under an urban complicated road net topological scene.

Description

technical field [0001] The present invention relates to the technical field of intelligent transportation, and more specifically refers to a road bottleneck identification method and system based on congestion propagation analysis. Background technique [0002] Urban traffic is an important symbol to measure urban civilization and the lifeblood of urban life. With the rapid development of social economy, the acceleration of urbanization process, and the rapid growth of urban traffic demand, traffic problems have become urgent problems in the process of urban development. Among them, traffic congestion, as the most significant manifestation of traffic problems, directly leads to important problems such as traffic accidents, wasted driving time, rising operating costs, and air pollution. This also makes traffic congestion a key factor restricting urban economic and social development. [0003] The congestion of urban roads is becoming more and more serious, and the congestion...

AI Technical Summary

Problems solved by technology

[0005] However, the above two methods can only use the spatial relationship or temporal relationship of traffic congestion, and fail to comprehensively consider the spatial-temporal relationship and causal relationship of traffic congestion in the urban road network, so they can only identify traffic congestion in a single road section or in a specific area. Traffic bottlenecks, but in the face of scenes with complex road network structures in urban traffic environments, it cannot be directly used to identify traffic bottlenecks within the entire city

Images