LaCAVR: Load and Constraints Aware Vehicle Rerouting

Abstract

We present a prototype system for effective management of a delivery fleet in the settings in which the traffic abnormalities may necessitate rerouting of (some of) the trucks. Unforeseen congestions (e.g., due to accidents) may affect the average speed along road segments that were used to calculate the routes of a particular truck. Complementary to the traditional (re) routing approaches where the main objective is to find the new shortest route to the same destination but under the changed traffic circumstances, we incorporate two additional constraints. Namely, we aim at striking a balance between minimizing the additional expenses due to drivers overtime pay and maximizing the delivery of the goods still available on the truck's load, possibly by changing the original destinations. The project is developed with an actual industry partner with main business of managing supplies for office pantries, kitchens and cafés.