Floyd算法的演示模型研究

路径分析是网络分析最基本的问题,其核心是对最短路径的求解．最短路径算法的优化直接关系到网络分析技术的提高,其求解算法的优劣决定相关软件的性能,通过对Floyd算法基本思想、算法实现步骤和时间复杂度分析,比较了各种算法的时间复杂度,并使用Java语言设计演示程序说明Floyd算法的实现机制,为Floyd算法的掌握和优化提供了参考模型．     

关键路径在现代工程中的应用

网络优化技术是工程管理的核心技术,在现代工程中有着广泛的应用,在工期长、工序多的复杂工程管理中尤为重要。工程管理的主要任务是筹划如何缩短工期、节约成本。通常,AOE网可以用来估算工程的完成时间,分析AOE网中关键路径的目的是找出关键活动,以便争取提高关键活动的功效,缩短工期。本文给出了AOE网和关键路径的一些基础知识,介绍了关键路径的思想并给出其在计算机上实现的源程序,论述了关键路径在现代工程中的应用思想并给出几个例子。     

油田监测系统的ZigBee路由算法节能优化

根据油田监测网络的部署特点,对ZigBee路由算法进行节能优化.给出了节能优化算法的实现方法,不但考虑路径的长度,还充分考虑节点剩余能量,减少网络瓶颈节点.采用NS-2软件进行仿真分析,仿真表明,优化算法可以延长网络生存期.     

一种基于预测信息的时间依赖网络路径规划算法

对时间依赖路网最短路径规划算法的研究是车辆动态导航技术领域研究的热点之一。针对最小时间规划算法存在的不足,在研究SPFA(Shortest Path Faster Algorithm)静态规划算法的基础上,结合两种算法的优点,提出了一种改进的基于路况预测信息的最小时间路径规划算法,并通过实例进行了验证。结果表明,新算法能够提供实时、高效、预测性强的规划路径,在城市交通中能较好满足用户需求。     

柔性网络计划工期及关键线路研究

传统网络计划边长是固定的,而实际的建筑工程工序持续时间受到诸多偶然因素的影响而呈动态变化.提出随机边长的“柔性网络计划”模型,依据Monte Carlo模拟的基本原理,以Microsoft Visual Basic.Net2005 Beta为平台,开发相应模拟分析软件,以实际工程案例研究其可行性.认为:柔性网络计划可以提供总工期的变化范围,给出所有工序成为关键工序的概率,为工程决策提供更多信息.     

TD-SCDMA网络集中监测系统Path ID与VPI/VCI的关联猜测方案研究

为提高网络监测效率,在介绍TD-SCDMA集中监测系统整体结构、功能基础上,分析了Iub接口呼叫数据记录合成协议关联的方法及所需参数,并以此为基础探讨了Path ID与虚路径标识符/虚通路标识（virtual path identifier / virtual vhannel identifier,VPI/VCI）的关联方法,创新性地提出了一种Path ID与VPI/VCI自动关联猜测算法,根据算法思想进行了设计与实现。通过编程实现,验证了采用该方案所得结果与实际结果相符。方案已成功应用于TD-SCDMA集中监测系统中,结果表明,该方案可以极大地提高Path ID与VPI/VCI的关联准确性和效率,具有推广性。     

最短路径子图

在大型网络中两节点之间的最短路径常常不止一条,而且在带限制条件的路径选择等应用上,常常需要找出多条最优或近优的路径.一些经典的单源最短路径算法,如Dijkstra算法,能找出一条从起始点到目的点的最短路径,但并不能求解两点之间的所有最短路径.本文给出了最短路径子图的概念,用于存储图中两节点之间所有最短路径信息,能够节约存储空间.并给出了最短路径子图构造算法SPSG,其时间复杂度为O(n e),比同类算法时间复杂度更低.随机网络模型的仿真结果表明:SPSG算法效率更高.     

赋有权向量网络的2-范数意义下的最短路

本文从资源的平衡消耗问题出发,提出了赋有权向量网络的2—范数意义下的最短路概念,讨论了算法,并以城市交通问题为例,说明了算法在多目标决策中的应用。     

通风网络含有单向回路时的通路算法

所谓单向回路就是风路风流方向相同的回路。网络中存在单向回路，也就是说存在着循环风。通路是图论中的一个重要概念，在通风网络中也有着广泛的用途。在介绍无单向回路的通风网络的通路数和通路矩阵计算方法的基础上，提出了含有单向回路的通风网络的通路的矩阵算法的不适用性问题。论述了通过修改搜索策略，利用深度优先搜索法确定通路矩阵的算法，该法既适用于有单向回路时的通风网络，也适用于无单向回路的情况，而且复杂性要比矩阵算法小得多。     

应急资源配送中Dijkstra改进算法的研究

路径规划问题是应急资源配送中的核心问题,最短路径算法在路径规划过程中起着决定性的作用,在众多路径规划算法中最经典且最具代表性的就是Dijkstra算法。以传统的Dijkstra算法分析为基础,从存储结构和算法过程两个方面进行一定程度的改进,目的是在节点数和边数较多的情况下,提高网络模型的处理效率。以真实道路交通数据为基础进行相关实验,结果证明,改进后的Dijkstra算法可以有效减少节点的计算量,提高算法的运行效率。