k-Domination models for placement of electric vehicle charging stations in road networks

Gagarin, Andrei ORCID: https://orcid.org/0000-0001-9749-9706 and Corcoran, Padraig ORCID: https://orcid.org/0000-0001-9731-3385 2017. k-Domination models for placement of electric vehicle charging stations in road networks. Presented at: 8th International Conference on Computational Logistics, Southampton, United Kingdom, 18-20 October 2017. International Conference on Computational Logistics. Item availability restricted.

PDF - Accepted Post-Print Version Restricted to Repository staff only Download (3MB)

Abstract

Electric and hybrid vehicles play an increasing role in the road transport networks. Despite their advantages, they have relatively limited cruising range in comparison to traditional diesel/petrol vehicles and require significant battery charging time. Given a particular road network layout, determining appropriate locations and capacities for charging stations is a chal- lenging multi-objective optimisation problem with many constraints. Some of the key objectives are to minimise the length of detours from a desired route necessary for recharging while assuming a reasonably small number of charging stations to serve the whole network (e.g., see [2]). We propose to model the facility location problem for the placement of charging stations as a k-domination problem on reachability graphs derived from the original road network. This model takes into consideration natural assumptions such as a threshold for the remaining battery charge, and provides some guaranteed minimal choice for travelling to recharge the battery. Experimental evaluation and simulations for the proposed model have been done in the case of real road networks corresponding to the cities of Boston (USA) and Dublin (Ireland).

Item Type:	Conference or Workshop Item (Paper)
Date Type:	Completion
Status:	Unpublished
Schools:	Computer Science & Informatics Mathematics
Related URLs:	Organisation
Date of First Compliant Deposit:	27 July 2017
Last Modified:	03 Dec 2023 13:42
URI:	https://orca.cardiff.ac.uk/id/eprint/103015

Actions (repository staff only)

Edit Item