Dynamic routing for milk-run tours with time windows in stochastic time-dependent networks

2017 ◽  
Vol 97 ◽  
pp. 251-267 ◽  
Author(s):  
Ali R. Güner ◽  
Alper Murat ◽  
Ratna Babu Chinnam
Keyword(s):  
Time Windows ◽  
Dynamic Routing ◽  
Time Dependent ◽  
Milk Run ◽  
Stochastic Time

scholarly journals Solving the stochastic time-dependent orienteering problem with time windows

2016 ◽  
Vol 255 (3) ◽  
pp. 699-718 ◽  
Author(s):  
C. Verbeeck ◽  
P. Vansteenwegen ◽  
E.-H. Aghezzaf
Keyword(s):  
Time Windows ◽  
Time Dependent ◽  
Orienteering Problem ◽  
Stochastic Time

scholarly journals Urban Freight Management with Stochastic Time-Dependent Travel Times and Application to Large-Scale Transportation Networks

2015 ◽  
Vol 2015 ◽  
pp. 1-10 ◽  
Author(s):  
Shichao Sun ◽  
Zhengyu Duan ◽  
Dongyuan Yang
Keyword(s):  
Large Scale ◽  
Time Window ◽  
Transportation Networks ◽  
Optimal Path ◽  
Time Dependent ◽  
Travel Times ◽  
Urban Network ◽  
Routing Problem ◽  
On The Road ◽  
Stochastic Time

This paper addressed the vehicle routing problem (VRP) in large-scale urban transportation networks with stochastic time-dependent (STD) travel times. The subproblem which is how to find the optimal path connecting any pair of customer nodes in a STD network was solved through a robust approach without requiring the probability distributions of link travel times. Based on that, the proposed STD-VRP model can be converted into solving a normal time-dependent VRP (TD-VRP), and algorithms for such TD-VRPs can also be introduced to obtain the solution. Numerical experiments were conducted to address STD-VRPTW of practical sizes on a real world urban network, demonstrated here on the road network of Shenzhen, China. The stochastic time-dependent link travel times of the network were calibrated by historical floating car data. A route construction algorithm was applied to solve the STD problem in 4 delivery scenarios efficiently. The computational results showed that the proposed STD-VRPTW model can improve the level of customer service by satisfying the time-window constraint under any circumstances. The improvement can be very significant especially for large-scale network delivery tasks with no more increase in cost and environmental impacts.

Sign in / Sign up

Export Citation Format

Share Document