Real-Time Dynamic Route Optimization Based on Predictive Control Principle

Abstract

The principle of predictive control is applied to research on real-time dynamic route optimization of traffic travel, and a real-time dynamic route optimization model based on predictive control is proposed. Taking the driving time as the controlled variable, the driving speed as the manipulated variable, some traffic conditions as disturbance factors, the shortest driving time as the set value, the static shortest route as the reference route of the control system, and the objective function with the shortest driving time, which is defined as the control performance is established. According to the change in the road network state and the optimal solution result of the objective function, the real-time dynamic route selection based on the shortest driving time is realized by switching among different static shortest routes, and the rolling optimization and combination of dynamic and static routes are implemented in the process. A unique method is also used to obtain the optimal solution of the objective function in this study, which is scientific, reasonable, fast, and convenient. The optimization model overcomes the shortcomings of determining the dynamic shortest route by depending on traffic flow prediction and speed prediction. The simulation results and case study prove that the predictive control model algorithm of real-time dynamic route optimization is correct and better. The most important feature of the model algorithm is that it takes the static driving route and desired driving time as the control goals, and it can achieve the global optimal solution of the shortest path and shortest time. The proposed model algorithm has good innovation and practical applications.

Drive on a Greener Way: A Case Study on Navigating Cross-Regional Traffic Networks in South China

“…The effectiveness of the model is demonstrated through a numerical analysis involving five actual traffic scenarios. In [12], a real-time dynamic route planning model that considers the vehicle speed or traffic flow prediction is constructed. This is achieved through three steps: vehicle speed or traffic flow prediction, rolling optimization, and feedback.…”

“…The shortest path is calculated using the A* algorithm with carbon emission minimization, which serves as the static navigation result. Unlike prediction-based shortest route planning models [12], the real-time adjustment condition is set based on the state of near-real-time traffic. When the condition is triggered, the navigation results are adjusted to guide the vehicle on the newest route with the least carbon emissions.…”

Intelligent Driving Strategy of Expressway Based on Big Data of Road Network and Driving Time

“…If the number of vehicles on the road segment is known, the estimated average speed of the road segment can be calculated using (5).…”

“…We should only choose other road networks, and we get on the expressway again at the next station to avoid the congested road segment. For the driving strategies of other road networks, based on the method introduced in the reference [5], the theoretical maximum driving time of the segment is taken as the desired driving time of the other road network, and the real-time dynamic driving route is optimized.…”

“…A real-time dynamic route optimization method based on the predictive control principle was proposed by the authors in the reference [5], which takes the travel target time (desired driving time) as the controlled variable and has good practical application value. We apply this method to expressway driving control, and only consider the average driving speed of road segments.…”