检索结果-南通市图书馆

在线全文

学校读者我要写书评

暂无评论

微地图辅助寻路的方向—距离模型构建与表达

武汉大学学报(信息科学版) 2024年

作者：王小龙闫浩文李精忠颉耀文王卓马文骏杨绮丽兰州大学资源环境学院西部环境教育部重点实验室兰州交通大学测绘与地理信息学院地理国情监测技术应用国家地方联合工程研究中心甘肃省测绘科学与技术重点实验室武汉大学资源与环境学院

针对现有微地图辅助用户寻路的算法或模型未充分考虑辅助寻路的其它要素（如方向、距离等），致使在寻路过程中缺失关键信息的问题，本文构建了一种方向—距离模型解决微地图辅助寻路时无法满足微地图特点（微内容）的问题。首先，描述... 详细信息

针对现有微地图辅助用户寻路的算法或模型未充分考虑辅助寻路的其它要素（如方向、距离等），致使在寻路过程中缺失关键信息的问题，本文构建了一种方向—距离模型解决微地图辅助寻路时无法满足微地图特点（微内容）的问题。首先，描述了辅助寻路过程中符合微内容特点的表达要素：方向和距离，在微地图中给出了符合微内容特点的表现形式；其次，针对路径数据的构成要素，通过构造方位角计算函数实现对路径数据的定量描述与建模，再依托八方向锥形模型对量化结果进行定性描述；最后，在此基础上，设计路径距离的计算方法，结合欧氏距离分别定义路段和节段的长度计算函数，并基于求和函数算出路径的总距离。实验表明：较之于现存方向关系计算模型，具有更优的时间复杂度，能够有效避免计算冗余；相较于最短路径和基于地标权重的计算模型，不仅能够定量和定性描述空间方向关系，而且还能在用户寻路的动态过程中提供缺失的方向和距离信息。

关键词：微地图辅助寻路空间方向关系欧氏距离

在线全文

同方期刊数据库

学校读者我要写书评

暂无评论

四叉树直方图的特殊方向关系表达

中国图象图形学报 2013年第1期18卷 101-106页

作者：张珂王小捷靳越华北电力大学电子与通信工程系保定071003 北京邮电大学计算机学院北京100876 张家口职业技术学院电气工程系张家口075000

空间方向关系形式化模型是空间关系研究的重要内容,然而对特殊方向关系("包围","在…和…之间"等)表达方法的研究尚不成熟。首先分析了目前存在的特殊方向关系形式化模型的特点和缺陷,然后介绍了四叉树直方图的基本思想和构造方法,接着... 详细信息

空间方向关系形式化模型是空间关系研究的重要内容,然而对特殊方向关系("包围","在…和…之间"等)表达方法的研究尚不成熟。首先分析了目前存在的特殊方向关系形式化模型的特点和缺陷,然后介绍了四叉树直方图的基本思想和构造方法,接着详细阐述了基于四叉树直方图的特殊空间方向关系的判定方法,最后采用人工图片和真实图片作为算例与现有模型进行了对比实验,实验结果表明该模型能够针对"包围"和"在…和…之间"等特殊方向关系获得接近人类认知的判定结果,并且克服了现有模型存在的问题。

关键词：空间方向关系特殊方向关系四叉树直方图模糊集

在线全文

学校读者我要写书评

暂无评论

多空间尺度下顾及不确定性的投影模型研究

计算机工程与应用 2007年第14期43卷 77-80页

作者：蔡剑红李德仁武汉大学遥感信息工程学院武汉430079

空间方向关系理论直接影响着GIS系统的设计、开发和应用,因而受到国际GIS及相关学术界的高度重视,因此进行其模型的研究意义重大。当空间尺度发生变化时,空间数据的不确定性随之变化,从而影响到空间关系的准确描述。考虑了由尺度变化带... 详细信息

空间方向关系理论直接影响着GIS系统的设计、开发和应用,因而受到国际GIS及相关学术界的高度重视,因此进行其模型的研究意义重大。当空间尺度发生变化时,空间数据的不确定性随之变化,从而影响到空间关系的准确描述。考虑了由尺度变化带来的空间数据不确定性变化,在投影模型中添加了扩展不确定度的参数,对多尺度下顾及不确定性的空间方向关系进行形式化描述,来适应多尺度性带来的空间数据不确定性变化,同时还能判定方向间的临界值,可以弥补9元交方向矩阵等模型的缺陷。该模型使得方向关系的划分上有个平滑的过渡区,在方向概念的表达上更符合人的认知。

