scholarly journals Electric Vehicle Routing Problem in Urban Logistics

2021 ◽  
Vol 6 (4) ◽  
pp. 61
Author(s):  
Yiwei Lu
Keyword(s):  
Vehicle Routing ◽  
Electric Vehicle ◽  
Electric Vehicles ◽  
Vehicle Routing Problem ◽  
Real Life ◽  
Routing Problem ◽  
Electric Vehicle Charging ◽  
New Research ◽  
Charging Stations ◽  
The Impact

<p><span lang="EN-US">Due to the impact of global warming, diesel locomotives that use fossil energy as fuel are gradually being replaced by electric vehicles. At present, many countries at home and abroad are actively promoting the development of the electric vehicle industry in response to the call of the Paris Agreement. However, electric vehicles have a maximum mileage limit, so the reasonable layout of electric vehicle charging stations is also a problem to be solved today. In this article, the author analyzes the research background of the electric vehicle routing problem. After introducing several new research directions in the current electric vehicle routing problem, we propose an optimization algorithm for solving those types of problem. It brings certain theoretical significance for future generations to solve the problem of electric vehicle routing in real life.</span></p>

scholarly journals Electric vehicle routing problem with backhauls considering the location of charging stations and the operation of the electric power distribution system

TecnoLógicas ◽  
2019 ◽  
Vol 22 (44) ◽  
pp. 1-20 ◽  
Author(s):  
Luis Carlos Cubides ◽  
Andrés Arias Londoño ◽  
Mauricio Granada Echeverri
Keyword(s):  
Vehicle Routing ◽  
Electric Vehicle ◽  
Power Distribution ◽  
Vehicle Routing Problem ◽  
Distribution Network ◽  
Optimal Operation ◽  
Mixed Integer ◽  
Routing Problem ◽  
Battery Capacity ◽  
Charging Stations

Logistics companies are largely encouraged to make greener their operations through an efficient solution with electric vehicles (EVs). However, the driving range is one of the limiting aspects for the introduction of EVs in logistics fleet, due to the low capacity provided by the batteries to perform the routes. In this regards, it is necessary to set up a framework to virtually increase this battery capacity by locating EV charging stations (EVCSs) along the transportation network for the completion of their routes. By the other side, the Distribution Network Operators (DNOs) express the concern associated with the inclusion of new power demands to be attended (installation of EVCSs) in the Distribution Network (DN), without reducing the optimal power supply management for the end-users. Under these circumstances, in this paper the Electric Vehicle Routing Problem with Backhauls and optimal operation of the Distribution Network (EVRPB-DN) is introduced and formulated as a mixed-integer linear programming model, considering the operation of the DN in conditions of maximum power demand. Different candidate points for the EVs charging are considered to recharge the battery at the end of the linehaul route or during the backhaul route. The problem is formulated as a multi-objective approach where the transportation and power distribution networks operation are modeled. The performance and effectiveness of the proposed formulation is tested in VRPB instance datasets and DN test systems from the literature. Pareto fronts for each instance are presented, using the ε-constraint methodology.

scholarly journals Electric Vehicle Charging System

2021 ◽  
pp. 92-96
Author(s):  
Rutuja Rajole ◽  
Rutuja Kakulte ◽  
Ashwin Pathak
Keyword(s):  
Electric Vehicle ◽  
Electric Vehicles ◽  
Distribution Systems ◽  
Cost Effective ◽  
Charging Station ◽  
Electric Vehicle Charging ◽  
The World ◽  
Vehicle Charging ◽  
Charging Stations ◽  
The Impact

Electric vehicles are a new and upcoming technology in the transportation and power sector that have many benefits in terms of economic and environmental. This study presents a comprehensive review and evaluation of various types of electric vehicles and its associated equipment in particular battery charger and charging station. A comparison is made on the commercial and prototype electric vehicles in terms of electric range, battery size, charger power and charging time. The various types of charging stations and standards used for charging electric vehicles have been outlined and the impact of electric vehicle charging on utility distribution systems is also discussed. The methodology presented here was time-and cost-effective, as well as scalable to other organizations that own charging stations. Electric vehicles (EVs) are becoming increasingly popular in many countries of the world. EVs are proving more energy efficient and environmental friendly. But the lack of charging stations restricts the wide adoption of EVs in the world. As EV usage grows, more public spaces are installing EV charging stations.

