可伸缩的道路网络多连续k近邻查询处理

针对基于道路网络的多用户连续k近邻查询处理,提出了一种可伸缩的多用户连续查询处理(scalable processing ofmultiple continuous queries,SPMCQ)框架。SPMCQ框架采用流水线处理策略,将连续k近邻查询执行分解为可同时作业的预处理、查询执行和结果分发3个阶段,利用多线程技术提高查询处理的并行性。基于SPMCQ框架,分别利用基于内存的哈希表和线性链表结构对移动对象位置和道路网络有向图模型进行存储和管理,提出了多连续k近邻查询处理SCkNN算法。实验结果表明,在处理多用户连续k近邻查询时,该算法性能优于目前的道路网络连续k近邻查询处理算法。

一种新型水质监测机器人的结构设计

水污染问题作为环境污染中的一个重点,受到越来越多的关注.鉴于现在水质监测系统的不完善,本文提出了一种新型水质监测机器人的结构设计.该机器人综合了水质监测船和浮标的优点既可进行长期定点监测,又可实现大范围的巡航监测.通过太阳能和风能组成的混合供电系统使其保持充沛的能量来源,可保证不间断工作.该水质监测机器人的创新之处在于使用一种新型的可伸缩框架结构,可以改变重心的高低,提供4种不同的工作状态以应对不同的工作环境,大幅度提升该机器人的适应能力.