Research on Emergency Vehicle Routing Planning Based on Short-Term Traffic Flow Prediction

摘要

Aiming at the problem of traffic emergency vehicles routing planning caused by road traffic jam and road damage, analyzes the spatio-temporal characteristics of traffic data and the real-time congestion of traffic network, constructs the weights of traffic indicators of different routes by fuzzy rough set, built a weighted prediction model based on these weights, propose a guided local search algorithm with variable penalty function. A new penalty utility function is added based on the traditional guided local search algorithm. When the traditional guided local search algorithm falls into the local optimum, the penalty strategy is transformed and searched again to expand the neighborhood of the search. By comparing with traditional guided local search algorithm and other algorithm in different examples, the validity and stability of this algorithm in the route planning of emergency vehicles are verified, which provides a theoretical basis for the emergency logistics vehicle route planning.