基于数据库实例的最短路径算法及其在WebGIS环境实现

最短路径算法是GIS空间分析研究的热点问题。本文将最短路径的实时计算转换为预计算，利用关系数据库将最短路径计算过程和结果实例化，并在WebGIS环境下实现了城市任意两点之间最短路径的快速计算和响应。     

基于时空棱镜和活动场所吸引率的目的地选择研究

提出了一个在GIS环境下利用时空棱镜确定可达的活动场所位置组,再由活动场所内外条件特性及其位置特点提供的吸引率决定最终活动目的地的选择。讨论了在GIS环境下时空棱镜的操作定义,通过分析影响人们选择目的地的几项因素,提供了计算活动场所吸引率的数学公式。并在MAPGIS软件平台上予以实施,通过宁波一小城区中的生活购物行为例子,进行了检验。     

变量查询代数及最短路径分析

本文简单分析了满足ＧＩＳ空间查询代数的一般要求,然后形式化地定义了一种适合于ＧＩＳ究竟查询的变量查询代数。在此代数中,将谓词划分为３类：原子谓词、特征谓高速和空间谓词,以适应目标的空间运算描述;为此代数定义了七类形式的运算,其中的投影运算π、聚集选择σ＾Σ、极限选择σ＾ｍ和分裂选择σ＾ｓ拓广了一般查询代数的查询空间,此查询代数的独特之处在于能完成的网络分析功能;最后给出最短路径查询的实验。     

GIS城市道路最短路径算法研究

本文紧密结合城市公交的特点,利用改进Dijkstra算法开发出一个针对城市道路系统的最短路径自动搜索信息系统,该系统通过在ArcGIS环境下建立空间数据库和属性数据库,在VB环境下利用改进Dijsktra算法对McObjecta控件进行二次开发而设计完成,能在0.20s完成500多个交叉口的计算并找出其最短路径,是一种...     

顾及地价空间分布规律的城市基准地价以价定级方法研究

提出了一种城市基准地价以价定级方法。该方法用矢栅混合模型划分评价单元,对地价样点进行趋势面分析筛选,使用最短路径距离代替欧氏距离对地价样点进行空间插值,叠加分析后得到各评估单元的指标地价,用其代替传统的因素综合得分对基准地价评估区域分等定级,同时测算出各级别基准地价。以上海市为例对该方法的实用性进行了验证。     

蚁群算法在GIS中的应用探讨

蚁群算法是近几年来迅速发展起来的、并得到广泛应用的一种新型模拟进化优化算法。最早成功应用于解决TSP问题。研究表明该算法具有并行性、鲁棒性等优良性质。在GIS中,蚁群算法应用在路径寻优和正射影像镶嵌线自动选择两个问题效果较好。     

Study on applying optimal path to land valuation

As an important role in the urban land price system, the basic land price appraisal directs and reflects all kinds of land price in the real estate market. Using geographic information systems (GIS) with algorithms and powerful analysis functions to valuate land will improve the rationality and convenience of land valuation. The objective of the study on basic land price using the optimal path algorithm is to decrease the manmade error, enhance automatization, avoid make inconvenience by roadblock object.     

图划分对Arc-flags算法的影响

最短路径计算作为导航的常用算法在移动互联网中扮演了重要角色,由于路网规模的增大和终端的不停移动,传统的串行最短路径算法已经无法满足实时性要求,因此预处理技术得到了广泛使用。Arc-flags是一个经典的基于预处理技术的最短路径算法,可以提供高效的在线最短路径查询服务。现有Arc-flags算法的研究主要集中在提升预处理时空效率和比较不同路网划分方式的优劣上,尚未见图划分对Arc-flags算法影响的深入研究。本文在真实路网上测试了不同的图划分数量和边界点数量等因素对Arc-flags算法的影响,主要包括预处理时间和空间的消耗、在线查询时间和搜索范围等方面,并根据实验结果和分析提出了合理的图划分建议（如选用好的图划分方法减少边界点数量等）,为改进和使用Arc-flags算法提供指导。     

用BP网络预测GPS最佳外业观测时间

本文在简述影响GPS外业观测时间的因素和BP网络误差反向传播算法后,着重讲述了如何建立预测GPS外业观测时间的BP网络模型。实际数据表明该网络在实践中具有一定的可行性,能提高工作效率。     

基于距离场的三维矿体模型与地表化探数据的关联关系分析——以红透山铜矿田为例

针对成矿定量预测强调三维空间信息的综合研究的特殊需求,以及定性与定量、二维与三维数据综合分析难等关键问题,本文提出了一种基于三维非均质空间的加权最短距离场算法,既可反映断层破碎带在成矿元素运移过程中的通道作用,亦可回溯出目标体元到源体元的最短路径。应用该方法开展了对红透山铜矿区的三维矿体模型在地表的距离场值与土壤地球化学测量数据的关联关系分析,发现已知和预测矿体共同的距离场与化探异常有更高的匹配性,间接证明了预测矿体的可靠性。该方法一定程度上解释了由矿体导致的地表化探异常,可以为化探、遥感等地表数据与三维地质数据模型进行综合分析及关联关系的提取提供借鉴。