摘要：为解决CAN网络下DBC(database CAN)协议数据解析和结构表征问题,通过正则表达式解析了DBC文件协议信息,利用多叉树结构,对CAN网络协议信息进行结构表征。针对Intel和Motorola不同格式下的协议解析问题,提出了报文数据场的信号色块表示方法以及起始位转换公式。基于C#语言设计和开发了CAN网络数据管理软件,并将CAN网络协议以DBC数据管理文件输出。用实车试验验证了所提出DBC协议解析方法的有效性。

摘要：针对多叉树任务数据流图的划分映射问题,基于粗粒度行并行可重构架构,提出一种行列剪枝映射算法.首先分析和比较了二维没有跳变近邻点点互连和行并行互连的可重构单元阵列的映射性能,通过3种类型的一次循环四阶多叉树映射实验结果表明(RCA4×4),行并行架构执行总周期最大减少了63个周期,最少减少了20个周期;然后设计实现了行列剪枝映射算法,先按行剪枝映射,再对已映射节点的依赖后继进行列剪枝映射,在满足面积和互连等约束下考虑运算节点层次和入度等因素构造了排队函数,通过该函数值动态调整就绪列表节点的调度次序.实验结果表明,与放置路由算法相比,文中算法执行时间平均减少了15.7%(RCA4×4)和18.4%(RCA5×5);与分裂压缩内核算法相比,该算法执行时间平均减少了30.0%(RCA4×4)和29.8%(RCA5×5):从而验证了文中提出解决多叉树行并行可重构单元阵列及映射算法有效性.

摘要：提出用多叉树表达平面连杆机构组成的方法,将杆组的位置分析程序作为树的节点运算函数,对树结构实施后序遍历运算,形成平面连杆机构运动分析程序的有序集合,通过对该程序集合的顺序调用实现了机构运动自动分析。避免了在机构运动分析时进行复杂的杆组识别和运动路线生成;将两棵树的节点进行交叉或将树的节点进行变异,能方便派生出新的机构,从而为机构构型设计过程中进行运动学定量分析提供了一种新方法,运动分析算例证明了该方法的有效性。

摘要：针对H.266中多叉树划分过程计算复杂度高的问题,结合屏幕内容视频不同区域特性设计了一种多叉树划分快速决策算法。首先利用水平、垂直活动度判断屏幕内容空白区域多叉树划分的遍历必要性,其次定义等距子块亮度差变化幅值提前决策多叉树的划分方向,最后利用亮度值平均绝对误差减少多叉树划分的候选模式数量。实验结果表明,与原参考软件VTM10.0相比,所提算法在AI配置和RA配置下都可节省编码时间,Y,U,V三个分量的BD-rate都有所提高。

摘要：针对RFID系统多标签防碰撞以及信息交互效率低下等问题﹐提出了8-4-2动态多叉树防碰撞算法和信息携带量小优先(Short message first,SMF)的信息交互算法。8-4-2DMTSA算法通过计算当前系统产生的碰撞比率动态确定搜索叉数﹐并且优化搜索命令﹐减少了空闲时隙;SMF算法通过对不同标签的信息量进行标识﹐按照信息携带量小优先原则进行交互﹐缩短了标签平均等待时延。通过仿真分析表明﹐设计的算法能够有效改善RFID系统的整体性能﹐提高系统的整体效率。

摘要：针对射频识别(RFID)防碰撞系统中存在出现多标签时难以识别、效率低下、识别时间间隔长和数据通行量巨大的问题。文中提出了一种基于二叉树与多叉树搜索的RFID防碰撞算法来解决该问题。所提出的方法充分利用二叉树搜索与多叉树搜索配合的优越性,分步骤对扫码标签的数量与碰撞发生的位置进行标签搜索。按照搜索步骤,前半部分使用多叉树搜索,由于未知扫码标签的数量,所以在进行多叉树搜索之后再用二叉树进行搜索。当该方法识别到仅有一个碰撞位时,直接对标签编码进行识别。仿真实验结果表明,该基于二叉树与多叉树搜索的RFID防碰撞算法有效提高了识别效率,降低了识别时间间隔,使数据的吞吐量有所提升,改善了RFID系统的性能。

摘要：高速列车高密度的运行模式,使列车运行对延误的敏感度非常高.因此,延误高速列车运行调整成为一个重要的研究问题.本文基于高速铁路列车运行特点,建立了高速铁路列车运行关系模型.在此基础上随机添加列车延误,设计区间加速、按图行车、减少停站时间、减少越行、增加越行、按最小间隔时间顺延及按延误时间运行等7种列车运行调整方法.以各列车在各车站的总延误时间最小为优化目标,建立延误高速列车运行优化调整模型,并设计了基于分阶段多叉树的延误高速列车运行优化调整算法以实现延误后列车运行的调整,从而得到最优调整方案及列车在各车站的延误总时间.最后以京沪高速铁路实际运行图作为案例进行计算分析,证明该模型和算法的有效性和可行性.

摘要：随着网络功能的不断扩展,新型网络协议的不断涌现,这些协议中的数据包具有新的格式定义,需要网络设备能够支持相应的解析和查找。软件定义网络(Software Defined Networking,SDN)基于流表的转发设计使得网络的创新变得简单,但是仍然难以支持任意协议的可编程解析和处理。该文联合考虑数据包的解析和查找过程,提出一种支持协议弹性定制的数据包查找硬件结构,通过比特粒度的解析和基于元操作的查找过程,使得任意协议能够在硬件结构上得到处理;此外,该文针对所提硬件结构提出一种基于多叉树的映射算法,将用户定制协议映射到硬件处理流水线和查找表中。通过实际的FPGA部署验证了所提结构能够支持多种协议的灵活定制,在硬件中的处理速度可以达到390 Gbps,与已有方案相比,其硬件资源利用率有明显降低。该结构对未来的软件定义网络的数据平面设计有重要的意义。

摘要：为将可持续发展纳入制造业供应链决策,利用企业信息资源有效平衡其三重底线,基于绿色供应链CITI指数提出一种对经济效益、环境污染和社会责任进行整体协调,促进三者平衡发展的制造业可持续供应链网络模型,并研究了一种高效的进化求解算法。首先基于经济侧、环境侧和社会侧的八项指标,构建了一个多层次、多产品类型和多能源模式的混合整数线性模型,提出了将多个优化目标进行标准化整合的方法。然后,设计了供应链网络的多叉树结构表征,在此基础上提出了一种自适应多叉森林进化算法,并通过自适应参数调整显著提升了算法的求解精度。最后,基于制造业真实数据进行了大量仿真实验,验证了所提模型和算法的有效性和优越性。实验结果表明,仅升高5%以内的成本,企业即可使碳排放量平均降低17.67%、废气排放量平均降低10.54%、废水排放量平均降低13.05%、固体废物排放量平均降低20.19%。

摘要：基于剖分网格法设计了一种传统空域的表征和冲突检测方法,该方法对传统的几何空域进行网格表征及冲突检测。首先,将全球空域进行剖分并网格化,并对所有网格进行统一编码和数字化表达;接下来利用空域网格的经纬和高度编码建立几何空域的网格编码多叉树,将传统几何空域进行网格形式的表征;最后构建基于网格的空域冲突检测方法,根据空域网格多叉树进行遍历及对比并获取冲突空域网格,由冲突空域网格还原出空域冲突区域。仿真实验表明,与目前广泛使用的传统冲突检测算法相比,该方法在求解大规模的空域使用计划间的冲突时能够提高冲突检测的效率。