An Improved Substation Locating and Sizing Method Based on the Weighted Voronoi Diagram and the Transportation Model

Table 2

Load rate.

Substation number	Conventional algorithm [29]	The original WVD [30]	Transportation model
1	0.86	0.76	0.80
2	0.72	0.72	0.87
3	0.82	0.85	0.87
4	0.98	0.78	0.81
5	0.88	0.84	0.87
6	0.76	0.76	0.87
7	0.84	0.84	0.87
8	0.91	0.63	0.87
9	0.93	0.79	0.87
10	0.86	0.85	0.77
11	0.89	0.64	0.87
12	0.86	0.87	0.81
13	0.88	0.63	0.80
14	0.89	0.80	0.87
15	0.90	0.73	0.80
16	0.71	0.87	0.87
17	0.90	0.75	0.87
18	0.87	0.82	0.85
19	0.87	0.79	0.82
20	0.53	0.71	0.87
21	0.85	0.86	0.87
22	0.90	0.75	0.84
23		0.78
24		0.83
Cost (million dollars)	157.58	157.12	146.98
Running Time of the Program (s)	89	4	5

Conditions: Windows XP Core (TM) 2 Duo CPU 2.0 GHz RAM 2.0 GB.