A Less-Effort Method for Spatial Network Planning

Document Type : Article

Authors

1 Kerman Graduate University of Technology, Kerman, Iran.

2 Shahid Bahonar University of Kerman, Kerman, Iran.

Abstract

This paper presents a method to solve spatial network planning (SNP) in power systems expansion. SNP is an integration of transmission expansion planning (TEP) and optimal line routing problems. In fact, SNP considers the impacts of lines routing on the network power  flow. Therefore, it can exploit such impacts
to attain a signi cant techno-economic solution. In this work, a preprocess stage is employed to reduce the computational e ort demanded by line routing. Furthermore, a meta-heuristic algorithm is engaged to solve such a complicated problem. Applying these modi cations made it possible to solve SNP for large-
scale systems with high-resolution rasterized maps. The proposed method is applied to a 3-bus system, an 18-bus test system as well as the original and modi ed versions of the IRAN southeast high-voltage transmission network to demonstrate the capability of the proposed methodology.

Keywords

Main Subjects

References

References
1. Romero, R., Rider, M.J., and Silva, I.D.J. \A metaheuristic
to solve the transmission expansion plan1490
M.R. Habibi et al./Scientia Iranica, Transactions D: Computer Science & ... 25 (2018) 1478{1491
ning", Power Systems, IEEE Transactions on, 22, pp.
2289-2291 (2007).
2. Faria, H. Jr., Binato, S., Resende, M.G.C., and Falcao,
D.M. \Power transmission network design by greedy
randomized adaptive path relinking", Power Systems,
IEEE Transactions on, 20, pp. 43-49 (2005).
3. Sum-Im, T., Taylor, G., Irving, M., and Song, Y.
\Di erential evolution algorithm for static and multistage
transmission expansion planning", Generation,
Transmission & Distribution, IET, 3, pp. 365-384
(2009).
4. Hemmati, R., Hooshmand, R.A., and Khodabakhshian,
A. \Comprehensive review of generation
and transmission expansion planning", Generation,
Transmission & Distribution, IET, 7, pp. 955-964
(2013).
5. Yongfu, L., Qing, Y., Wenxia, S., Jiaqi, L., and Tao,
Y. \Optimization of transmission-line route based on
lightning incidence reported by the lightning location
system", Power Delivery, IEEE Transactions on, 28,
pp. 1460-1468 (2013).
6. Monteiro, C., Ramirez-Rosado, I.J., Miranda, V.,
Zorzano-Santamaria, P.J., Garcia-Garrido, E., and
Fernandez-Jimenez, L.A. \GIS spatial analysis applied
to electric line routing optimization", Power Delivery,
IEEE Transactions on, 20, pp. 934-942 (2005).
7. Vega, M. and Sarmiento, H.G. \Image processing
application maps optimal transmission routes", Computer
Applications in Power, IEEE, 9, pp. 47-51
(1996).
8. West, N., Dwolatzky, B., and Meyer, A. \Terrain based
routing of distribution cables", Computer Applications
in Power, IEEE, 10, pp. 42-46 (1997).
9. Luchmaya, A., Dwolatzky, B., and Meyer, A. \Using
terrain information in an electri cation planning tool",
in Transmission and Distribution Conference and Exposition,
2001 IEEE/PES, pp. 456-460 (2001).
10. Sumic, Z., Venkata, S., and Pistorese, T. \Automated
underground residential distribution design. I. Conceptual
design", Power Delivery, IEEE Transactions on,
8, pp. 637-643 (1993).
11. Sumic, Z., Pistorese, T., Males-Sumic, H., and
Venkata, S. \Automated underground residential distribution
design. II. Prototype implementation and
results", Power Delivery, IEEE Transactions on, 8,
pp. 644-650 (1993).
12. Jun, S., Lei, W., Zuyi, L., Shahidehpour, M., Li-Zi, Z.,
and Bing, H. \A new method for spatial power network
planning in complicated environments", Power Systems,
IEEE Transactions on, 27, pp. 381-389 (2012).
13. Yeh, E.-C. and Tram, H. \Information integration in
computerized distribution system planning", in Transmission
and Distribution Conference, Proceedings.,
IEEE, pp. 602-607 (1996).
14. Correa, C.A., Bolanos, R.A., and Garces, A. \Environmental
transmission expansion planning using
non-linear programming and evolutionary techniques",
in Alternative Energies and Energy Quality (SIFAE),
2012 IEEE International Symposium on, pp. 1-5
(2012).
15. Hui, Z., Vittal, V., Heydt, G.T., and Quintero, J.
\A mixed-integer linear programming approach for
multi-stage security-constrained transmission expansion
planning", Power Systems, IEEE Transactions
on, 27, pp. 1125-1133 (2012).
16. Jabr, R.A. \Optimization of AC transmission system
planning", Power Systems, IEEE Transactions on, 28,
pp. 2779-2787 (2013).
17. Maghouli, P., Hosseini, S.H., Buygi, M.O., and
Shahidehpour, M. \A scenario-based multi-objective
model for multi-stage transmission expansion planning",
Power Systems, IEEE Transactions on, 26, pp.
470-478 (2011).
18. Rahmani, M., Romero, R., and Rider, M.J. \Strategies
to reduce the number of variables and the combinatorial
search space of the multistage transmission
expansion planning problem", Power Systems, IEEE
Transactions on, 28, pp. 2164-2173 (2013).
19. Chatthaworn, R. and Chaitusaney, S. \Substation
and transmission line expansion planning using Adaptive
Tabu search algorithm", in Electrical Engineering/
Electronics, Computer, Telecommunications and
Information Technology (ECTI-CON), 2013 10th International
Conference on, pp. 1-6 (2013).
20. Ergun, H., Rawn, B., Belmans, R., and Van Hertem,
D. \Technology and topology optimization for multizonal
transmission systems", in IEEE Transactions on
Power Systems, 29(5), pp. 2469-2477 (Sept. 2014).
21. Shu, J., Wu, L., Zhang, L., and Han, B. \Spatial power
network expansion planning considering generation
expansion", Power Systems, IEEE Transactions on,
pp. 1-10 (2014).
22. Shu, J., Wu, L., Han, B., and Zhang, L. \Enhanced
multidimensional power network planning based on ant
colony optimization", International Transactions on
Electrical Energy Systems, 25, pp. 1024-1222 (2015).
23. Dijkstra, E.W. \A note on two problems in connexion
with graphs", Numerische Mathematik, 1, pp. 269-271
(1959).
24. Jasika, N., Alispahic, N., Elma, A., Ilvana, K., Elma,
L., and Nosovic, N. \Dijkstra's shortest path algorithm
serial and parallel execution performance analysis", in
MIPRO, 2012 Proceedings of the 35th International
Convention, pp. 1811-1815 (2012).
25. Verma, A., Panigrahi, B., and Bijwe, P. \Harmony
search algorithm for transmission network expansion
planning", Generation, Transmission & Distribution,
IET, 4, pp. 663-673 (2010).
26. Escobar, A., Gallego, R., and Romero, R. \Using
traditional heuristic algorithms on an initial genetic
M.R. Habibi et al./Scientia Iranica, Transactions D: Computer Science & ... 25 (2018) 1478{1491 1491
algorithm population applied to the transmission expansion
planning problem", Revista Ingeniera e Investigacin
Universidad Nacional de Colombia, 31, pp.
127-143 (2011).
27. Gallego, L.A., Rider, M.J., Lavorato, M., and Paldilha-
Feltrin, A. \An enhanced genetic algorithm to solve the
static and multistage transmission network expansion
planning", Journal of Electrical and Computer Engineering,
2012(5) (2012).
28. Silva, I.D.J., Rider, M.J., Romero, R., and Murari,
C.A. \Genetic algorithm of Chu and Beasley for static
and multistage transmission expansion planning", in
Power Engineering Society General Meeting, 2006.
IEEE, p. 7 (2006).
29. Silva, I.J., Rider, M.J., Romero, R., and Murari, C.A.
\Genetic algorithm of Chu and Beasley for static and
multistage transmission expansion planning", in Power
Engineering Society General Meeting, 2006. IEEE, p.
7 (2006).
30. 18 bus test system: Data and Results. Available:
urlfhttp://tepstudies.ir/TestSystems/18-bus-system -
for-snp/g
31. 51 bus test system Data. Available: urlfhttp://
tepstudies.ir/TestSystems/iranian-51-bus-system-forsnp/

Scientia Iranica
Volume 25, Issue 3
Transactions on Computer Science & Engineering and Electrical Engineering (D)
May and June 2018
Pages 1478-1491

Files

Share

How to cite

Statistics