Optimisation of Placement of Charging Stations for Electrical Vehicles in Road Networks

Due to the ever increasing concern about the environment, the resulting policies and advances in technology, zero and low emission electrical and hybrid vehicles become much more important and popular.

Despite the advantages of electrical vehicles, their relatively limited cruising range (in comparison to traditional diesel/petrol vehicles) and significant battery loading time provide major challenges for their usage. As a result, in order for electrical vehicles to be viable, it is necessary to have a sufficient number of charging stations effectively distributed throughout a road network. Given a particular road network layout, determining optimal locations and capacities for these charging stations is a challenging multi-objective optimisation problem with many constraints.

One of the key objectives is to minimise travel time by requiring detours necessary for battery recharging to be as short as possible. On the other hand, constraints require the number of charging stations to be reasonably small, the distance between neighbouring stations must not exceed the cruising range of electrical vehicles, and capacities of the charging stations should be sufficient enough to avoid bottlenecks.

The aim of the proposed PhD project is to develop novel modelling and algorithmic solutions for the above optimisation problem by drawing from existing research in the fields of optimisation and network theory. Specifically we will examine new mathematical models for the problem and subsequently develop methodologies to provide efficient and effective algorithmic solutions for the mathematical models. The models are going to be based on different kinds of the facility location problem formulations for networks and graphs, taking into consideration particular types of constraints and objectives appearing in navigation of electrical vehicles. We hypothesize that this will result in better solutions relative to existing published work especially with regard to scaling more effectively to larger road networks and to deciding on station capacities.

We are interested in pursuing this project and welcome applications if you are self-funded or have funding from other sources, including government sponsorships or your employer.

Please contact the supervisor when you want to pursue this project, citing the project title in your email, or find out more about our PhD programme in Mathematics.

Supervisors

Padraig Corcoran

Dr Padraig Corcoran

Lecturer

Email:
corcoranp@cardiff.ac.uk
Telephone:
+44 (0)29 2087 6996
Dr Andrei Gagarin photograph

Dr Andrei Gagarin

Lecturer in Mathematics

Email:
gagarina@cardiff.ac.uk
Telephone:
+44 (0)29 2068 8850

Programme information

For programme structure, entry requirements and how to apply, visit the Mathematics programme.

View programme
Postgraduate students on campus

Open Day

Meet us at our Postgraduate Open Day on 22 November 2017.

Related programmes

Related areas

Related links