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 desired 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 dynamic optimal solution of the shortest path and the desired driving time can satisfy a driver's demands flexibly. The proposed model algorithm has good innovation and practical applications.

Shortest Path Algorithm with Real Time Traffic Information in Dynamic Vehicle Routing Problem

Dynamic Routing Decisions for Commercial Vehicle Operations in Real-Time Traffic Conditions

An Efficient Constrained Shortest Path Algorithm for Traffic Navigation

Real-Time Path Planning Based on Hybrid-VANET-Enhanced Transportation System

Study on Shortest Path Algorithm of Time-varying Road Network

Study on a Vehicle Shortest Path Algorithm Based on Constrained Road Network Model and its Implementation

Travel Time Estimation Method for Urban Road Based on Traffic Stream Directions

A Path Planning Model Based on Spatio-Temporal State Vector from Vehicles Trajectories

Dynamic Path Planning of Emergency Vehicles Based on Travel Time Prediction

Heuristic depth-first directional algorithm for shortest path searching in traffic networks

Real-Time Dynamic Route Optimization Based on Predictive Control Principle

Diversified Routing Queries In Dynamic Road Networks

Data-Driven Optimization for Dynamic Shortest Path Problem Considering Traffic Safety

Finding Paths with Least Expected Time in Stochastic Time-Varying Networks Considering Uncertainty of Prediction Information

Dynamic Interior Point Method for Vehicular Traffic Optimization

Design Of Dynamic Vehicle Routing System Based On Online Map Service

Route Guidance Systems Based on Real-Time Information

Optimized Multicar Dynamic Route Planning Based on Time-Hierarchical Graph Model

Urban traffic dynamic rerouting framework: A DRL-based model with fog-cloud architecture

Deep Reinforcement Learning Based Dynamic Route Planning for Minimizing Travel Time