Sustainable

Transporta2on and
Electrical Power
Systems

Universidad
de Oviedo

Lesson 2 Network Descrip2on

Using Graph Theory
Lesson 4 Network Descrip2on Using
Graph Theory (part 2). Moving loads.
Semester 3 Power Systems for Electrical Transporta2on
Lecturer: Pablo Arboleya Arboleya

Power System Dimension and

Topology Varia2on
The power system described un2l now is sta2c.
The real network is a dynamic network because of two reasons:
The number of loads in a given instant depends on the number of trains in the system (it is not
a constant).
The topology of the power system depends on the loca2on of the trains.

With the tradi2onal way of solving this kind of systems, a dierent problem must
be solved for each instant, then some drawbacks must be overcame:
At each instant a new topology must be dened because of the change in the rela2ve
posi2ons of the trains.
As a func2on of the enumera2on criteria, the same element at dierent instants could be
enumerated using dierent indices.
A tracking subrou2ne must be implemented in order to iden2fy in the solu2on vector which
node represents each train, substa2on or line for a given instant.

In order to solve this problems the theory exposed in the previous chapter will be
modied to t this requirements.
2

Overcome the Power System

Dimension Varia2on
We are going to consider that all the trains that comes in to the
stage in any study instants will be present in all instant.
If we dont do that when the number of trains is increased, the
index assigned to the rest of the nodes will change.
The enumera2on criteria will be the same as the one exposed in the
previous chapter. Now, a given node will represent always the same
3.2. Solucin a la variacin de dimensin del sistema
element.
e15

10AC G

11AC

e18
e16

12AC

14AC

7link

AC/DC

e7

AC/DC

3DC 5DC
e1

15AC

e17

e10

e14

e13
11AC

39

1DC e2

e5
4DC

16AC

13AC

e11

e12

8link

9link

e8

e3

12AC

AC/DC

e9
6DC

2DC

13AC

15AC

9link

8link

AC/DC

AC/DC

Figure 5: Edge and node enumeration criteria.

10link

AC/DC

6DC 7DC

4DC

1DC
2DC
3DC

e4
e6

14AC

5DC

Figura 3.1: Sistema AC/DC dimensiones constantes. 3

anterior el n ahora es 3, luego los nodos de la topologa de DC comenzarn en 4

