URI | http://purl.tuc.gr/dl/dias/A5538E6F-0A26-4038-9575-B7941D9ADEBD | - |
Identifier | https://doi.org/10.26233/heallink.tuc.103802 | - |
Language | en | - |
Extent | 58 pages | en |
Title | Swarm optimization algorithm for the electric vehicle routing problem | en |
Title | Αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων για το πρόβλημα δρομολόγησης οχημάτων με ηλεκτρικά οχήματα | el |
Creator | Gkatzolas Panagiotis | en |
Creator | Γκατζολας Παναγιωτης | el |
Contributor [Thesis Supervisor] | Marinakis Ioannis | en |
Contributor [Thesis Supervisor] | Μαρινακης Ιωαννης | el |
Contributor [Committee Member] | Matsatsinis Nikolaos | en |
Contributor [Committee Member] | Ματσατσινης Νικολαος | el |
Contributor [Committee Member] | Marinaki Magdalini | en |
Contributor [Committee Member] | Μαρινακη Μαγδαληνη | el |
Publisher | Πολυτεχνείο Κρήτης | el |
Publisher | Technical University of Crete | en |
Academic Unit | Technical University of Crete::School of Production Engineering and Management | en |
Academic Unit | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
Content Summary | The transition to electric mobility is one of the biggest technological and environmental challenges in transportation today. However, the limited battery autonomy of electric vehicles (EVs) and the need for efficient route planning makes it essential to optimize their routes so that energy consumption is minimized and operational costs are reduced.
In this study, we examine the Electric Vehicle Routing Problem (E-VRP), an extension of the classic Vehicle Routing Problem (VRP), which considers additional constraints such as energy consumption, charging station availability, and vehicle capacity. Our goal is to develop an algorithm that will compute optimal routes for a fleet of electric vehicles while minimizing both travel distance and energy consumption.
To solve this problem, we use the Particle Swarm Optimization (PSO) algorithm, which is inspired by the collective movement of particle swarms in nature. PSO is a widely used optimization algorithm because it does not require overly complex mathematical calculations and can find high-quality solutions in a relatively short time. Moreover, it converges quickly and retains information from previous high-performing solutions, improving its search efficiency in routing problems. In our study, we adapt the PSO to consider key factors such as:
• The total distance traveled by EVs.
• Energy consumption, which depends on vehicle load and route characteristics.
• Charging station availability and congestion levels.
• Delivery time constraints.
To evaluate our method, we will implement the PSO and we will test it on benchmark instances from the literature. We will assess the quality of the solutions and computational time, and the results will indicate if the PSO can provide efficient solutions for the E-VRP, optimizing routing while keeping the computational cost relatively low.
| en |
Type of Item | Διπλωματική Εργασία | el |
Type of Item | Diploma Work | en |
License | http://creativecommons.org/licenses/by/4.0/ | en |
Date of Item | 2025-07-11 | - |
Date of Publication | 2025 | - |
Subject | E-CVRP | en |
Subject | Electric Capacitated Vehicle Routing Problem | en |
Subject | Particle swarm optimization algorithm | en |
Subject | PSO | en |
Bibliographic Citation | Panagiotis Gkatzolas, "Swarm optimization algorithm for the electric vehicle routing problem", Diploma Work, School of Production Engineering and Management, Technical University of Crete, Chania, Greece, 2025 | en |
Bibliographic Citation | Παναγιώτης Γκατζόλας, "Αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων για το πρόβλημα δρομολόγησης οχημάτων με ηλεκτρικά οχήματα", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2025 | el |