面向多值栅格地图的A~*最优路径算法改进

A*启发算法是最优路径规划问题中最有效的算法之一,在路径规划问题中得到广泛应用。针对多值栅格环境下的最优路径规划的效率问题,对A*算法在搜索策略上做了如下改进:一是提出了两种新的启发函数;二是提出了新的A*双向搜索算法。实验表明改进算法求得的路径为最优路径,搜索效率比传统的Dijkstra算法有显著提升,双向A*算法比单向A*算法效率有明显提高。

地图专题信息量的测量方法研究

对已有的地图信息量测量法进行介绍,针对已有的专题信息量测量方法单方面关注符号类型数量或拓扑邻接性,缺乏对影响专题信息量主要因素的分析提取的问题,分析提出影响专题信息的主要因素——符号类型数量、混合度和每种类型占比,在此基础上提出基于拓扑中心符号的专题信息量测量法、基于全局的专题信息量测量法和基于特征的专题信息测量法。实验表明,以上改进方法对地图符号专题信息量的计算结果更加有效,能够更好地符合人的空间认知特性。

A~*算法改进研究

A*算法是运行速度最快的最短路径规划算法之一,在路径规划中得到广泛应用。本文以多值栅格为数据基础,对A*算法中的OPEN表的二叉堆数据结构进行改进——加入映射矩阵,以此加速二叉堆数组的更新速度。实验表明该改进在保证路径最短的前提下加快了算法的运行速度。

基于POI数据的城市功能区识别及主要交通枢纽空间分析

研究利用机器学习中的TF-IDF统计方法,基于POI数据识别北京五环范围内的城市用地功能区。实验从道路网和格网两个层面开展,首先,将两结果与相同地区的遥感影像进行对比与验证,并从中提取属于交通用地范畴中的主要交通枢纽;其次,基于空间服务范围和空间连接强度两个视角对火车站和机场的地理特征进行分析,具体包括空间分布范围的特点、受区域影响的强弱、空间联系强度的差异等内容;最后,进一步对比各重要交通枢纽所在空间单元作为出租车行程起始点和终止点的共性和差异性。

Open Street Map的数据转换方法研究

众源地理数据,是指由大众采集并向大众提供的开放地理空间数据。其更新速度快、现势性强,有极大的发展潜力。针对这一热点,本文以Open Street Map项目为代表,对其数据格式分Node、Way及Relation 3种数据元素进行深入解析。进而利用FME软件、Arc GIS软件的Data Interoperability及Arc GIS Editor For OSM工具这3种数据转换工具对以郑州大学为例的OSM数据进行转换。结果显示,利用FME软件、Arc GIS Editor For OSM工具数据保存较完整,但有较为严重的属性丢失,而利用Arc GIS的Data Interoperability工具转换则会造成较严重的线元素数据丢失。鉴于上述3种方法的不足,提出一种利用C++对OSM数据的编程转换,这为下一步的数据关联工作打下了良好的基础。最后为更直观地查看OSM数据,基于C#及Arc GIS Engine二次开发工具对其进行了可视化,并实现了基本的地图操作。

基于Web整合的地理空间数据可用性评价方法

互联网的快速发展,一方面产生了大量数据,另一方面也不可避免地增加了数据滥用的风险。多年来,学者们围绕数据质量开展了大量研究,却对数据可用性问题关注不够。本文根据地理空间数据的特点,提出了数据可用性的评价指标,建立了基于层析分析法与专家排序法的评价方法,并对交通道路数据及其对应的网络信息进行了整合、分析与评价。结果表明,该方法能够较好地评估基于Web集成的地理空间数据的可用性,从而有利于进一步判断利用该数据进行分析后所得结果的可信度,为数据应用奠定基础。