Optimization of underground power pipeline laying route based on conditional constrained A-star algorithm

Wanyun Yang; Ping Zhao

doi:10.1117/12.3030701

5 June 2024 Optimization of underground power pipeline laying route based on conditional constrained A-star algorithm

Wanyun Yang, Ping Zhao

Proceedings Volume 13163, Fourth International Conference on Mechanical, Electronics, and Electrical and Automation Control (METMS 2024); 131633A (2024) https://doi.org/10.1117/12.3030701
Event: International Conference on Mechanical, Electronics, and Electrical and Automation Control (METMS 2024), 2024, Xi'an, China

Abstract

The existing underground power pipeline laying path optimization methods only study the problem of the shortest path length, and do not restrict the bending rate and bending times of the laying path. Therefore, the obtained laying path has limitations. In order to further make the path optimization method more applicable to the actual situation. This paper presents an optimization method of underground power pipeline laying path based on conditional constraint A-star algorithm. Firstly, Manhattan distance is set as the estimation function to improve the efficiency of the traditional A-star algorithm; Then, the conditional constraint weight is introduced into the evaluation function to construct the evaluation function based on length, bending rate and bending times; Finally, the optimal path result is obtained by the A-star algorithm with conditional constraints. The simulation experiment is carried out by MATLAB software. The results show that the A-star algorithm with conditional constraints can get the underground power pipeline laying path more in line with the actual needs.

(2024) Published by SPIE. Downloading of the abstract is permitted for personal use only.

Citation Download Citation

Wanyun Yang and Ping Zhao "Optimization of underground power pipeline laying route based on conditional constrained A-star algorithm", Proc. SPIE 13163, Fourth International Conference on Mechanical, Electronics, and Electrical and Automation Control (METMS 2024), 131633A (5 June 2024); https://doi.org/10.1117/12.3030701

ACCESS THE FULL ARTICLE

INSTITUTIONAL
Select your institution to access the SPIE Digital Library.

SELECT YOUR INSTITUTION

PERSONAL
Sign in with your SPIE account to access your personal subscriptions or to use specific features such as save to my library, sign up for alerts, save searches, etc.

PERSONAL SIGN IN

No SPIE Account? Create one

PURCHASE THIS CONTENT

SUBSCRIBE TO DIGITAL LIBRARY

50 downloads per 1-year subscription

Members: $195

Non-members: $335 ADD TO CART

25 downloads per 1 - year subscription

Members: $145

Non-members: $250 ADD TO CART

PURCHASE SINGLE ARTICLE

Includes PDF, HTML & Video, when available