Research Area:  Vehicular Ad Hoc Networks

Abstract:

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.

Keywords:  

Author(s) Name:  Ran Tian, Shanwei Li & Guoying Yang

Publisher name:  Springer

DOI:  10.1007/s11277-018-5251-2

Volume Information:  volume 102, pages 1993–2010 (2018)

Paper Link:   https://link.springer.com/article/10.1007/s11277-018-5251-2