Review of Stochastic Dynamic Vehicle Routing in the Evolving Urban Logistics Environment

Abstract

Urban logistics encompass transportation and delivery operations within densely populated urban areas. It faces significant challenges from the evolving dynamic and stochastic nature of on-demand and conventional logistics services. Further challenges arise with application doctrines shifting towards crowd-sourced platforms. As a result, “traditional” deterministic approaches do not adequately fulfil constantly evolving customer expectations. To maintain competitiveness, logistic service providers must adopt proactive and anticipatory systems that dynamically model and evaluate probable (future) events, i.e., stochastic information. These events manifest in problem characteristics such as customer requests, demands, travel times, parking availability, etc. The Stochastic Dynamic Vehicle Routing Problem (SDVRP) addresses the dynamic and stochastic information inherent in urban logistics. This paper aims to analyse the key concepts, challenges, and recent advancements and opportunities in the evolving urban logistics landscape and assess the evolution from classical VRPs, via DVRPs, to state-of-art SDVRPs. Further, coupled with non-reactive techniques, this paper provides an in-depth overview of cutting-edge model-based and model-free reactive solution approaches. Although potent, these approaches become restrictive due to the “curse of dimensionality”. Sacrificing granularity for scalability, researchers have opted for aggregation and decomposition techniques to overcome this problem and recent approaches explore solutions using deep learning. In the scope of this research, we observed that addressing real-world SDVRPs with a comprehensive resolution encounters a set of challenges, emphasising a substantial gap in the research field that warrants further exploration.

A Routing Model for the Distribution of Perishable Food in a Green Cold Chain

“…In the field of mathematical modeling similar to the one developed here, there are important contributions in this regard; for example, in [41], a methodology is proposed for the rapid loading of products in an electric vehicle assisted by a service vehicle (drone). In [42], the authors address the stochastic dynamic vehicle routing (SDVR) problem inherent to urban logistics and from a theoretical perspective, and ref. [43] addresses the problem of the minimum spanning tree, a fundamental tool in the analysis and construction of clusters in logistics engineering.…”