SVND Enhanced Metaheuristic for Plug-In Hybrid Electric Vehicle Routing Problem

Li, Xiaohui; Shi, Xuemin; Zhao, Yi; Liang, Huagang; Yuan, Dong

doi:10.3390/app10020441

Cited by 15 publications

(9 citation statements)

References 43 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…This model is solved through an exact branch-and-price method and a heuristic routing-first-distribution-later algorithm. Li et al [113] also addresses a similar problem by combining a memetic algorithm with a VND.…”

Section: E-vrps Focusing On Carbon Emissions and Hybrid Fleetsmentioning

confidence: 99%

Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation

et al. 2021

View full text Add to dashboard Cite

The increasing use of electric vehicles in road and air transportation, especially in last-mile delivery and city mobility, raises new operational challenges due to the limited capacity of electric batteries. These limitations impose additional driving range constraints when optimizing the distribution and mobility plans. During the last years, several researchers from the Computer Science, Artificial Intelligence, and Operations Research communities have been developing optimization, simulation, and machine learning approaches that aim at generating efficient and sustainable routing plans for hybrid fleets, including both electric and internal combustion engine vehicles. After contextualizing the relevance of electric vehicles in promoting sustainable transportation practices, this paper reviews the existing work in the field of electric vehicle routing problems. In particular, we focus on articles related to the well-known vehicle routing, arc routing, and team orienteering problems. The review is followed by numerical examples that illustrate the gains that can be obtained by employing optimization methods in the aforementioned field. Finally, several research opportunities are highlighted.

show abstract

Section: E-vrps Focusing On Carbon Emissions and Hybrid Fleetsmentioning

confidence: 99%

Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation

et al. 2021

View full text Add to dashboard Cite

show abstract

“…For efficiently solving the proposed model, they design an Improved Particle Swarm Algorithm (IPSO) in which a labeling procedure is involved. Li et al [155] proposed a new hybrid optimization algorithm merging the memetic algorithm and the sequential variable neighborhood descent to solve PHE-VRP. Bahrami et al [156] presented a model which is distinguished from the literature problems in considering different rates of emission for two sources of energy, and the total energy consumption minimization.…”

Section: Plug-in Hybrid Electric Vehicle Routing Problem (Phe-vrp)mentioning

confidence: 99%

A Survey on Environmentally Friendly Vehicle Routing Problem and a Proposal of Its Classification

et al. 2020

View full text Add to dashboard Cite

The growth of environmental awareness and more robust enforcement of numerous regulations to reduce greenhouse gas (GHG) emissions have directed efforts towards addressing current environmental challenges. Considering the Vehicle Routing Problem (VRP), one of the effective strategies to control greenhouse gas emissions is to convert the fossil fuel-powered fleet into Environmentally Friendly Vehicles (EFVs). Given the multitude of constraints and assumptions defined for different types of VRPs, as well as assumptions and operational constraints specific to each type of EFV, many variants of environmentally friendly VRPs (EF-VRP) have been introduced. In this paper, studies conducted on the subject of EF-VRP are reviewed, considering all the road transport EFV types and problem variants, and classifying and discussing with a single holistic vision. The aim of this paper is twofold. First, it determines a classification of EF-VRP studies based on different types of EFVs, i.e., Alternative-Fuel Vehicles (AFVs), Electric Vehicles (EVs) and Hybrid Vehicles (HVs). Second, it presents a comprehensive survey by considering each variant of the classification, technical constraints and solution methods arising in the literature. The results of this paper show that studies on EF-VRP are relatively novel and there is still room for large improvements in several areas. So, to determine future insights, for each classification of EF-VRP studies, the paper provides the literature gaps and future research needs.

show abstract

“…Furthermore, EV sharing systems are being considered recently [7]. The routing problem considering EVs has become a research hotspot [8].…”

Section: Introductionmentioning

confidence: 99%

“…More specifically, constraints ( 7) and ( 13) ensure the flow conservation for ICVs and EVs, respectively. Constraint (8) implies that each satellite can be visited more than once by ICVs. Constraints ( 9) and (15) promise that the loading cannot exceed the capacities of ICV and EV, respectively.…”

mentioning

confidence: 99%

A Two-Echelon Electric Vehicle Routing Problem with Time Windows and Battery Swapping Stations

Wang

Zhou

2021

Applied Sciences

View full text Add to dashboard Cite

Driven by the new laws and regulations concerning the emission of greenhouse gases, it is becoming more and more popular for enterprises to adopt cleaner energy. This research proposes a novel two-echelon vehicle routing problem consisting of mixed vehicles considering battery swapping stations, which includes one depot, multiple satellites with unilateral time windows, and customers with given demands. The fossil fuel-based internal combustion vehicles are employed in the first echelon, while the electric vehicles are used in the second echelon. A mixed integer programming model for this proposed problem is established in which the total cost, including transportation cost, handling cost, fixed cost of two kinds of vehicles, and recharging cost, is minimized. Moreover, based on the variable neighborhood search, a metaheuristic procedure is developed to solve the problem. To validate its effectiveness, extensive numerical experiments are conducted over the randomly generated instances of different sizes. The computational results show that the proposed metaheuristic can produce a good logistics scheme with high efficiency.

show abstract

SVND Enhanced Metaheuristic for Plug-In Hybrid Electric Vehicle Routing Problem

Cited by 15 publications

References 43 publications

Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation

Electric Vehicle Routing, Arc Routing, and Team Orienteering Problems in Sustainable Transportation

A Survey on Environmentally Friendly Vehicle Routing Problem and a Proposal of Its Classification

A Two-Echelon Electric Vehicle Routing Problem with Time Windows and Battery Swapping Stations

Contact Info

Product

Resources

About