关键词：空间方向关系不确定性多空间尺度形式化描述

在线全文

学校读者我要写书评

暂无评论

基于方向组的方向关系定量与定性描述模型

自然科学进展 2004年第12期14卷 1479-1482页

作者：闫浩文褚衍东兰州交通大学土木工程学院兰州730070 兰州交通大学数理与软件工程学院兰州730070

论述了空间方向关系的一个定量与定性描述模型 .人们描述两目标之间的方向关系往往需要多个方向而不是单一的方向 ,因此空间方向关系的描述模型应该是基于方向组的 .为此 ,给出了方向间隔图的定义 .一个定量的方向组由两目标间的方向间... 详细信息

论述了空间方向关系的一个定量与定性描述模型 .人们描述两目标之间的方向关系往往需要多个方向而不是单一的方向 ,因此空间方向关系的描述模型应该是基于方向组的 .为此 ,给出了方向间隔图的定义 .一个定量的方向组由两目标间的方向间隔图的法线的方位角和各个方位角的对应权重组成 ,前者用对两目标顶点、交点进行Delaunay三角网剖分的方法获得 ;后者用两目标公共区域面积、方向间隔图的边长计算得到 .定量的方向组可以转变为定性的方向组 .

关键词：空间方向关系 Delaunay三角网方位角剖分法线定量权重用心目标交点

在线全文

学校读者我要写书评

暂无评论

空间拓扑关系的本体表示与建模研究

空间拓扑关系的本体表示与建模研究

作者：覃婧婵陕西师范大学

学位级别：硕士

空间关系表示和推理是空间推理研究的一项核心内容。空间推理在地理信息系统（GIS）及其相关领域有着广阔的应用前景，是GIS基础理论研究及相关学科的一个重要前沿课题。对空间关系表示的研究主要包括空间拓扑关系、空间方向关系、空间... 详细信息

空间关系表示和推理是空间推理研究的一项核心内容。空间推理在地理信息系统（GIS）及其相关领域有着广阔的应用前景，是GIS基础理论研究及相关学科的一个重要前沿课题。对空间关系表示的研究主要包括空间拓扑关系、空间方向关系、空间距离关系三大类空间关系表示的研究。然而纵观国内外研究现状，虽然人们在GIS空间关系表示和推理方面作了大量研究工作，也取得了一定的进展，但从整体上看，空间关系表示和推理的研究还处于探索阶段，仍然存在许多未解决的问题。现有的空间关系表示方法主要适于表示和研究某一种空间关系，如单纯考虑拓扑关系或方向关系，对拓扑、方向、距离三类空间关系的表示相互独立，无统一的形式化表示模型，而实际问题中往往同时涉及到几类空间关系，这就需要分别采用几种相互独立的空间关系表示方法，因而难以构造一套统一完整的计算机空间关系表示和推理形式化系统，从而给空间数据建模、查询语言构建等带来极大的不便和困难。因此需要探索建立一个能够集成表示拓扑、方向和距离关系的形式化表示框架和推理模型。本体原本是一个哲学上的概念，用于描述事物的本质。近年来，本体已被计算机领域广泛采用，用于知识表达、知识共享及重用，它在知识概念认知、形式化表示、编码实现等方面都表现出很大优势。本体将对空间关系表示和推理理论的发展、知识获取、知识系统设计、系统文档建立及知识交换等几个领域发挥大的作用。本文研究的内容是国家自然科学基金项目“基于本体的空间关系知识表示与推理研究”的一个组成部分，项目提出引入本体的概念和方法来解决空间关系表示和推理的相关问题。本文主要研究如何建立基于本体的空间拓扑关系的表示，进而为构造一个统一的基于本体的拓扑、方向、距离关系的统一形式化表示和推理模型奠定基础。本文所做的主要工作如下： 1．广泛搜集了国内外有关本体和空间关系表示与推理的相关资料，阐述了本体的基本概念、本体的构建方法、本体描述语言、本体工具等本体开发的基本问题和理论。 2．介绍了现有的一些空间拓扑关系的表示方法，并在空间关系表示核心本体SRC-Ontology的基础上提出了基于点集集合的点、线、面3类基本空间实体的空间拓扑关系组合推理拓展表示方法。 3．采用Protégé工具建立了基于SRC-Ontology的空间拓扑关系的本体表示模型，为后续方向关系、距离关系的模型建立构建了一个统一的表示框架。 4．采用java程序实现了拓扑关系本体表示模型的6大类共43种空间拓扑关系的判定和空间关系本体表示模型中引入的腐蚀和膨胀两个基本算子。本文主要创新工作是在空间关系表示核心本体SRC-Ontology的基础上提出了基于点集集合的点、线、面3类基本空间实体的空间拓扑关系组合推理拓展表示方法，并采用Protégé工具建立了SRC-Ontology和空间拓扑关系的本体表示模型，且在实际程序中得以实现。该拓展表示方法不仅是对SRC-Ontology中8种拓扑关系表示方法的拓展，同时也更符合实际空间数据的类型要求，为空间拓扑关系的的本体建模提供了更加清晰的术语、结构和规则，也为空间拓扑关系判定的实际程序设计提供了理论表示基础，后续的空间方向关系、距离关系的表示和建模研究可在此基础上开展。

