scholarly journals Vehicle routing under time-dependent travel times: The impact of congestion avoidance

2012 ◽  
Vol 39 (5) ◽  
pp. 910-918 ◽  
Author(s):  
A.L. Kok ◽  
E.W. Hans ◽  
J.M.J. Schutten
Keyword(s):  
Vehicle Routing ◽  
Congestion Avoidance ◽  
Time Dependent ◽  
Travel Times ◽  
The Impact

Managing in real-time a vehicle routing plan with time-dependent travel times on a road network

2021 ◽  
Vol 132 ◽  
pp. 103379
Author(s):  
Maha Gmira ◽  
Michel Gendreau ◽  
Andrea Lodi ◽  
Jean-Yves Potvin
Keyword(s):  
Vehicle Routing ◽  
Real Time ◽  
Road Network ◽  
Time Dependent ◽  
Travel Times

Routing Electric Vehicles on Congested Street Networks

2020 ◽  
Author(s):  
Alexandre M. Florio ◽  
Nabil Absi ◽  
Dominique Feillet
Keyword(s):  
Electric Vehicles ◽  
Traffic Congestion ◽  
Control Policy ◽  
Time Dependent ◽  
Travel Times ◽  
Routing Problem ◽  
Promising Alternative ◽  
Street Networks ◽  
Time Control ◽  
The Impact

Freight distribution with electric vehicles (EVs) is a promising alternative to reduce the carbon footprint associated with city logistics. Algorithms for planning routes for EVs should take into account their relatively short driving range and the effects of traffic congestion on the battery consumption. This paper proposes new methodology and illustrates how it can be applied to solve an electric vehicle routing problem with stochastic and time-dependent travel times where battery recharging along routes is not allowed. First, a new method for generating network-consistent (correlated in time and space) and time-dependent speed scenarios is introduced. Second, a new technique for applying branch and price on instances defined on real street networks is developed. Computational experiments demonstrate the effectiveness of the approach for finding optimal or near-optimal solutions in instances with up to 133 customers and almost 1,500 road links. With a high probability, the routes in the obtained solutions can be performed by EVs without requiring intermediate recharging stops. An execution time control policy to further reduce the chances of stranded EVs is also presented. In addition, we measure the cost of independence, which is the impact on solution feasibility when travel times are assumed statistically independent. Last, we give directions on how to extend the proposed framework to handle recourse actions.

Sign in / Sign up

Export Citation Format

Share Document