A multi-mode hybrid electric vehicle routing problem with time windows

Yupeng Jiang, Wei Hu, Wenjuan Gu, Yongguang Yu and Meng Xu

Transportation Research Part E: Logistics and Transportation Review, 2025, vol. 195, issue C

Abstract: The increasing focus on energy consumption and carbon emissions has spurred interest in application of the hybrid electric vehicles (HEVs) for logistics and transportation. This paper proposes a multi-mode hybrid electric vehicle routing problem with time windows (MM-HEVRPTW), in which the HEVs are allowed to operate in combustion, electric, charging, and boost modes. The MM-HEVRPTW simultaneously optimizes the routing decision and operation mode on each road segment while considering constraints such as the battery level and customer time windows. We express the problem as a mixed-integer linear programming model, aiming to minimize the total travel cost on different operation modes. An improved adaptive large neighborhood search (ALNS) algorithm is proposed to address this challenging problem. The algorithm introduces a new customer removal number scheme, two new operators, and combines a local search process and an infeasibility penalization scheme to obtain improved solutions. Computational experiments have been performed on sets of new instances which are generated by modifying existing benchmark instances. Results of different scales of numerical experiments and evaluation of optimization components demonstrate the excellent performance of the proposed ALNS. Furthermore, we investigate the effect of using multi-mode for HEVs and the impact of battery charging and discharging rates on the total travel cost.

Keywords: Vehicle routing problem; Hybrid electric vehicles; Multi-mode; Time windows; Adaptive large neighborhood search (search for similar items in EconPapers)
Date: 2025
References: Add references at CitEc
Citations:

Downloads: (external link)
http://www.sciencedirect.com/science/article/pii/S1366554525000171
Full text for ScienceDirect subscribers only

Related works:
This item may be available elsewhere in EconPapers: Search for items with the same title.

Export reference: BibTeX RIS (EndNote, ProCite, RefMan) HTML/Text

Persistent link: https://EconPapers.repec.org/RePEc:eee:transe:v:195:y:2025:i:c:s1366554525000171

Ordering information: This journal article can be ordered from
http://www.elsevier.com/wps/find/journaldescription.cws_home/600244/bibliographic
http://www.elsevier. ... 600244/bibliographic

DOI: 10.1016/j.tre.2025.103976

Access Statistics for this article

Transportation Research Part E: Logistics and Transportation Review is currently edited by W. Talley

More articles in Transportation Research Part E: Logistics and Transportation Review from Elsevier
Bibliographic data for series maintained by Catherine Liu ().