贸易地图标签绘制的并行解决方案与实现

就绘制气泡图中经常遇到的图元标注重叠、遮挡问题,结合贸易地图生成软件中绘制产品标签的具体实现,设计了基于分治思想的并行处理方案.该并行方案将绘图区进行分区,并行计算各个分区数据,每个分区中采用位图搜索匹配算法对标签进行调整,以获得高质量的贸易地图.系统测试结果表明,该方案解决了产品标签绘制的重叠、遮挡问题,改善了运行时间长、系统性能较低的状况.     

野外科考中移动终端自定义地图技术研究与应用

科研工作者在野外考察中经常使用移动智能终端进行数据采集、人员活动跟踪等工作。由于野外网络信号差,且地处偏远,部分区域会出现地图缺失和地图精度低的问题。为了补充低精度地区的地图数据,满足缺失地图区域的移动端离线使用需求,本文对自定义地图的数据获取、图库构建、离线存储等相关技术进行了研究,提出了移动终端自定义地图离线加载的解决方案。该方案首先使用开源软件 Mobile Atlas Creator 下载缺失区域地图,其次通过瓦片金字塔和瓦片系统规则构建地图瓦片图库,最后依据 MBTiles 规范进行离线地图瓦片存储和展示。基于该方案生成的系统可获取地图资源,创建自定义地图并提供离线功能,该系统不仅为地图缺失地区提供了高清地图,而且克服了海量数据在移动终端的存储难关,大幅提高了离线地图读取速度,为科考工作顺利开展提供重要地理信息。     

基于MATLAB Web Server的发酵生产远程调度优化系统的开发

介绍了基于MATLAB Web Server的发酵生产远程调度优化系统的开发过程.该系统旨在为发酵生产提供实时、优化的解决方案,它利用MATLAB Web Server组件,将MATLAB科学计算软件与Internet网络无缝结合,从而实现生产调度优化方案的远程在线生成.仿真运行结果表明,应用该系统可以得到满足资源约束条件的生产调度方案,提高了调度工作的效率.     

基于国产基础软件应用系统的性能测试与优化研究

针对国产基础软件的医疗信息系统的性能需求,讨论了如何利用测试工具来测试系统的性能,并对影响系统性能的主要因素进行了分析,提出了一个系统的性能优化方案.测试结果表明,该方案提升了系统的整体性能.     

基于蓝牙GPS的移动GIS系统解决方案

针对具有蓝牙功能的Java手机,提出了一种基于蓝牙GPS的移动GIS解决方案.该方案借助一个外置蓝牙GPS接收器获得移动终端的当前坐标,并将数据发送到服务器端,服务器依据该坐标进行重定中心运算生成栅格地图,并将地图数据返给客户端.该方案可实现普通手机的定位、查询和导航等地图服务功能.蓝牙GPS市场价格低廉,与为此更换GPS高端手机相比,节省了资源.系统基于J2ME技术实现,具有良好的扩展性.     

一种监控系统的链路跟踪型日志数据的存储设计

随着软件系统越来越复杂化和分布化,为系统提供具有完善功能的监控服务显得越来越重要.APM （Application Performance Management）系统通过采集软件系统运行时的各项指标数据来分析软件的运行状态,例如CPU、内存使用率、垃圾回收的耗时、QPS等指标,此外APM系统也会在软件运行中生成各种日志数据.通常来说,它能提供的监控数据分为三种：指标统计数据、链路跟踪（tracing）数据以及离散事件记录,这些数据有助于系统或者服务的维护人员理解运行状态,从而确保系统或者服务的稳定运行.本文基于开源的APM监控系统——CAT系统,提出了一种针对tracing类型数据的存储设计方案,通过内存块批量写入的方式提升存储效率,并设计了两级索引以提高查询效率.从线上的真实运行数据来看,本文提出的方案在写入性能和查询性能方面均有着较好的表现.     

一种基于GIS的网络层次化地图模型及实现算法

大型计算机网络地域分布广,网元数目众多,传统网络管理系统以网络拓扑这种虚拟空间的方式实现网络的监控管理,没有充分利用网元的地理位置信息,网络监控和管理存在不便之处.地理信息系统(GIS)的应用能够赋予网络监控管理系统清晰直观、易于监控和管理的特性.通过建立一种基于GIS的网络层次化地图模型,系统解决了网络拓扑与GIS地图有效结合这一问题,实现了在GIS地图中网络拓扑与运行状态信息的层次化管理,给出了网络GIS地图的生成、维护的非递归算法.模型和算法的有效性和完备性在大型网络性能监测与分析系统NIPMAS中得到了实际验证.     

