Dynamic vehicle routing with random requests: A literature review

Zhang, Jian; Woensel, Tom Van

doi:10.1016/j.ijpe.2022.108751

Cited by 11 publications

(6 citation statements)

References 178 publications

(471 reference statements)

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Extensive research has been conducted on SDVRPs, leading to significant advancements in understanding and addressing the challenges within this field. Notably, to the best of our knowledge, several recent comprehensive literature reviews, including those presented in [2][3][4][5][6][7][8], have synthesised existing research, identified key trends, and shed light on the complexities of the domain.…”

Section: Recent Literature Reviews and Scientific Contributionmentioning

confidence: 99%

“…While the latter covered static and dynamic DVRP axis, the reviews presented in [3,[6][7][8]] focused exclusively on the DS aspects of VRPs. A characterisation based on the optimisation algorithms, distinguishing between methods relying on precomputed decisions (offline) and online computation, was proposed in [3].…”

Section: Recent Literature Reviews and Scientific Contributionmentioning

confidence: 99%

“…The authors further highlighted the need for a combined approach of searching a combinatorial action space while evaluating it via RL. Focusing their comprehensive review on DVRPs with random arrivals of customer requests, the authors in [7] proposed a taxonomy that classifies the DVRP based on three criteria: source of dynamism, request type, and planning horizon.…”

Section: Recent Literature Reviews and Scientific Contributionmentioning

confidence: 99%

“…Additionally, the enumeration and description of open-source datasets set this review apart, offering a valuable resource for SDVRP researchers and practitioners. This inclusive approach distinguishes this work by addressing various aspects simultaneously, enhancing its utility and practicality compared to previous reviews presented in [2][3][4][5][6][7][8]. The following contributions of this paper are outlined:…”

Section: Recent Literature Reviews and Scientific Contributionmentioning

confidence: 99%

See 3 more Smart Citations

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

Mardešić,

Erdelić,

Carić

et al. 2023

Mathematics

View full text Add to dashboard Cite

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.

show abstract

Section: Recent Literature Reviews and Scientific Contributionmentioning

confidence: 99%

Section: Recent Literature Reviews and Scientific Contributionmentioning

confidence: 99%

Section: Recent Literature Reviews and Scientific Contributionmentioning

confidence: 99%

Section: Recent Literature Reviews and Scientific Contributionmentioning

confidence: 99%

See 2 more Smart Citations

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

Mardešić,

Erdelić,

Carić

et al. 2023

Mathematics

View full text Add to dashboard Cite

show abstract

“…companies use numerous tools, which include both Transportation Management System (TMS) software and web mapping services. These solutions are designed for a personal computer, but they also function as mobile or Internet applications in which dedicated optimization algorithms are implemented [4], [5], which is one of the main directions of research in the field of transport [6].…”

mentioning

confidence: 99%