Effective Permutation Encoding for Evolutionary Optimization of the Electric Vehicle Routing Problem
This paper addresses the problem of route planning for a fleet of electric vehicles departing from a depot and supplying customers with certain goods. This paper aims to present a permutation-based method of vehicle route coding adapted to the specificity of electric drive. The developed method inte...
Main Author: | |
---|---|
Format: | Article |
Language: | English |
Published: |
MDPI AG
2021-10-01
|
Series: | Energies |
Subjects: | |
Online Access: | https://www.mdpi.com/1996-1073/14/20/6651 |
_version_ | 1797514706402934784 |
---|---|
author | Remigiusz Iwańkowicz |
author_facet | Remigiusz Iwańkowicz |
author_sort | Remigiusz Iwańkowicz |
collection | DOAJ |
description | This paper addresses the problem of route planning for a fleet of electric vehicles departing from a depot and supplying customers with certain goods. This paper aims to present a permutation-based method of vehicle route coding adapted to the specificity of electric drive. The developed method integrated with an evolutionary algorithm allows for rapid generation of routes for multiple vehicles taking into account the necessity of supplying energy in available charging stations. The minimization of the route distance travelled by all vehicles was taken as a criterion. The performed testing indicated satisfactory computation speed. A real region with four charging stations and 33 customers was analysed. Different scenarios of demand were analysed, and factors affecting the results of the proposed calculation method were indicated. The limitations of the method were pointed out, mainly caused by assumptions that simplify the problem. In the future, it is planned for research and method development to include the lapse of time and for the set of factors influencing energy consumption by a moving vehicle to be extended. |
first_indexed | 2024-03-10T06:35:26Z |
format | Article |
id | doaj.art-3211622c78ef4fb6a75df653899cd863 |
institution | Directory Open Access Journal |
issn | 1996-1073 |
language | English |
last_indexed | 2024-03-10T06:35:26Z |
publishDate | 2021-10-01 |
publisher | MDPI AG |
record_format | Article |
series | Energies |
spelling | doaj.art-3211622c78ef4fb6a75df653899cd8632023-11-22T18:06:36ZengMDPI AGEnergies1996-10732021-10-011420665110.3390/en14206651Effective Permutation Encoding for Evolutionary Optimization of the Electric Vehicle Routing ProblemRemigiusz Iwańkowicz0Faculty of Economics and Transport Engineering, Maritime University of Szczecin, 70-500 Szczecin, PolandThis paper addresses the problem of route planning for a fleet of electric vehicles departing from a depot and supplying customers with certain goods. This paper aims to present a permutation-based method of vehicle route coding adapted to the specificity of electric drive. The developed method integrated with an evolutionary algorithm allows for rapid generation of routes for multiple vehicles taking into account the necessity of supplying energy in available charging stations. The minimization of the route distance travelled by all vehicles was taken as a criterion. The performed testing indicated satisfactory computation speed. A real region with four charging stations and 33 customers was analysed. Different scenarios of demand were analysed, and factors affecting the results of the proposed calculation method were indicated. The limitations of the method were pointed out, mainly caused by assumptions that simplify the problem. In the future, it is planned for research and method development to include the lapse of time and for the set of factors influencing energy consumption by a moving vehicle to be extended.https://www.mdpi.com/1996-1073/14/20/6651electric vehicles fleet routingcharging stations placementevolutionary optimizationpermutation encoding |
spellingShingle | Remigiusz Iwańkowicz Effective Permutation Encoding for Evolutionary Optimization of the Electric Vehicle Routing Problem Energies electric vehicles fleet routing charging stations placement evolutionary optimization permutation encoding |
title | Effective Permutation Encoding for Evolutionary Optimization of the Electric Vehicle Routing Problem |
title_full | Effective Permutation Encoding for Evolutionary Optimization of the Electric Vehicle Routing Problem |
title_fullStr | Effective Permutation Encoding for Evolutionary Optimization of the Electric Vehicle Routing Problem |
title_full_unstemmed | Effective Permutation Encoding for Evolutionary Optimization of the Electric Vehicle Routing Problem |
title_short | Effective Permutation Encoding for Evolutionary Optimization of the Electric Vehicle Routing Problem |
title_sort | effective permutation encoding for evolutionary optimization of the electric vehicle routing problem |
topic | electric vehicles fleet routing charging stations placement evolutionary optimization permutation encoding |
url | https://www.mdpi.com/1996-1073/14/20/6651 |
work_keys_str_mv | AT remigiusziwankowicz effectivepermutationencodingforevolutionaryoptimizationoftheelectricvehicleroutingproblem |