The Routing-and-Driving Problem for Plug-in Hybrid Electric Vehicles

References

• Adulyasak Y, Cordeau JF, Jans R (2014) Formulations and branch-and-cut algorithms for multivehicle production and inventory routing problems. INFORMS J. Comput. 26(1):103–120.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 Transport Environment 46:182–199.Crossref, Google Scholar
• Bahrami S, Nourinejad M, Amirjamshidi G, Roorda MJ (2020) The plugin hybrid electric vehicle routing problem: A power-management strategy model. Transportation Res. Part C Emerging Tech. 111:318–333.Crossref, Google Scholar
• Bard JF, Kontoravdis G, Yu G (2002) A branch-and-cut procedure for the vehicle routing problem with time windows. Transportation Sci. 36(2):250–269.Link, Google Scholar
• Barik B, Krishna Bhat P, Oncken J, Chen B, Orlando J, Robinette D (2018) Optimal velocity prediction for fuel economy improvement of connected vehicles. IET Intelligent Transport Systems 12(10):1329–1335.Crossref, Google Scholar
• Barth M, Younglove T, Scora G (2005) Development of a heavy-duty diesel modal emissions and fuel consumption model. Technical Report No. UCB-ITS-PRR-2005-1, California PATH Program, Institute of Transportation Studies, University of California, Berkeley.Google Scholar
• Baum M, Dibbelt J, Wagner D, Zündorf T (2020) Modeling and engineering constrained shortest path algorithms for battery electric vehicles. Transportation Sci. 54(6):1571–1600.Link, Google Scholar
• Bektaş T, Laporte G (2011) The pollution-routing problem. Transportation Res. Part B Methodological 45(8):1232–1250.Crossref, Google Scholar
• Cordeau JF, Laporte G, Savelsbergh MWP, Vigo D (2007) Vehicle routing. Barnhart C, Laporte G, eds. Handbooks in Operations Research and Management Science, vol. 14 (Elsevier, Amsterdam), 367–428.Google Scholar
• De Nunzio G, Gharbia IB, Sciarretta A (2021) A general constrained optimization framework for the eco-routing problem: Comparison and analysis of solution strategies for hybrid electric vehicles. Transportation Res. Part C Emerging Tech. 123:102935.Crossref, Google Scholar
• Demir E, Bektaş T, Laporte G (2012) An adaptive large neighborhood search heuristic for the pollution-routing problem. Eur. J. Oper. Res. 223(2):346–359.Crossref, Google Scholar
• Demir E, Bektaş T, Laporte G (2014) The bi-objective pollution-routing problem. Eur. J. Oper. Res. 232(3):464–478.Crossref, 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
• Doppstadt C, Koberstein A, Vigo D (2016) The hybrid electric vehicle—Traveling salesman problem. Eur. J. Oper. Res. 253(3):825–842.Crossref, Google Scholar
• Doppstadt C, Koberstein A, Vigo D (2020) The hybrid electric vehicle—Traveling salesman problem with time windows. Eur. J. Oper. Res. 284(2):675–692.Crossref, Google Scholar
• Felipe Á, Ortuño MT, Righini G, Tirado G (2014) A heuristic approach for the green vehicle routing problem with multiple technologies and partial recharges. Transportation Res. Part E Logist. Transportation Rev. 71:111–128.Crossref, Google Scholar
• Fiori C, Ahn K, Rakha HA (2016) Power-based electric vehicle energy consumption model: Model development and validation. Appl. Energy 168:257–268.Crossref, Google Scholar
• Florio AM, Absi N, Feillet D (2021) Routing electric vehicles on congested street networks. Transportation Sci. 55(1):238–256.Link, Google Scholar
• Fukasawa R, He Q, Santos F, Song Y (2018) A joint vehicle routing and speed optimization problem. INFORMS J. Comput. 30(4):694–709.Link, Google Scholar
• Furnon V, Perron L (2024) Or-tools vehicle routing. Accessed May 1, 2025, https://developers.google.com/optimization/routing/.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
• Graver BM, Frey HC, Choi HW (2011) In-use measurement of activity, energy use, and emissions of a plug-in hybrid electric vehicle. Environ. Sci. Tech. 45(20):9044–9051.Crossref, 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
• Hooker J, Rose A, Roberts G (1983) Optimal control of automobiles for fuel economy. Transportation Sci. 17(2):146–167.Link, Google Scholar
• Latham FO (2022) 2022 Ford Escape plug-in hybrid range. Accessed January 8, 2023, https://www.lathamfordmotors.com/2022-ford-escape-plug-in-hybrid-range/.Google Scholar
• Lebeau P, De Cauwer C, Van Mierlo J, Macharis C, Verbeke W, Coosemans T (2015) Conventional, hybrid, or electric vehicles: Which technology for an urban distribution centre? Sci. World J. 2015:302867.Crossref, Google Scholar
• Liu H, Miao C, Zhu GG (2019) Optimal hybrid electric vehicle powertrain control based on route and speed optimization. 2019 IEEE 15th Internat. Conf. Control Automation (ICCA) (IEEE, Piscataway, NJ), 350–355.Google Scholar
• Lysgaard J, Letchford AN, Eglese RW (2004) A new branch-and-cut algorithm for the capacitated vehicle routing problem. Math. Programming 100:423–445.Crossref, Google Scholar
• Mancini S (2017) The hybrid vehicle routing problem. Transportation Res. Part C Emerging Tech. 78:1–12.Crossref, Google Scholar
• Masmoudi MA, Coelho LC, Demir E (2022) Plug-in hybrid electric refuse vehicle routing problem for waste collection. Transportation Res. Part E Logist. Transportation Rev. 166:102875.Crossref, Google Scholar
• Monastyrsky V, Golownykh I (1993) Rapid computation of optimal control for vehicles. Transportation Res. Part B Methodological 27(3):219–227.Crossref, 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:87–110.Crossref, Google Scholar
• Murakami K (2017) A new model and approach to electric and diesel-powered vehicle routing. Transportation Res. Part E Logist. Transportation Rev. 107:23–37.Crossref, Google Scholar
• Nejad MM, Mashayekhy L, Grosu D, Chinnam RB (2017) Optimal routing for plug-in hybrid electric vehicles. Transportation Sci. 51(4):1304–1325.Link, 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 (2019) The electric vehicle routing problem with energy consumption uncertainty. Transportation Res. Part B Methodological 126:225–255.Crossref, Google Scholar
• Rocha Y, Subramanian A (2023) Hybrid genetic search for the traveling salesman problem with hybrid electric vehicle and time windows. Comput. Oper. Res. 155:106223.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
• Schwarzkopf AB, Leipnik R (1977) Control of highway vehicles for minimum fuel consumption over varying terrain. Transportation Res. 11(4):279–286.Crossref, Google Scholar
• Solomon MM (1987) Algorithms for the vehicle routing and scheduling problems with time window constraints. Oper. Res. 35(2):254–265.Link, Google Scholar
• Sun Z, Zhou X (2016) To save money or to save time: Intelligent routing design for plug-in hybrid electric vehicle. Transportation Res. Part D Transport Environment 43:238–250.Crossref, Google Scholar
• Vincent FY, Redi AP, Hidayat YA, Wibowo OJ (2017) A simulated annealing heuristic for the hybrid vehicle routing problem. Appl. Soft Comput. 53:119–132.Crossref, Google Scholar
• Wang S, Lin X (2020) Eco-driving control of connected and automated hybrid vehicles in mixed driving scenarios. Appl. Energy 271:115233.Crossref, Google Scholar
• Wu F, Adulyasak Y, Cordeau JF (2024) Modeling and solving the traveling salesman problem with speed optimization for a plug-in hybrid electric vehicle. Transportation Sci. 58(3):562–577.Link, Google Scholar
• Wu F, Adulyasak Y, Cordeau J-F (2026) The routing-and-driving problem for plug-in hybrid electric vehicles. https://doi.org/10.1287/ijoc.2024.1016.cd, https://github.com/INFORMSJoC/2024.1016.Google Scholar
• Wu F, Bektaş T, Dong M, Ye H, Zhang D (2021) Optimal driving for vehicle fuel economy under traffic speed uncertainty. Transportation Res. Part B Methodological 154:175–206.Crossref, Google Scholar
• Yi Z, Bauer PH (2018) Optimal stochastic eco-routing solutions for electric vehicles. IEEE Trans. Intelligent Transportation Systems 19(12):3807–3817.Crossref, Google Scholar
• Zhen L, Xu Z, Ma C, Xiao L (2020) Hybrid electric vehicle routing problem with mode selection. Internat. J. Production Res. 58(2):562–576.Crossref, Google Scholar