Electric Vehicle green routing with possible en-route recharging

Baouche, Fouad; Billot, Romain; Trigui, Rochdi; Faouzi, Nour‐Eddin El

doi:10.1109/itsc.2014.6958136

Cited by 10 publications

(5 citation statements)

References 20 publications

Supporting

Mentioning

Contrasting

Order By: Relevance

“…Other than single-objective, researchers that try to develop GVRP concepts also use multi-objective. The example of this multi-objective are minimizing fuel consumption and optimizing customer satisfaction [63], minimizing fuel consumption and carbon emission [64,65,66], minimizing total cost and carbon emission [67,68,69,70,71], minimizing total travel distance and carbon emission [72,74,78,80] or fuel consumption [73,79,81], minimizing total travel distance and energy consumed [75,76,82], minimizing cost and air pollution [87], and improving energy efficiency and customer satisfaction [77].…”

Section: Gvrp With Multi-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

Section: Gvrp With Multi-objectivementioning

confidence: 99%

Heterogeneous Fleet Green Vehicle Routing Problem: A Literature Review

Normasari

Lathifah

2021

Angkasa

View full text Add to dashboard Cite

show abstract

“…Other specific traditional cost-optimization problems such as the vehicle routing problem or travelling salesman problem, where a monetary cost-optimization of delivery problems is sought (i.e. delivery of goods, products and services to multiple costumers considering time constraints, range constraints, and operational cost), are adapted to the case of electric vehicles [14], [15] and electric vehicle fleets including charge scheduling and battery 1524-9050 © 2019 IEEE. Personal use is permitted, but republication/redistribution requires IEEE permission.…”

Section: State-of-the-art Of Energy-efficient Routing For Electrimentioning

confidence: 99%

A Model for Range Estimation and Energy-Efficient Routing of Electric Vehicles in Real-World Conditions

Cauwer

Verbeke

Mierlo

et al. 2020

IEEE Trans. Intell. Transport. Syst.

View full text Add to dashboard Cite

This paper presents an integrated model for energy consumption and range estimation, capable of energy-efficient routing. This integrated model predicts the energy consumption on all road segments in the road network and applies shortest path algorithms to calculate energy-efficient routes. A temperature-dependent model of the battery internal resistance based on real-world data translates the energy consumption prediction into driving range. The graph representation of the road network is transformed from a node-based graph to an edge-based graph to allow cost allocation of one edge based on the characteristics of the preceding edge. The integrated model is used to perform an analysis of energy-efficient routes for a real-life scenario. The analysis showed that the energy-optimal route is different from the time-and distance-optimal route with energy-efficiency gains up to 37% for the chosen scenario. The energy-efficient route tends to lean toward a distance-optimal route in the case of low auxiliary consumption and to lean toward a time-optimal route in the case of high auxiliary consumption. The energy-efficient route generation is tested in real life for one case of the chosen scenario. The measured results showed a good match with the predicted values for the energy consumption with a 9% mean relative error and preserved the ranking of all routes in terms of the travel distance, travel time, and energy consumption. The proposed integrated model is a functional model for energy consumption in real-life that differentiates many energy consumption influencing factors and produces energy-efficient routes with good accuracy.

show abstract

“…Many other routing and reloading policies have been investigated, see e.g. (Baouche et al 2014;Wang, Cassandras, and Pourazarm 2014;Hayakawa et al 2014). But in all those papers, loading station positions were assumed to be given.…”

Section: Related Workmentioning

confidence: 99%

Placement of Loading Stations for Electric Vehicles: Allowing Small Detours

Funke

Nusser

Storandt

2016

ICAPS

View full text Add to dashboard Cite

We consider the problem of covering a street network with loading stations for electric vehicles (EVs) such that EVs can travel along shortest paths and only require small detours (e.g., at most 3 km) to recharge along the route. We show that this problem can be formulated as a Hitting Set problem. Unfortunately, it turns out that even the explicit problem instance construction requires too much time and space to be practical. Therefore, we develop several approximation algorithms and heuristics to solve the problem. Our experiments show that even though small, the allowed detours lead to a considerable reduction in the number of required loading stations. Moreover, we devise an algorithm for planning high-quality EV-routes in a network with loading stations placed by our approach. We empirically show the usability of the routes by evaluating the number of reloading stops and the actually induced detour.

show abstract

Electric Vehicle green routing with possible en-route recharging

Cited by 10 publications

References 20 publications

Heterogeneous Fleet Green Vehicle Routing Problem: A Literature Review

Heterogeneous Fleet Green Vehicle Routing Problem: A Literature Review

A Model for Range Estimation and Energy-Efficient Routing of Electric Vehicles in Real-World Conditions

Placement of Loading Stations for Electric Vehicles: Allowing Small Detours

Contact Info

Product

Resources

About