Congestion prediction algorithm based on historical and peripheral intersection data

Abstract

A congestion prediction algorithm based on historical and peripheral intersection data comprises a first step of performing real-time updating and preprocessing on traffic data; a second step of inputting a predicted target intersection and a time interval; a third step of matching the traffic flow data with historical data of the current area to find out a similar time interval and then carryingout prediction. According to the method, the problem of " traffic flow prediction " is solved by utilizing an algorithm idea of non-parameter regression, the traffic flow is predicted according to historical data and peripheral intersection data, and the traffic data flow is effectively predicted. The congestion situation of the target intersection at the demand time is predicted according to therequirement of a user on the traffic jam prediction situation, and the traffic flow can be efficiently and accurately predicted.

Description

technical field

[0001] The invention proposes a congestion prediction algorithm based on historical data and peripheral crossing data. technical background

[0002] With the development of science and technology and the improvement of people's living standards, more and more people own private cars, and the problem of traffic congestion has become a problem that people have to face. How to alleviate traffic congestion has become an urgent problem to be solved. Existing solutions in big cities include restricting the increase in the number of private cars by lottery, restricting the entry of cars from other places into the city, and restricting the entry of cars with odd and even numbers. But relying on these alone is still difficult to solve congestion, especially during rush hour. And if we can predict traffic flow in a timely and accurate manner, we can effectively reduce traffic congestion by regulating the cycle of traffic lights and informing users of future traffic c...

Examples

Embodiment Construction

[0041] Attached below Figure 1-3 , to further illustrate the present invention.

[0042] Next we combine the Figure 1-3 ,, take the intersection of Wensan Road and College as an example to illustrate the specific implementation of the method. Assuming that the current time is 7:50 am, first enter the target intersection to be predicted: the intersection of Wensan Road, Hangzhou, and the time period to be predicted: 8:00-8:05 am. Such as figure 1 with figure 2 The selected intersection is shown.

[0043] According to the input target intersection, the system can obtain the surrounding intersections of the target intersection Wensan Road and College intersection after retrieval: Wensan Road Jiaogong intersection, Wensan Road Baojiao North intersection, Wener Road Xueyuan intersection, Wensan Road Gucui intersection, At the intersection of Tianmushan Road and College. Then, according to the intersection information and historical data, according to the formula (1), the s...

technical field

[0001] The invention proposes a congestion prediction algorithm based on historical data and peripheral crossing data. technical background

[0002] With the development of science and technology and the improvement of people's living standards, more and more people own private cars, and the problem of traffic congestion has become a problem that people have to face. How to alleviate traffic congestion has become an urgent problem to be solved. Existing solutions in big cities include restricting the increase in the number of private cars by lottery, restricting the entry of cars from other places into the city, and restricting the entry of cars with odd and even numbers. But relying on these alone is still difficult to solve congestion, especially during rush hour. And if we can predict traffic flow in a timely and accurate manner, we can effectively reduce traffic congestion by regulating the cycle of traffic lights and informing users of future traffic c...

Examples

Embodiment Construction

[0041] Attached below Figure 1-3 , to further illustrate the present invention.

[0042] Next we combine the Figure 1-3 ,, take the intersection of Wensan Road and College as an example to illustrate the specific implementation of the method. Assuming that the current time is 7:50 am, first enter the target intersection to be predicted: the intersection of Wensan Road, Hangzhou, and the time period to be predicted: 8:00-8:05 am. Such as figure 1 with figure 2 The selected intersection is shown.

[0043] According to the input target intersection, the system can obtain the surrounding intersections of the target intersection Wensan Road and College intersection after retrieval: Wensan Road Jiaogong intersection, Wensan Road Baojiao North intersection, Wener Road Xueyuan intersection, Wensan Road Gucui intersection, At the intersection of Tianmushan Road and College. Then, according to the intersection information and historical data, according to the formula (1), the s...

Images