Routing Electric Vehicles on Congested Street Networks

References

• Agresti A, Coull BA (1998) Approximate is better than “exact” for interval estimation of binomial proportions. Amer. Statist. 52(2):119–126.Google Scholar
• Andelmin J, Bartolini E (2017) An exact algorithm for the green vehicle routing problem. Transportation Sci. 51(4):1288–1303.Link, Google Scholar
• Asamer J, Graser A, Heilmann B, Ruthmair M (2016) Sensitivity analysis for energy demand estimation of electric vehicles. Transportation Res. Part D: Transportation Environ. 46(July):182–199.Crossref, Google Scholar
• Bektaş T, Ehmke JF, Psaraftis HN, Puchinger J (2019) The role of operational research in green freight transportation. Eur. J. Oper. Res. 274(3):807–823.Crossref, Google Scholar
• Ben Ticha H, Absi N, Feillet D, Quilliot A (2017) Empirical analysis for the VRPTW with a multigraph representation for the road network. Comput. Oper. Res. 88(December):103–116.Crossref, Google Scholar
• Ben Ticha H, Absi N, Feillet D, Quilliot A (2018) Vehicle routing problems with road-network information: State of the art. Networks 72(3):393–406.Crossref, Google Scholar
• Ben Ticha H, Absi N, Feillet D, Quilliot A, Van Woensel T (2019) A branch-and-price algorithm for the vehicle routing problem with time windows on a road network. Networks 73(4):401–417.Crossref, Google Scholar
• Bertsimas D, Delarue A, Jaillet P, Martin S (2019) Travel time estimation in the age of big data. Oper. Res. 67(2):498–515.Abstract, Google Scholar
• Bigazzi AY, Clifton KJ (2015) Modeling the effects of congestion on fuel economy for advanced power train vehicles. Transportation Planning Tech. 38(2):149–161.Crossref, Google Scholar
• Brown LD, Cai TT, DasGupta A (2001) Interval estimation for a binomial proportion. Statist. Sci. 16(2):101–117.Crossref, Google Scholar
• Bruglieri M, Mancini S, Pezzella F, Pisacane O (2019) A path-based solution approach for the green vehicle routing problem. Comput. Oper. Res. 103(March):109–122.Crossref, Google Scholar
• Costa L, Contardo C, Desaulniers G (2019) Exact branch-price-and-cut algorithms for vehicle routing. Transportation Sci. 53(4):946–985.Link, Google Scholar
• Desaulniers G, Desrosiers J, Solomon MM (2006) Column Generation, vol. 5 (Springer Science & Business Media, Berlin).Google Scholar
• Desaulniers G, Errico F, Irnich S, Schneider M (2016) Exact algorithms for electric vehicle-routing problems with time windows. Oper. Res. 64(6):1388–1405.Link, Google Scholar
• Ehsani M, Gao Y, Longo S, Ebrahimi K (2018) Modern Electric, Hybrid Electric, and Fuel Cell Vehicles (CRC Press, Boca Raton, FL).Google Scholar
• Erdoğan S, Miller-Hooks E (2012) A green vehicle routing problem. Transportation Res. Part E: Logist. Transportation Rev. 48(1):100–114.Crossref, Google Scholar
• Fleischmann B, Gietz M, Gnutzmann S (2004) Time-varying travel times in vehicle routing. Transportation Sci. 38(2):160–173.Link, Google Scholar
• Florio AM, Hartl RF, Minner S (2020) New exact algorithm for the vehicle routing problem with stochastic demands. Transportation Sci. 54(4):1073–1090.Link, Google Scholar
• Florio AM, Hartl RF, Minner S, Salazar-González JJ (2020) A branch-and-price algorithm for the vehicle routing problem with stochastic demands and probabilistic duration constraints. Transportation Sci. Forthcoming.Link, Google Scholar
• Froger A, Mendoza JE, Jabali O, Laporte G (2019) Improved formulations and algorithmic components for the electric vehicle routing problem with nonlinear charging functions. Comput. Oper. Res. 104(April):256–294.Crossref, Google Scholar
• Garaix T, Artigues C, Feillet D, Josselin D (2010) Vehicle routing problems with alternative paths: An application to on-demand transportation. Eur. J. Oper. Res. 204(1):62–75.Crossref, Google Scholar
• Gendreau M, Ghiani G, Guerriero E (2015) Time-dependent routing problems: A review. Comput. Oper. Res. 64(December):189–197.Crossref, Google Scholar
• Gendreau M, Jabali O, Rei W (2016) 50th anniversary invited article—Future research directions in stochastic vehicle routing. Transportation Sci. 50(4):1163–1173.Google Scholar
• Goeke D, Schneider M (2015) Routing a mixed fleet of electric and conventional vehicles. Eur. J. Oper. Res. 245(1):81–99.Crossref, Google Scholar
• Gómez A, Mariño R, Akhavan-Tabatabaei R, Medaglia AL, Mendoza JE (2015) On modeling stochastic travel and service times in vehicle routing. Transportation Sci. 50(2):627–641.Link, Google Scholar
• Guo Z, Wallace SW, Kaut M (2019) Vehicle routing with space-and time-correlated stochastic travel times: Evaluating the objective function. INFORMS J. Comput. 31(4):654–670.Link, Google Scholar
• Hiermann G, Hartl RF, Puchinger J, Vidal T (2019) Routing a mix of conventional, plug-in hybrid, and electric vehicles. Eur. J. Oper. Res. 272(1):235–248.Crossref, Google Scholar
• Hiermann G, Puchinger J, Ropke S, Hartl RF (2016) The electric fleet size and mix vehicle routing problem with time windows and recharging stations. Eur. J. Oper. Res. 252(3):995–1018.Crossref, Google Scholar
• Huang Y, Zhao L, Van Woensel T, Gross JP (2017) Time-dependent vehicle routing problem with path flexibility. Transportation Res. Part B: Methodological 95(January):169–195.Crossref, Google Scholar
• Ichoua S, Gendreau M, Potvin JY (2003) Vehicle dispatching with time-dependent travel times. Eur. J. Oper. Res. 144(2):379–396.Crossref, Google Scholar
• Jaillet P, Qi J, Sim M (2016) Routing optimization under uncertainty. Oper. Res. 64(1):186–200.Link, Google Scholar
• Jepsen M, Petersen B, Spoorendonk S, Pisinger D (2008) Subset-row inequalities applied to the vehicle-routing problem with time windows. Oper. Res. 56(2):497–511.Link, Google Scholar
• Kaut M (2014) A copula-based heuristic for scenario generation. Comput. Management Sci. 11(4):503–516.Crossref, Google Scholar
• Kaut M, Wallace SW (2007) Evaluation of scenario-generation methods for stochastic programming. Pacific J. Optim. 3(2):257–271.Google Scholar
• Keskin M, Çatay B (2016) Partial recharge strategies for the electric vehicle routing problem with time windows. Transportation Res. Part C: Emerging. Tech. 65(April):111–127.Crossref, Google Scholar
• Kok AL, Hans EW, Schutten JM (2012) Vehicle routing under time-dependent travel times: The impact of congestion avoidance. Comput. Oper. Res. 39(5):910–918.Crossref, Google Scholar
• Lawler EL (2001) Combinatorial Optimization: Networks and Matroids (Courier Corporation, North Chelmsford, MA).Google Scholar
• Lecluyse C, Sörensen K, Peremans H (2013) A network-consistent time-dependent travel time layer for routing optimization problems. Eur. J. Oper. Res. 226(3):395–413.Crossref, Google Scholar
• Letchford AN, Nasiri SD, Oukil A (2014) Pricing routines for vehicle routing with time windows on road networks. Comput. Oper. Res. 51(November):331–337.Crossref, Google Scholar
• Lysgaard J (2004) CVRPSEP: A package of separation routines for the capacitated vehicle routing problem. Technical report, University of Aarhus, Aarhus, Denmark.Google Scholar
• Montoya A, Guéret C, Mendoza JE, Villegas JG (2017) The electric vehicle routing problem with nonlinear charging function. Transportation Res. Part B: Methodological 103(September):87–110.Crossref, Google Scholar
• Morganti E, Browne M (2018) Technical and operational obstacles to the adoption of electric vans in France and the UK: An operator perspective. Transport Policy 63(April):90–97.Crossref, Google Scholar
• Oyola J, Arntzen H, Woodruff DL (2017) The stochastic vehicle routing problem, a literature review, part II: Solution methods. EURO J. Transportation Logist. 6(4):349–388.Crossref, Google Scholar
• Oyola J, Arntzen H, Woodruff DL (2018) The stochastic vehicle routing problem, a literature review, part I: Models. EURO J. Transportation Logist. 7(3):193–221.Crossref, Google Scholar
• Pelletier S, Jabali O, Laporte G (2016) 50th anniversary invited article—Goods distribution with electric vehicles: Review and research perspectives. Transportation Sci. 50(1):3–22.Link, Google Scholar
• Pelletier S, Jabali O, Laporte G (2018) Charge scheduling for electric freight vehicles. Transportation Res. Part B: Methodological 115(September):246–269.Crossref, Google Scholar
• Pelletier S, Jabali O, Laporte G (2019) The electric vehicle routing problem with energy consumption uncertainty. Transportation Res. Part B: Methodological 126(August):225–255.Crossref, Google Scholar
• Pelletier S, Jabali O, Laporte G, Veneroni M (2017) Battery degradation and behaviour for electric vehicles: Review and numerical analyses of several models. Transportation Res. Part B: Methodological 103(September):158–187.Crossref, Google Scholar
• Qian J, Eglese R (2016) Fuel emissions optimization in vehicle routing problems with time-varying speeds. Eur. J. Oper. Res. 248(3):840–848.Crossref, Google Scholar
• Quak H, Nesterova N, van Rooijen T (2016) Possibilities and barriers for using electric-powered vehicles in city logistics practice. Transportation Res. Procedia 12:157–169.Crossref, Google Scholar
• Raeesi R, Zografos KG (2019) The multi-objective Steiner pollution-routing problem on congested urban road networks. Transportation Res. Part B: Methodological 122(April):457–485.Crossref, Google Scholar
• Schilde M, Doerner KF, Hartl RF (2014) Integrating stochastic time-dependent travel speed in solution methods for the dynamic dial-a-ride problem. Eur. J. Oper. Res. 238(1):18–30.Crossref, Google Scholar
• Schneider M, Stenger A, Goeke D (2014) The electric vehicle-routing problem with time windows and recharging stations. Transportation Sci. 48(4):500–520.Link, Google Scholar
• Vareias AD, Repoussis PP, Tarantilis CD (2019) Assessing customer service reliability in route planning with self-imposed time windows and stochastic travel times. Transportation Sci. 53(1):256–281.Link, Google Scholar