彩色城市栅格地图道路网络自动获取方法

为适应栅格地图向矢量地图转化的需求,提出一种从彩色城市栅格地图自动获取道路网络的方法———道路获取对象特征法.由于城市栅格交通地图由道路、区域及噪声3类像素构成,所以新方法包括3个关键步骤:首先利用道路和区域的特征进行图像规范化处理,即所有道路用一种颜色表示,所有区域用另一种颜色表示,图像中其他颜色的像素视为噪声;其次建立4种噪声分类方法来消除规范化图像中的噪声;最后结合规范化图像和道路的连通性,实施道路连接以获取完整的道路网络.与其他方法相比,对象特征法对地图图像的颜色不敏感,可从多类地图图像中自动获取道路网络,并且耗时较少.实验结果表明:对象特征法可完整地提取出地图图像中的道路网络,从整幅合肥市地图图像中提取完整的道路网络仅需32.593s.     

The Geographic Information Grid System Based on Mobile Agent

We analyze the deficiencies of current application systems, and discuss the key requirements of distributed Geographie Information serviee （GIS）, We construct the distributed GIS on grid platform. Considering the flexibility and efficiency, we integrate the mobile agent technology into the system. We propose a new prototype system, the Geographic Information Grid System （GIGS） based on mobile agent. This system has flexible services and high performance, and improves the sharing of distributed resources. The service strategy of the system and the examples are also presented.     

电子地图信息系统的设计

随着手机定位,汽车导航等产品的普及,电子地图信息系统的应用发展很快。本文比较了各种电子地图信息系统的实现方式和优缺点,提供了一种从栅格地图提取信息制作矢量电子地图信息系统的方法。并介绍了使用制作的矢量电子地图信息系统,实现的一些商用应用功能。     

Voronoi图模拟生长算法的性能研究

对Voronoi图的模拟生长法进行了系统分析和研究,研究了现有模拟生长算法不能正确处理不连续区域、存在斑马纹和生成元覆盖区域边界不精确等问题,分析了引起这些问题的算法终止条件设置不科学、角增量固定和权值过小等原因,提出了相应的解决方案。在此基础之上,给出了一种Voronoi图模拟生长法的改进算法,提高了现有模拟生长法构造Voronoi图的算法效率。通过实验证实,改进后的模拟生长法算法正确且效率高。     

Optimal collective communication algorithms in grid computing system

With computational grid, running parallel program on large-scale and geographically distributed computer systems is feasible. It is a difficult task to write parallel applications which may require changing the communication structure of the applications. MPI‘s collective operations allow for some of these changes to be hidden from the applications programmer. We have developed optimal collective communication algorithms optimized for wide area systems and have taken hierarchical network structure into account. Both the bandwidth and the latency of the LAN and WAN links differ by almost two orders of magnitude. Our algorithms are designed to send the minimal amount of data over the slow wide area links, and to only incur a single wide area latency. Compared to MPICH that do not consider the topology, large performance improvements are possible.     

京津冀地区民用机场交通可达性及其与人口密度的关系研究

京津冀机场群协同发展是京津冀一体化的重要组成部分,机场交通可达性研究是明晰机场服务范围,促进机场协调发展的重要手段。分析机场可达性与人口布局的关系,对京津冀地区机场协调发展具有重要的理论和实践意义。研究运用成本栅格加权距离算法,在GIS支持下,计算京津冀地区民用机场的交通可达性,并分析其空间分异特征,进而探讨京津冀地区交通可达性与人口密度分布的关系,揭示京津冀不同区域和不同小时圈中机场可达性与人口布局的内在机制,为区域机场协调发展、促进京津冀地区机场合理规划提供科学依据。研究表明,京津冀地区机场可达性呈现南高北低、东高西低、中间地区强于边缘地区的趋势。机场可达性与人口密度具有明显的相关性。随着机场可达性百分比的增加,人口密度百分比成减小的趋势,相关系数达-0.73(P0.01),这种负相关关系可以通过幂指数的方程来定量表达;1.5小时圈是目前京津冀地区机场可达性与人口布局产生作用的最远距离,反映了机场服务范围与人口分布的关系;北京、天津和河北省三地,机场可达性与人口布局的相关性差异显著;北京和河北省地区的机场可达性与人口分布的主要作用圈在1~1.5 h圈;天津地区的主要作用圈在0.5~1 h圈,主要与城市规划和机场布局相关。在未来的机场规划中,新建机场应在1.5 h圈范围以外,同时考虑区域的人口密度状况。     

