Effective Permutation Encoding for Evolutionary Optimization of the Electric Vehicle Routing Problem
Open accessThe DOI matches its Crossref record; 23 of the 23 references it cites were found in a registry or an index.
Abstract
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.
Overview
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Integrity signals
Registry
Cites
Statistics
Figures











Verification
Claims the paper makes
The claims and statistics of this paper haven’t been checked yet.
Free: it reads the open-access text and checks the first 5 claims that cite a source we can check. Create a free account to check every claim.
Claims other papers make about this one
Each is checked against this paper’s own text: does it say what the citing paper says it does?
The cited source says what the claim attributes to it.
In the citing paper
“Iwankowicz's development [164] of an evolutionary algorithm for EV routing addresses the specific challenges of recharging and operational efficiency, paving the way for smarter, more responsive urban transport systems.”
From Electric Vehicle Adoption: A Comprehensive Systematic Review of Technological, Environmental, Organizational and Policy Impacts (2024) · cites this paper as [164]
Self-check
Percentages, sums and reported differences re-computed from the paper’s own numbers.
The self-check needs the paper’s full text.
Citations
Cites
A Green Vehicle Routing Problem
Erdoğan, S., & Miller-Hooks, E. (2012) · Transportation Research Part E: Logistics and Transportation Review · doi:10.1016/j.tre.2011.08.001 · Cited by 1,133 · cited 2×
“The MILP method dedicated to vehicles with alternative energy sources was proposed in [4].”
BackgroundMethodThe Traveling-Salesman Problem
Flood, M. M. (1956) · Operations Research · doi:10.1287/opre.4.1.61 · Cited by 682 · cited 1×
“The second proposal was applied first to the relatively simple Traveling Salesman Problems (TSP) [18], then to the increasingly complex VRP.”
MethodThe electric vehicle routing problem with nonlinear charging function
Montoya, A., Guéret, C., Mendoza, J. E., & Villegas, J. G. (2017) · Transportation Research Part B: Methodological · doi:10.1016/j.trb.2017.02.004 · Cited by 627
A Survey on the Electric Vehicle Routing Problem: Variants and Solution Approaches
Erdelić, T., & Carić, T. (2019) · Journal of Advanced Transportation · doi:10.1155/2019/5075671 · Cited by 270
Froger, A., Mendoza, J. E., Jabali, O., & Laporte, G. (2019) · Computers & Operations Research · doi:10.1016/j.cor.2018.12.013 · Cited by 231 · cited 1×
“The method is readily adapted by the authors of the publications to various types of problems, e.g., charging time and variable travel time [15], time windows and path flexibility [16], and nonlinear charging time [5,6,17].”
MethodGenetic Algorithms: Concepts, Design for Optimization of Process Controllers
Malhotra, R., Singh, N., & Singh, Y. (2011) · Computer and Information Science · doi:10.5539/cis.v4n2p39 · Cited by 224 · cited 1×
“The article [21] reviews the coding methods in terms of the possibility of using evolutionary algorithms for optimization.”
MethodThe electric vehicle routing problem with shared charging stations
Koç, Ç., Jabali, O., Mendoza, J. E., & Gilbert Laporte, A. (2018) · International Transactions in Operational Research · doi:10.1111/itor.12620 · Cited by 136
Electric vehicle routing problem with non-linear charging and load-dependent discharging
Kancharla, S. R., & Ramadurai, G. (2020) · Expert Systems with Applications · doi:10.1016/j.eswa.2020.113714 · Cited by 128 · cited 1×
“The consideration of the effect of a vehicle load level on its range is also an interesting expansion of the model [10].”
BackgroundOtman, A., & Jaafar, A. (2012) · arXiv (Cornell University) · doi:10.48550/arxiv.1203.3097 · Cited by 120 · cited 3×
“The second proposal was applied first to the relatively simple Traveling Salesman Problems (TSP) [18], then to the increasingly complex VRP.”
MethodAn exact algorithm for the electric-vehicle routing problem with nonlinear charging time
Lee, C. (2020) · Journal of the Operational Research Society · doi:10.1080/01605682.2020.1730250 · Cited by 118 · cited 1×
“Many authors address the E-VRP-NL problem simultaneously with the analysis of battery charging strategy and the development of the charging station network [7–9].”
Background
Cited by
Zaino, R., Ahmed, V., Alhammadi, A. M., & Alghoush, M. (2024) · World Electric Vehicle Journal · doi:10.3390/wevj15080375 · Cited by 211
Fuzzy demand electric vehicle routing problem with soft time windows
Abdulatif, N., Shalaby, M. A. W., Kassem, S. S., & Khalil, T. (2025) · Fuzzy Optimization and Decision Making · doi:10.1007/s10700-025-09453-1 · Cited by 8
“Iwańkowicz ( 2021) discuss the additional aspects considered in EVRPs, such as maximum vehicle battery capacity, maximum range per charge, charging time, and infrastructure parameters.”
Puška, A., Štilić, A., Božanić, D. I., Đurić, A., & Marinković, D. (2023) · Discrete Dynamics in Nature and Society · doi:10.1155/2023/5977551 · Cited by 7
A survey on the electric vehicle routing problem and its extensions: variants and algorithms
Niyomphon, K., Wisittipanich, W., Sandhu, S., Nakkiew, W., & Woschank, M. (2026) · Production & Manufacturing Research · doi:10.1080/21693277.2026.2728787
Metadata
- Authors
- Iwańkowicz, R.
- Affiliations
- Maritime University of Szczecin (PL)
- Corresponding author
- Iwańkowicz, Remigiusz
- Venue
- Energies
- Publisher
- MDPI AG
- Published
- 2021-10-14
- Volume
- 14
- Issue
- 20
- Pages
- 6651
- ISSN
- 1996-1073 (ISSN-L)
- OpenAlex
- W3205185148
- Cited by
- 4
- References
- 23
- Citations by year
- 2026: 1 · 2025: 1 · 2024: 1 · 2023: 1
- FWCI
- 0.26
- Type
- journal article
- Language
- en
- Open access
- gold
- doi.org
- Licence
- Locations
- Energies (publishedVersion, cc-by)
- RePEc: Research Papers in Economics (submittedVersion)
- DOAJ (DOAJ: Directory of Open Access Journals) (submittedVersion, cc-by-sa)
- Funders
- Uniwersytet Szczeciński
- Topics
- Physical Sciences › Engineering › Industrial and Manufacturing Engineering › Vehicle Routing Optimization Methods
- Physical Sciences › Engineering › Electrical and Electronic Engineering › Electric Vehicles and Infrastructure
- Physical Sciences › Computer Science › Artificial Intelligence › Metaheuristic Optimization Algorithms Research
- Keywords
- electric vehicle routing problem, permutation encoding, charging stations, energy consumption, evolutionary algorithms
About these checks
Registry, retraction, Cites and statistics results are computed, not judged, with one exception: a printed reference that no index lists is read once by a model before it counts as a citation error. Claims are extracted by a model and kept only when their quote appears verbatim in the text; each cited source is then checked, with a model’s help, for whether it says what the claim relies on. Those verdicts can be wrong — read the claim’s quote and the cited source before relying on one.
Statistics and arithmetic are recomputed, not judged.
Confidence bands are shown only for fields calibrated on our annotated test set. None is calibrated yet, so no band is shown.
What counts as a claim ›How we measure confidence ›How we check this ›
Are you an author, or do you see a problem with this page? Request a review
How to cite
Cite CoChat for the checks on this page, and the paper for its own findings.
- This page
- CoChat. (2026). Citation check: Effective Permutation Encoding for Evolutionary Optimization of the Electric Vehicle Routing Problem. https://app.cochat.ai/papers/10.3390/en14206651
- The paper
- Iwańkowicz, R. (2021). Effective Permutation Encoding for Evolutionary Optimization of the Electric Vehicle Routing Problem. Energies. https://doi.org/10.3390/en14206651
Data sources
Bibliographic data: Semantic Scholar, OpenAlex, Crossref.
Contains information from the Semantic Scholar Academic Graph Datasets, made available under the ODC Attribution License (ODC-BY 1.0).
Semantic Scholar’s data is described in: Kinney, R., et al. (2023). The Semantic Scholar Open Data Platform. arXiv:2301.10140.