GIS-T数据模型设计与路径搜索方法研究

来源 :云南大学 | 被引量 : 0次 | 上传用户:bramkon
下载到本地 , 更方便阅读
声明 : 本文档内容版权归属内容提供方 , 如果您对本文有版权争议 , 可与客服联系进行内容授权或下架
论文部分内容阅读
交通地理信息系统是一个宽泛的概念,包括了与地理信息系统相关的交通规划,交通分析,交通设计和交通管理等方面。道路网络具有复杂的空间属性、时间属性和非时空属性。道路网的构成要素之间的拓扑关系、属性的参照关系以及要素间的层次结构错综复杂,道路网的构成要素之间紧密相连,层次结构错综复杂。同时,道路网络上还不断的发生一些活动和事故,需要考虑保存历史数据以供分析。因而实施交通地理信息系统的核心工作之一就是设计一个健壮的数据模型。一个好的数据模型应找出不同应用共同使用的元素,以供不同的使用者交流和协作。   本文的前半部分着重介绍了交通数据模型。首先对交通地理信息系统的几个重要问题做了扼要介绍,其次介绍了交通地理系统中的数据建模的方法,分析了数据模型中道路的多层次、多尺度表示等难点,提出了采用面向对象技术,以道路网络为核心分层次组织交通地理数据,包含事件和网络的城市交通网络数据建模的方法,接着用UML模型图具体分析了数据模型各层次所包含的主要对象的空间属性和非时空属性以及时间、空间属性的拓扑关系、非时空属性间的参照关系。   另外,GIS-T的诸多应用如导航等都需要在短时间内给出最短路径。本文的后半部分主要关注这一问题。最有效的最短路径查找就是事先计算并存储最短路径。然而道路网络规模较大,往往具有几万甚至几十万节点,这种方法将导致存储和维护代价过高。因此,需要在GIS-T背景下考虑最佳路径查询算法的有效性。   为了降低搜索代价,本文实现了一种层次结构的交通网络路径搜索算法,该方法首先根据道路的功能等级对道路做层次划分再顺次搜索各层。本文还实现了一个效用优先的类A*算法。
其他文献
本文研究了超越亚纯函数的Fatou集和Julia集的某些性质,归纳起来主要有以下几方面的内容: 第一部分(见第二章)研究了超越亚纯函数的Julia集的径向分布问题.对以∞为亏值的且
本文研究了强奇异积分算子以及Sh(o)lin算子的交换子、多线性算子的有界性;强奇异Calderón-Zygmund算子在加权Hardy空间上的有界性;乘积空间上带有粗糙核的Marcinkiewicz积分
顶点加权图的概念是由F.R.K.ChungandR.P.Langlands于1996年提出的,同时她们也定义了顶点加权复杂度。本文就是在其基础上进一步展开,进一步探讨了顶点加权复杂度的问题,借助矩
最小二乘方法混合方法的基本思想是,找出一个有效的开关,使算法自适应的在高斯-牛顿法和基于二阶信息量的方法之间相互切换。大多数的开关的设计是基于区别最小二乘问题是零残
本文共分两部分. 第一部分,我们对修正PC算法进行改进,使用较好的步长选择方法,在理论上证明该算法较原算法每步下降量更大,并做了数值实验,数值效果比较理想. 第二部分,我们研
由于目前许多校企合作办学形式多流于形式,缺乏一定深度,造成学生进入市场之后难以适应,这就要求探索校企合作的有效路径。本文主要对市场营销专业校企合作的现状、开展校企
城镇地籍管理信息系统是国土资源信息系统中的重要应用系统之一,要设计城镇地籍管理信息系统,就必须考虑它与国土资源其他系统之间的一致性,为此,本文首先分析了国土资源管理
宇称时间对称性(parity-time symmetry)简称为PT对称性,是指在宇称变换和时间反演综合作用下的不变性。PT对称理论起源于非厄米哈密顿量算子特征值的研究。经典量子力学的基本假
本文研究多重调和方程组{(-△)mu=vq,(-△)mv=up,x∈RN(01)的Liouville型定理.Liouville型定理在非线性椭圆型方程或方程组正解存在性的研究中发挥着重要的作用.当我们研究不
学校德育工作是学校的灵魂所在。而从长远的发展看,是学校文化的积淀,是学校的三风(校风、学风、教风)的体现,是学校展现出来的最深层次的东西,是无形而显性的品质,这就是德