基于RKNN的选址算法及其应用研究

为了使各个设施的整体利用效果最佳, 结合空间位置影响力查询技术, 提出了基于RKNN的选址算法。针对空间对象对空间位置的贡献具有多重性, 建立了一种新的空间位置影响力的度量模型, 该模型更加符合实际应用情况; 然后, 利用该模型计算选址方案中各个设施的影响力, 并引入均衡系数评价选址方案的合理性, 均衡系数越小, 方案越合理。实际应用表明基于RKNN的选址算法使村镇基础设施的选址更加合理、有效。     

时间Petri网与CAGA算法相结合的并行测试研究

在并行测试的研究中对于任务的测试次序一直是个研究重点及难题。用时间Petri网建立关于并行测试系统的模型,并首次用元胞遗传算法(CAGA)对模型中的变迁序列进行搜索,快速得到最好的测试序列。通过仿真结果表明,该算法展示了很好的收敛效果,并且与已有的研究成果相比更具优势。     

基于Android的智能家居控制软件设计与实现

智能家居控制系统在目前方兴未艾的家居智能化中扮演着极为重要的角色。本文在研究智能家居系统关键技术的基础上,基于Android系统平台和WiFi通信技术,制定系统软件实现的总体方案及协议格式,设计并实现了智能交互终端上的控制应用软件,完成了整个智能家居控制软件的运行和调试。     

The min-dist location selection and facility replacement queries

We propose and study a new type of location optimization problem, the min-dist location selection problem: given a set of clients and a set of existing facilities, we select a location from a given set of potential locations for establishing a new facility, so that the average distance between a client and her nearest facility is minimized. The problem has a wide range of applications in urban development simulation, massively multiplayer online games, and decision support systems. We also investigate a variant of the problem, where we consider replacing (instead of adding) a facility while achieving the same optimization goal. We call this variant the min-dist facility replacement problem. We explore two common approaches to location optimization problems and present methods based on those approaches for solving the min-dist location selection problem. However, those methods either need to maintain an extra index or fall short in efficiency. To address their drawbacks, we propose a novel method (named MND), which has very close performance to the fastest method but does not need an extra index. We then utilize the key idea behind MND to approach the min-dist facility replacement problem, which results in two algorithms names MSND and RID. We provide a detailed comparative cost analysis and conduct extensive experiments on the various algorithms. The results show that MND and RID outperform their competitors by orders of magnitude.     

基于移动平台的校园资讯系统设计与实现

为了让高校师生可以快捷方便地获取到校园各类资讯,摆脱时间和空间的限制,设计了一种基于移动平台的校园资讯系统。该系统在PC平台上采用Asp.Net和SQL Server 2005技术,基于B/S的三层网络结构设计,在移动平台上基于C/S模式设计并开发了一个具备相应功能的Android手机客户端应用[1]。该系统具有查询课程、查询教室、查询考试安排、学生交友、发布商品、查询商品等基本功能。该移动平台系统界面友好,操作方便,资讯丰富,极大地方便了高校师生的学习、工作和生活。     

RIAIL:大规模图上的可达性查询索引方法

图被广泛用来建模在社交网络、语义网、计算生物学和软件分析中的应用.可达性查询是图数据上的一种基础查询.当前,针对图上的可达性查询已经提出了一些索引算法,但是它们不能灵活地扩展到大的图数据.因此,提出了一种索引方法RIAIL(reachability index augmented by interval labeling).RIAIL将结点的标记信息表示成四元组.前两个元素是区间标记,编码生成树的可达性信息,后两个元素编码非树边的可达性信息.RIAIL查询时只需索引且索引创建代价小.最后,通过大量真实和人工生成数据集上的实验说明,RIAIL能够高效地处理可达性查询,并且可以简单地扩展到大的图数据.     

到达数据中时空异常聚簇发现

在时空数据中有一类表示用户在某一时间到达某一地点的数据——到达数据,到达数据可以是社交网站的签到数据、轨迹数据中的停留点及公共交通中乘客抵达的位置数据,这些数据的聚簇可以反映用户的聚集行为.基于到达数据,提出一类新的时空数据查询——时空异常聚簇发现.将到达数据进行周期性划分,通过时空聚类算法对一个时间段的数据进行聚类,比较不同时间段内聚簇的差异度,发现具有最大簇异常度的前k个簇.通过该查询发现的时空异常聚簇可以应用于城市安全管理、基于位置的服务和交通调度等方面.定义了异常簇查询模型,提出了针对任意形状聚簇的簇差异度度量,将异常簇查询转化为二分图最大匹配问题,对二分图构建与匹配进行了优化并提出了高效的查询算法.利用真实数据集进行了充分实验,验证了查询结果的实际意义,评估了所提出的各查询算法在不同参数设置下的查询效率.     

Research on the friction and wear mechanism of Poly(vinyl alcohol)/hydroxylapatite composite hydrogel

Poly(vinyl alcohol)/Hydroxylapatite (PVA/HA) composite hydrogel was prepared with poly(vinyl alcohol) and hydroxylapatite as raw materials, using the method of repeated freezing and thawing. The morphologies of PVA/HA composite hydrogel were observed by means of high-accuracy 3D profiler and scanning electron microscope (SEM). The compressive elastic modulus and the stress relaxation characteristics of PVA/HA composite hydrogel were measured using the flat-head cylinder indenter. The friction and wear tests between PVA/HA composite hydrogel and bovine knee articular cartilage were performed on the micro-tribometer. The worn morphologies of PVA/HA composite hydrogel were observed with environmental scanning electron microscope (ESEM). The results showed that PVA/HA composite hydrogel has the cross-link network microstructure which is similar to that of the natural bovine knee articular cartilages. With the increase of freezing-thawing cycles and the HA content, the degree of cross-link and the crystallization of PVA/HA composite hydrogel both increase, the elastic modulus increases evidently, the rate of stress relaxation is improved and the value of balance stress decreases. The friction coefficient decreases with the increase of the freezing-thawing cycles and the HA content. The more the freezing-thawing cycles are, the earlier the friction coefficient reaches the stable balance value. The friction deformation depth between PVA/HA composite hydrogel and bovine knee articular cartilage is inversely proportional to freezing-thawing cycles and the HA content. The main wear mechanisms of PVA/HA composite hydrogel are plastic flowing and adhesive flaking. The wear severity degree decreases with the increase of freezing-thawing cycles and the HA content. Supported by Key Program of the National Natural Science Foundation of China (Grant No. 50535050), Program for New Century Excellent Talents in University (Grant No. NCET-06-0479) and Natural Science Foundation of Jiangsu Province (Grant No. BK2005403)     

基于嵌入式多串口扩展的出租车智能导航终端设计与实现

目前,ARM处理器在嵌入式系统中得到了广泛的应用,但其通常只有3个及以下的串口,难以满足需要多串口设备的系统需求;分析研究基于ARM处理器的智能车载导航终端的多串口扩展问题,提出采用具有单串口扩展为5串口功能的串口扩展芯片GM8125,实现嵌入式系统的多串口扩展需求,并在串口通信中采用分层设计的方法,提高系统的稳定性和运行效率;该出租车智能移动导航终端系统经过实际调试与运行,能够实现预定功能且效果良好,能够应用到新型的智能交通调度系统中。     

高校档案管理人才培养研究

档案管理作为一个最基本的民生问题,一直受到人们的关注,本文着重对高校档案管理工作的现状、问题做了总结,并分析了档案管理工作以后的发展趋势。