两个复杂多边形求交的矢量算法

基于计算机几何和集合的基本理论，提出了任意两多边形求交的一种矢量算法，该算法并非时间和复杂度最优，但总体较优，对多边多形求交具有广泛的适应性。     

光线跟踪长方体求交高效算法

基于Ｃｙｒｕｓ－Ｂｅｃｋ算法及长方体面上点的约束条件,提出光线跟踪中射线与长方体求交测试与运算的高效算法,显改善光线跟踪条件下数控车削加工仿真图形生成速度。该算法具有通用性,适于射线与任意凸多面体的求交测试与运算。     

一个平面运输网络所有最小割的算法

对于一类可平面的运输网络，通过提示最小割的结构性质，构造辅助图，将求网络的最小割问题转化为在辅助图上求最短路径问题，从而建立了求网络所有最小割的算法。     

求解非线性规划问题的一种迭代法

提出了一种求解等式约束非线性规划的新方法－非线性方程组不含求逆迭代法，证明了该算法的收敛性。给出几个算例，验证了该算法的有效性。     

多品种流中特定品种在结点上的流量有要求的最大流算法设计

本文首先分析多品种流交通网络的特性,在借鉴Ford-Fulkerson算法的基础上构造了求多品种问题最大流的基于多品种流的Ford-Fulkerson算法。然后分析了多品种流交通网络对特定品种在结点上的流量有要求的几种情况,并设计了这几种情况下交通网络求最大流的算法。在实际交通网络中多品种流问题普遍存在,对特定结点的品种的流量有要求的多品种问题更是不胜枚举,本文的算法为解决实际问题提供了应用基础。     

自适应动态步长法求点对应的平曲线桩号

求点对应平曲线上的桩号是路线程序中需要解决的基本问题之一,由于需要进行迭代计算,算法的好坏往往会影响整个系统的运行效率。本文对常见的穷举法、二分法、0.618法的算法原理进行了介绍,在此基础上,提出了一种全新的高效算法“自适应动态步长法”,并对这几种算法的运算效率进行了分析和实例对比。     

改进Census立体匹配算法研究综述

立体匹配算法在双目视觉中起着重要作用.基于非参数变换的Census立体匹配算法在近几年得到了广泛的应用,但Census立体匹配算法在求视差的过程中存在一定的不足.针对Census立体匹配算法的不足,近年来出现了诸多Census立体匹配算法的改进.介绍了Census立体匹配算法计算视差的基本原理,分析Census立体匹配...     

随机交通网络连通可靠度改进算法

连通可靠度作为网络可靠性的基础指标是指导交通事故预防、灾后重建和日 常维护等活动的重要理论,但其计算是经典的NP难问题.为了提高大规模网络应用的求 解精度和效率,提出了基于k-最短路径和状态排序的改进算法--Target_Order 算法,集 中考察影响网络连通性的关键节点及其状态,有效减少了无关网络连通性的节点组合产 生的冗余网络状态,大幅降低了计算复杂度.最后,以成都规划年地铁网为例,通过与传统 算法（ORDER算法）比较,分析了算法关键参数的影响,验证了改进算法在精度与效率方 面的显著优势.研究结果同样适用于其他随机交通网络的连通可靠度计算与统计.     

用微粒群算法求解多元非线性方程组

分析了将多元非线性方程组的求解问题转化为求多元函数极值的优化问题的原理和方法;利用微粒群算法在连续空间中的优化能力求得极值点,得到方程组的近似解;给出了优化算法的具体流程;通过两个算例说明算法的可行性和有效性,实验结果表明此算法具有较高的效率和精度．     

在城市道路交通网中求最短路的新算法

在一般有向图中最短路问题是没有好算法的。任何一个城市道路交通网可以看作一个赋权有向图。本文就一般的城市交通道路网中道路间的拓扑结构和特性进行了分析，得到一种求城市道路交通网络中给定两点间最短路的多项式时间近似算法，算法复杂性由交通网中结点数的多项式决定。     

