变形FLOYD算法

给出了求有向网络中每对顶点间最短路径的变形Ｆｌｏｙｄ算法,其时间复杂度与Ｆｌｏｙｄ算法同量级,形象直观且易编写程序。     

复杂网络的优化模型及最短路径求解

对大型复杂网络提出网络分级的思想，根据网络分级的情况定义网络结点的数据结构，然后使用改进的Dijkstra算法和最小生成树算法来计算网络中任意两结点之间的最短路径．     

网络最短路径算法的改进及实现

从节约存储空间和提高运算速度方面对Dijkstra最短路径算法进行了改进．定义新的节点类来高效存储网络的拓扑信息。节省了计算机存储空间；采用满二叉堆数据结构对节点进行排序并选取最短路径节点。大大提高算法效率，仿真例子表明．对于某些网络结构．改进算法能把传统Dijkstra算法的时间复杂度由原来的O(N^2)近似降至o(N)。     

网络优化算法的实现与比较

以实际“物流决策支持系统”项目为背景,讨论了网络的邻接矩阵、关联矩阵、邻接表、弧表、星型表示法等计算机存储表示在处理实际问题时的优缺点,选用邻接矩阵、邻接表表示法设计实现了最短路算法和最大流算法,通过分析、测试Ford-Fulkerson算法、最大容量增广路算法、Dinic算法、最高标号预流推进算法等,给出了各算法的不同实现方法对实际问题的适应性及在运行效率上的差别。     

大规模网络最短路径算法的优化及实现

求解大规模复杂网络的最短路径问题由于其计算速度慢、需耗费的存储空间大,是与地理信息相关的应用系统经常遇到的瓶颈问题．在深入分析各种常用最短路径算法基础上,基于经典Dijkstra算法,从时间和空间优化角度,实现一种计算任意2点间最短路径的优化算法．初步实验表明,优化后的算法在处理大规模复杂网络的最短路径问题时比经典Dijkstra算法在计算时间上缩短了80％,在耗费的存储空间上减少了将近一倍．     

城市公交网络的最短路径算法研究

本文提出了一种基于椭圆限制区域的优化二叉堆优先级队列的改进型Dijkstra最短路径算法。此算法是在对城市交通网络空间分布特征进行统计分析的基础上,针对具体的起点、中间点以及终点,来设定合理的椭圆限制搜索区域,再以当前节点的邻接点与当前点和终点连线夹角最大作为贪婪搜索策略。最后用实例验证了算法的正确性和可行性。     

两点间最短路径算法

在实际中常提出这样的问题,比如说,在交通网中,问A,B两地是否有道路可通?如果有通路且不止一条的话,那么最短的是哪条?所谓最短,可理解为里程数最少,也可理解为旅差费最省,还可理解为道路的建造成本最低等等。总之,这类问题都可归结为在一     

GIS领域最短路径算法初探

最短路径是GIS领域的主要问题之一,本文从静态最短路径算法和动态最短路径算法两个方面对GIS中最短路径理论和实现算法进行了分析和研究,比较了各自特点及适用条件,初步探讨了Dijkstra,A*,D*等典型的寻路算法.     

大规模网络最大流对偶图算法模型及实现

在网络最大流算法的研究中,为了减少计算量,提出了许多改进的方法.基于图论中的最大流最小割定理,利用网络流图的对偶图的最短路径求网络最大流,对求最短路径的Dijkstra算法进行了研究,给出了一种改进的Dijkstra算法模型,该算法采用了堆排序中的小根堆来选择最短路径结点,使用集合运算对堆中的结点进行处理,使得参加运算的结点数减少,提高了算法的效率.     

改进的混洗交换网络旁路路由算法

混洗交换网络在并行计算和ATM交换网络中具有重要的应用。本文给出一种改进的混洗交换网络旁路由算法，它在一定程度上节省了时隙，能较好地缓解网络拥塞，进一步提高网络的性能和稳定性。     

矿山复杂巷道网络组件式三维建模方法

煤矿复杂巷道(曲线巷道、交汇巷道、变断面巷道)建模是巷道三维建模的难点.现有方法在基于导线测量数据重建复杂巷道网络、尤其是矿山常见的曲线交汇巷道仍存在不足.提出了一种巷道组件式三维建模方法.该方法针对煤矿巷道典型导线测量数据,通过巷道中心线建模、巷道双边线建模、巷道组件三维建模三个步骤,自动构建复杂巷道网络三维模型.实验结果表明,提出的方法鲁棒性好,建模时间随数据量增长呈线性稳定增长.建立的巷道网络三维模型可为智慧矿山建设中的空间、几何、力学等多种分析提供支持.     

