互连网络故障直径的研究

考虑了至多可以删除多少个顶点才能保证互连网络的连通。给出了网络的容错能力。根据Menger定理可以得到BC互连网络之间至少存在n条内部节点互不相交的路径。利用广度优先搜索的思想,给出了求任意两个节点之间的n条内部节点互不相交。且在两点间所有路径中是最短的n条路径的算法。该算法为网络故障直径的研究提供了依据。而且。在故障存在但是网络连通的情况下。可以求得网络中任意两节点间的n条最并行路径。提高了网络的容错能力。本文对提出的方法及算法的正确性进行了证明,为研究互连网络的性质提供了新的研究方法。     

优先度优先搜索算法在输配电网络参数计算中的应用

讨论了“优先度优先搜索”算法。该算法对广度优先搜索算法中使用队列中的结点进行“优化”处理,依据结点的权值构成一个“优先队列”。在ＰＦＳ算法执行过程中,在优先队列中求得所要求的结点,因而可以提高搜索效率。该算法已实际应用中辐射状输配电网络参数计算中。     

全互连立方体网络的路由算法研究

一种应用于大规模并行处理系统的结点度等于常数的递归多级分层互连网络,称为全互连立方体网络(FCCN,Fully Connected Cubic Network)．FCCN具有可扩展性好、延伸性能好等优点．一个m-FCCN可以由8个(m-1)-FCCN来递归得到,FCCN网络的结点度与网络的规模大小无关,网络的直径和平均结点距离都与结点数的立方根成正比．提出了FCCN中的简单自寻路算法．并与最短路由算法进行比较研究,计算结果表明,在85％以上的情况下,自寻路算法可以得到最短距离;并证明了FCCN在信息局部性系统中具有比较高的并行处理效率．     

最短路径搜索算法在高速公路收费系统中的应用

如何快速建立、维护可靠的各站点间的费用矩阵是高速公路联网收费系统的关键．根据重庆高速公路路网的特点，采用分治法，提出了一种将Floyd算法和Johnson算法相结合的改进算法来求任意2结点间的最小费用矩阵的算法，并对算法复杂度进行了分析．     

最短路径搜索算法在高速公路收费系统中的应用

如何快速建立、维护可靠的各站点间的费用矩阵是高速公路联网收费系统的关键.根据重庆高速公路路网的特点,采用分治法,提出了一种将Floyd算法和Johnson算法相结合的改进算法来求任意2结点间的最小费用矩阵的算法,并对算法复杂度进行了分析.     

Matlab在客户-供应商网络中的应用研究

构建并度量客户-供应商网络对管理学和产业组织学的研究具有重要意义。由于缺乏相关技术的支持，管理学一些领域的研究尚停留在理论阶段，缺乏实证支持。本文通过引入图论和社会网络的相关技术，以中国国家统计局提供的投入产出表数据为基础，介绍了构建行业层面的客户-供应商网络的方法。鉴于复杂网络的相关指标难以进行手工度量，本文介绍了采用Matlab软件计算网络集群系数和平均最短路径的程序和方法，为后续实证研究奠定了基础。     

PL／SQL在求解最短路径问题中的应用

图论中的一个典型的问题就是最短路径和最小代价问题。本文介绍了一种基于Oracle的表、视图及存储过程求解最短路径（最小代价）的方法,该方法使得解决复杂的有向图问题更加容易,而且不需要很多代码。     

基于改进蚁群算法在最短路径搜索中的应用

论述了应用蚁群算法来求解最短路径问题,并对算法的状态转移规则、信息素轨迹更新策略进行改进,避免了算法过早陷入局部最优,并能较快地收敛到全局最优解。应用结果表明,该方法能有效解决最短路径搜索问题。     

最短路径算法在多阶段决策中的应用

介绍了最短路径算法的研究发展.针对多阶段决策问题,给出了利用最短路径算法的求解思路和实例,即图结点表示状态、弧表示状态之间的先后关系.针对套汇问题,指出了其与一般最短路径问题的本质差异：求解路径上权值乘积的最大值.并基于Floyd算法框架,提出了最大获利的套汇算法,算法计算结果优于以往文献.     