GSI 的信息栅格授权服务策略

GSI授权机制过于简单,作为对GSI授权机制补充的社区授权服务(CAS)又过于中心化,不适应情报网格信息流授权机制的要求.为此,提出了基于角色访问控制(RBAC)的虚拟组织授权服务(VOAS)策略,允许给用户分配VO角色来支持角色分层和限制.通过将VO角色映射为本地数据库角色,以及对本地角色委派细粒度权限等工作,既实现VO间用户与访问权限的逻辑分离,又杜绝了角色联合权限的方式,使VO间的授权管理比较简单灵活.解决了现有信息栅格中CAS授权粒度不够细化、可扩展性差等问题.仿真实验表明,该授权策略在不影响系统运行效率的前提下,简化了系统授权和管理的复杂度.     

渤海海峡跨海通道对中国东部和东北地区交通可达性影响

基于中国空间全覆盖的矩阵形式栅格数据,运用ArcGIS 9.3成本加权距离算法,定量评价了渤海海峡跨海通道的修建对我国交通可达性的改进程度.研究表明,成本加权距离算法可以科学、精确地进行重大基础设施修建前后的交通可达性评价及预测;渤海海峡跨海通道的辐射范围为河北海兴县渲惠河入海口-宁夏皋兰-新疆莎车线以南和辽宁绥中-内蒙古东乌珠穆沁旗线以东地区;跨海通道修建前后通道两端的结点城市的时间成本显著降低,可达性面积发生显著增加,相应变化遵循空间递减规律;跨海通道对区域可达性产生的效果为沿海城市大于内陆城市,长江以南地区要大于东北地区.     

基于改进遗传算法的机器人路径规划

路径规划是移动机器人领域中的重要问题之一.传统遗传算法在寻找最短路径时容易陷入局部最优,为了缩短机器人运动路径长度和提高避障性能,本文提出一种免疫克隆自适应遗传算法,该算法结合了免疫克隆算子、自适应算子从而提高解的质量,设计栅格模型,给出适应度函数用于计算机器人路径长度,并针对复杂的二维路径编码问题,设计一维路径编码方...     

西藏自治区民用运输机场空间可达性评价

本研究利用Open Street Map的矢量路网数据对西藏全区构建了1km×1km成本栅格,以便通过累积耗费距离法测算西藏自治区民用运输机场空间可达性现状及分析了规划完成后的可达情况,重点对人口、不同等级行政驻地、旅游景区、边境地区等方面的机场可达性进行了比较分析。研究结果如下：现机场体系1.5小时内仅能覆盖拉萨、日喀则和林芝市级行政驻地,在规划机场建成后,能够增加对那曲市行政驻地的覆盖。现机场体系在3小时内能够覆盖14个区县行政驻地,大多分布在以拉萨、林芝、日喀则等地为核心的河谷地区,5小时内不可达机场的区县主要分布在那曲市、日喀则市和林芝市,包含羌塘高原大部分地区和藏东南边境。在规划机场建成后,3小时内新增对6个区县行政驻地的覆盖,覆盖率增加19%。现机场体系在3小时内对5A、4A、3A景区的覆盖率分别是80%、61%、47%,在S2情景下覆盖率增加0%、13%、8%。现机场体系在3小时内不能到达区内任何通商口岸,在规划机场建成后,能够覆盖普兰、亚东通商口岸,到达最近机场时间分别是0.5、3小时。需要考虑在现有机场规划之下,发展包括通用航空的多级机场体系,加强对机场空白区,尤其是...