2004-基于Petri网的时空数据模型研究.pdfVIP

第29卷第8期武汉大学学报·信息科学版Vol.29No.8

2004年8月GeomaticsandInformationScienceofWuhanUniversityAug.2004

()

文章编号2004文献标识码:A

基于Petri网的时空数据模型研究

11

尹章才李霖

(1武汉大学资源与环境科学学院,武汉市珞喻路129号,430079)

摘要:将时态地理信息系统中的事件、状态、事件与状态之间的因果关系分别用Petri网的库所、变迁、有向

弧进行了表达,提出了基于Petri网的时空数据模型。描述了该模型的基本思想,并在实验基础上分析了该模

型的特点。

关键词:时空数据模型;Petri网;要素演替

中图法分类号:P208;P311.12

时空模型不仅能描述状态和变化,更重要的是所集和变迁集;F是由一个P元素和一个T元素

描述地理现象之间的因果关系[1]。因果关系不仅涉组成的有序偶集合,称为N的流关系。X=P∪

及事件与状态,还包括事件与状态间的时间关系。T称为N的元素集。实际上,PN是一个有向图

()G=(V,E),其中V=P∪T;E=F。PN的标

顾及语义的时空数据模型把状态和变化事件分别

作为对象,显式地表达这两种对象间的时间关系[2],准图形表示是用圆圈代表库所,用方框或竖线表

但忽略了一些种类的变化,而且没有一个系统性的示变迁,用黑点表示令牌,用从x到y的有向弧

[3]()o

()表示序偶x,y。设x∈X为N的任一元素,x

方法处理变化。本文利用Petri网Petrinet,PN

直观、形象以及结构化强的特点来表达时空模型。={y|y∈P∪T,(y,x)∈F}称为x的前集,xo

={y|y∈P∪T,(x,y)∈F}称为x的后集。

1Petri网基本概念

2地理现象的演化

PN是1962年Petri提出的研究信息系统及

其相互关系的数学模型,它是一种用令牌的流动地理现象的演化是状态随时间的变化,历史

来描述系统动态过程的网络。PN的结构元素包信息是状态的集合,变化把地理实体从一个状态

()()()转换为另一个状态[4]。地理现象的演化过程表

括库所place、变迁transition、弧arc和令牌

(token)。库所表示系统的状态;变迁表示改变状现为状态事件状态的因果循环,一个事件可以

态的事件;