论文部分内容阅读
针对多维定标算法在计算最短路径时的误差问题,提出了一种根据节点局部蜜度对网络连通图中的边进行赋值的新算法。该算法在仅知邻居节点间连通性信息的条件下,根据节点连通度的差异设定不同的系数值,然后根据每对邻居节点的连通度及列应的系数值,为邻居节点构成的边进行赋值,以达到减小节点间最短路径距离计算误差的目的。仿真实验结果表明,该算法具有更低的定位误差,且对密度分布不均匀的网络结构具有更好的适应忤。