基于J2ME的移动网络游戏设计与实现

基于J2ME技术,介绍了泡泡堂的游戏框架与游戏原理,采用游戏状态机、对象池、多线程、精灵.地图等技术,选取J2ME中的Midlet框架,通过程序优化及兼容性设计,开发出适用于单屏地图的移动网络游戏引擎.详细阐述了游戏菜单与游戏场景的设计,测试并分析了游戏运行性能.测试结果表明,基于Java的特性使该系统具有较高的可移植性,可在主流手机平台中正常运行.     

IPv6路由器面向PIM-SMv2的分布式组播转发研究

研究了路由器运行PIM-SMv2组播协议时IPv6组播转发过程.针对分布式路由器,设计了组播转发表优化分布式存储及组播报文两级转发方案提高性能.分析及测试表明,该设计能够较大地提高分布式路由器系统中的IPv6组播转发性能.基于软件转发进行研究,对硬件线速转发提供了极大价值的参考.     

基于地图匹配的高精度GPS自主车辆导航系统的实现

概述了高精度ＧＰＳ自主车辆导航系统的主要实现方案。针对自主车辆导航系统对低成本的要求,给出了基于地图匹配的高精度ＧＰＳ自主车辆导航系统的实现,详细论述了该系统的地图匹配算法,软件流程及硬件设计,最后给出了该系统的实际路试结果。     

基于混沌技术的蚁群混合优化方法

为提高蚁群优化算法的求解性能,在分析了处理连续变量的蚁群优化算法的基础上,给出了两种混沌映射的映射规则,并构建了基于Logistic映射的混沌蚁群优化方法（LM-ACO）以及基于Henon映射的混沌蚁群优化方法（HM-ACO）,给出了[k]次均方根包络函数简化及平滑多约束条件的处理方法。采用LM-ACO、HM-ACO以及蚁群处理连续变量的优化方法分别对机械有约束优化实例进行求解,在求解过程中,从各种方法获得的最优解、成功率指标、平均有效迭代数、迭代占用时间等方面作对比。比较结果表明：采用基于Henon映射的蚁群混合优化方法具有求解精度高、优化效率高等优点。     

基于Android平台的GPS导航系统的设计与实现

针对人们对地理信息的实时性及便捷出行旅游的需求,以及Android系统的优良性能,提出基于Android平台的GPS导航系统的设计与实现,利用完整、免费、开放的Android平台并结合Google Map API,实现基于卫星授时、定位、轨迹记录、路径规划的车载导航系统。本文还针对导航应用的响应速度和流量控制提出解决办法,优化用户体验。     

RDF partitioning for scalable SPARQL query processing

The volume of RDF data increases dramatically within recent years, while cloud computing platforms like Hadoop are supposed to be a good choice for processing queries over huge data sets for their wonderful scalability. Previous work on evaluating SPARQL queries with Hadoop mainly focus on reducing the number of joins through careful split of HDFS files and algorithms for generating Map/Reduce jobs. However, the way of partitioning RDF data could also affect system performance. Specifically, a good partitioning solution would greatly reduce or even totally avoid cross-node joins, and significantly cut down the cost in query evaluation. Based on HadoopDB, this work processes SPARQL queries in a hybrid architecture, where Map/Reduce takes charge of the computing tasks, and RDF query engines like RDF-3X store the data and execute join operations. According to the analysis of query workloads, this work proposes a novel algorithm for automatically partitioning RDF data and an approximate solution to physically place the partitions in order to reduce data redundancy. It also discusses how to make a good trade-off between query evaluation efficiency and data redundancy. All of these proposed approaches have been evaluated by extensive experiments over large RDF data sets.     

利用iBatis的数据持久层实现构想

数据持久层实现一直是基于三层结构应用系统开发重点,现有多种持久层实现方案中,ORM是一种较为理想的解决方案,以Hibernate为代表的ORM实现技术在某些应用领域存在着不足之处。本文介绍了iBatis建立ORM机制的原理和特点,结合实际应用系统的开发,给出了SQLMap建立ORM的主要内容。包括映射关系、SQLMap配置文件和SQLMapAPI等,实践表明,iBatisSQLMap的ORM实现技术非常方便、灵活,并较好地满足了应用系统的各项要求．     

