最简单路径寻找方法研究

许多认知研究表明,路径指令的复杂性和形式在人类导航中和路径的长度一样重要。在很多情形下,我们所需要的不是到达目的地的最短路径,而是一条最简单路径,也就是容易描述、理解、记忆或者执行路线的导航指令。大多数自动导航系统都依赖于计算最短路径问题的解,而不是找到最简单路径。本文在分析人们对道路转向的认知研究基础上,采用了适合道路转向的路段-链数据模型,并从权重函数选择、算法具体实现和算法分析三个方面具体论述了最简单路径算法的主要思想和具体实施。     

基于先验知识的GIS路径寻优算法

针对地理信息系统中特定的两点路径寻优问题,提出了一种基于先验知识的快速搜索算法。该算法模拟人脑寻找路径的思维过程,首先针对实际问题建立先验知识库,在路径搜索过程中,利用知识库中的信息剪去不可能的搜索路径,构造出简化的查询树,从而大大提高最优路径的搜索速度。     

Study on applying optimal path to land valuation

Introduction Thebasiclandpriceistheaveragepriceofev eryequalparceloreverylandclassspecifiedby thegovernment,accordingtodifferentuseof landsuchascommerce,industry,residence,etc.Asanimportantroleplayingintheurban landpricesystem,thebasiclandpriceinstructs a…     

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

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

网络分层用于最短路问题的算法研究

提出了一种基于Dijkstra方法的网络分层算法,实现了两点间节点数最少条件下最短通路的求取,并与传统Dijkstra算法进行了比较,得到了一些有益的结论。     

面向汉语的自然语言路径描述方法

自然语言路径描述是运用日常生活中人们习惯的语言方式和思维方式来表达路径信息的。而可视化描述和自然语言描述相结合,可以使电子地图向用户提供图文并茂的路径查询服务。目前,电子地图在移动设备和Internet日益普及,自然语言路径描述成为电子地图大众化和人性化服务的重要标志之一。因此,路径描述中需要重点解决空间关系的自然语言描述问题。自然语言中空间关系描述的语言特征与心理学和认知语言学有着非常密切的关系。本文描述了针对汉语的路径描述词汇库的结构与内容,并根据汉语特点设计了路径描述的单元和复合句法模式,以解决词汇受限和句法模式单一的问题,提出了道路名称、沿途标志性地物和方向判断等路径描述补充信息的获取方法,以增加路径描述的可理解性。并以南京市电子地图为例,开发了电子地图查询原型系统。该系统能够在地图上可视化显示最短路径的同时,自动生成该路径的自然语言描述。     

基于PDA的嵌入式移动GIS系统应用研究与开发

PDA作为嵌入式移动GIS的载体,在城市旅游、个人定位和车辆导航等方面存在着巨大的潜力。笔者结合自行研制的煤、水、电抢修PDA嵌入式移动GIS电子地图导航系统,从系统开发平台与开发工具的选择、系统架构与功能、实现的关键技术等方面进行了详细的介绍,重点研究了无线网络模式数据传输的交互技术。     

不同指标下的穗港城市走廊潜在通达性及其空间格局

本文以最短时间距离以及加权平均出行时间两种指标,其中后者以未来人口数为其加权因子,在对广州至香港之间廊道状区域的陆路交通网络现状通达性数据进行计算的基础上,对其潜在通达性及其空间格局进行预测分析。由此得出,穗港走廊内部的陆路网络潜在通达性呈现出同心环状态分布的空间格局,其潜在通达性水平以环心为最优,逐渐往外层递减;两种指标换算成通达性系数进行对比,发现利用未来人口数作为加权因子之后,走廊南部在整个网络的通达性地位得到了提升,但走廊北部的通达性地位却受到了削弱;穗港走廊潜在通达性空间格局比现状更加收敛,整体通达性水平得到提升,初始通达性水平越低的地方,提升的幅度越大。     

中国滑雪场可达性及市场潜力测度

利用可达性分析方法与潜力模型对中国滑雪场空间分布格局与市场潜力进行了系统分析,全面认识了滑雪场在交通可达性方面的优劣势,并针对不同区域提出了相应的发展或改进方向.研究表明:中国滑雪场距离城市中心的平均最短旅行时间为1.24 h,南方可达性普遍较差,北方同一城市内部差异较大.全国各城市到达某一滑雪场的最短时间呈圈层式分布...     

GPS工程控制网最优化设计的研究

本文讨论了GPS工程控制网的最优化设计问题;通过对GPS工程控制网的精度和可靠性分析,建立了应用点位精度矩阵相关性优化GPS网的数学模型;针对解算中存在的问题,提出了最短路径法寻找整数变量线性规划问题的最优解。