Upstream and downstream intersection traffic flow based heuristic lost road traffic flow estimation method

Abstract

The invention discloses an upstream and downstream intersection traffic flow based heuristic lost road traffic flow estimation method. According to the invention, a connection between an intersectionand roads is established, the flow is marked and roads with unknown flow are determined; an initial flow difference index is calculated; the traffic flow of the roads with the unknown traffic flow iscalculated according to the traffic flow condition of an upstream intersection and a downstream intersection of each road with the unknown traffic flow; flow value update of each road with unknown flow is adopted as a scheme and the flow different index of the scheme is calculated, a scheme having the smallest flow difference is selected for each iteration process until the iteration frequency orthe flow difference index cannot decrease any more, and a mapping set including all road IDs and traffic flow data on a road network is output. According to the invention, the update scheme of each process is calculated according to relation of the inlet traffic flow and outlet traffic flow of the upstream and downstream intersections and heuristic search is performed by adopting the flow different minimization as the target and the iteration frequency as a constraint condition, so that an improved traffic flow distribution condition can be given in a controllable period and a problem of traffic flow data insufficiency is relieved.

Description

technical field [0001] The invention belongs to the field of traffic vehicle flow data processing, in particular to a heuristic missing road vehicle flow calculation method based on the traffic flow at upstream and downstream intersections. Background technique [0002] With the development of big data technology and Internet of Things technology, traffic flow data in the transportation field has gradually received attention and has more application fields. Based on the traffic flow data, the average speed of the traffic flow can be calculated, and congestion analysis and prediction can be carried out for the citizens; the transit time of the road can be estimated, and the route with a shorter travel time can be recommended for the citizens to travel; the OD (departure and destination) matrix can be generated for micro-traffic Simulation to explore the operation rules of traffic flow. However, due to the large number of roads, some roads are not equipped with detection equi...

AI Technical Summary

Problems solved by technology

But these methods will increase the economic burden and human cost

Of course, other equipment can also be used to supplement the road flow data. For example, the traffic flow can be counted through the pictures of high-definition cameras. This requires the use of image processing related technologies. However, if a certain road is not equipped with equipment, the traffic flow data cannot be obtained.

[0003] In addition, the research related to the inversion of traffic volume includes: Cheng Zhengguo and Zhou Ye of the Hunan Highway Society, based on the characteristics of closed expressways, use the traffic volume at the exit of the toll station to push the traffic volume of the main line, but because there are no toll stations on urban roads, is not closed, so this method cannot be applied; in addition, in the field of micro-traffic simulation, there are researches related to OD inversion, but this problem is not the same as the problem studied by the present invention. The same thing is: both problems are based on Incomplete road traffic flow is estimated; the difference is: the present invention calculates the traffic flow of the whole road, and OD inversely calculates the form of travel volume between all starting points (Origin) and destination (Destination), that is, a certain It is not necessary to calculate the traffic flow of the entire road network

Images