杨亚伟，王　璐， 王　斐（.山东电力工程咨询院有限公司，山东济南5003；.山东省质量技术监督教育培训中心，山东济南5003）

一种改进的A*算法在电缆敷设设计中的应用

杨亚伟1，王璐2， 王斐1
（1.山东电力工程咨询院有限公司，山东济南250013；2.山东省质量技术监督教育培训中心，山东济南250013）

针对常规A*算法仅以路径最短作为限制条件而无法约束路径弯曲次数的问题，提出一种改进的A*算法，该算法在保证路径最短的前提下，同时考虑路径的弯曲次数问题，最终得到一条弯曲次数最少的最短路径。仿真结果显示，在电缆敷设设计中应用该算法，可以有效降低电缆的总弯曲次数，从而降低电缆敷设的施工难度，提高电缆的可靠性。

A*算法；电缆敷设；电缆弯曲

0　引 言

电缆是发电厂中一个非常重要的组成部分，它就像整个发电厂的血管与神经系统一样，遍布厂区各个角落，其可靠性直接决定了整个发电厂的可靠性和安全性。造成电缆出现故障的原因有很多，其中电缆的弯曲半径过小，是一个比较常见的原因［1］。

在电缆敷设施工时，如果对电缆过度弯曲，导致电缆的弯曲半径过小，则有可能会对电缆的绝缘性能造成影响，从而在运行过程中引起短路、击穿等故障［2］。虽然相关规程中对电缆的弯曲半径都有明确的限制，但是由于在施工过程中执行不严格，检查不到位，电缆弯曲半径过小的问题仍然普遍存在［3］。

近年来，随着机组容量的不断增加，发电厂中电缆的数量也变得越来越多，因此利用计算机辅助电缆敷设软件来预先进行电缆敷设的设计工作，已经成为近年来一种常见的设计手段［4］。……