Ιδρυματικό Αποθετήριο
Πολυτεχνείο Κρήτης
Πολυτεχνείο Κρήτης
EN
|
EL
| URI | http://purl.tuc.gr/dl/dias/A5538E6F-0A26-4038-9575-B7941D9ADEBD | - |
| Αναγνωριστικό | https://doi.org/10.26233/heallink.tuc.103802 | - |
| Γλώσσα | en | - |
| Μέγεθος | 58 pages | en |
| Τίτλος | Swarm optimization algorithm for the electric vehicle routing problem | en |
| Τίτλος | Αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων για το πρόβλημα δρομολόγησης οχημάτων με ηλεκτρικά οχήματα | el |
| Δημιουργός | Gkatzolas Panagiotis | en |
| Δημιουργός | Γκατζολας Παναγιωτης | el |
| Συντελεστής [Επιβλέπων Καθηγητής] | Marinakis Ioannis | en |
| Συντελεστής [Επιβλέπων Καθηγητής] | Μαρινακης Ιωαννης | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Matsatsinis Nikolaos | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Ματσατσινης Νικολαος | el |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Marinaki Magdalini | en |
| Συντελεστής [Μέλος Εξεταστικής Επιτροπής] | Μαρινακη Μαγδαληνη | el |
| Εκδότης | Πολυτεχνείο Κρήτης | el |
| Εκδότης | Technical University of Crete | en |
| Ακαδημαϊκή Μονάδα | Technical University of Crete::School of Production Engineering and Management | en |
| Ακαδημαϊκή Μονάδα | Πολυτεχνείο Κρήτης::Σχολή Μηχανικών Παραγωγής και Διοίκησης | el |
| Περίληψη | 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 |
| Τύπος | Διπλωματική Εργασία | el |
| Τύπος | Diploma Work | en |
| Άδεια Χρήσης | http://creativecommons.org/licenses/by/4.0/ | en |
| Ημερομηνία | 2025-07-11 | - |
| Ημερομηνία Δημοσίευσης | 2025 | - |
| Θεματική Κατηγορία | E-CVRP | en |
| Θεματική Κατηγορία | Electric Capacitated Vehicle Routing Problem | en |
| Θεματική Κατηγορία | Particle swarm optimization algorithm | en |
| Θεματική Κατηγορία | PSO | en |
| Βιβλιογραφική Αναφορά | 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 |
| Βιβλιογραφική Αναφορά | Παναγιώτης Γκατζόλας, "Αλγόριθμος βελτιστοποίησης σμήνους σωματιδίων για το πρόβλημα δρομολόγησης οχημάτων με ηλεκτρικά οχήματα", Διπλωματική Εργασία, Σχολή Μηχανικών Παραγωγής και Διοίκησης, Πολυτεχνείο Κρήτης, Χανιά, Ελλάς, 2025 | el |
Copyright © DIAS 2013
