空间图片图指出、量测和判断.pdf(3)

如果借助代数中的图片定义来模拟和直言空间图片图具备极大的自然优势和多样的理论基础，目前在基于空间图片的直言、分析、评价等使用功能中，图论的外语原理和原理论一直是主要的理论基础和使用工具。对于空间图片数据结构的研究，由于图片实体一般只涵盖点状和线状实体，很少涉及第5页资料工程太堂簋±堂焦i金奎到或可以不权衡面状实体，其拓扑结构方式较为简单，因而特别关注其实体间的连通关系。网络数据结构的设计，必须权衡网络对象间的拓扑和连通关系解释的齐全性：其次，作为一种服务于使用GIS的数据结构来进行研究，必须合乎一般GIS的数据要求。按照表达地理空间定义的原理来区分，空间数据模型可以混淆为矩形数据模型和矢量数据模型，空间网络主要以线性特性分布在地理区域表层，显然矢量数据模型更适于于空间图片实体的描述。抽象的数据类型图可以内嵌到观点模式中，而象形图则可用来定义数据模型，它借助隐含基于图的联系来精简概念模型酬1叼。因此当前大多头间网络数据模型可以看作是基于数论的数据解释结构的扩张和变型，如早期美国人口调查局采用的DIME／TIGER模型，以及广泛采用的EsRI公司提出的拓扑关系模型。