一种改进的求网络最小截集的算法

一个网络的最大流量,是由该网络最小截集的裁量决定的,网络的最小截集,就是该网络的瓶颈部位,网络最小截集中的弧,是该网络的瓶颈弧,而目前求解网络最小截集的Ford-Fulkerson算法,不能求出网络所有的最小截集,给实际应用带来一定的问题,文章提出了一种求网络所有最小截集的算法,算例表明,该算法的实际应用中是行之有效的。     

交叉口有延误的交通网络最短路径算法研究

在交通规划和VRP研究中,考虑道路网交叉口的延误将更加切合实际,对于节点分方向有延误的最短路问题,传统的Dijkstra不再适用．考虑交叉口分方向的延误情况,给出了一个求此类问题最小时长路径的标号算法,其时间复杂性为O(n^2)．     

Kullback-leibler测度在盲目反褶积中的应用

利用Likas等处理图像恢复的变分法来讨论地震记录反演中的盲目反褶积问题.利用Kullback-leibler信息测度获得一个非常有用的统计函数(即变分函数),此函数的极值点就含有所要求的子波及反射系数序列,并且拟订出求此泛数极值点的一套算法.     

Kullback-leibler测度在盲目反褶积中的应用

利用Likas等处理图像恢复的变分法来讨论地震记录反演中的盲目反褶积问题.利用Kullback-leibler信息测度获得一个非常有用的统计函数(即变分函数),此函数的极值点就含有所要求的子波及反射系数序列,并且拟订出求此泛数极值点的一套算法.     

一类点权网络的最小费用流问题

以城市路网为背景求最小费用流时不能忽略交叉口的费用和通行能力限制,但由于交叉口延误等费用和通行能力具有方向性,普通最小费用流算法无法直接应用于这类问题.文中以节点权重表示交叉口的延误和通行能力,将城市道路网表示为一个节点具有分方向权重的点权网络,提出了一个改进的最小费用路算法求解这类点权网络中的最小费用流问题.算法计算时间复杂性为O(nmf0).以一个数值算例说明了算法的应用.     

利用三坐标测量"点云"的曲面反求设计

给出了基于坐标测量机测得的“点云”数据重新构造曲面的数字化算法．在Rhinoceros环境下，利用扫描“点云”重建了由面模型，阐述曲面光顺、延伸、拼接的技术要点，给出了一个反求实例。     

公交车调度方案的研究

公交车的调度问题是现代城市交通中的一个突出问题，分别从乘客和公交车公司的利益出发，在合理的基础上假设建设了一个双目标规划模型，模型的求解充分利用已给数，并设计了一个求公交车在不同时间段内的发生时间间隔算法。     

网络分解及最大独立集算法研究（Ⅰ）

本文首先分析了一般网络的结构特征，开发出对任意网络进行变换及分解、且不丢失可行解的新方法，继而发现了网络中具有优化迭代功能的特殊子网络；对其进行了较深入的研究，提出并论证了求最大独立集的充要条件：研制出在网络中系统搜索该特殊子网络的新算法。最后，对算法的有效性及可靠性，进行了较全面的分析论证，研究表明，该算法可在时间复杂性O(|V|^5)界内收敛。     

求简单有向图所有基本回路的强核图论算法

求系统动力学模型的所有反馈环等价于求对应的简单有向图的所有基本回路，其核心问题是算法的时间复杂度，针对这一问题，提出强核的概念，基于强核概念设计了求简单有向图所有基本回路的算法，给出相应算例，并分析了算法复杂性．在时间复杂度上，本算法优于基于核概念的有向图的行列式算法。     

人际关系的网络模型

本文利用图论和网络的观点研究人际关系,定义了人际关系中的沟通度,并提出了一个多项式时间的算法求人际关系的沟通度。文中提出了人际关系的平衡状态和正常状态的概念,这两个概念在人际关系工作中有着很强的实际意义。最后,本文给出了人际关系处于平衡状态的充分必要条件。