包含立交匝道信息的高速公路网络复杂拓扑结构研究

在以往的路网拓扑研究中,立交和出入口一般都只被看成一个节点来处理,没有涉及具体的匝道信息,但随着路网规模的扩大及基于路网拓扑的安全性分析、通达性研究、交通标志设置、紧急情况处置、模拟仿真和车辆导航等需求的不断增加,原来单层结构的拓扑关系已经不能满足这些应用要求,另一方面,由于原来路网拓扑结构相对比较简单,导致相应的最佳路径搜寻算法都很复杂.在总结已完成项目的基础上,从交通工程角度研究了一种包含具体匝道信息的多层次高速公路路网复杂拓扑结构,包含路段/节点、匝道/出入口、方向节点等内容,满足地理数据文件(GDF)标准格式要求,可支持新一代基于复杂路网结构的多种应用,采用双向链表建立的数据结构,方便增减高速公路、立交或者出入口等对象,在此基础上研究了一种适应复杂路网架构的路径搜索算法,为基于所提出的复杂路网拓扑应用提供了可能.     

稀疏矩阵的关联规则挖掘算法研究

关联规则是数据挖掘中的一种重要模式,自1993年R.Agrawal引入关联规则概念和提出第一个关联规则算法以来,诸多研究人员对关联规则挖掘的算法进行了广泛的研究.但专门研究挖掘稀疏数据的有效算法较少.针对稀疏数据,提出了一个使用简单数据结构——链表的挖掘算法,与其它算法比较,实验结果表明是非常有效的.     

几个词频统计程序的对比

词频统计是一个常见的程序设计例题,考察的内容主要是查找表和排序.设计该程序可使用的方法很多,可以采用各种存储结构,如顺序存储结构、链式存储结构;可以利用各种数据结构,最常见的方法是使用线性表或二叉树.     

HLA仿真应用中链表类数据结构的传输技术研究与实现

基于HLA的分布仿真应用中常常会有大量的数据需要通过RTI进行传输.介绍了在使用RTI编程中常用的数据传输方法并分析了这些方法的缺点.为了在仿真程序的编程实现中可以较为方便的实现复杂类型数据的批量传输,同时也避免编程时的重复工作,论文提出了一个编程接口规范,并按照此接口规范用C 实现了可直接通过RTI传输的链表类,这样使得在编程中可以用统一的形式,便利地批量传输复杂类型数据.     

一种高效挖掘关联规则的算法研究

在对经典的关联规则算法进行了分析后,通过引入多维链表结构,提出了利用事务集合匹配运算和链表操作高效地挖掘关联规则的算法ARM LL.实验结果表明该算法是可行的,并具有较高的效率.     

双向链表人口迁移算法

最短路径搜索是路径分析中的热点问题.将双向链表和人口迁移算法的智能进化体制相结合,提出一种新的启发式智能仿生优化算法——双向链表人口迁移算法,并用于求解最短路径问题.仿真实验结果表明：双向链表人口迁移算法求解最短路径搜索问题是可行、有效的.     

CTSP问题稳态小生境算法的研究及仿真实现

提出了一种求解中国旅行商问题(CTSP)的稳态小生境遗传算法SNGA。SNGA算法在稳态遗传算法的基础上采用物种保存小生境替换策略,在改善算法的在线性能、离线性能和计算量的同时,有效的维持了群体的多样性,从而可避免群体出现早熟现象,增强群体在进化后期产生优良模式的能力。在具体实现中,SNGA算法采用链表染色体编码,这样就可以对染色体进行快速的基本遗传算子以及倒位算子的遗传操作,进一步提高算法的实现性能。此外采用C 语言和基于COM的MapObjects组件技术实现了基于上述算法的仿真软件GISCTSP,并对国家基础地理信息系统(NFGIS)1400万中国行政中心数据文件res1_4m进行了仿真分析。     

实时点图形生成

文中讨论了一种有效的链表式联想机制,并阐述了实施过程,比较最早的汉语拼音联想方案显示出其特点,且本方案无需系统机的硬软件环境,可构成高功能/价格比的实时控制与处理的系统或机电一体化设备。     

配电网的回路阻抗法潮流计算与仿真可视化

提出了一种用于配电网快速潮流计算和仿真信息可视化的新方法:结合十字链表与关联矩阵,给出了阻抗矩阵自动生成算法,并可以任意顺序求解各支路电流和各内节点电压;提出了基于right-looking LU分解法的并行高斯消去算法,利用GPU(图形处理器)加速求解复系数回路阻抗方程组;采用GIS(地理信息系统)和虚拟现实技术,对潮流计算结果进行仿真可视化.仿真算例表明,该方法对节点编号无特殊要求,适用于有环、无环的配电网潮流计算,具有计算速度快、精度高、仿真结果显示直观形象的优点.     

在Java语言中实现动态数据结构

就如何在摒弃了指针的 Ｊａｖａ语言中实现动态数据结构提出了两种解决方案：用 ｖｅｃｔｏｒ类和用数组实现之。以二叉树为例分别给出了两种方法的实现算法,讨论了它们各自的优缺点。