软件寿命的建模及仿真算法

借助于软件模块化和概率论的基本思维方法,对软件可靠性进行估计,将系统看成是由多个模块所组成的整体,先计算各个模块的寿命函数,在此基础之上根据模块和系统之间的逻辑关系得到软件系统的寿命函数,再通过模块寿命函数的不同取值获得软件寿命的多种仿真算法。该方法不仅适用于软件可靠性的预测,也可用于计算软件平均持续工作时间,为同类问题的解决提出了一种新的思路。     

三维复杂断层网建模方法及应用

针对复杂断层网, 提出一种新的路径切割算法, 能够处理各种复杂的断层相交情况, 如Y型、λ型、X型、半Y型、半λ型等削截关系; 避免了Pillar方法和二叉树等传统方法的限制, 提高了断层建模的灵活性和精确度。该方法提高了断面之间接触关系的半自动处理程度, 方便断层网的快速更新。通过实际模型的验证, 解决了复杂断层网的快速构建问题, 提高了建模效率。     

多水源供水系统宏观管网模型及其求解方法

为解决多水源供水网络建模问题,在对2种管网建模方法进行分析和比较的基础上,建立了一种管网宏观回归模型,并给出了模型的数学求解方法,通过对某市供水系统的实际运行数据的仿真计算,证明了该模型和算法的有效性.     

动态精化的煤层三维建模方法

现有的煤层建模方法大都从多源数据中提取点或边界来构建实体模型,对开采过程中煤层动态变化的过程缺乏足够关注.提出一种逐步细化的煤层精细建模方法,首先,对开采边界内进行网格划分后将其转换为三角网,通过全局数据中提取的采样点和普通克里金法对三角网节点的高程及厚度属性进行插值,之后将其拓展为三棱柱作为初始煤层模型;其次,确认开采数据的影响范围,并对初始模型进行动态修正.在唐山市钱家营煤矿进行应用的结果表明,该方法充分运用了开采数据,使煤层的真实变化能够及时反映在煤层三维模型上,提高模型的精度.     

神经网络全局收敛快速算法在非线性建模中的应用

把神经网络当作结构已知的非线性系统,权系数的学习看成非线性系统的参数估计,给出前馈神经网络在线运行投影学习算法,理论上证明算法的全局收敛性,并讨论算法参数的选择范围．通过非线性时变系统的神经网络建模应用的仿真,验证算法的在线运行能力．     

ArcObjects中三维模型的创建方法

ArcGIS软件系列提供了一种新的三维要素类型Multipatch，在ArcScene中能够显示Multipatch类型的三维模型，通过ArcCatalog也可以创建空白的Multipatch类型的数据集。但是，仅仅通过Desktop的操作不能编辑或者修改Multipatch。从ArcObejects开发角度，介绍了创建Multipatch三维模型的两种方法：直接创建Multipatch和将其他三维建模软件创建的三维模型转化为Multipatch，并以校园三维查询系统为例，比较了其优缺点。     

大型河网水流模拟的矩阵标识法

提出了一种适合大型河网模拟计算的矩阵标识法。该法克服了以往方法依赖节点编码优化的缺陷，具有使用内存省，计算效率高，节点编码任意，可扩充性、可移植性好和通用性强等优点。     

一种改进的孤立点消除及网络文本聚类算法

通过对CURE（Clustering Using Representatives）的研究,在此基础上,针对网络话题文本内容广泛、孤立点较多的特点,增加对孤立点的预处理过程,提出一种适用于网络话题文本聚类的层次聚类算法。该算法能降低算法对孤立点的敏感度,同时提高聚类效率,通过实验证明改进后的算法更适合运用在网络话题文本的快速聚类中。     

一种基于遗传算法的决策支持系统建模方法

提出了一种具有实用价值的决策支持系统中的建模方法。该方法针对具体问题的特点 ,建立实体数据与模型库模型之间的遗传算法 ,再利用遗传算法自适应寻优及智能搜索技术 ,从模型库中获取与实体数据最相容的模型作为决策支持系统该次运行的决策模型。这一方法一定程度上克服了传统建模方法的部分缺点和局限性 ,使决策模型更加接近实体的运动或变化轨迹。