Control strategies for the vehicle routing problem applied to medical emergencies

This thesis deals with dynamic Multi-Vehicle Routing Problem (MVRP) in both deterministic and stochastic scenarios. The objective of the MVRP is to find the best paths for a fleet of vehicles, with the aim of visiting a set of targets. Based on the Cooperative Receding Horizon (CRH) approach proposed by Cassandras et al.(CRH) for the Euclidean case, this thesis: i) presents another algorithm that is more efficient with clustered targets (tCRH); ii) illustrates an algorithm that exploits CRH and tCRH strengths (aCRH); iii) extends CRH, tCRH and aCRH to realistic urban map case.