Traffic bottleneck prediction method and system based on congestion diffusion and electronic equipment

Abstract

The invention relates to a traffic bottleneck prediction method and system based on congestion diffusion and electronic equipment. The method comprises the following steps: step a, acquiring historical road condition data of all roads in a traffic network structure, and evaluating road conditions according to the historical road condition data; step b, based on the road condition evaluation result, constructing a congestion diffusion state transfer matrix by utilizing space-time correlation; and step c, utilizing the sub-modality of the congestion diffusion state transition matrix, and adopting a greedy algorithm to search a node which has the greatest influence on the traffic state in the traffic network structure to obtain a traffic bottleneck prediction result. Traffic jam propagation is predicted in real time based on the jam diffusion model of traffic jam spatial-temporal correlation, and on this basis, traffic bottleneck prediction is performed by using an influence maximizationtheory in a specific traffic network jam state, so that the purpose of discovering dynamically changing traffic bottlenecks in real time in a complex traffic environment is achieved.

Description

technical field [0001] The application belongs to the field of spatio-temporal data mining and intelligent transportation technology, and in particular relates to a traffic bottleneck prediction method, system and electronic equipment based on congestion diffusion. Background technique [0002] With the rapid development of China's social economy and the continuous advancement of urbanization, the number of motor vehicles, especially private cars, has shown a blowout growth. However, the relatively slow development of traffic and road facilities cannot meet people's growing travel needs, and the problem of traffic congestion has become more serious. Traffic congestion not only seriously hinders the pace of urbanization, but also seriously hinders economic development and brings a series of problems such as environmental pollution. [0003] In recent years, various solutions to traffic congestion have emerged in an endless stream, but their effects have been negligible. The ...

AI Technical Summary

Problems solved by technology

In summary, none of the above methods can meet the needs of smart transportation and smart city development.

[0005] To sum up, the existing traffic bottleneck discovery methods have defects such as hysteresis, locality, and non-adaptability in the process of discovering traffic bottlenecks. The method of bottleneck generation phenomenon can only be discovered after the bad influence of congestion occurs, while the bottleneck discovery based on road shape cannot adapt to complex and changeable real-time road conditions

Images