基于非支配排序遗传算法Ⅱ的高压架空输电线路路径优化设计

Abstract
Figure/Table
References (15)
Related Citation (15)

Download: PDF (2299 KB) HTML (1 KB)
Export: BibTeX | EndNote (RIS)

Abstract The current method for optimizing the path of high voltage overhead transmission lines is inefficient when dealing with large-scale terrains, making it difficult to meet real-time optimization requirements. In complex terrains, the algorithm tends to fall into local optima, leading to unreasonable path planning and poor avoidance effects. Therefore, this study focuses on the design of high voltage overhead transmission line path optimization based on the non-dominated sorting genetic algorithm Ⅱ (NSGA-Ⅱ). Taking a certain transmission line project as an example, the cellular-automata (CA) is used to sort the cost values of each vector on the map. When the search reaches the endpoint, the search process ends and the path of the transmission lines is determined based on the position of the vector. The NSGA-Ⅱ is employed to design a new non-active ranking method to prevent it from converging prematurely to local optima. The crowding distance is calculated, and the optimal solution set is obtained through continuous iteration. The current optimal solution is output as the most suitable path plan. Experimental results show that, the paths planned by this paper are significantly shorter than those from other methods, and the path direction is towards mountainous areas at the edge of towns, making the route more reasonable.

Key words： non-dominated sorting genetic algorithm Ⅱ (NSGA-Ⅱ) high voltage overhead transmission lines transmission lines path optimization

Received: 12 May 2025

	Service

	E-mail this article
	Add to my bookshelf
	Add to citation manager
	E-mail Alert
	RSS
	Articles by authors
	HE Xiangping
	LI Bin

Cite this article:

HE Xiangping,LI Bin. Path optimization design of high voltage overhead transmission lines based on non-dominated sorting genetic algorithm Ⅱ[J]. Electrical Engineering, 2025, 26(12): 35-40.

URL:

https://dqjs.cesmedia.cn/EN/Y2025/V26/I12/35

[1] 梁华尘, 周稳, 倪旭东, 等. 面向多目标联合电力巡检的车载无人机协同巡检路径规划方法[J]. 南方电网技术, 2023, 17(11): 138-147.
[2] 吴毅, 吴功平, 黄乐. 输电线路跨越式巡检机器人越障运动优化[J]. 机械设计与制造, 2023(11): 268-272.
[3] 秦剑, 张飞凯, 李其莹, 等. 基于地形自适应的货运索道路径自动规划方法[J]. 西南交通大学学报, 2022, 57(6): 1303-1310.
[4] 普子恒, 陈志刚, 史星涛, 等. 考虑合成电场影响的换流站直流场巡检机器人路径优化[J]. 高压电器, 2023, 59(5): 178-184, 192.
[5] 盛金马, 刘军, 谢枫, 等. 基于双向动态规划的输电线路智能选线方法[J]. 控制工程, 2022, 29(3): 515-521.
[6] 张飞凯, 夏拥军, 秦剑, 等. 基于A*算法的输电线路组塔施工吊装路径规划方法[J]. 山东大学学报(工学版), 2024, 54(3): 141-148.
[7] 黄玉林, 刘龙飞, 祖为国, 等. 无人机LiDAR在输电线路平断面测绘中的应用[J]. 测绘通报, 2024(1): 131-135.
[8] 田乐萌, 冉海涛, 付斌, 等. D2000S无人机系统在输电线路新建工程中的应用[J]. 测绘通报, 2023(增刊1): 141-147.
[9] 谭昭, 陈红勋, 马峥, 等. 基于多目标遗传算法(NSGA-Ⅱ)的供水泵站运行优化研究[J]. 水电能源科学, 2022, 40(12): 181-185.
[10] 李山, 张媛, 杨定乾, 等. 220kV同塔双回输电线路杆塔电场分布特性研究[J]. 电气技术, 2024, 25(10): 1-7, 29.
[11] 周志通, 陈永琦, 黄璜, 等. 一种基于频率选择的输电线路故障行波测距方法[J]. 电气技术, 2024, 25(2): 31-36, 44.
[12] 刘柏延, 张萌萌, 相静, 等. 基于老化预防的输电线路状态检修方法研究[J]. 电气技术, 2025, 26(4): 73-79.
[13] 唐玉涛, 束洪春, 刘皓铭, 等. 基于CABFAM- Transformer的输电线路在线测距实测行波预分类方法[J]. 电工技术学报, 2025, 40(5): 1455-1470.
[14] 戴志辉, 牛宝仪, 李铁成, 等. 基于控保协同的三端混合直流输电系统线路保护[J]. 电工技术学报, 2025, 40(1): 108-121.
[15] 裴少通, 张行远, 胡晨龙, 等. 基于ER-YOLO算法的跨环境输电线路缺陷识别方法[J]. 电工技术学报, 2024, 39(9): 2825-2840.