基于单元的铁路线路平面设计及其数据管理方法

提出一种新的基于单元的铁路线路平面设计方法,将线路中线看成一系列线路单元顺序连接而成,使用线路单元来进行定位,摆脱了交点法在曲线毗连地段定线困难的局限性,适用性更强.同时提出一种新的数据管理方法,该方法利用自定义对象将线路单元的ID直接存储于图形数据库中,通过线路单元的ID来存取数据,保证图形与数据的同步,摆脱对外部文件或数据库的依赖.     

求平面上两图形之间几何运算的一种有效方法

用环的概念来描述平面图形,用链表来连接环上各点的数据,采用合理的数据结构,巧妙地利用向量之间的各种关系,以特征值为突破口,求出了平面上任意两个几何图形之间交,并,差的运算.通过实例编程,证明这种方法是正确而有效的.     

一种稀疏矩阵算法及其在燃烧室传热计算中的应用

依据温度刚度矩阵为稀疏矩阵的特点,提出了一种基于链表数据结构的存储方法来构建整体刚度矩阵,并对该方法进行了优化,提高了检索效率.此外,改进了传统的高斯消去法,提出了沿对角线按局部长操作数最少的方法选主元的策略,该策略在确保计算稳定性的前提下,既可以保证消元过程中剩余矩阵的稀疏性,又可以减小因选主元带来过大的额外计算量....     

采用"多π型"链表解决软土稳定性检算中的多地层问题

链表具有可动态使用内存及普及方便等优点,是软件开发中经常用到的一种数据结构类型.在现实中需要解决的问题往往是复杂多变的,用现有的链表结构形式解决这些问题,有时显得力不从心,必须创建一种新的链表形式才能满足实际需要.笔者通过建立"多π型"链表结构,解决了软土检算中经常遇到的不定而复杂的多地层问题.     

无链表图像感兴趣区域编码算法

针对基于链表实现的感兴趣区域编码算法占用存储资源较多的问题,提出了一种无链表的编码算法.在SPIHT(等级树集合分裂)编码过程中,采用标志位图表示系数和集合的重要件信息;优先编码感兴趣区域,利用队列缓存非感兴趣区域系数和集合信息;编码非感兴趣区域时,从队列中恢复编码所需的重要件信息.编码过程不需要提升感兴趣区域小波系数,能实现感兴趣区域重建质量的精确控制.仿真实验表明,该算法优于提升小波系数的感兴趣区域编码算法;当编码码率为1 bpp(比特/像素)时,其存储需求仅为链表实现的感兴趣区域分离编码算法的1/10.     

基于A*算法的进路搜索应用研究

进路搜索是计算机联锁系统的主要功能之一。针对联锁表查表搜索算法耗时多、效率低的缺点,利用A*算法对联锁的进路搜索过程进行优化。首先利用启发函数控制搜索过程的趋向性,以减少进路搜索中遍历节点的数量;其次采用链表优化程序结构,建立搜索节点之间的方向关系,以提高算法的整体搜索效率。为验证算法的功能和性能,搭建测试平台,上位机基于Visual C++6.0编程,设计站场界面作为控制台,联锁进路搜索功能则由STM32单片机实现,站场数据存储在外部FLASH里,单片机通过文件系统读取,进路搜索出的节点数据保存在链表里,并返回给上位机。测试表明:经A*算法优化的进路搜索程序相比其他搜索算法效率更高,尤其是当进路较长或道岔较多时,效果更加明显。