Time-dependent routing problems: A review

M Gendreau, G Ghiani, E Guerriero - Computers & operations research, 2015 - Elsevier
Time-dependent routing amounts to design “best” routes in a graph in which arc traversal
times may vary over the planning horizon. In the last decade, a number of technological …

A survey on dynamic and stochastic vehicle routing problems

U Ritzinger, J Puchinger, RF Hartl - International Journal of …, 2016 - Taylor & Francis
Research on dynamic and stochastic vehicle routing problems received increasing interest
in the last decade. It considers a novel problem class, aiming at an appropriate handling of …

Pragmatic real-time logistics management with traffic IoT infrastructure: Big data predictive analytics of freight travel time for Logistics 4.0

YT Chen, EW Sun, MF Chang, YB Lin - International Journal of Production …, 2021 - Elsevier
When studying the vehicle routing problem, especially for on-time arrivals, the determination
of travel time plays a decisive role in the optimization of logistics companies. Traffic Internet …

Solving the dynamic vehicle routing problem under traffic congestion

G Kim, YS Ong, T Cheong… - IEEE Transactions on …, 2016 - ieeexplore.ieee.org
This paper proposes a dynamic vehicle routing problem (DVRP) model with nonstationary
stochastic travel times under traffic congestion. Depending on the traffic conditions, the travel …

The time-dependent vehicle routing problem with soft time windows and stochastic travel times

D Taş, N Dellaert, T van Woensel, T De Kok - Transportation Research Part …, 2014 - Elsevier
This paper studies a vehicle routing problem with time-dependent and stochastic travel
times. In our problem setting, customers have soft time windows. A mathematical model is …

EMVLight: A multi-agent reinforcement learning framework for an emergency vehicle decentralized routing and traffic signal control system

H Su, YD Zhong, JYJ Chow, B Dey, L Jin - Transportation Research Part C …, 2023 - Elsevier
Emergency vehicles (EMVs) play a crucial role in responding to time-critical calls such as
medical emergencies and fire outbreaks in urban areas. Existing methods for EMV dispatch …

The flying sidekick traveling salesman problem with stochastic travel time: A reinforcement learning approach

Z Liu, X Li, A Khojandi - Transportation Research Part E: Logistics and …, 2022 - Elsevier
As a novel urban delivery approach, the coordinated operation of a truck–drone pair has
gained increasing popularity, where the truck takes a traveling salesman route and the …

Information impacts on traveler behavior and network performance: State of knowledge and future directions

R Balakrishna, M Ben-Akiva, J Bottom… - Advances in dynamic …, 2013 - Springer
Abstract Advanced Traveler Information Systems (ATIS) have the potential to maximize the
operating efficiency of existing transportation infrastructure. Such systems rely on the …

A reinforcement learning framework for the adaptive routing problem in stochastic time-dependent network

C Mao, Z Shen - Transportation Research Part C: Emerging …, 2018 - Elsevier
Most previous work in addressing the adaptive routing problem in stochastic and time-
dependent (STD) network has been focusing on developing parametric models to reflect the …

Schedule-based transit assignment with online bus arrival information

P Kumar, A Khani - Transportation Research Part C: Emerging …, 2023 - Elsevier
Most public transportation services deviate from their published schedule. To cope with the
delay caused by the unreliable service, passengers use online information about the bus …