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

摘要：

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

关键词：A*算法、电缆敷设、电缆弯曲

分类号：TM202(电工材料)

在线出版日期：2016-07-29（万方平台首次上网日期，不代表论文的发表时间）

页数：共4页

页码：32-35