关键词：本体空间关系空间拓扑关系空间方向关系空间距离关系 SRC-Ontology Protégé

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于上下文语义的图像编辑

基于上下文语义的图像编辑

作者：孙涛山东师范大学

学位级别：硕士

本文提出了一个基于上下文语义的图像编辑算法,分析了图像的上下文语义特征,并将其应用到图像编辑技术中。图像语义是人们对图像的直观感受,包括人们对图像中对象的理解和隐含的对象之间关联的理解,它可以完整的描述图像信息,极大的减... 详细信息

本文提出了一个基于上下文语义的图像编辑算法,分析了图像的上下文语义特征,并将其应用到图像编辑技术中。图像语义是人们对图像的直观感受,包括人们对图像中对象的理解和隐含的对象之间关联的理解,它可以完整的描述图像信息,极大的减少图像编辑中细节的缺失,但是在图像编辑方法中,传统方法主要运用颜色、纹理、形状等基本特征,对语义特征的应用则少之又少,其中主要难点在于图像呈现的视觉表示和实体描述之间存在巨大的语义鸿沟,原因在于视觉表示很难和语义建立关联;另外,语义的定义本身存在很大的不确定性和多义性,很容易产生歧义。为了解决以上问题,本文从最底层次的轮廓特征进行深入讨论,提出了基于上下文语义的图像编辑算法,它是由基于上下文语义的图像表示Shape Nets和基于上下文语义的图像拼接两部分构成。Shape Nets是一个基于形状的、结构紧凑的、分层表示图像结构和对象轮廓外观特征的图像表示模型。在一个ShapeNets中,首先通过似物性采样方法检测图像中包含的对象,用二次级联的支持向量机通过训练和打分筛选出最佳的包含窗口;使用经典的基于Canny算子的轮廓提取算法提取窗口中对象的轮廓;通过自适应粒度模型模糊描述对象之间的空间方向关系,并用一个代表性的节点对该轮廓进行表示,ShapeNets是一个由粗到细的层次结构,用户在目标图像上搜索期望的形状时,系统自动查询图像库发现语义兼容的候选地区。我们将该算法应用于图像匹配、图像缩放、图像分析和理解、行为理解等大量实验中,证明了该算法的可行性、高效性和实用性。基于上下文语义的图像拼接算法是一个新颖的图像拼接方案,它使用超像素分割图像和显著能量传播合成图像。在进行超像素图像分割时,采用了一个聚类目标函数,它结合了熵率和平衡项,控制集群的紧凑度、均匀性、大小和超像素块的个数实现图像分割。之后,充分考虑背景复杂度对视觉注意的剧烈影响,利用依赖上下文的显著模型计算图像超像素的显著度并对图像进行预处理。最终,在进行区域拼接时,利用基于测地距离的显著性能量全局传播完成图像的合成。实验结果表明本文提出的基于上下文语义的图像编辑算法对于图像表示和图像合成方法等应用有一定的实用价值。

关键词：图像编辑图像表示图像拼接对象检测空间方向关系

基于空间认知的路径查找模型研究及原型系统设计

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于空间认知的路径查找模型研究及原型系统设计

作者：张艳晓陕西师范大学

学位级别：硕士

路径查找是人类日常活动的一个基本组成部分,是从一个起始点到一个指定目的地的一种有目的、有方向、有动机的运动,包括出行者与环境的交互,选取路径并沿着路径而行。它的最终目标是找到由起始点到达目标点的一条路径。路径查找主要研... 详细信息

