Back to search

Technical University of Crete (TUC)

Formulation and solution methods for locating charging stations and routing of electric vehicles

Abstract

dc:description

The ”electrification” of transport is one of the key features of the future of transport. As legislation becomes more and more stringent in terms of greenhouse gas emissions, the pressure to introduce ’green’ technologies in the transport sector is increasing. Electric vehicles are one of the most direct ways of achieving this. The introduction of electric vehicles requires a special effort, as they are called upon to face a transport system based exclusively on fossil fuels, with the possibility of refuelling in every corner of the planet and at high speed. Many companies have introduced or are about to introduce electric vehicles into their vehicle fleet and in order to manage them better, new algorithms must be developed that take into account the visits to charging stations, the effect of the vehicle load, the distance that the electric vehicles can travel, the charging rate of the batteries for correct completion of the vehicle routes and all the problems that arise based on the above. Consequently, the Electric Vehicle Routing Problem is an important new problem, crucial for the success of the integration of electric vehicles in the supply chain. The new problems presented by electric vehicles stem from the use of batteries and electric motors, as opposed to a conventional diesel vehicle. At the current level of development of energy storage technology, it is not possible to achieve the energy density of fossil fuels. As a result, the required charging frequency increases. This parameter alone would probably not be a problem for a conventional vehicle, but for an electric vehicle it is very important, as the charging time is much longer than the refuelling time of a conventional vehicle. This adds to the cost, given the driver’s waiting time to charge the vehicle. An additional level of difficulty is introduced by the fact that charging stations are required for electric vehicles. Such charging stations for electric vehicles are not as frequently found as petrol stations. The installation of new charging stations will be a very important parameter for the successful use of electric vehicles since new charging stations will have to be set up. The placement of these stations is extremely important to reduce the cost of vehicle travel, as stations located off the vehicle’s route will contribute to the increase in costs. On the other hand, adding new charging stations without careful prior study will be a waste of resources, not only resources to set up the stations but also the resources that vehicles will waste in getting to these stations. One option to consider is to use existing stations and add chargers to them, but the long charging times will become a cause of congestion. An aspect of the Electric Vehicle Routing Problem that should be studied concerns a problem with a fleet of identical electric vehicles with limited battery capacity and space, while considering various strategies for managing charging periods, which can be either single or multiple, full or partial charging. The purpose of solving this problem is to create feasible solutions to the above problem with minimum cumulative cost and minimum number of vehicles. The addition of service time windows would be interesting to explore. The aim of the research is not to develop or improve vehicles or related technologies, but to successfully manage a set of such vehicles and minimise costs. The solution to this problem is complex as it involves solving and optimising not a simple Vehicle Routing Problem, but a problem with the additional constraints arising from the nature of electric vehicles. The additional difficulty concerns the intermediate stops that a vehicle may have to make at a charging station and the incorporation of realistic parameters for its solution. The aim is to represent the problem as realistically as possible. For the solution, both metaheuristic and nature inspired algorithms will be implemented. These algorithms will either be based on pre-existing techniques that have already been tested on similar problems or will be completely new techniques and algorithms that can be applied to a wide range of Vehicle Routing Problems, such as those studied in this thesis.

Degree

thesis:*
Grantor dc:publisher
Technical University of Crete (TUC)
Year dc:date
2023

Author and committee

dc:creator, dc:contributor.*
Authors dc:creator
  • Stamadianos, Themistoklis
  • Σταμαδιάνος, Θεμιστοκλής

Subjects

dc:subject × 12

Rights

Language dc:language
eng

Identifiers

dc:identifier.*
Identifier
10.12681/eadd/54594

Chain of custody

source
Harvested from
Greek National Archive of PhD Theses
Base URL
phdtheses.ekt.gr/eadd_oai/request
Last updated
2026-11-18
Source record
OAI-PMH GetRecord
citation

Stamadianos, Themistoklis; Σταμαδιάνος, Θεμιστοκλής. Formulation and solution methods for locating charging stations and routing of electric vehicles. Technical University of Crete (TUC), 2023. http://hdl.handle.net/10442/hedi/54594