scholarly journals A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches

2019 ◽  
Vol 2019 ◽  
pp. 1-48 ◽  
Author(s):  
Tomislav Erdelić ◽  
Tonči Carić
Keyword(s):  
Greenhouse Gas ◽  
Vehicle Routing ◽  
Electric Vehicle ◽  
Electric Vehicles ◽  
Vehicle Routing Problem ◽  
Greenhouse Gas Emission ◽  
Transport Sector ◽  
Logistic Distribution ◽  
Routing Problem ◽  
New Policies

In order to ensure high-quality and on-time delivery in logistic distribution processes, it is necessary to efficiently manage the delivery fleet. Nowadays, due to the new policies and regulations related to greenhouse gas emission in the transport sector, logistic companies are paying higher penalties for each emission gram of CO2/km. With electric vehicle market penetration, many companies are evaluating the integration of electric vehicles in their fleet, as they do not have local greenhouse gas emissions, produce minimal noise, and are independent of the fluctuating oil price. The well-researched vehicle routing problem (VRP) is extended to the electric vehicle routing problem (E-VRP), which takes into account specific characteristics of electric vehicles. In this paper, a literature review on recent developments regarding the E-VRP is presented. The challenges that emerged with the integration of electric vehicles in the delivery processes are described, together with electric vehicle characteristics and recent energy consumption models. Several variants of the E-VRP and related problems are observed. To cope with the new routing challenges in E-VRP, efficient VRP heuristics and metaheuristics had to be adapted. An overview of the state-of-the-art procedures for solving the E-VRP and related problems is presented.

scholarly journals The Electric Vehicle Routing Problem with Time Windows under Travel Time Uncertainty

2021 ◽  
Vol 2095 (1) ◽  
pp. 012032
Author(s):  
Dan Wang ◽  
Hong Zhou
Keyword(s):  
Travel Time ◽  
Vehicle Routing ◽  
Electric Vehicle ◽  
Electric Vehicles ◽  
Vehicle Routing Problem ◽  
Search Algorithm ◽  
Time Windows ◽  
Routing Problem ◽  
Time Uncertainty ◽  
Travel Time Uncertainty

Abstract Due to environmental friendliness, electric vehicles have become more and more popular nowadays in the transportation system. For many express companies, it is more and more important to meet the predetermined time window of customers. The uncertainty in travel times often causes uncertain energy consumption and uncertain recharging time, thus electric vehicles may miss the time windows of customers. Therefore, this paper addresses the electric vehicle routing problem with time windows under travel time uncertainty, which aims to determine the optimal delivery strategy under travel time uncertainty. To solve this problem, a robust optimization model is built based on the route-dependent uncertainty sets. However, considering the complexity of the problem, the robust model can only solve few instances including the small number of customers. Thus, a hybrid metaheuristic consisting of the adaptive large neighborhood search algorithm and the local search algorithm is proposed. The results show that the algorithm can obtain the optimal solution for the small-sized instances and the large-sized instances.

The electric vehicle routing problem with shared charging stations

2018 ◽  
Vol 26 (4) ◽  
pp. 1211-1243 ◽  
Author(s):  
Çağrı Koç ◽  
Ola Jabali ◽  
Jorge E. Mendoza ◽  
Gilbert Laporte
Keyword(s):  
Vehicle Routing ◽  
Electric Vehicle ◽  
Vehicle Routing Problem ◽  
Routing Problem ◽  
Charging Stations

A hybrid algorithm for electric vehicle routing problem with nonlinear charging

2021 ◽  
pp. 1-20
Author(s):  
Jiawen Deng ◽  
Junqing Li ◽  
Chengyou Li ◽  
Yuyan Han ◽  
Qingsong Liu ◽  
...  
Keyword(s):  
Vehicle Routing ◽  
Electric Vehicle ◽  
Vehicle Routing Problem ◽  
Hybrid Algorithm ◽  
High Performance ◽  
Time Windows ◽  
Routing Problem ◽  
Battery Degradation ◽  
Encoding Method ◽  
Charging Stations

