一种基于WDM四纤环网的波长分配算法

介绍了一种基于WDM四纤共享保护环网进行波长分配的算法.该算法采用矩阵形式表示波长分配情况,它可以用最少的波长数目经由最短通道实现环网上各站点之间的全连接.最后,对偶数站点的波长分配方法加以改进,用比较简洁的过程获得了相同的波长分配结果.     

一种公交最佳路径选择方法

通过分析最短路径算法及城市公交网络的特点提出了城市公交网络换乘的实现方法.首先,针对城市公交网络构造公交网络模型.其次,根据城市公交网络特点引入公交网络的直达矩阵,并依据该直达矩阵将城市公交网络抽象表示成一个"公交网络邻接图".再次,利用最短路径算法结合城市公交抽象网络图计算,得出最少换乘次数和可能的换乘站点.最后,利用所建立公交网络模型及所得换乘次数和可能的换乘站点进行计算,得到了综合考虑最小换乘和最短路径的最佳路径.并用一算例检验了该算法的有效性.     

具有偏好随机游动能量均衡的数据传输算法

为了改善传输性能,提出一种具有偏好随机游动的数据传输算法,偏好即每一步的转移概率依据节点可用能量兼顾传输时延确定。特别是,通过分析任意2个节点之间的最短传输距离,把传感器节点的传输范围分解为若干圆环,利用位于源节点到sink之间最短路径上或靠近最短路径的节点作为代理节点进行数据分发,可达到平衡能量消耗和传输延迟之间的特定要求。同时与其他算法比较也说明了此算法是有效的。     

OSPF协议在通信网络中的应用分析及算法优化

文幸根据通信网络中使用开放最短路径优先(OSPF)协议组网的特点,研究改进了协议中邻居发现的算法机制,并在此基础上设计了通信网络站点IP及城值的管理分配方案,该方案使得新增网络站点能被自动识别并监管,满足了通信网络大规模建站的需求.     

基于目标运动估计的越区切换优化策略

地空数据通信系统的越区切换不仅要尽可能地减少切换次数,还要保持地面通信路由优化,以提高地空通信保障的可靠性。通过采用基于加速度的运动估计预测目标位置,并融合最短路径算法确定越区切换站点,在保证地空数据通信质量的同时提高了越区切换的效率,满足空中目标自由机动情况下的跨区域无缝通信要求。     

一种改进的多播路由算法

低代价最短路径树是一种广泛使用的多播树,它能够在保证传送时延最小的同时尽量降低带宽消耗。DDSP(Destination-Driven Shortest Path)算法是一个性能较好,计算效率较高的低代价最短路径树算法,在该算法基础上,通过改进结点的搜索过程,提出一种改进的快速低代价最短路径树算法。由算法分析和实验比较得出,改进算法的计算效率高于DDSP算法,且算法构造的最短路径树的性能也优于DDSP算法构造的树．     

最短路由算法在SDH复用段环网业务配置中的应用

对SDH业务路径选择等关键技术进行深入分析,总结出一种基于最短路由的环网业务配置算法。该算法在最短路由相同的情况下考虑分节点奇偶数讨论的优化方案。再通过枚举的方式进一步验证了此按节点奇偶数讨论的最短路由算法的可靠性和稳定性。     

基于多链路权值减小的动态SPT算法研究

分支更新的动态最短路径算法可以有效提高动态最短路径计算的效率。通过分析动态最短路径算法研究的现状和问题,文章对Nfixed(v)的定义进行了改进,解决了原算法中的边检查冗余问题,改进了Min D和Max R算法边检查步骤,有效地减少了重复检查次数。仿真结果显示,改进后的算法具有更高的效率。     

路网优化中基于随机连接概率的最短路径算法

文章通过对现代交通问题的分析,研究了一种基于两点之间有连接概率的网络最短路模型.基于对节点的连接概率和边的权值两方面综合考虑,提出了一种寻找最短路的算法.此算法应用标号法的思想,对标号法中的迭代过程加以改进,把接点的连接概率和边的权值同时加以考虑,进行计算.最后,通过实例验证了此算法的可行性和有效性.     

公交查询中的应用最短路径算法分析的探索

很多城市由于历史等方面的原因，都有着不同程度的道路体系问题。往往造成公交网络愈来愈复杂化，给很多相关行动造成不便。本文通过对“最短路径”这一概念的算法加以分析，指出传统的最短路径算法已经不适合如今的公交查询，并提出对公交查询的更加切实可行的最短路径算法。