拓扑关系模型是一个高效的基于矢量的数据模型，能够良好的模拟线性网络功能，但当一个线性特性才能相应多种特性时，就表明出其显著的弱点。例如，特征包括一对多的关系，即两个或两个以下的资料与线性特性同一位置相关联等。这些缺陷对于处理相似于交通图片这种繁杂的空间图片，是难于胜任的。为了解决这个难题，很多著作在弧段一结点拓扑关系的基础上进行了扩张，比如ESRI公司发展了一个更灵巧的线性数据模型——路径模型1删。国外在相关行业的研究很活跃，提出了若干空间图片数据模型，如地理数据文档(GDF，息功能、管网功能等行业。在海外，很多著作对于空间图片数据模型也进行了较多的研究。白玲(1997，2000)在判断地理网络形态的基础上，提出了一个地理网络的定义模型，并用面向对象的原理建立了地理网络的观点模型，在模型中对图片实体的类型进行了当然的深化；数据的表达与操作、基于完整交通形态的非平面数据模型。该模型扩展了传统的基于节点——弧段的地理网络模型，提出了基于车辆的地理网络因素及其关系的表达手段；王亚(2002)提出了基于对象关联的GIS网络模型，并进一步给出了一个图片的对象DirectionsChainsNetwork化存放结构——三向链式网络储存结构(TDN结构，TrinalStructure)，并设计了基于模型和算子组合的蓝洞式图片判断框架；余志文等(2002)提出的基于城市交通图片的面向对象的宇宙数据模型；左小清等(2002)提出的交通图片的基于车辆的之路数据模型；王艳慧，陈军等(2004)提出的基于多尺度的之路网数据模型研究等。

上述大家学者的研究成效，在理论和实践上都有当然的可取之处。他们从不同的使用和理论视角出发，对空间图片图的理解模型还有在实践上的使用进行了有益的谈谈。2．空间图片图判断的研究现况空间判断是地理资料功能的主要形态和体系系统之一，网络判断是空间判断的一个重要组成部份。常规的图片判断一般都是基于图片连通关系的判断，包括图片搜索、路径分第6页析、资源分配等，另一部份是基于图片的完善问题的研究，这些难题大都可以借助代数和运筹学的一些完全硬件并按照现实现象加以受限和优化的原理解决。同时，为了满足实际的才能，在详细使用的基础上对硬件进行了当然的改良和完善。这些提升硬件大都是为了希望在计算机上高效运行，一般是基于时间和空间复杂度的权衡对硬件进行优化。对于网络图的完全硬件有诸多，常用硬件如下。网络图的遍历(图搜索算法)是其余网络图算法的基础和体系，经常用到的有三种【廿3】：search，DFs)、宽度优先搜索(breadth—firstsearch，BFS)深度优先搜索(depth—first另外一种细分形式是根据平面图的搜索策略，包括广度优先搜索、深度优先搜索和启示式搜索三种【17町。

广度优先和深度优先搜索在搜索过程中一般不计指数，在空间图片图判断中的意义不大，但在社会关系图片研究中使用广泛。而考虑权重的完善搜索过程有点像广度优先搜索，不同的是，它会优先顺着有启示性和具备特殊资料的结点搜索下去，这些节点认为是抵达目标的最好路径。启发式思路的动机在于削减搜索空间，多种启示策略相结合可以改善搜索效率。路径判断问题是图片判断中一个完全问题，核心是对最短路径或最佳路径的求解【112】，在代数的硬件研究中得到了相对优化的解决，其硬件类型相当多，在史料[67]里良好地总结了路径判断的图片存放结构和这些硬件的利弊。在图片判断中，单源最短路径问题更具有普遍意义，其硬件也是诸多种，采用贪心及启示策略的Dijstra算法是当前己知的理论上最优化的硬件，它以极强的抗差性而得到广泛的普及和使用【明。在资源分配方案的求解中，Dijstra算法也发挥着重要效果，因为其搜索过程正与资源从中心出发由近及远的分们都从图的邻接矩阵开始反复迭代，最终得到距离矩阵。目前，基于负向量网络静态的最短路径算法已经相当完善，但是动态的图片路径判断硬件仍有待于进一步的研究。时间依赖的图片与传统图片模型相比更具备现实意义，具有广泛的使用行业，如交通图片和通信网络可抽象为时问依赖的图片模型。

当模型中弧的宽度是时间依赖的字段，最短路径的求解变得将相当困难L帅J。连通分析问题对应于图片图的合成树求解，求打通分量往往采用深度优先遍历或广度优先遍历形成深度或广度优先合成树。最小费用联接方案问题就是求解网络图的最优生成树，一般应用Pri皿算法或l(ruskal算法。选址问题的还有怎么分析选址的品质这两个条件【l引】。在图片判断中的选址问题一般限定设施必须紧邻某个结点或坐落网络的边上，或者限定在若干候选地点中选择位置。选址的硬件有多种，实现的原理与技巧也多种丰富，主要是因为对“最佳位置”的认知还有组合选址的实施有所区别。选址问题随具体要求的不同，求解原理及其复杂程度区别巨大。对单一设备定位的难题还是复杂，但总是希望最后解决的；相比之下，同时选择几个设备位置的难题就困难得多，一般才能借助整数规划来求解【71．第7页图片图的流提升难题在图片图的研究中也占据重要的地位。网络流预测模型的两个基本问题涵盖最大流难题和最小利润流(最小费用流)问题。解决最大流的一个有效办法是L．R优化标准下的传输方案设计难题【loll。其它一些图片判断硬件，如图片图的匹配与独立集，染色等理论因在空间图片图中应用相对少，一般仅仅在外语意义上的谈论相对多，在基于空间图片的图片判断研究中谈谈的相对少。

3．空间图片图的测度与称赞的研究现况空间图片图的测度与称赞在现实人生中也是重要的意义，在一些工程实践中，比如对于交通图片、管网，电网的称赞和规划中，都有广泛的使用价值。网络图的测度与称赞就是对现实的图片实体和图片情况进行抽象，通过特殊的模型进行研究和判断，其动机在于更清楚地认识存在于我们周边的这些图片，通过必要的改建导致图片得到更充分合理的利用。一方面借助图片优化，可以使图片的分布、结构、关系十分科学，另一方面，当图片发生故障如果承受破坏的时候，可以快速获取有关影响和伤亡资料，生成科学的解决方案也是医学决策的辅助工具。对于空间图片的测度与称赞，大都基于数论方法，对空间图片的结点和边在区域分布中的体积、网络结点与边线的比例、回路数、连通度等指标进行分析研究，对定量研究空间图片的结构形态具有当然的积极效果，能够在当然程度上反映网络的相连性、可靠程度还有复杂程度，但是难于反映空间图片的空间分布形态和总体特征【271。把图形理论引入到地学行业，并把它使用到空间图片的特征特性的研究，在当然程度上可以描写空间图片的境界性和自类似性形态。在空间图片图的图形研究中，经常应用的用来空间图片图的测度和称赞的图形指标除了一些经典的分维数如hausdUf维数、关联维数等之外，其他一些著作还在经典维数的基础上提出了一些新的分维数。

文献[19，40，46，47]提出了几个分维数来衡量空间图片(主要以交通图片为例)的分布形态，系统地总结了勾画空间图片图形形态的几种分维数。空间图片图的相连性评价是对空间图片的相连性能的有效评估，近年来，网络图的连通性难题已在通讯网络、电路设计、系统工程、可靠性判断还有人工神经网络等许多行业的研究中出演着很重要的反派。在代数中，关于图的相连性方面研究的主要工具是点相连度(往往简称为相连度)及边相连度，然而这些仅仅是用于描写网络图的局部连接性工具，刻划所谓网络图的敏感性相对快捷，对于图片图联接程度的描写尽管不够的，因此诸多学者又提出了许多图片图联接程度和平稳度的指标【391，包括图的破碎度、完整度、坚韧度、粘连度等，其动机是要希望完整评价图片图的相连程度和平稳度。但是它们指标中任一个都难以抵达目的，一般现象下总有例外出现。虽然图片图的相连度在勾画网络的相连性和稳定性方面始终存在着诸多的不足之处，但是所以其余几个取值的假设存在着多大的困第8页难，在诸多现象下都难于找出有效的硬件，因此在实践中大多以图片图的相连度也是称赞网络图的相连性和稳定性的指标。网络图可信度是称赞网络图型号的另一个重要指标，网络可信性直言了图片在应当的时间和条件下完成应当任务的能力，它是图片理论的一个重要分枝。

图片可靠性的研究始于对通讯功能的判断，而后慢慢渗入到交通功能、工程功能等各个行业。随着许多中型通讯网络、计算机图片等的发展，使问题的提法更为一般，出现了不少新硬件，理论核心也得到了稳步构建。描述空间图片图可信性的称赞一般是借助靠谱度指标。文献[30，32，33，35，128]对基于通信网络、交通图片等行业对图片图可信度的定义、算法等进行了探讨和判断，提出了一些假设网络图可信度的硬件。但在实践中，大型图片图可信度的假设量始终是诸多大的，按传统的原理搜索当然会造成“组合爆炸”问题，因此，寻找希望满足实践才能的图片图可信度假设方法始终值得进一步谈谈。显然，空间图片图的研究还存在诸多的难题。目前对于空间图片基础理论和使用实践的研究大多基于某些实践的才能，如对于交通图片数据模型和图片判断等的研究，过多地关注于某些具体空间图片的地理形态，缺乏一个普适性的研究成效。空间图片图的提出，就是拒绝空间图片中详细图片的化学形态，具体研究这些空间图片的抽象模式、图形表达办法和模型化的原理。空间图片图模型并且才能研究怎么对图片实体和因素进行抽象、描述，还要研究怎么表达和重现构成空间图片的这些图片元素之间存在的互相关联关系与作用等。

图片图抽象的准则是导致空间图片图希望尽量反映出其图片原型的特征特性。空间图片图的直言方法当前还大多基于数论意义上的抽象网络。图论意义上的“网络”，～般指的是赋权有向图，与空间图片图有着重要的区别，空间图片图中的结点和边都具备当然的空间位置，而且边也不仅仅是代表节点间的某些联系，而且具备特殊的地理意义，其它图片图，如计算机图片图、电图片图等都不具备这特质质。因此怎么借助代数这一重要的工具，进行空间图片图的直言仍然值得进一步研究。同时，矩阵与图片图有着密切的联系，矩阵变换原理可以为空间图片图的研究提供重要的外语手段，可以在优化一些判断硬件和研究空间图片图的性质方面得到良好的运用；目前在这一方面的研究主要集中在纯算术意义的难题，如借助图的矩阵表示方式来判断图的一些性质，或把矩阵变换为图来解决一些外语上的难题，缺乏实际的意义。空间图片图确实不是纯算术意义上的图片图，在研究中必须权衡其实际的和多样的地理意义。空间图片图的测度与称赞最完全的原理是代数和外语统计的原理，这些原理在研究空间网络图的完全空间特征和外部性质方面起到了积极的效果，但具备有多大的局限性。很多著作在这一方面也开展了较多的研究，取得了诸多的成效，但缺少一个优化的称赞指标体系，同时一些硬件还缺少实用性，在解决实践难题时存在当然的困难。

空间图片判断是地理资料功能的一个重要的组成部份，得到了相对深入的研究，基于空间图片图的判断，目前广泛采用的硬件虽然主要借鉴图论的一些硬件。其中存在的难题，一方面是大量关注于空间图片图的实际地理意义和工期实践的才能，使得一些硬件局限于第9页某种具体的空间图片，算法缺乏一定的通用性此绕基于空间图片图的直言、量测与判断的理论和技术展开研究，论文研究的主要内容与组织如下：第一章序言部分概要介绍了空间图片图研究的背景与意义，总结了空间图片的完全概念及其优点，提出了空间图片图的定义，并对前者之间的关系进行了证明，介绍了空间网络图的研究动机、对象和原理，通过对空间图片与空间图片图的研究现况的判断，指出了目前存在的主要难题，明确了本文的研究目标、研究范围和完全思路。第二章对空间图片的资料特点进行了证明和判断，对空间图片图所涵盖的完全定义以及空间图片实体进行了谈谈和外语意义上的描写，比较了算术意义上的抽象网络与空间网络图的联系和区别，描述了空间图片图的完全元素、基本演算、分布类型及存放形式，提出了空间图片图方式化描写手段。

本文来自电脑杂谈，转载请注明本文网址：
http://www.pc-fly.com/a/tongxinshuyu/article-119702-3.html