This paper investigates the electric vehicle routing problem with time windows and nonlinear charging constraints (EVRPTW-NL), which is more practical due to battery degradation. A hybrid algorithm combining an improved differential evolution and several heuristic (IDE) is proposed to solve this problem, where the weighted sum of the total trip time and customer satisfaction value is minimized. In the proposed algorithm, a special encoding method is presented that considers charging stations features. Then, a battery charging adjustment (BCA) strategy is integrated to decrease the charging time. Furthermore, a novel negative repair strategy is embedded to make the solution feasible. Finally, several instances are generated to examine the effectiveness of the IDE algorithm. The high performance of the IDE algorithm is shown in comparison with two efficient algorithms.

scholarly journals Optimized Strategic Planning of Future Norwegian Low-Voltage Networks with a Genetic Algorithm Applying Empirical Electric Vehicle Charging Data

Electricity ◽  
2021 ◽  
Vol 2 (1) ◽  
pp. 91-109
Author(s):  
Julian Wruk ◽  
Kevin Cibis ◽  
Matthias Resch ◽  
Hanne Sæle ◽  
Markus Zdrallek
Keyword(s):  
Genetic Algorithm ◽  
Electric Vehicle ◽  
Electric Vehicles ◽  
Low Voltage ◽  
Network Planning ◽  
Voltage Regulation ◽  
Electric Vehicle Charging ◽  
Vehicle Charging ◽  
The Impact

This article outlines methods to facilitate the assessment of the impact of electric vehicle charging on distribution networks at planning stage and applies them to a case study. As network planning is becoming a more complex task, an approach to automated network planning that yields the optimal reinforcement strategy is outlined. Different reinforcement measures are weighted against each other in terms of technical feasibility and costs by applying a genetic algorithm. Traditional reinforcements as well as novel solutions including voltage regulation are considered. To account for electric vehicle charging, a method to determine the uptake in equivalent load is presented. For this, measured data of households and statistical data of electric vehicles are combined in a stochastic analysis to determine the simultaneity factors of household load including electric vehicle charging. The developed methods are applied to an exemplary case study with Norwegian low-voltage networks. Different penetration rates of electric vehicles on a development path until 2040 are considered.

scholarly journals Energy Management System Optimization of Drug Store Electric Vehicles Charging Station Operation

2021 ◽  
Vol 13 (11) ◽  
pp. 6163
Author(s):  
Yongyi Huang ◽  
Atsushi Yona ◽  
Hiroshi Takahashi ◽  
Ashraf Mohamed Hemeida ◽  
Paras Mandal ◽  
...  
Keyword(s):  
Power Generation ◽  
Electric Vehicle ◽  
Electric Vehicles ◽  
System Optimization ◽  
Mixed Integer ◽  
Charging Station ◽  
Electric Vehicle Charging ◽  
Photovoltaic Power ◽  
Vehicle Charging ◽  
Charging Stations

Electric vehicle charging station have become an urgent need in many communities around the world, due to the increase of using electric vehicles over conventional vehicles. In addition, establishment of charging stations, and the grid impact of household photovoltaic power generation would reduce the feed-in tariff. These two factors are considered to propose setting up charging stations at convenience stores, which would enable the electric energy to be shared between locations. Charging stations could collect excess photovoltaic energy from homes and market it to electric vehicles. This article examines vehicle travel time, basic household energy demand, and the electricity consumption status of Okinawa city as a whole to model the operation of an electric vehicle charging station for a year. The entire program is optimized using MATLAB mixed integer linear programming (MILP) toolbox. The findings demonstrate that a profit could be achieved under the principle of ensuring the charging station’s stable service. Household photovoltaic power generation and electric vehicles are highly dependent on energy sharing between regions. The convenience store charging station service strategy suggested gives a solution to the future issues.

Sign in / Sign up

Export Citation Format

Share Document