摘要：通过分析机车周转圈的内在特性，设计了一种配置机车周转图（含不成对列车运行图情形）的线性算法，它不仅从理论上解决了机车周转图配置这一优化问题，而且在实际中即使由手工按此方法配置不成对列车运行图的机车周转圈，也简单而迅速，它特别适用于对大量列车运行图铺画方案分别求解其最少机车使用台数的情况。

摘要：设计一个在哈林网络中求解Steiner树的线性时间算法,提出伪扇的概念并在伪扇扩充至扇的过程中对Steiner树在扇中可能出现的状态进行枚举,递归压缩哈林图中的扇,通过还原所有扇得到Steiner树。算法的正确性证明、复杂度分析及应用实例分析证明,该算法对于哈林网络的多播选路具有重要的参考价值。

摘要：针对"京大二试算法"存在的不足——当已知矿井总风量时,"京大二试算法"的迭代格式是错误的,解算出的风量分配不合理,提出了矿井通风网络线性算法的数学模型。该通风网络算法是将支路特性方程变换为线性关系,则风网回路方程被线性化,就可以应用线性逼近法求解。该算法弥补了"京大二试算法"的缺陷,当已知矿井总风量时,解算出的风量值更接近真值,结果更加精确。介绍了线性算法数学模型的迭代格式及迭代精度问题,并编制了该线性算法的Matlab程序,程序简单,节省计算时间,给出了算法原理,并以实例进行计算,得到了令人满意的结果。

摘要：刘彦佩教授论述的纵横嵌入术已为超大规模集成电路 (VLSI)的平面设计提供了较完备的理论体系 ,本文以此为依据建立的算法能自动生成任意点数的四正则图例 ,并对其进行双极定向和双极标数 ,进而画出其纵横嵌入图 .在对四正则图进行双极定向时 ,根据吸收规则的原理 ,设计了一种在计算机上易于实现的算法 ,该算法已成功地绘制了含有几个点及至近千个点的四正则图的纵横嵌入图 .

摘要：针对区间图的最小连通支配集问题,设计简洁的线性算法。对该算法的时间、空间复杂度进行分析,并从实例和理论两方面验证其可行性和有效性。研究结果表明:该算法是线性的,即区间图上可在O(m+n)时间内找到一个最小连通支配集。

摘要：建立T-Rn型多基地声呐定位几何模型,在基于TDOA时间信息进行定位时,分析模型中存在的3种误差计算公式;根据模型分别推导出在未知误差和已知误差条件下的最优线性算法以及定位误差表达式。通过仿真分析模型中3种误差对线性算法的影响,仿真结果表明,观测时间误差对定位误差影响最大;分析模型中观测时间误差的不均匀度对3种算法的影响,其对最小二乘法的影响最大,同时两步最小二乘法随误差不均匀的增加而减少。研究成果可为T-Rn型多基地声呐系统的总体设计、站址配置和误差分析提供理论支撑,为T-Rn型多基地声呐系统基于方位角、时延等信息进行定位时提供分析思路,同时可为后续的Tn-Rn型多基地声呐系统研究奠定基础。

摘要：岸桥调度问题是集装箱码头中最核心的调度问题之一。现有研究成果无法在可行时间内计算出对较大规模业务的最优调度,因此现有岸桥调度算法普遍采用启发式策略,以保障在可行时间内计算出一种调度。首先从理论角度证明了完工时间下界的正确性,设计了一种最优调度构造方法,完备了岸桥调度问题的理论体系;其次,在此理论工作基础上,设计了线性时间复杂度的算法求出最优调度;最后,用实验验证了所提方法在解的质量和效率上显著优于现有方法。

摘要：为研究计算机视觉问题,介绍了一种新的采用同心圆图像进行摄像机内参数标定的算法,在标定中,采用了针孔摄像机模型。与已有的方法不同,算法以3D圆的投影方程为基础,包含了摄像机的内部参数矩阵。根据其在代数上的特殊形式,可以得到关于摄像机内部参数的一个线性方程组,通过创建足够的方程组,可以很容易求得所有的摄像机内部参数。方法是完全线性的算法,无需迭代优化,无需求取虚圆点,仅需要三幅两同心圆的图像即可实现全部摄像机内部参数的标定。最后通过仿真验证了内参数标定算法的准确性和鲁棒性。