一种面向移动导航设备的电子地图空间索引结构

传统的R-tree系列和四叉树系列对数据对象的多级显示没有给予足够的支持,在小比例尺地图的显示过程中,影响了检索效率 .即使是支持多级显示的R-tree的各种变形,也由于对资源的要求而不能满足嵌入式设备的应用需求 .针对嵌入式设备数据I/O的特点,从地图数据的分级显示、顺序与批量访问、索引数据的优化等多方面入手,提出了一种基于多级Hilbert网格的线性索引结构 .实验证明该索引结构在空间利用率和查询性能等方面与传统的空间索引技术相比有明显的改善,并在上海市交通信息网格移动交通信息服务终端上获得了良好的实施效果 .     

基于混合粒子群算法的网格任务调度

减少分布式程序的执行时间是网格调度系统需要解决的重要问题。因分布式程序常建模为DAG图,故该问题又称异构DAG调度问题。在研究网格环境下的任务调度的基础上,提出了一种用于解决DAG任务调度问题的通用混合粒子群优化算法(Common Hybrid Particle Swarm Optimization),简称为CHPSO。该算法将问题的解(粒子)表示为任务的调度优先权向量,采用混合粒子群优化算法探索解空间。实验结果表明,在求解不含孤立点的单个DAG调度问题时,该算法所得解的调度长度仅为HEFT的90%～92%,求解质量与PSGA相当;在多张DAG图(含孤立节点)并发执行的网格环境中,该算法的调度性能明显优于PSGA及文中列出的其它演化计算方法。     

基于车辆自组网络的分布式自主导航系统

针对交通拥堵和道路安全问题,在车载自组网路由协议改进和实现的基础上,提出一种基于车辆自组网络的分布式智能交通服务系统,实现邻域动态路况展示、突发交通事故预警和交通图片视频信息分发等自主交通导航服务。与传统后台计算动态交通服务实现方式相比,车辆自组网能较好地发挥其在车辆问直接交互交通、安全、娱乐等实时信息的优势。     

基于动态贝叶斯网络的社交圈归属匹配模型

为了帮助社交网中新成员寻找与之最为合适的社交圈,尝试采用动态贝叶斯网（DBN）理论解决社交网分析应用中成员（节点）与社交圈（集合）的匹配问题。将圈内成员个人的多项兴趣爱好程度作为描述社交圈基本属性的特征向量,对每一类圈子建立了带有辅助信息形式的DBN模型,求解最大输出概率即为最佳匹配对象。结果表明,在客观测试和主观评价两方面,该模型都收到了较为满意的结果。     

基于JGroups的分布式缓存的设计与实现

通过对现在流行的分布式缓存产品进行调查分析,发现这些产品在数据冗余备份方面做得不够完善。有些产品甚至不提供数据的冗余备份,有些产品虽然提供了这项功能,但是扩展性不强。针对上述问题,提出了一种分布式数据缓存的设计与实现:通过动态选择缓存节点和可靠的数据迁移来达到可扩展的数据冗余备份功能。实验表明,该实现在具备数据冗余备份功能的基础上有着良好的可扩展性。     

基于飞行操作流程的虚拟现实驾驶舱操纵设备布置评估

飞机驾驶舱操纵设备的布置直接影响飞行员的操作体验,关系到操作舒适性、便利性以及飞行安全。以飞行操作流程为基础,综合考虑了执行动作过程中的舒适性、可视性、可达性方面的人机工效需求,本文提出了一种虚拟现实环境的驾驶舱操纵设备布置的评估方法。首先,基于虚拟现实环境建立了面向多评价指标及多操作流程的布置综合评估模型;然后围绕操作可达性、姿态舒适度、操作可视性以及布局紧凑性的人机工效需求,提出了虚拟现实环境下的评估算法,并实现驾驶舱布置综合评价的定量分析;最后以部分驾驶舱为布置评估对象,验证了提出布置评估方法的有效性。     

无线移动视频监控原型研究

提出一种基于DirectShow的无线移动视频监控方案,移动节点利用摄像头实时采集视频信息,通过WI-FI、GPRS网络传输到监控中心,从而使监控中心能实时监控各移动节点,并使各节点间进行视频通信。该方案不同于传统的视频监控方案,实验验证该方案合理有效,视频监控画面流畅,实时性好。     

异构环境下独立任务调度算法的研究

本文基于Min-min算法和Sufferage算法提出了基于任务调度损失的最小最早完成时间算法(Sufferage Min-min,SMM).该算法将任务调度损失引入Min-min算法,选取最早完成时间较小的k个任务,再优先对其中任务调度损失最大的一个进行调度.SMM算法克服了Min-min算法单纯追求局部最优而缺少全局意识的缺点.测试表明,SMM算法可以做到调度跨度低与平均等待时间小的统一,在综合性能上较Min-min算法有所提高.     

大规模分簇超宽带传感网的生存期渐近界

本文考虑了n个传感节点和一个Sink组成的跳时脉冲无线电超宽带(TH-IR UWB)传感网,其中n个传感节点按照Poisson点过程分布在正方形上.推导结果表明密集分簇TH-IR UWB传感网的生存期界随着节点数的增加而增加;而扩展网络的生存期界随着节点数的增加而减小.研究也表明分簇网络的生存期界远大于非分簇网络的生存...     

铵盐镀锌转化为钾盐光亮镀锌工艺的研究

一、前言上海市轻工业研究所80年研制的氯化钾弱酸性光亮镀锌工艺.经一年多的生产实践证明,槽液稳定,镀层质量良好,废水处理方便.81年4月经有关单位共同鉴定认为该工艺具有逐步推广的价值.在推广中考虑到上海地区目前铵盐镀锌的比例约占全部镀锌槽液75%左右的实际情况,因此如何利用这部分原有的铵盐镀锌槽液使其逐步转化为无铵镀液,就具有十分