Professional Documents
Culture Documents
The Automatic Routing System of Urban MidVoltage Distribution Network Based on Spatial GIS
Chengshan Wang and Saiyi Wang
Why UseGIS
In power system, transmission and distribution networks,
substations and facilities, consumers and loads are all oriented
I. INTRODUCTION
to geography [3]. In order to " a g e and use these data
RBAN mid-voltage distribution network planning is a information, we should store these data with spatial data
U c o m p I e x NP-hard opthimtion problem full of structure by combining with geographical conditions.
characteristics such as multi&jects, uncertain, non-linear, and
GIs is a computer system, which can gather, save, manage,
multi-stages. In recent years, many papers put forward analyze and reproduce the information related to geographical
intelligent algorithms and geographical information system spatial data. The most important portion of GIs is spatial data,
(GIS) to solve this complex problem, such as [1]-[3]. And which effectively expresses the spatial locations and
these successful applications give some usefbl ideas to this attributive information. GIS spatial database is a system that
paper. htelligent urban mid-voltage distribution network can save these spatial data mare availably. Based on this, the
planning, one of the research hotspots at present, should spatial database management system can provide spatial query,
complete routing of M V lines automatically and form the spatial anaIysis, and also credible assistant design method for
complex network structure including manifold connection urban mid-voltage distribution network planning.
modes with both overhead lines and cables. And this network
B. GIs Spatial Database Design
should accommodate to the development of city consbvction
Based on analyzing the data structure models of some
and the increase of loads, and also satisfy with the demands of
successful
GIs sofhvare home and abroad, and considering the
customers to power quality and supply reliability.
The automatic routing system introduced in this paper speciatties of distribution network spatial data structure, this
adopts the idea of designing GIs database and combines paper designs GIs spatial database suitable to distribution
routing optimization with geographic conditions in order to network planning.
Every street segment is a beeline Without any crossing or
solve distribution network restriction problem in condition of
graphical interfaces. The core algorithm of system is genetic barrier points after the street is intersected. That is, the linear
street segment can be a segment between two corners or
barriers of the street. Fig. I is the sketch map of segments of
Chengshan Wang is with the School of Electrical Engineering and polygonal streets. Tables I and II express the spatial data
Automation, Eanjin University, Tianjin 300072, People's Republic of China structure of street and street segment with linear topology
(e-mail: cswan@tiu.edu.cn).
structure.
Saiyi Wang is with the School of Electrical Engineering and Automation,
A.
1827
TABLE I
a) Reliability constraint
SPATIAL DATA
STRUCTURE OF STREIZT
Record Name
Data Type
street name
character
street id
integer
topologic type
Character
start-point id
integer
float
m-point coordinates
end- oint id
e n d - p o i n ~
total leu&
segment numbex
ink er
DeSCriptiOn
name of street
unique id of each street
topologic type: line
unique id of street start-point
start-pointcoordinates of s a e t
uni e id of street end- oint
endm r iat c00rdiaates
d i n ofaSUM
t
the total len of sweet
the number of meet se mts
R
e
TABLE n
N,, x 8 7 6 0 - x U j N i
Datame
integer
Description
the street id matched with Table I
(3)
RecordName
street id
P, I
e",I = l ; - . , N ,
(4)
where P, and 4- are the totd loads and the upper limit
loads of the line I. NIis the total number of lines of H V
substations.
c) Voltage drop constraint
vk- sv, I v k - , k = l , - . * , N ,
(5)
There are only basic fields in Table I because of the limit where Vpm, Vkm and Vkare the lower limit, upper limit and
space of the paper. The other spatial data structures can be
designed according to the above method. After this, database
management system (DBMS) i s used to manage all these
spatial data tables, and the integrated spatial GIs is formed
with the graph system.
N.SYSTEM COREhGORlTHh4
Genetic Tabu Hybrid Algorithm
Modern hemistic methods such as genetic algorithm (GA)
and tabu search algorithm (TS) provide feasibility to solve the
large NP-bard problem because of their proper strong global
searchhg ability. Nevertheless, GA is easy to get into local
optimization and its convergence speed is lower. In the other
hand, the local searching ability of TS is much stronger. So it
will get satisfying solutions if combining these two algorithms
and applying this hybrid algorithm in the distribution network
planning. By analyzing the theory of GA, it is obvious that the
aim of mutation operation is to improve the local searching
ability of GA, maintain the variety of populations, and avoid
appearing the earliness. What's more, the effects of mutation
operation are equal to 'move' operation of TS, which this
operation of searching from one point to the other point is
applying to improve the structures of solutions. So genetic
A.
m.SYSTEMMODEL
The model used in this paper is the distribution network
planning model which takes the economy index as object
function and takes the reliability index, equipment capability,
and voltage drop as constraints. The economy object can be
represented as follows.
minF=FNst Fm + Fm
(1)
1828
e-,
B. Encoding Strutegv
It is very important to select a good encoding strategy while
solving the distribution network planning using GATS. The
prevalent method is gathering all possible feeder sections as
variables muster of the planning problem. But this method will
make the planning process not so effective and need long time
to get the satisfying solutions because there are usuaIly plenty
of ill-suited solutions in the iterative process. So a better
encoding strategy should make each test solution as radial
structure in order to improve the efficiency of the searching
process and shorten the process period.
Length-varyingcharacter chromosome encoding strategy [4]
is used in this paper to make the lOkV main lines up of Si (the
serial numbet of substations), Ti (the serial number of
substation outgoing points), and Ri (the serial number of main
street segment points). This encoding strategy can express the
locations of lines in the urban geographical map. There maybe
exist Fi (the serial number of sectioned switches) and Bi (the
serial number of outgoing points o f the first ramose lines)
between differentTi and Ri.
It is flexible to define the structures of radial lines using
this length-varying encoding strategy. For example, ZI and I?
are possible radial l i e s of substations SI and SI, so the
structures can be &-Ti-R1-R7&-&
as the radial line
I1 and S 2 - T 3 - R r R s R ~ R e
as the radial line 12. Then
the code cluster S1-Tl-R1-R2-R3-&-RgRrR~R5
- T 3 a 2 forms the l i e d connection mode of different
substations SIand S2,and R4-Re expresses the linked line
between different lines 11 and 12.
A chromosome, network scheme of an urbm MV
distribution system, is made up of several HV substation
sub-individuals and one linked lines sub-individual. Among
these sub-individuals, the H V substation sub-individual
includes some radial lines and the linked lines sub-individual
includes linked lines between all radial Iines, which are also
made up of street segment points.
calculation
t
manage and
Solutian output
by GIS
calculation
TS mutation
D.
E.
TS Mutation Operation
The idea of tabu search is making the current solution to
1829
F.
Fitness Calculation
Fitness is correlated to each chromosome [4]-[5]. In the
paper the fitness is the total object F introduced in Section KU
including annual investment and operation costs and reliability
index, etc. The individual with best fitness is the best classic
one. In the other hand, the individuals with bad fitness are not
feasible and will be washed out in the whole optimization
process.
Punished function method is used to deal with the
individuals after each index is calculated. If the constraints are
not satisfied, the individuals are difficult to exist and are
washed out after their fitness is evaluated to be very large as
follows.
F.
G are satisfied
A.
1830
1831
3s kv
I2'8OO
substatiOn
A
1
0W
kVA MV svbstatm
I32.630
vm. REFERENCES
sgritching station
kVA M v substation
CONCLUSIONS
M. Bimwms
Chengshan Wang was born in Tanjin of P. R C h a , 111 November 1962.
And now he is a professor of the School of Electrical Eogirreering aad
1832