[HTML][HTML] Multi-compartment vehicle routing problems: State-of-the-art, modeling framework and future directions

M Ostermeier, T Henke, A Hübner… - European Journal of …, 2021 - Elsevier
Among the many extensions of the classical capacitated vehicle routing problem, multi-
compartment vehicle routing problems have been studied extensively only in recent years …

Fleet operational policies for automated mobility: A simulation assessment for Zurich

S Hörl, C Ruch, F Becker, E Frazzoli… - … Research Part C …, 2019 - Elsevier
We evaluate performance of four different operational policies to control an automated
mobility-on-demand system with sequential vehicle-sharing in one public open-source …

Vehicle routing: Review of benchmark datasets

A Gunawan, G Kendall, B McCollum… - Journal of the …, 2021 - Taylor & Francis
Abstract The Vehicle Routing Problem (VRP) was formally presented to the scientific
literature in 1959 by Dantzig and Ramser (DOI: 10.1287/mnsc. 6.1. 80). Sixty years on, the …

A large neighborhood search approach to the vehicle routing problem with delivery options

D Dumez, F Lehuédé, O Péton - Transportation Research Part B …, 2021 - Elsevier
To reduce delivery failures in last mile delivery, several types of delivery options have been
proposed in the past twenty years. Still, customer satisfaction is a challenge because a …

Prediction-failure-risk-aware online dial-a-ride scheduling considering spatial demand correlation via approximate dynamic programming and scenario approach

W Wu, H Zou, R Liu - Transportation Research Part C: Emerging …, 2024 - Elsevier
The dial-a-ride (DAR) service is a precursor to emerging shared mobility. Service providers
expect efficient management of fleet resources to improve service quality without degrading …

Zonal-based flexible bus service under elastic stochastic demand

E Lee, X Cen, HK Lo - Transportation Research Part E: Logistics and …, 2021 - Elsevier
This study investigates flexible bus that provides door-to-door service with multiple
passengers sharing the vehicle, which reduces congestion on the urban network. The …

Meta-analysis of metaheuristics: Quantifying the effect of adaptiveness in adaptive large neighborhood search

R Turkeš, K Sörensen, LM Hvattum - European Journal of Operational …, 2021 - Elsevier
Research on metaheuristics has focused on (novel) algorithmic development and on
competitive testing, both of which have been frequently argued to yield little generalizable …

Customized bus routing problem with time window restrictions: model and case study

R Guo, W Guan, W Zhang, F Meng… - … A: Transport Science, 2019 - Taylor & Francis
Considering that, in reality, passengers usually hold preferred time windows when waiting
for a bus at a station, this study develops a mixed integer programming model for the …

[HTML][HTML] A graph reinforcement learning framework for neural adaptive large neighbourhood search

SN Johnn, VA Darvariu, J Handl, J Kalcsics - Computers & Operations …, 2024 - Elsevier
Abstract Adaptive Large Neighbourhood Search (ALNS) is a popular metaheuristic with
renowned efficiency in solving combinatorial optimisation problems. However, despite 18 …

The static on‐demand bus routing problem: large neighborhood search for a dial‐a‐ride problem with bus station assignment

L Melis, K Sörensen - International Transactions in Operational …, 2022 - Wiley Online Library
We introduce a novel optimization problem to support the planning and routing of on‐
demand buses in an urban context. We call this problem the on‐demand bus routing …