轨道交通系统票务清分算法

提出了一个实现轨道交通系统票务清分的算法。给出了清分的精确算法,在论证精确算法的不可实现性的基础上,演变出切实可行的票务清分的近似算法,并通过一个清分实例来进一步阐述如何实现清分。     

一种基于路径的高速公路联网收费清分方法

在高速公路联网收费系统的设计中，收费数据的清分算法是其关键所在。在现有的收费数据清分实现的基础上，本文提出一种基于路径的清分算法，并将此算法应用到高速公路联网拆账系统的实现中。     

分布式计算技术在交通一卡通清分管理系统中的应用研究

随着城市交通一卡通应用规模的扩大,通卡企业积累了庞大的交易数据。但由于大部分企业还不具备有效的方式处理和利用一卡通数据,这样不仅造成了数据资源的浪费,还大大制约了交通信息化的发展。在互联网大数据技术快速发展的背景下,针对现有的发展情况通过研究一卡通数据技术应用特点提出基于分布式计算技术架构的清分管理应用,实现对全省交通一卡通交易数据进行信息化管理,为各地市的交通一卡通企业提供统一化、标准化的清分服务。研究结果表明,构建一个面向全省的交通一卡通清分管理系统可以进一步提升交通一卡通大数据处理和价值转化能力,为政府部门、应用企业、商户提供精确的决策支持,增强公共服务能力。     

轨道交通系统中清分算法的研究

换乘路径是轨道交通清分的主要问题,本文在对三种基本清分方法进行比较后,提出了一种采用K(＜=3)条渐短路径的换乘路径搜索算法,并给出应用此算法的清分方法。     

纸币清分系统中的纸币污损检测

针对纸币上常见的笔划及撕裂, 提出了一种基于均匀性特征的污损检测方法. 首先利用均匀性特征判定待检纸币上可能存在污损的区域, 然后进行图像配准, 确定这些区域在参考图像上的对应位置, 并逐像素进行比较, 最终判定待检图像的污损状况.     

人民币清分系统中图像分析软件的研究

在民币清分系统中,图像分析软件完成人民币图像处理和识别本文讨论在人民币图像处理和识别过程中,涉及到的人民币版本面值摆放方向和号码特征识别算法,为解决系统的实时性和准确性矛盾提供一个参考方案。     

基于模糊神经网络的纸币清分方法

提出一种使用模糊神经网络对纸币新旧程度进行实时分类的方法。为了达到实时性要求,该方法使用图像区域的一阶矩作为纸币新旧分类的特征,使用模糊神经网络作为分类器。在分类器的隶属函数生成层对特征向量向目标空间进行映射,在网络的推理层对纸币的新旧进行分析,在去模糊化层给出纸币新旧的定量分析结果。实验结果表明,该方法对纸币新旧的分类是准确和稳定的。     

自适应路由算法优于确定性路由算法

在研究并行计算机系统的容错时。自适应路由算法是一个极为重要的研究课题．它是在网络结点出错时，算法通过可选择的路径进行路由．在每个结点具有独立的出错概率的模型下，研究Mesh网络上自适应路由算法和确定性路算法的性能．本文提出的技术使得我们能严格地推导出路由算法的成功的概率，从而能分析和比较算法的性能．研究结果表明自适应路由算法具有明显的优势：一方面确定性路算法需要全局错误信息而变得高效性，另一方面自适应路由算法对于结点出错和网络规模具有更好的健壮性而具有更高的成功概率．     

QoS计算机网络路由算法

回顾了20世纪80年代到2002年以来计算机网络QoS路由算法和路由协议的发展过程，总结了130多篇被IEEE／ACM，Elsevier Science，Wiley InterSeienee等著名机构收录的高水平学术刊物和SIGCOMM，INFOCOM等高水平国际会议上发表的相关论文，对各种QoS路由算法进行了分类归纳，重点介绍了一些典型的QoS路由算法。并结合在随机网络和时间依赖网络最短路径算法方面的研究基础，预测了QoS路由算法未来的发展方向。     

卫星路由算法研究

对目前几种主流的组网技术,包括异步传输模式(ATM),网际互连协议的协议栈(IP),多协议标签交换(MPLS),卫星网络与地面网络的网络构成、拓扑以及通信时延等特点作了分析比较,同时对地面网络上的主要的路由算法进行了分析,主要包括距离向量算法和链路状态算法等：给出了运行于卫星网络上的路由算法,并对路由算法的三种策略进行了分类分析,其中基于虚拟拓扑路由策略的路由算法多用于基于像ATM等面向连接的网络;而采用虚拟节点概念的路由算法常用于基于IP的路由;基于拓扑依赖策略的路由算法,对于特定的星座网络将会有较高的效率。     

基于Hamming距离的超立方体网络的寻径算法