扭立方体网络到交换超立方体网络嵌入问题研究

网络的可嵌入性常常被作为衡量一个网络通用性的重要指标.交换超立方体网络是近年来提出的一种超立方体网络重要变种,为了证明交换超立方体网络具有很好的通用性,体现其摸拟其它网络的能力,利用图论方法,以邻接表方式给出了扭立方体网络（TQn）到交换超立方体网络（EHu＋v＋1）的嵌入映射,分析并证明了该嵌入映射所具有的评价性能.     

关于AOE网中关键路径求解算法的研究

介绍AOE网中关键路径的相关概念,通过算法描述和实例,探讨基于拓扑排序求解、P矩阵的求解和广度优先搜索遍历（BFS）方法三种算法,求解AOE网中关键路径的实现过程,并进一步从算法的时间复杂度、数据结构形式及实现的容易程度等几方面分析三种求关键路径算法的优劣。     

浅析城市道路网中的最短路径算法

论文主要分析了一些经典的最短路径算法,以及这些最短路径算法单独应用于城市道路网中存在的局限性。在此基础上提出了一种改进的Dijkstra算法用来解决城市道路网中的最短路径问题,并给出了改进后的算法优于传统算法的优势之处。     

求解捷径问题的矩阵表作业法

依据树的逐步生成原理,仿照矩阵运算,提出了求解捷径问题的生成树算法。可以在表上进行演算,一次运算,能得到所有节点相对于始点的最短路径与路程。与公认的求解捷径问题的最有效方法－标号法相比更有规则、更有秩序,更适合复杂网络图的求解。     

交通网络中最短路径算法分析与探讨

通过对交通网络本身特点的分析与研究,介绍了一些适合道路网的经典最短路径算法和数据存贮模式,探讨了在交通网络路线优化过程中需要特别处理的几个问题,如路口延误、禁行状态等,在理论上给出了相应的解决方案,并提出了一个路径搜索的实例.     

应用改进随机树算法的无人艇局部路径规划

针对无人艇航速高及实时性要求高的特点,为满足路径规划需要,在经典快速扩展随机树(RRT)算法的基础上,设计一种基于改进RRT算法的局部路径规划方法,引入抑制因子、限定转角和距离启发信息,改进生长点和探索点的选择,提高了算法速度.为兼顾航行距离最短和无人艇操控性能的特殊要求,对规划路径采取多余航点处理以及考虑回转性能的平滑处理.以海上和湖上典型雷达图像的处理结果为环境模型,进行局部路径规划试验.试验结果表明:该方法可以快速完成路径搜索,在提高搜索效率的同时缩短了规划距离,优化处理后的航线更适用于无人艇的跟踪,满足无人艇规划系统的要求.     

智能交通系统中路径诱导算法研究进展

针对智能交通系统的路径诱导问题，提出了按诱导系统的目标是系统路径或单车路径、所依据的信息性质是静态或动态以及路径生成方式是分散型的还是中心型的三种分类方式.详细讨论了路径诱导算法的实时性、动态路径诱导和交通控制与诱导一体化集成这三个在路径诱导系统研究中的关键问题，并分析了它们最新的研究进展.结合分析结果与路径诱导系统的实际应用前景，给出了基于出行者心理特征模型、多目标优化、路段交通量预测、提供更多智能化服务以及基于分布式人工智能框架模型等进一步研究未来路径诱导算法的重要研究方向.     

大型网络的最优路径问题

建立单纯形法的基与网络的树之间的对应关系,提出了求解大型网络最短路径问题的新方法。     

一种通用级间互连方法的特性研究

多级互连网络用于将多台计算机连接到一起，多级互连网络的性能直接影响到多机系统的性能。介绍了由交换器组成的多级互联交换网络中一种通用的级间互连方法，并根据其互连函数对其连通性、冗余性及其死锁性进行了研究，得出该互连方法具有较好连通性、可靠性的结论。