Ewch i’r prif gynnwys

Optimisation of placement of charging stations for electrical vehicles in road networks

This research project is in competition for funding with one or more projects available across the EPSRC Doctoral Training Partnership (DTP). Usually the projects which receive the best applicants will be awarded the funding. Find out more information about the DTP and how to apply.

Application deadline: 15 March 2019

Start date: 1 October 2019

The aim of this project is to develop novel modelling and algorithmic solutions for the optimisation problem by drawing from existing research in the fields of optimisation and network theory.

Background

Due to the ever increasing concern about the environment, the resulting policies and advances in technology, zero and low emission electrical and hybrid vehicles have 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.

Project aims and methods

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 hypothesise 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.

Goruchwylwyr

Padraig Corcoran

Dr Padraig Corcoran

Lecturer, Computer Science & Informatics

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

Dr Andrei Gagarin

Lecturer

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

Yr Athro Christopher Jones

Professor of Geographic Information Systems

Email:
jonescb2@caerdydd.ac.uk
Telephone:
+44 (0)29 2087 4796

Gwybodaeth am y Rhaglen

I gael gwybodaeth am strwythur y rhaglen, gofynion mynediad a sut i wneud cais ewch i’r rhaglen Mathemateg.

Gweld y Rhaglen
Mae'r Academi Ddoethurol yn falch i'ch gwahodd chi i'w Gŵyl Ymchwil Ôl-raddedig cyntaf.

Rhaglenni cysylltiedig

Dolenni perthnasol