路径查找是人类日常活动的一个基本组成部分,是从一个起始点到一个指定目的地的一种有目的、有方向、有动机的运动,包括出行者与环境的交互,选取路径并沿着路径而行。它的最终目标是找到由起始点到达目标点的一条路径。路径查找主要研究人们在空间环境中如何定位自己和导航的过程,试图从理论上解释人们如何在现实世界中寻找路径,需要什么空间知识,怎样传达方向信息,以及人们的口语表达和视觉能力如何影响路径查找等基本问题。在许多情况下,人们需要进行路径查找,如驾车出行、在市区行走、或在建筑物内移动等等。国外已有不少学者从不同学科、不同角度对路径查找问题进行了大量的研究工作,取得了可喜的进展。主要是在认知科学、建筑学、环境心理学、计算机科学、地理信息科学、人工智能几个领域从路径查找中的空间认知、路径查找中的空间信息传达与交互、路径查找模型等角度进行了研究。纵观国内外网络空间路径查找模型研究,以前对路径查找模型的研究大部分是模拟人们在熟悉的网络空间环境中进行路径查找。该问题的解决是采用脑海中以前存在的环境中的认知图。然而,在现实生活中,人们经常会碰到需要在不熟悉的网络空间环境中进行路径查找的问题。此时,由于脑海中还没有认知图,所以,人们无法依靠认知图来完成路径查找的任务,而是依靠于环境知识完成路径查找任务。这些知识存贮于环境中,并通过路标信息、导航系统以及建筑物结构线索等与人们进行交互。在路径查找的空间认知过程中,目标间的空间关系是很重要的,人们可根据这些关系得到道路的连通性、行走的方向、当前目标的下一个邻近目标等信息,由此顺利地完成路径查找。因此,空间关系在路径查找过程中起非常重要的作用。方向是一个普通的空间概念,在日常生活中经常使用。人们通常将方向看作目标之间的空间关系。所以,本文主要研究人们在陌生的网络空间环境中利用空间目标间的方向信息进行路径查找的情况。本文主要对基于空间认知的路径查找问题进行了研究和实验,本文的研究内容和所做的主要工作如下: (1)广泛搜集和阅读与本文相关的国内外资料,阐述了空间认知和地理空间认知的相关理论,总结了空间认知理论在GIS中的作用以及路径查找的空间认知过程。详细阐述路径查找的相关理论,主要包括路径查找的定义、组成、分类等路径查找的基本问题。 (2)针对路径查找过程中需要空间关系的判断问题,本文在阐述空间方向关系相关理论的基础上,对现有的几种重要的空间方向关系形式化描述模型进行分析比较,根据本文实际情况,设计并实现了基于方向关系矩阵模型的空间方向关系的判断。 (3)阐述了几种典型的路径查找模型—TOUR模型、过程模型和PLAN模型。对模型的结构、组成、形式化表示、不足之处等方面给予了详细的分析。 (4)对实验数据进行相应处理,并将其存储到Oracle数据库中,从而实现属性数据与空间数据的一体化存储和数据的快速访问。 (5)详细介绍了本文提出的基于空间认知的路径查找原型系统的设计,包括原型系统功能模块、设计思路、工作流程等,并在采用地图显示工具MapX和vc++.net语言编程实现本文提出的基于空间认知的路径查找原型系统。

关键词：空间认知空间方向关系路径查找路径查找模型

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

大规模物流区域协同配送与车辆路径优化研究

大规模物流区域协同配送与车辆路径优化研究

作者：吴亮然湖南科技大学

学位级别：硕士

物流配送作为企业商务交易的核心环节,不仅仅保障了商务活动的顺利完成,同时也是企业盈利和服务质量好坏的关键因素。此外,城市物流配送的优劣,直接影响到城市的交通状况和环境污染问题。近年来,随着互联网技术的发展和电子商务的兴起,... 详细信息