nition shown in (2) , the describing the RPSS will be a block matrix (see t
y as se seguir con el criterio de numeracin ya explicado.

instante de simulacin.
do representar siempre el mismo tren o el mismo nod
Si se supone para el ejemplo de la figura 3.1 un instante cualquiera endeque
la simulacin. Sin embargo, el movimiento de los
solo el tren 1 este situado por ejemplo entre los nodos 4 y 5, con el criterio
deen la topologa del sistema. Esto implicar var
bios
enumeracin de edges explicado en el captulo 2 tendramos e 1 = (1, 4), einstante
2 = de simulacin.
Si se supone para el ejemplo de la figura 3.1 un
(1, 5), e3 = (5, 6), e4 = (5, 7) y e5 = (6, 7), grafo de la figura 3.2a. Si suponemos
solo el tren 1 este situado por ejemplo entre los no
que el tren viaja en direccin hacia 7, habr un momento en que pasar a situarse
enumeracin de edges explicado en el captulo 2 te
entre los nodos 5 y 7, pasando por tanto a e 1 = (1, 5) y e2 = (1, 7). Adems para
(1, 5), e3 = (5, 6), e4 = (5, 7) y e5 = (6, 7), grafo de
este segundo instante podra aparecer un nuevo tren en el escenario por ejemplo
que el tren viaja en direccin hacia 7, habr un mom
el 2 saliendo
de 7The
en direccin
a
6,
apareciendo
dos
nuevos
edges
e
=
(2,
6)los nodos
3
entre
y 7, pasando the
por tanto a e 1 = (1, 5
change in the loca2on of the trains will
provoke
that 5following
y e4 = (2, 7). Eledge
edge enumera2on
entre los nodos criteria,
5 y 6 seguira
existiendo,
sincould
embargo
estehave
segundo
instante podra
aparecer
the same
edge
dierent
index
in un nuevo tren
el 2 saliendo
de 7 en direccin a 6, apareciendo do
pasara a ser e6 =two
(5, 6)dya
que antes
estara numerado el e5 = (4, 5), figura 3.2b
.
ierent
instant.
y e4la = (2, 7). El edge entre los nodos 5 y 6 segu
Queda por tanto
el problema
que supone
el cambio
deeposicin,
as como
claro,
During
a simula2on
interval,
some
dges could
appear
aser
nd ed6 isappear.
pasara
a
= (5, 6) ya que antes estara numerad
aparicin o desaparicin de nuevos trenes en el escenario, tanto en la dimensin
Queda por
tanto claro, el problema que supone el cam
Lets
suppose
a given que
instant
with el
a mismo
train edge
(number
del vector de
edges
como
en la adyacencia
representara
ei en 1) located between
aparicin o desaparicin de nuevos trenes en el esce
nodes 4 and 5 (graph 1). The train is going from 4 to 7. So, some2me the
dos instantes distintos.
del vector de edges como en la adyacencia que repre

Overcome the Power System

Topology Varia2on

train will be between 5 and 7. Lets assume that at that 2me a new train
39
instantes2distintos.
(number 2) comes into the stage going
from 7 to 6dos
(graph
).

3.2. Solucin a la variacin de dimensin del sistema

11AC

Graph 2

7
5

12AC

16AC

13AC

15AC

8link

5
3

9link

10link
1

AC/DC

AC/DC

AC/DC

14AC

Graph 1

1DC

6DC 7DC

4DC

2DC
1

3DC

4
4

5DC

Figura 3.1:
(a) Sistema AC/DC dimensiones constantes.

(b)

es 3, luego
nodos de la
de DCen
comenzarn
en 4grafo.
anterior el nt ahora
Figura
3.2:los
Ejemplo
detopologa
variacin
edges en

(a)

Figura 3.2: Ejemplo de variacin en e

a partir de ahora siempre que se hable de DC y DC sus dimensiones particulares sern teniendo en cuenta todas las posibles conexiones como se ver en el
siguiente apartado.

3.3.1.

Overcome the Power System

Topology Varia2on

Subsistema DC
posibles
42 de dimensiones mximas
3. Variabilidad
de dimensin y topologa del sistema

Para crear la red total posible de DC se estudiar este subsistema

por los sube2
grafos que los representan. El sistema total de DC estar compuesto por tres subgrafos claramente diferenciados, figura 3.3:
e
e
1

Grafo que representa las conexiones entre los trenes, figura 3.3a.

42

que representa las conexiones entre1 los trenes y los2nodos de DC, 3

Grafo
In the subsystems where mobile loads exist, we will consider that all of them are
(a) Subgrafo de conexiones entre trenes (grafo completo).
figura 3.3b.
present
i
n
t
he
s
ystem
i
n
all instant.
3. Variabilidad de dimensin y topologa
del sistema
6
7
Grafo que representa la topologa real de DC,4figura 3.3c.
All possible connec2ons between
then
and
between
then
all nodes
will be
e
3.3.
Solucin
a
la
variacin
deand
topologa
del sistema
e
e
e
e
Se considered
puede decir que cada
uno de estos es un subgrafo [44] 5delesistema total de
also.
DC.
e
e
ehis case oef study, the above described
e
EnIn
t
s
itua2on
ill occurs
t the DC
subsystem.
e
en
cuenta
solo
parte
de DCaprimero
irn
los trenes y luego los nodo
la figura 3.3a, se muestra el subgrafo eque representa todas las posiblese la w

e
DC
DC* and
DC* DC ) y triangular super
conexiones
entre los trenes. As se cubriran los casos de trenes
adyacentesDC.
entreAs
topologa
de dimensiones
(nDC
From now, the * marker in all adjacency and incidence matrices
N , n, will
N
dos nodos. Se corresponde con un grafo completo, es decir, un grafo sencillo en
tt
la
suma
de
las
de
adyacencia
de
los
tres
subgrafos.
Donde
para

sol
mean
t
hat
w
e
a
re
c
onsider
a
ll
p
ossible
n
odes
a
nd
c
onnec2ons
b
etween
t
hem.

3
1
2
el que cada par de vrtices son adyacentes [36].
12

14

10

11

13

15

3
2
valores
no
nulos
en el bloque correspondiente a la adyacencia entre nod
El segundo subgrafo (figura 3.3b) muestra las 1posibles conexiones
entre
42ylos
3. Variabilidad de dimensin y topologa del sistem
(b) Subgrafo de conexionestsentre los trenes
los nodos de
trenes4 y los nodos de DC.
que todos los
se pueden
6 Debe tener en cuenta
7
trenes
tendr
valores no nulos en el bloque correspondiente a la adyacenc
DC (grafo bipartito completo).
e14
conectare12en diferentes
etapas
de simulacin con cualquier nodo
de DC.tren
Se correse2 este caso el bloque triangular s
e5
e6
nodos
y nodos de la topologa DC, y en
ponde con un grafo
bipartito completo [36]. 4
6
7
5 e10
y DC
porsinltimo
ss slo tendr valores no nulos en el bloque de adyacenc
e19 los
e11 la topologa real del sistema de
Ele8tercer subgrafo representa
trenes,
e1
e7
e13
e15
4
e17
subestaciones
de la topologa DC.
nodos
de esteegrafo
son
o las subestaciones
o los posible puntos
de ramificacin
e3
e
de la lnea DC. 9
e16
e18
En cuanto
a los edges el sistema de numeracin seguir siendo el mism
As se puede ya obtener la matriz de adyacencia correspondiente al subsitema
3
1 subsistema2se pueden calcular
3.3.
El subgrafos:
nmero de edges(a)deSubgrafo
este
como la s
5 tres
DC completo, como la suma de las matrices de adyacencia de los
de conexiones entre trenes (grafo completo).

(a) Subgrafo de conexiones entre trenes (grafo completo).

(c) Subgrafo que representa

la topologa
DC. subgrafos que lo
3
1
2
los edges
de real
losdetres
(b) Subgrafo de conexiones entre los trenes y los nodos de
4

DC (grafo DC
bipartito
completo).
tt
ts
ss Figura 3.3: Subgrafos que representan el sistema total posible de DC.

= + +
DC e12
! tt
" !
"
" !
n
=
ts
e
0
0
0 7(nt ,nDC )
(n
6 t ,nt ) 0
4
S

e16

e17
tt
(nt ,nt )

forman:

e14

ss
e
ntt
nts
e5 +
e + ne
e
e
+
=
+
nt (nt e 1) e
0 ss
0 eDonde: 0
0
tt
(n
,n
)
e
=
e ne
$
e
2
DC
ts
(n
,n
) es la matriz de adyacencia del subsitema DC en dimensiones particuess
(3.1)
ts
ne = nt nDC
(n lares.
S
,n
)
6

10

19

18

e5

DC
S

DC
S

DC
S

DC
S

11

13

e15

DC
S

5
5
tt
3
1
2
es DC.
la matriz de adyacencia del grafo de conexiones entre trenes (figura
(c) Subgrafo que representa la topologa
real de
ss
) slo
depende
El nmero de edges(b)del
tercer
subgrafo
Subgrafo
de conexiones
entre (n
los etrenes
y los nodos
de
3.3a).
DC
(grafo
bipartito
completo).
Figura 3.3: Subgrafos que representan el sistema total posible de DC.

del nm
lneas reales, pues representa las verdaderas conexiones de la infraestruc

Overcome the Power System

Topology and Dimension Varia2on
44

In this slide, the three sub-graphs represen2ng the previous case are
merged in a single graph represen2ng the whole DC system with all
elements and all connec2ons (lea graph).
3.3. Solucin a la variacin de topologa del sistema
3. Variabilidad
de dimensin
topologa
sistema
The right
graph represents
the ylinks
and del
the
AC subsystem.
6

21

5
16

18

24

4
8

17

11

13

13

12

15

31

15

20

29

30

23

12

10

14
26

25

19

27

11

10

14
2

22

28

7
16

Figura 3.5: Grafos subsitemas links y AC.

(a) Digrafo del subsistema DC

2

Subsistema
7

Adyacencia
(1, 2)

edge
e1

Adyacencia
(2, 7)

6
edge
e11

45

Edge Enumera2on Criteria

Subsystem Adjacency Edge Subsystem Adjacency Edge Subsystem Adjacency Edge

(3,6)

14

(1,3)

(3,7)

15

(1,4)

(4,5)

16

(1,5)

(5,6)

17

(1,6)

(1,7)

(6,7)

19

(2,3)

(4,8)

20

(2,4)

(6,9)

21

(2,6)

10

(2,7)

11

(3,4)

12

(3,5)

13

Links Sub. AC Subsystem

(2,5)

(5,7)

(7,10)

AC Subsystem

1
DC Subsystem

DC Subsystem

(1,2)

18

(11,14)

27

(11,16)

28

(12,15)

29

(13,14)

30

(13,15)

31

3. Variabilidad de dimensin y topologa del sistema

44

5
16

18
9
8

17
11

13

22

10

(8,12)

23

(9,13)

24

(10,14)

25

(11,12)

26

12

7
15

19
14

(a) Digrafo del subsistema DC

DC subsystem graph
1

6
5

(a) Instante t.

(b) Instante t + t
6

Comparing two dierent scenarios

Figura 3.6: Subsistema DC en dos instantes de simulacin, t

7

5
19

Loca7on
Instant t

Train

1
2

Distance
(%)

Nodes

(4,5)

0.9

(5,7)

(5,7)

0.2

Distance
(%)
0.5

3.3. Solucin a la variacin de topologa del sistema

3 a la variacin
(5,6) de topologa
0.1 del sistema(4,5)
3.3. Solucin

0.8

3
3

19

14

7
7

47
47

19

t+t 13

17

13

12

13

6
6

5
5

1
1

7
7
2
2

(a) Instante t.

(b) Instante t + t

12
Figura 3.7: Grafos subsistema DC
en dos instantes de simulaci
3

(b) Instante t + t
(b) Instante t + t

(a) Instante t.

3
3

5
(a)5 Instante t.
4
4

14

11

11

17

13
19

2
2

1
1

(b) Instante t + t

0.1

6
6

11

Figura 3.6: Subsistema DC en dos instantes de simulacin, tabla 3.3.

(5,7)

4
4

11

Instant t+t

Nodes

Figura 3.6: Subsistema DC en dos instantes de simulacin, tabla 3.3.

(a) Instante t.

(b) Instante t + t

3.3. Solucin a la variacin de topologa del sistema

47

Comparing two dierent scenarios

3

3.3. Solucin a la variacin de topologa del sistema

Instant t

Instant t+t

Adjacency

Edge

Adjacency

(1,2)

(1,2)

1 42

(1,3)

(1,3)

(1,4)

(1,4)

(1,5)

(1,5)

47

(a) Instante t.

Edge

42
42

5
(a) Instante t.

e2 3.6: Subsistema DC en dos instantes de simulacin, tabla 3.3.

Figura
e7e2
2

5
3. Variabilidad
Variabilidad de
de dimensin
dimensin
topologa del
del sistema
sistema
3.
yyy topologa
3. Variabilidad de dimensin
topologa
del
sistema
(b) Instante t + t

(1,6)
(1,7)

5
6

(1,6)
(1,7)

5
6

e1
ee1 2
1

11

e7
ee7
7

11

19

19

14

(b) Instante t + t

3
1
2
3
1
2
3
1
2
(a) Subgrafo de conexiones entre trenes (grafo completo).
9

17

(2,3)

(2,4)

(2,4)

(a)
(a) Subgrafo
Subgrafo de
de conexiones
conexiones entre
entre trenes
trenes (grafo
(grafo completo).
completo).
6
7
4
6
7
4
7
4
e14 6
7

11

19

(2,5)

(2,5)

10

(2,6)

10

(2,7)

11

(2,7)

11

(3,4)

12

(3,4)

12

(3,5)

13

(3,5)

13

(3,6)

14

(3,6)

14

(3,7)

15

(3,7)

15

(4,5)

16

(4,5)

16

(5,6)

17

(5,6)

17

(5,7)

18

(5,7)

18

(6,7)

19

(6,7)

19

13

19

11

14

(2,6)

(2,3)

13

Figura 3.6: Subsistema DC en dos instantes de simulacin, tabla 3.3.

e12
ee12
12

17

3
13

e
ee33
3

e8
ee8
8

ee14
14

51 e10
5
5 ee10
10

e6
ee6
6

12

4
e11
e
e13(a) Instante t.e11
11
e15 (b) Instante t + t
e4
ee13
e15
ee4Figura 3.7: Grafos
13 subsistema DC enedos
15 instantes de simulacin, tabla 3.3.
4e
9
ee9
4

13

e5
ee5
5

12

3
1
2
3
1
2
3 y los nodos de
1 de
2entre los trenes
(b) Instante
t + t
(b)
Subgrafo
conexiones
(b)
Subgrafo de
entre
los trenes y los nodos de
(b)
de conexiones
conexiones
entre
Figura 3.7: Grafos subsistema
DC en dosbipartito
instantes
de simulacin,
tabla
3.3.los trenes y los nodos de
DCSubgrafo
(grafo
completo).
DC
(grafo
bipartito
completo).
DC (grafo bipartito completo).
6
7
4
6
7
4
6
7
4
e19
4

(a) Instante t.

e19
e19

e16
e16
e16

e17
e17
e17

e18
e18
e18

5
5
5
(c) Subgrafo que
que representa la
la topologa real
real de DC.
DC.
(c)
(c) Subgrafo
Subgrafo que representa
representa la topologa
topologa real de
de DC.