基于图论和面向对象的列控数字轨道地图研究

将全球定位系统(GPS)和地理信息系统(GIS)结合在一起应用于轨道交通中,可提高列车定位精度、减少轨旁设备、降低建设和维护成本。一份结构合理的数字轨道地图可以提高列车定位的实时性和准确性。本文主要研究数字轨道地图的模型、设计和验证。首先,结合拓扑关系数据模型和面向对象数据模型的优点,对数字轨道地图进行建模;基于图论和面向对象的数据结构的思想,利用空间数据和对象属性数据实现数字轨道地图的设计。其次,结合图的深度优先搜索算法,提出对数字轨道地图连通性、合理性和正确性进行验证的算法。最后,本文在VC++平台下实现数字轨道地图的功能,并采用丰沙线三家店车站现场采集的GPS数据对数字轨道地图进行实验验证。结果表明本文提出的设计方法是可行的。

条件事件和三值逻辑

文中以Ｇｏｏｄｍａｎ条件事件代数为背景，基于一种与主理想陪集形式有一一对应关系的特殊的条件事件表示法，建立了一个代数模型．在此模型上研究了条件事件和三值逻辑之间的关系。

基于面向对象技术的组合图形描述方法及实现

本文介绍一种利用面向对象的技术设计二维图形的图形描述方法。对象的概念使得图形的定义和图形操作成为一个整体,对象的继承性使得图形实体的描述有利于图形操作的实现,复杂的图形实体易于生成。面向对象的图形实体描述具有较高的抽象度,有利于图形程序的重用。

基于超图的数据结构及其在GIS中的应用

空间数据是空间分析的基础,随着海量空间数据的增大,其之间关系的日益复杂,空间数据的组织就显得愈发重要。基于超图的数据结构以超图和集合理论为基础,可以表达空间数据之间的层次关系和横向关系,使GIS空间数据结构在空间分析中的完备性和适应性问题得到解决。本论文在对超图的层次数据结构和非层次结构进行详细研究的基础上,初步探讨利用面向对象的关系数据库系统实现该模型,并以海洋数据为例,利用HBDS组织海洋原始数据、等深线数据、特征线数据、地貌数据等。论文的最后对HBDS在GIS中的应用做简单举例,并期将HBDS和OLAP相结合的方法进行数据挖掘。

A mathematical model of inheritance

Inheritance is regarded as the hallmark of object-oriented programming languages.A mathematical model of inheritance is presented.In this model,the graph-sorted signature is introduced to represent the algebraic structure of the program,and an extension function on the graph-sorted signatures is used to formally describe the semantics of inheritance.The program’s algebraic structure reflects the syntactic constraints of the language and the corresponding extension function exposes the character of the language’s inheritance.