本文利用Ｈａｍｍｉｎｇ距离概念,提出两种基于Ｈａｍｍｉｎｇ距离的确定性寻径算法－Ｅ１－ｃｕｂｅｒｏｕｔｉｎｇ和Ｅ２－ｃｕｂｅ－ｒｏｕｔｉｎｇ,分析这两种算法的特点,为了克服确定性寻径算法易出现通道拥挤现象,本文综合上述两种算法,提出一种自适应寻径算法－Ｅ３－ｃｕｂｅ ｒｏｕｔｈｉｎｇ。     

基于容量约束的WSANs路由算法的研究

在无线传感反应网络通过引入具有丰富资源、甚至可以移动的反应节点,极大地增强了现有的无线传感器网络的功能和应用范围.针对距离反应节点越近传感节点能量消耗越快的问题,研究了基于容量约束的最大跳数最小化的问题,并在此基础上提出了一种全局近似算法.仿真实验表明,该算法能通过设置节点的容量约束,限制节点每轮转发某个事件的最大报文数,以降低单个节点的最大能耗,达到延长网络生存时间的目的.     

一种基于遗传算法的QoS多播路由算法

深入研究基于遗传算法的QoS多播路由算法,建立支持QoS的多播路由模型.对已有的QoS多播路由算法进行优化,提出适用于下一代网络的基于遗传算法的QoS多播路由算法.采用定长的染色体编码和预处理机制降低算法复杂度.仿真试验表明,该算法收敛速度快,可靠性高,能够更好地满足多播业务的需要.     

基于移动Agent的分布式路由算法研究

移动Agent技术能较好地适应Internet分布式的特点,将其引入网络分布式路由计算领域是对Internet路由系统的革新。本文指出了传统路由算法存在的问题,提出基于移动Agent的分布式路由算法,就路由表的初始化、通信网络中Agent的数量控制、网络链路故障后路由表的更新、后向Agent的消亡等方面进行了讨论,并进行了仿真实验和性能分析。     

一种公平分配代价的组播路由算法

本文提出了一种公平分配代价的组播路由算法 DFC_ DCMT- -分布式公平分配代价的延迟受限组播路由算法 ,该算法在优化 tree- cost的条件下 ,能够计算出满足延迟限制的、各目的节点公平负担网络代价的点到多点的组播路由树 .本文还给出一种近似算法 ,可减少节点间交换的信息量 ,同时在一般情况下仍保持各目的节点公平负担网络代价 .     

一种支持移动计算机通信的路径算法

分布式系统中移动计算机的引入带来了一系列新的问题．传统的路径算法已不能适应这类系统．本文提出了一种移动系统通信的路径算法，该方法具有高效、坚定及可扩充等特征．     

基于遗传算法的选播路由算法的研究

随着基于IPv6选播应用的研究与发展,选播路由算法已成为选播服务质量的关键.以遗传算法为基础,提出一种改进的交叉、变异遗传操作,在克服传统算法中早熟现象的基础上,加快了收敛速度;同时本算法以延时、带宽和服务器负载作为选择操作的依据.仿真结果显示,该算法能够在合理利用网络资源的同时找到最优解.     

HDRA:一种基于历史寻径信息的分布式路由算法

直接互连网络已成为构建大规模并行系统的主流网络互连体系结构,路由算法对互连网络的通信性能和并行系统性能的发挥起着重要作用。针对静态互连网络,提出一种新的基于路由表查找技术的分布式路由算法HDRA,该算法有效地利用历史寻径信息,加快路由寻径速度,提高网络传输性能,而且算法设计简单,易于硬件实现。     

自适应随机化链路状态路由算法

目前使用的两种IP路由算法－距离矢量和链路状态，都基于局域最优思想：每个路由器为其转发的包选择某种距离测试下的最短路径尽力发送，但是由于网络业务量具有无特征尺度的突发性，带宽资源经常可能处于相对稀缺的临界状态，在这种情况下，基于局域最优的路由策略通常并不对应于全局的最优，一个明显的例子是由局域最优算法所导致的路由振荡，提出的自适应随机化链路状态路由算法利用自适应随机化方法协调，限制各路由器的局域最优要求，有效地解决了路由振荡问题，仿真表明新算法显著提高了以包平均传输延迟和包丢失率为测度的网络的整体传输性能，此外，新算法的协调机制仍是局域性的，因而不显著地增加通信和计算开销。     

基于混合蛙跳算法的WSN路由优化算法

通过对无线传感器网络的拓扑结构和蛙跳算法的研究,针对能量受限的无线传感器网络生命周期较短的问题,提出一种基于混合蛙跳算法的WSN(W ireless Sensor Network)路由优化算法。该算法在生成青蛙时,考虑了节点的剩余能量,在局部优化过程中采用选择替换和变异两种方法,在全局优化中引入了多路径路由思想,并且充分利用了基站的信息资源和强大功能。仿真结果表明,该优化机制有效延长了W SN的生命周期,改善了网络性能。