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

• 作者: 杨亚伟 王斐 王璐
• 来源期刊: 电线电缆
• 学科: 工学
• 关键词: A*算法 电缆敷设 电缆弯曲
• 年，卷（期）: 2016,（3）
• 所属期刊栏目: 敷设运行
• 页码范围: 32-35
• 页数: 4页
• 分类号: TM202
• 字数: 3071字
• 语种: 中文

摘要

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

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	王璐		5	13	3.0	3.0
2	杨亚伟		6	13	3.0	3.0
3	王斐		2	7	2.0	2.0