D. Jonathan, . Adler, . Pitu, and . Mirchandani, Online routing and battery reservations for electric vehicles with swappable batteries, Transportation Research Part B: Methodological, vol.70, pp.285-302, 2014.

. Anheuser-busch, Anheuser-Busch Drives the Future of Beer Delivery with One of Largest Reported Pre-Orders of Tesla Electric Self-Driving Trucks, 2017.

J. Barco, A. Guerra, L. Muñoz, and N. Quijano, Optimal routing and scheduling of charge for electric vehicles: A case study, Mathematical Problems in Engineering, 2017.

J. E. David-b-brown, P. Smith, and . Sun, Information relaxations and duality in stochastic dynamic programs, Operations research, vol.58, issue.4, pp.785-801, 2010.

A. Campbell and B. Thomas, Challenges and advances in a priori routing, The vehicle routing problem: latest advances and new challenges, 2008.
DOI : 10.1007/978-0-387-77778-8_6

URL : http://myweb.uiowa.edu/acampbll/papers/apbookchap.pdf

G. Dantzig, R. Fulkerson, and S. Johnson, Solution of a large-scale traveling-salesman problem, Journal of the operations research society of America, vol.2, issue.4, pp.393-410, 1954.

E. Denardo, Guy Desaulniers, Fausto Errico, Stefan Irnich, and Michael Schneider. Exact algorithms for electric vehiclerouting problems with time windows, Operations Research, vol.64, issue.6, pp.1388-1405, 2003.

E. Sevgi-erdo?-gan and . Miller-hooks, FedEx. FedEx Introduces Zero-Emission All-Electric Nissan e-NV200 Vehicles in Belgium, Transportation Research Part E: Logistics and Transportation Review, vol.48, issue.1, pp.100-114, 2012.

J. Vicente, C. Ferrándiz, M. Amparo-saiz-gabaldón, and C. Font, The use of an electric vehicle fleet for the domiciliary hospitalization unit of the Hospital of Alcoy, Transportation research procedia, vol.18, pp.411-418, 2016.

A. Froger, J. E. Mendoza, O. Jabali, and G. Laporte, Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functions. Computers and Operations Research, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01824004

D. Goeke and M. Schneider, Routing a mixed fleet of electric and conventional vehicles, European Journal of Operational Research, vol.245, issue.1, pp.81-99, 2015.

J. Goodson, J. W. Ohlmann, and B. Thomas, Rollout policies for dynamic solutions to the multi-vehicle routing problem with stochastic demand and duration limits, Operations Research, vol.61, issue.1, pp.138-154, 2013.

J. Goodson, B. Thomas, and J. Ohlmann, Restocking-based rollout policies for the vehicle routing problem with stochastic demand and duration limits, Transportation Science, vol.50, issue.2, pp.363-761, 2016.

J. C. Goodson, B. W. Thomas, and J. W. Ohlmann, A rollout algorithm framework for heuristic solutions to finite-horizon stochastic dynamic programs, European Journal of Operational Research, vol.258, issue.1, pp.377-2217, 2017.

G. Hiermann, J. Puchinger, S. Ropke, and R. Hartl, The electric fleet size and mix vehicle routing problem with time windows and recharging stations, European Journal of Operational Research, vol.252, issue.3, pp.995-1018, 2016.
DOI : 10.1016/j.ejor.2016.01.038

URL : https://hal.archives-ouvertes.fr/hal-01258741

G. Hiermann, R. F. Hartl, J. Puchinger, and T. Vidal, Routing a mix of conventional, plug-in hybrid, and electric vehicles, European Journal of Operational Research, vol.272, issue.1, pp.377-2217, 2019.
URL : https://hal.archives-ouvertes.fr/hal-01668228

L. Poste, Instantané : Les véhiculesvéhiculesélectriques de La Poste, 2018.

J. E. Mendoza, C. Guéret, H. Hoskins, . Lobit, . Pillac et al., VRP-REP: the vehicle routing community repository, Third Meeting of the EURO Working Group on Vehicle Routing and Logistics Optimization (VeRoLog), 2014.

A. Montoya, C. Guéret, J. E. Mendoza, and J. Villegas, The electric vehicle routing problem with nonlinear charging function, Transportation Research Part B: Methodological, vol.103, pp.87-110, 2017.
URL : https://hal.archives-ouvertes.fr/hal-01331293

C. Novoa and R. Storer, An approximate dynamic programming approach for the vehicle routing problem with stochastic demands, European Journal of Operational Research, vol.196, issue.2, pp.509-515, 2008.
DOI : 10.1016/j.ejor.2008.03.023

A. Omidvar and R. Tavakkoli-moghaddam, Sustainable vehicle routing: Strategies for congestion management and refueling scheduling, Energy Conference and Exhibition (ENERGYCON), pp.1089-1094, 2012.

, Orlando Utilities Commission, 2018.

S. Pelletier, O. Jabali, and G. Laporte, 50th anniversary invited article-goods distribution with electric vehicles: review and research perspectives, Transportation Science, vol.50, issue.1, pp.3-22, 2016.

P. Warren, Approximate Dynamic Programming: Solving the Curses of Dimensionality, vol.842, 2011.

M. Harilaos-n-psaraftis, C. A. Wen, and . Kontovas, Dynamic vehicle routing problems: Three decades and counting, vol.67, pp.3-31, 2016.

M. Schiffer, M. Schneider, and G. Laporte, Designing sustainable mid-haul logistics networks with intra-route multi-resource facilities, European Journal of Operational Research, vol.265, issue.2, pp.377-2217, 2018.

M. Schneider, A. Stenger, and D. Goeke, The electric vehicle-routing problem with time windows and recharging stations, Transportation Science, vol.48, issue.4, pp.500-520, 2014.

M. Timothy, I. S. Sweda, D. Dolinskaya, and . Klabjan, Adaptive routing and recharging policies for electric vehicles, Transportation Science, vol.51, issue.4, pp.1326-1348, 2017.

. Tesla and . Service, UPS. UPS To Deploy New, State-Of-The-Art Electric Vehicles In London And Paris, 2018.

, ConceptType=PressReleases& id=1525867012405-924, 2018.

J. G. Villegas, C. Guéret, J. E. Mendoza, and A. Montoya, The technician routing and scheduling problem with conventional and electric vehicle. working paper, 2018.
URL : https://hal.archives-ouvertes.fr/hal-01813887

F. , and there is no need to divide the supporting points and create multiple labels. Instead, all supporting points are simply shifted by the constant waiting time value. We note that for both time-dependent and constant waiting times, labels' resulting supporting points are still guaranteed to produce a concave SoC function