Hadoop平台下新型图像并行处理模型设计

Hadoop在处理海量小图像数据时，存在输入分片过多以及海量小图像存储问题。针对这些问题，不同于采用HIPI、SequenceFile等方法，提出了一个新型图像并行处理模型。利用Hadoop适合处理纯文本数据的特性，本模型使用存储了图像路径的文本文件替换图像数据作为输入，不需要设计图像数据类型。在Map阶段直接完成图像的读取、处理、存储过程。为了简化图像处理算法，将OpenCV和Map函数结合并设计了对应的存储方法，实现小图像文件的存储。实验表明，在Hadoop分布式系统平台下，模型不论在小数据量还是在大数据量的测试数据环境中，都具有良好的吞吐性能和稳定性。     

一种面向大规模数据处理的数据库引擎

当数据量从GB级上升至TB级甚至PB级时,具有高性能的并行数据库在保证扩展性和容错性的同时计算代价会很高。针对该问题,设计一种面向大规模数据处理的并行数据库引擎FlexDB。利用Map Reduce的并行计算框架作为通信层,调度和协调集群中各节点的计算和通信。实验结果表明,FlexDB的系统性能接近于并行数据库,并且具有较好的扩展性和容错性。     

Set similarity join on massive probabilistic data using MapReduce

In this paper, we focus on set similarity join on massive probabilistic data using MapReduce, there is no effective approach that can process this problem efficiently. MapReduce is a popular paradigm that can process large volume data more efficiently, in this paper, we proposed two approaches using MapReduce to deal with this task: Hadoop Join by Map Side Pruning and Hadoop Join by Reduce Side Pruning. Hadoop Join by Map Side Pruning uses the sum of the existence probability to filter out the probabilistic sets directly at the Map task side which have no any chance to be similar with any other probabilistic set. Hadoop Join by Reduce Side Pruning uses probability sum based pruning principle and probability upper bound based pruning principle to reduce the candidate pairs at Reduce task side, it can save the comparison cost. Based on the above approaches, we proposed a hybrid solution that employs both Map-side and Reduce-side pruning methods. Finally we implemented the above approaches on Hadoop-0.20.2 and performed comprehensive experiments to their performance, we also test the speedup ratio compared with the naive method: Block Nested Loop Join. The experiment results show that our approaches have much better performance than that of Block Nested Loop Join and also have good scalability. To the best of our knowledge, this is the first work to try to deal with set similarity join on massive probabilistic data problem using MapReduce paradigm, and the approaches proposed in this paper provide a new way to process the massive probabilistic data.     

基于Map Objects的军事标图系统关键性技术研究

随着现代科技术的不断发展,军事训练、作战指挥系统也逐渐实现了信息化建设,从而实现了军事指挥智能化、作战指令自动化等发展目标。军事标图作为信息化条件下军事指挥、作战的重要指挥系统,可以提升指挥系统成图速度,满足现代战争作战需求。在本文研究中,笔者将总结分析MapObjects地图应用组件的定义及基本结构,并深入探讨基于MapObjects技术的军事标图系统的关键性技术,旨在为设计基于MapObjects的完整军事标图系统提供相关技术参考。     

基于优化耦合映像格子的比特级图像加密方法

现有的比特级图像加密方法通常按照图像数据采集、图像数据分解、图像数据加密这3个相对独立的步骤进行设计，加密效率难以提高。为了在保证安全性的前提下解决这一问题，研究并改进了Logistic映射，提出一种优化Logistic映射。利用此映射进一步改善了耦合映像格子系统的混沌特性。此外，利用优化后的耦合映像格子和压缩感知技术设计了一种比特级数字图像加密方法，将现有比特级图像加密方法中3个相对独立的步骤合而为一，实现了在图像数据采集的同时即完成比特级的信息分解与加密。理论分析和仿真实验结果表明，该方法在保证安全性的同时提高了现有比特级图像加密系统的运行效率。     

Logistic 映射的差分跳频信号源的仿真

通过深研究差分跳频系统的结构特点,提出了一种Logistic 映射G函数的差分跳频信号源的仿真方法,主要包括G函数、跳频图案、波形设计等模块的仿真,并对所产生的跳频序列的性能进行了检验.仿真结果和性能分析表明,该方法能够较好的模拟典型的差分跳频信号的主要特征,且其信号具有较好的随机性、均匀性,不仅可为差分跳频通信研究提供良好的信号源,而且可以为实际的差分跳频系统的设计提供参考.