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

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

基于PDA的上海市交通信息网格发布平台

提出了一种网格环境下基于PDA的交通信息发布系统。该系统以强大的交通信息网格为支撑，在PDA嵌入式平台上为用户提供交通信息，尤其是动态信息的获取、可视化、分析、输出等服务。该系统为PDA用户提供基于网络技术的实时交通路况、动态路径决策等传统导航设备所缺乏的实时动态信息。从系统总体架构、实现的关键技术、与后台网格的交互过程等多方面介绍了该移动导航系统的设计与实现。     

基于MT发生器的车辆生成模型构建与仿真

针对交通流仿真技术中广泛使用的线性同余发生器在周期长度和随机性方面的不足,引入MT随机数发生器,通过性能评价验证其优越性,然后在空闲和拥挤两种交通状态下,基于MT发生器产生的随机数,应用不同的随机分布构建相应的随机发车模型。在VC环境下开发车辆生成程序进行仿真实验,将仿真数据与实测数据进行对比分析,结果表明,基于MT发生器的随机发车模型更好地逼近了实际交通状态。     

一种电子地图点状元素离散注记方法

在实际电子地图开发中,很多时候电子地图点状元素的分布并非是均匀的,针对这一特性,通过DFS算法把电子地图的注记根据连通性划分为多块区域单独处理.而对于单独区域注记时,根据大多数点状元素注记文字的字体大小相同这一特点,切分为横向互不相交的区域,应用贪心算法和删除策略来得到比较优化的注记方案.     

硬件/软件协同设计技术及应用

硬件／软件协同设计技术（HW／SW Co-Design）是实现“片上系统”（SoC）设计的重要环节。文章阐述了协同设计软件的应用和发展思路，并介绍了作者所在的课题组与国外研究实验室共同开发的成果和已解决的部分关键问题。     

面向移动导航设备的数字地图分级组织与预取策略

由地图数据的分级组织出发,提出一种基于多级Hilbert网格的地图数据组织与预取策略．通过多级Hilbert网格的二进制编码，使网格之间层次关系和邻近关系的刻画更加准确和灵活,而分级的数据组织，更加符合地图显示的现实情况，降低了数据预取和更新操作的代价．测试表明该策略优于普通的预取策略，并已在上海市交通信息网格移动信息终端的研发中取得了良好的实施效果．     

一种适合移动导航系统的路网数据描述与分析方法

针对移动导航系统的特点,以及移动导航系统对道路网络描述与分析的新要求,提出了一种面向移动导航系统道路网络的网络分析模型和数据描述模型。在网络分析模型中,将路段通行方向和节点转弯限制很好地融合到有向图中。在数据描述模型中,对信息量较大的节点转弯限制,探讨了一种二进制编码方案,提高了数据传输和处理的效率。该模型在上海市交通信息网格及移动导航系统中取得了良好的实施效果。     

移动导航系统数字地图路网数据的描述与组织

导航电子地图路网数据的描述,组织和管理是移动导航系统的设计中涉及的关键问题。从移动导航系统对路网数据的信息要求出发,针对以往路网数据模型的不足,探讨了一种名为HOT的层次化路网模型。详细论述了该模型的数据对象描述和层次结构定义,特别是针对网络拓扑结构的刻画给出了解决方案。通过在某市交通信息网格项目中的应用,表明该模型具有信息完备、结构清晰、简洁实用等优点。     

Oracle RAC 10g高可用系统负载均衡测试与分析

数据挖掘技术是一种新的信息处理技术。其目的是从海量数据中抽取潜在的,有价值的数据规律或数据模型。通过数据挖掘技术对高校教学数据的分析处理,能够形成真正有价值的知识,向决策者提供信息支持,有利于推动学校教学改革和建设的全面发展。该文主要针对现行高校实际运作的学分选课数据库系统,以关联规则挖掘为例,提出简单而可行的数据挖掘应用实施办法。