结合曼哈顿距离的A-star算法在光缆寻址中的应用

作者：谢晖; 张达奇; 冯李曼哈顿距离最优路径通信代价

摘要：利用曼哈顿距离和启发式的A-star算法,根据通信光缆建设中需要考虑的管道长度、管孔利用率、管道等级、曼哈顿距离等因素制定代价函数,并根据敷设骨干、汇聚、接入层光缆的不同场景,差别计算路由结果。曼哈顿距离的引入,解决了两局站(基站)间在没有确定实际光缆路由的情况下,对光缆长度较为精准的估值,对比直线距离更为精确和合理。

注：因版权方要求，不能公开全文，如需全文，请咨询杂志社