18,647 research outputs found
A model of assessment of collateral damage on power grids based on complex network theory
As power grids are gradually adjusted to fit into a smart grid paradigm, a common problem is to identify locations where it is most beneficial to introduce distributed generation. In order to assist in such a decision, we work on a graph model of a regional power grid, and propose a method to assess collateral damage to the network resulting from a localized failure. We perform complex network analysis on multiple instances of the network, looking for correlations between estimated damages and betweenness centrality indices, attempting to determine which model is best suited to predict features of our network
Electric Vehicle Charging Station Placement: Formulation, Complexity, and Solutions
To enhance environmental sustainability, many countries will electrify their
transportation systems in their future smart city plans. So the number of
electric vehicles (EVs) running in a city will grow significantly. There are
many ways to re-charge EVs' batteries and charging stations will be considered
as the main source of energy. The locations of charging stations are critical;
they should not only be pervasive enough such that an EV anywhere can easily
access a charging station within its driving range, but also widely spread so
that EVs can cruise around the whole city upon being re-charged. Based on these
new perspectives, we formulate the Electric Vehicle Charging Station Placement
Problem (EVCSPP) in this paper. We prove that the problem is non-deterministic
polynomial-time hard. We also propose four solution methods to tackle EVCSPP
and evaluate their performance on various artificial and practical cases. As
verified by the simulation results, the methods have their own characteristics
and they are suitable for different situations depending on the requirements
for solution quality, algorithmic efficiency, problem size, nature of the
algorithm, and existence of system prerequisite.Comment: Submitted to IEEE Transactions on Smart Grid, revise
- …