Learning from Route Plan Deviation in Last-Mile Delivery

Abstract

This capstone project studies route deviations in the last-mile deliveries of a large soft drink company. Last-mile delivery is a critical problem due to its substantial economic impact on operational cost, and deviations from the planned routes can potentially prevent companies from minimizing these costs. We study whether delivery crews systematically, consistently and substantially deviate from the planned stop sequence of their routes. Additionally, we analyze what drives these deviations and whether they add economic value or not. With this objective, we perform regression analysis and build classification models, using one-year data across two countries, Mexico and USA. Our models predict whether a driver will deviate from the planned route, and the impact of the deviations on the route’s distance. The findings show that the customers’ ZIP codes are highly useful to predict deviations. Additionally, drivers are more likely to deviate and increase the route’s distance when more customers are visited, suggesting that this is where the company should focus their efforts.