EUVIMEDEUVIMED entdecken
Crossref

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

Fuliang Wu, Yossiri Adulyasak, Jean-François Cordeau

INFORMS Journal on Computing · 24.04.2026

DOI: 10.1287/ijoc.2024.1016 ↗

Kurz gefasst

Fachartikel in der Zeitschrift INFORMS Journal on Computing, online erschienen am 24.04.2026. Verfasst von Fuliang Wu und 2 weiteren Autor:innen. Die Arbeit nennt 49 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

The routing-and-driving problem for plug-in hybrid electric vehicles (PHEVs) is an extension of the vehicle routing problem with time windows, where routing involves determining optimal routes and recharging decisions for a fleet of PHEVs, whereas driving involves choosing the speed and operating mode on each road segment traveled by a vehicle. Specifically, four driving modes are considered: fuel only, electricity only, a combination of fuel and electricity, and energy recuperation, which returns energy to the battery. We consider two variants of the problem where the speed variables are either continuous, which results in a nonlinear model, or discrete, which represents the case when speeds are chosen from a predetermined set. To solve these two models, we propose a set of valid inequalities to strengthen the continuous linear programming relaxation, and we use a tailored branch-and-cut algorithm. Extensive computational experiments demonstrate the efficiency of the proposed solution methods, which can optimally solve instances with a realistic number of customers and recharging stations. In addition, we show that incorporating speed optimization can significantly reduce the energy consumption costs of a PHEV fleet compared with using fixed speeds. History: Accepted by Andrea Lodi, Area Editor for Design & Analysis of Algorithms–Discrete. Funding: This work was supported by the GuangDong Basic and Applied Basic Research Foundation [Grant 2026A1515030009]. Supplemental Material: The software that supports the findings of this study is available within the paper and its Supplemental Information ( https://pubsonline.informs.org/doi/suppl/10.1287/ijoc.2024.1016 ) as well as from the IJOC GitHub software repository ( https://github.com/INFORMSJoC/2024.1016 ). The complete IJOC Software and Data Repository is available at https://informsjoc.github.io/ .

Zitieren

APA

Wu, F., Adulyasak, Y., & Cordeau, J. (2026). The Routing-and-Driving Problem for Plug-in Hybrid Electric Vehicles. INFORMS Journal on Computing. https://doi.org/10.1287/ijoc.2024.1016

Vancouver

Wu F, Adulyasak Y, Cordeau J. The Routing-and-Driving Problem for Plug-in Hybrid Electric Vehicles. INFORMS Journal on Computing. 2026. doi:10.1287/ijoc.2024.1016

BibTeX
@article{Wu2026,
  author = {Wu, Fuliang and Adulyasak, Yossiri and Cordeau, Jean-François},
  title = {The Routing-and-Driving Problem for Plug-in Hybrid Electric Vehicles},
  journal = {INFORMS Journal on Computing},
  year = {2026},
  doi = {10.1287/ijoc.2024.1016}
}
Kostenlos starten →