Vehicle route selection method under traffic overflow state

Abstract

The invention discloses a vehicle route selection method under a traffic overflow state. The method comprises the following steps: planning a shortest route for vehicle driving in a road network under a state that the start point and the destination have been known; when overflow is detected in a certain cross, inquiring a road attribute table to obtain the wave speed of stop wave in the road direction; calculating and finding the overflow cut-off point, namely the cross node between diffused overflow and planned route, according to a formula ([delta]t=T-T<omega>), judging whether the vehicle can successfully pass the overflow cut-off point or not, if the vehicle can pass the overflow cut-off point, the route does not need to be planned again, the driver can normally drive the vehicle according to the planned route; and planning a route again after a route planning algorithm is utilized to remove the overflow related sections in the road network until overflow does not influence the chosen route. The method guides a driver to drive a vehicle under a traffic jam state, and the static and dynamic route planning is very practical.

Description

technical field [0001] The invention relates to the field of intelligent traffic systems, in particular to a method for vehicle path selection in a traffic overflow state. Background technique [0002] Traffic overflow is a new research topic, and there are relatively few researches at home and abroad. Traditional overflow studies usually consider the problem of queuing time instead of queuing length, and most of them study the phenomenon of overflow itself without combining it with single-vehicle problems such as path planning. The traditional route selection problem usually focuses on the improvement of the algorithm, ignoring the actual road conditions and deviating from reality. [0003] Through searching, we found: [Li Shuguang et al., Research on multi-mode dynamic network loading problem with physical queuing, Transportation System Engineering and Information, 2009,1(9):56-61;], [Yao Ronghan, Vehicle queuing model research, Jilin University Doctoral dissertation;], ...

AI Technical Summary

Problems solved by technology

However, the measures taken in most literatures are to improve the algorithm to make it more time-efficient and have smaller errors. However, the road condition is a constantly changing quantity. When studying urban traffic, the path selection of vehicles cannot be studied independently of the road condition. question

Images