成毅
- 作品数:58 被引量:437H指数:9
- 供职机构:解放军信息工程大学更多>>
- 发文基金:国家高技术研究发展计划国家自然科学基金国家科技支撑计划更多>>
- 相关领域:天文地球自动化与计算机技术理学文化科学更多>>
- 基于多顶点替换策略的迭代局部搜索算法解决覆盖推销员问题
- 2024年
- 覆盖推销员问题(Covering Salesman Problem,CSP)是著名的旅行商问题的一个变体,是NP难问题。给定一组顶点和每个顶点相关联的预定覆盖半径,CSP的目标是在顶点子集上找到一个最短长度的哈密顿回路,使每个顶点被访问或者在被访问顶点的覆盖范围内。为提升搜索候选顶点集的质量,提出一种基于多顶点替换的搜索策略,并将该策略引入到迭代局部搜索算法解决CSP。所提CSP算法通过扰动过程和改进过程的迭代探索邻域最优解,其中扰动过程将搜索发散到未探索的区域,改进过程提升解的质量。实验结果表明,多顶点替换方法相比“移出-重新插入”过程可以获得更高质量的候选顶点集。所提CSP算法在寻优的正确率上取得了不错的成效,尽管运行速度与其他启发式算法相比有差距,但可以在合理的运行时间内解决CSP。
- 武艳宇成毅葛文
- 关键词:旅行商问题启发式算法
- 基于约束点的无拓扑多边形数据压缩算法被引量:10
- 2006年
- 分析了常规压缩算法(如Douglas-Peucker算法)压缩无拓扑多边形数据会产生公共边界不一致现象,认为出现此现象的原因是多边形公共边界的压缩起始点选择不一致,进而提出了一种新的基于约束点的无拓扑多边形数据压缩算法。算法原理包括:首先将多边形公共边界的两个端点作为约束点处理,使得多边形从约束点处逻辑上分成几段;然后利用常规压缩算法进行分段压缩,使每一多边形公共边界的压缩初始点一致,从而保证了无拓扑多边形数据的一致性压缩;最后大量试验验证了此算法的有效性。
- 吴正升成毅郭婧
- 关键词:VCT
- 基于服务簇的空间信息服务自动发现被引量:4
- 2012年
- 现有Web服务自动发现方法中存在服务匹配程度区分不明显、服务发现精度不高等问题。为此,提出一种基于服务簇的空间信息服务自动发现算法。对发布的空间信息服务进行聚类分析,计算服务请求与各服务簇中心的相似度,由此确定最优匹配簇,根据服务请求与最优匹配簇中服务的语义相似度,得出服务请求的最优匹配服务。实验结果表明,该算法在实现对Web服务匹配程度定量表示的同时,能有效提高匹配程度的区分度和服务发现的查全率和效率。
- 陈科成毅谢明霞艾彬
- 关键词:空间信息服务聚类语义相似度
- 一种无人机视频中影像与纹理影像叠加的方法
- 2012年
- 传统的无人机视频中影像表达方式是通过多媒体窗口或独立文件的形式表现,这种表达方式将纹理影像和专题影像人为分割,而且用户的视角在多媒体窗口和纹理影像窗口之间重复移动,给使用带来不便。本文提出一种基于帧序列的无人机飞行路线还原方法,即利用无人机飞行中的GPS、飞行参数等相关信息确定无人机的飞行姿态,而后将其分解成帧序列,并与纹理影像叠加,动态、有效地解决了上述问题,为更好的判断重点目标、应对突发事件提供了可能。
- 郭建忠杨海鹏成毅赵长义
- 关键词:无人机影像突发事件
- 一种空间信息网络动态自主加载技术方案和系统
- 本发明公开了一种空间信息网络动态自主加载技术系统,该系统采用浏览器/服务器架构,包括公众网络系统、防火墙、管理中心服务器、数据中心服务器、模型中心服务器、服务中心服务器,管理中心服务器由地图操作模块、用户认证模块、数据解...
- 孙庆辉成毅徐青孙蕾黄启雷汪燕
- 基于网络地图服务的MS Office地图插件设计与实现被引量:3
- 2016年
- 随着地理信息应用的广泛深入,网络地图服务的嵌入式应用技术研究受到越来越多的重视。MS Office系列软件作为最常用的办公软件平台,具备强大的文字处理功能,但是对地理信息服务的支持有很大不足。用户在Office中表达地理信息一般借助于其他软件并作为图片嵌入文档中。针对这一问题,结合网络地理信息服务技术,研究了基于MS Office软件平台的地图插件设计方案。实现了一个能够在Office软件中直接使用地图服务的第三方Plug-In插件,通过实验验证了该插件的可行性和有效性。
- 周伟强成毅郭建忠祝若鑫
- 关键词:MSOFFICE软件网络地图服务
- 一种基于网格环境的地理空间数据服务发布方法
- 本发明公开了一种基于网格环境的地理空间数据服务发布方法,包括(1)在网格服务器布置网格容器Globus与网格中间件OGSA-DAI;(2)在网格服务器上配置空间数据的参数,将数据服务器上的空间数据扩展为OGSA-DAI的...
- 陈晓斌成毅葛文黄启雷汪燕
- 网格空间信息智能服务框架及关键技术被引量:1
- 2010年
- 基于网格的智能信息服务是地理信息系统发展的一种新模式。从分析地理信息系统面临的挑战出发,剖析了基于网格的智能信息服务出现的必然性。介绍了空间信息智能服务的概念以及网格与空间信息智能服务的关系;设计了一种由数据服务节点、功能服务节点、管理节点和门户节点组成的网格空间信息智能服务框架;提出了实现基于网格的空间信息智能服务所涉及的空间数据服务生成、数据服务封装、服务注册、服务组合与工作流建模等关键技术。最后,基于Microsoft VisualStudio2005进行了实验。
- 成毅黄瑞阳陈晓斌孙庆辉
- 关键词:空间信息服务网格
- 一种空间信息处理与分析服务自动插入系统和方法
- 本发明公开了一种空间信息处理与分析服务自动插入系统和方法,该系统采用浏览器/服务器架构,包括公众网络系统、防火墙、管理中心服务器、数据中心服务器、地图操作接口中心服务器、微件中心服务器、用户中心服务器、功能服务中心服务器...
- 成毅孙庆辉徐青孙蕾黄启雷汪燕
- 分布式GIS功能服务共享的研究与实践
- 2010年
- 针对当前GIS功能服务薄弱的问题,研究并建立了基于OGC WPS规范的分布式GIS功能服务共享体系,分析了开放的空间数据组织与编码、组件式设计、GML压缩传输策略、基于Multi Agent的分布式请求处理策略等关键技术,构建了多种GIS功能服务共享的应用实验。
- 黄瑞阳郭建忠成毅邓锦春
- 关键词:WPS分布式服务共享