物流配送作为企业商务交易的核心环节,不仅仅保障了商务活动的顺利完成,同时也是企业盈利和服务质量好坏的关键因素。此外,城市物流配送的优劣,直接影响到城市的交通状况和环境污染问题。近年来,随着互联网技术的发展和电子商务的兴起,使得传统的物流配送方式正在向着大规模、多区域、智能化的方向发展。在达到配送目的的同时,如何有效的提升配送效率、客户体验和控制成本等指标成为亟待解决的问题。然而,目前传统的物流配送方法,难以对大规模城市物流进行有效的求解。本文主要以“步步高”连锁超市的大规模物流配送为研究对象,主要研究内容包括:1.针对单物流中心大规模的物流配送中遗传算法进化速度慢,容易陷入局部最优解的问题,建立了考虑车辆容量和最大行驶里程的车辆路径问题的数学模型,并设计了一种混合遗传算法进行求解。该方法采用贪婪算法进行种群的初始化,在经历选择、交叉和变异后对每代中的最优个体进行爬山操作。实验选取“步步高”商业物流管理系统中提供的实际配送数据,在不同实验下的计算结果显示:本文所提出的方法在配送里程上均优于其他参比方法,在算法的收敛性上分析,本文提出的方法有效的加快了算法的进化速度,同时避免了种群出现“早熟”的现象。2.针对单物流中心大规模多区域物流配送中存在的车辆路径规划不合理、装载率不高的问题,提出了一种基于道路网拓扑的区域协同配送方法。首先,基于空间方向关系模型中的锥形模型,设计了一种基于固定点的区域间相对方向关系模型,加之区域间距离关系,构建了配送区域邻接关系表。然后,将配送区域抽象为车辆配送线路上的区域节点,依据一次实际配送任务中的区域信息和区域邻接关系表,生成车辆途径配送区域的初始线路,并对具有相邻关系的线路进行线路间区域节点的调整,从而形成最终的车辆途径配送区域的配送线路。最后,在车辆配送线路的基础上,依据配送区域内订单的分布情况以及单一区域扫描-遗传算法,设计了区域协同配送方法。相比于独立配送方式,区域协同配送方式能够有效的提升车辆装载率、减少配送里程。对于混合遗传算法,本文实现了在加快算法收敛速度的同时,提升了求解的质量。对于区域协同配送方法,本文充分考虑了区域间的空间位置关系,打破了传统分区配送中不同区域内资源相互割裂的情况,实现了车辆的跨区域配送。

关键词：物流配送混合遗传算法拓扑关系空间方向关系协同配送

在线全文

同方学位论文库

学校读者我要写书评

暂无评论

基于领域知识的线要素简化方法研究

基于领域知识的线要素简化方法研究

作者：王慧慧武汉大学

学位级别：硕士

线简化是地图综合的重要算子,制图时,制图者通常根据主观决策从散乱无序的线简化算法中选择合适的算法,而很少关注已有线简化算法的有序管理和自动选择。但是,已经存在的算法不能在所有应用场景中获得良好的结果,例如,高精地图的快速发... 详细信息

线简化是地图综合的重要算子,制图时,制图者通常根据主观决策从散乱无序的线简化算法中选择合适的算法,而很少关注已有线简化算法的有序管理和自动选择。但是,已经存在的算法不能在所有应用场景中获得良好的结果,例如,高精地图的快速发展和广泛采集,要求研究能满足特定场景和该数据特点的路网简化算法。因此,仍需不断改进已有的和研究新的线简化算法。本文在对已有线简化算法的知识和经验进行抽象和归纳的基础上,针对线要素现有的算法的不足进行研究和改进,很好地解决了弯曲结构的有效识别问题,以及城市高精路网数据的简化和空间方向关系维护问题。主要研究成果和创新点如下:1)研究了地图上线要素简化的知识表达方法。对线简化知识和经验进行科学归纳和形式化表达,将知识封装在本体中,可以依据知识,自动选择满足某一特定线状目标简化要求的算法,有利于对已有算法的管理和维护。以简单海岸线和路网简化为例,构建了相关知识图谱。2)提出了弯曲识别的新算法并应用于线的渐进式简化。详细分析了直接以曲率极值点划分弯曲时存在的两个问题并研究了具体解决方案,形成符合空间认知规律的基本弯曲单元。然后根据需要选择并计算弯曲指标,对弯曲进行渐进式简化。将该方法应用到简单海岸线简化中,结果证明该弯曲识别方法保持了弯曲两侧结构的完整性,同时渐进式简化结果保持了线目标的拓扑关系和整体结构。3)改进了一种顾及导航约束的Opheim算法。该算法首先分析了导航路网的模型表达,提取满足语义约束的关键地形点,然后根据路段的长度、方位和拓扑特征按照一定的规则进行渐进式简化。应用于高精数据的简化结果能够最大程度地保持道路的空间关系和形状特征,同时能标注出最终无法处理的问题点。4)提出了城市高精路网数据表达精度降低时的空间方向关系智能化维护方法。针对路网结构特点,本文将多个直接连接的节点定义为特殊节点,其它路网节点定义为普通节点。分析了已有方法维护特殊节点的空间方向关系所引起的问题后,引入了带精英策略的遗传算法寻找最优解。针对四个城市的路网实验结果表明该方法是合理且有效的,维护后的道路形状与原始道路形状相似且拓扑关系正确。

关键词：领域知识线简化弯曲路网空间方向关系