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

摘要

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