Electric vehicle routing problem with single or multiple recharges

Erdelić, Tomislav; Carić, Tonči; Erdelić, Martina; Tišljarić, Leo

doi:10.1016/j.trpro.2019.07.033

Cited by 23 publications

(6 citation statements)

References 15 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…In the study of Keskin and Çatay [30] , the recharging station determines the charging amount based on the charging strategy. Erdem and Koç [31] also considered the charging state. Erdelić et al [32] proposed the strategies that mixed the single charging strategy and multiple charging strategies for the EVRPTW problem.…”

Section: Vrp For Electric Vehiclesmentioning

confidence: 99%

See 1 more Smart Citation

Multi-Compartment Electric Vehicle Routing Problem for Perishable Products

Liu,

Li,

et al. 2024

Int. J. Crowd Sci.

View full text Add to dashboard Cite

The study first proposes a heterogeneous fleet, multi-compartment electric vehicle routing problem for perishable products (MCEVRP-PP). We capture a lot of practical demands and constraints of the MCEVRP-PP, such as multiple temperature zones, the hard time window, charging more than once during delivery, various power consumption per unit of refrigeration, etc. We model the MCEVRP-PP as a mixed integer program and aim to optimize the total cost including vehicle fixed cost, power cost, and cooling cost. A hybrid ant colony optimization (HACO) is developed to solve the problem. In the transfer rule, the time window is introduced to improve flexibility in route construction. According to the features of multi-compartment electric vehicles, the capacity constraint judgment algorithm is developed in route construction. Six local search strategies are designed with time windows, recharging stations, etc. Experiments based on various instances validate that HACO solves MCEVRP-PP more effectively than the ant colony optimization (ACO). Compared with fuel vehicles and single-compartment vehicles, electric vehicles and multicompartment electric vehicles can save the total cost and mileage, and increase utilization of vehicles.

show abstract

Section: Vrp For Electric Vehiclesmentioning

confidence: 99%

“…The global pheromone update strategy adapted from Reed et al [13] is given in Eq. (31). T bs L bs T bs and before the updating, respectively.…”

Section: Pheromone Updatementioning

confidence: 99%

Multi-Compartment Electric Vehicle Routing Problem for Perishable Products

Liu,

Li,

et al. 2024

Int. J. Crowd Sci.

View full text Add to dashboard Cite

show abstract

“…In the paper [67], the authors pointed out that in order to effectively manage the fleet of electric vehicles, it is necessary to develop algorithms that take into account the charging of vehicles at charging stations. They presented the problem of routing electric vehicles with time windows (E-VRPTW) along with the strategy of multiple or single charging during the route.…”

Section: Routing Problem Including Electric Vehiclesmentioning

confidence: 99%

An Efficient Hybrid Algorithm for Energy Expenditure Estimation for Electric Vehicles in Urban Service Enterprises

Izdebski

Jacyna

2021

Energies

View full text Add to dashboard Cite

The article deals with the decision problems of estimating the energy expenditure of low-emission fleets in urban service companies due to environmental safety. One of the most important problems of today’s transport policy of many city authorities is the ecological safety of its inhabitants. The basic measures are aimed at banning high-emission vehicles from city centers and promoting the introduction of zero-emission vehicles, such as electric or hybrid cars. The authors proposed an original approach to the decision model, in which the energy expenditure from the use of electric vehicles was defined as a criterion function. The boundary conditions took into account limitations typical of an electric vehicle, e.g., maximum range or battery charging time. To solve the problem, the authors proposed an efficient hybrid algorithm based on ant colony algorithm and genetic algorithm. The verification was made for the example of a utility company serving a medium-sized city in the eastern part of Poland.

show abstract

“…Some of the research only has one or single objective. One of the objectives that usually being considered in GVRP is to minimize total travel distance [8,21,36,37,38,39,40,41,42]. Some of the research claimed that by minimizing total travel distance could give an indirect effect to reduce the operating cost.…”

Section: Growth Of Gvrp Research 41 Gvrp With Single-objectivementioning

confidence: 99%

Heterogeneous Fleet Green Vehicle Routing Problem: A Literature Review

Normasari

Lathifah

2021

Angkasa

View full text Add to dashboard Cite

Transportation, as a part of the supply chain process, contributes to carbon emission which leads to climate change and global warming. This environmental issue gives an impact to decisions regarding the supply chain of a company. One way to deal with this issue is by analyzing their vehicle routing problem. In this study, the issue about routing problems in green supply chain by considering the heterogeneous fleet is being discussed. One variant of Green Vehicle Routing Problem (GVRP) reviewed in this paper is about Heterogeneous Alternative Fuel Vehicles for Green Vehicle Routing Problem (HAFVGVRP). The purpose of this study is to review the development of GVRP with heterogeneous alternative fuel vehicles and the gap or state-of-the-art on existing researches. The review was classified according to the objectives, type of fleet, and solution used. Moreover, this study also presents the trend and direction of further research.

show abstract

Electric vehicle routing problem with single or multiple recharges

Cited by 23 publications

References 15 publications

Multi-Compartment Electric Vehicle Routing Problem for Perishable Products

Multi-Compartment Electric Vehicle Routing Problem for Perishable Products

An Efficient Hybrid Algorithm for Energy Expenditure Estimation for Electric Vehicles in Urban Service Enterprises

Heterogeneous Fleet Green Vehicle Routing Problem: A Literature Review

Contact Info

Product

Resources

About