4-移动对象时空方向关系模型研究.docVIP

移动对象时空方向关系模型研究( 吴静1，邓敏1, 2 （1 中南大学测绘与国土信息工程系，长沙市麓山南路932号，410083） （2 湖南省地理空间信息工程技术研究中心，长沙市韶山中路693号，410083） 摘 要：移动对象是空间与时间耦合框架下的统一体，如何构建移动对象时空关系模型对时空查询、时空推理等诸多问题的研究具有非常重要的影响。本文对移动对象的时空方向关系进行分类，并定义了静态时空方向关系模型、历史时空方向关系模型和时空方向关系演变模型。时空方向关系演变模型刻画了移动对象的动态时空方向特征，可以有效支持时空查询和时空推理等，对移动对象的时空特性研究具有重要的理论意义。 关键词：移动对象；时空方向关系；时空数据库 1 引言 移动对象是空间位置随时间一类特殊时空随着全球定位系统、无线通信网络汽车导航系统快速发展移动对象的分析和研究研究热点之一。近年来，相关研究者在已取得了一定的成果等诸多问题定义1 生命周期 移动对象的生命周期表示为由其开始时刻和终止时刻组成的闭区间：L=[ts, te]。 定义2 观测时间区间 在移动对象的生命周期中，观测时间的集合可表示为T={t1, t2,…, tn}，则观测时间区间I是两个顺序观测时间组成的闭区间：I=[ti, tj]，其中ti, tj∈T∧ti≤tj。定义 移动对象?，则两个移动对象不存在共同的观测时刻或观测区间，即移动对象∈T，则时空关系有效时段为一个时刻，即移动对象为了研究两个移动对象之间的时空方向关系，需要考虑在其生命周期内的各种时空位置。如两个移动对象在同一时刻位于不同的空间位置如图1(a)所示；一个移动对象在不同时刻位于不同的空间位置如图1(b)所示；两个移动对象在不同时刻位于不同的空间位置如图1(c)所示。 图 Fig. 1 Spatio-temporal positions between moving objects 综上所述，时空方向关系可分为静态时空方向关系和动态时空方向关系两大类。静态时空方向关系是移动对象在相对静止状态时的方向关系，动态时空方向关系是指移动移动2所示。 图2 时空方向关系分类 Fig. 2 Classification on spatio-temporal direction relation 4 时空方向关系模型 4.1 静态时空方向关系模型 静态时空方向关系是在同一时刻两个移动对象之间的方向关系，可采用静态方向关系模型来描述。的点对象方向关系模型有投影模型[]、锥形模型[]以经过参考对象的水平和垂直的直线对二维平面进行划分，N)、W)、S)、E)分别对应于四条射线上的四个方位，NW)、W)、SE)、E)表示被两条直线划分出的四个象限的方位，dir(A,B)∈{N, W, S, E, NW, SW, SE, NE, O}，如图3所示锥形图3本文在投影模型的基础上加时，定义移动点对象之间的静态时空方向关系。定义 静态时空方向关系 移动对象AB在观测时刻ti的时空快照Ati和Bti，ti，则A、B在ti时刻的静态时空方向关系：Di(A,B)=dir(Ati, Bti)，其中ti∈T。 如图1(a)所示的对象A和B之间在t1时刻的方向关系为dir(At1,Bt1)=E。 图3 静态方向关系模型 Fig. 3 Static direction relation Model 4.2 历史方向关系模型 轨迹是移动对象的位置和时间的记录序列，作为一种重要的时空对象数据类型和信息源，已广泛应用于交通、人类行为和动物习性等诸多领域。历史方向关系记录了一个移动对象在其生命周期中自身时空方向关系的演变过程，可用于描述移动对象的轨迹。 定义 历史方向关系状态 移动对象O的历史方向关系状态E为其历史轨迹中两个连续观测时刻的方向关系：Ei= dir(MOti,MOti+1)，其中1≤i＜n∧ti∈T。 定义 历史方向关系 移动对象O的历史方向关系HD(O)是一系列历史方向关系状态的集合：HD(O)=E1,E2,…,En，其中Ei为历史方向关系状态，1≤i＜n。 图4所示为移动对象A在t1到t5时刻的轨迹在XY平面上的投影，各历史方向关系状态分别为：E1(A)=dir(At1,t2)=NE，E2(A)=dir(t2,At3)=NE，E3(A)=dir(t3,At4)=NW，E4(A)=dir(t4,At5)=NE。移动对象A的历史方向关系HD(A)=NE, NE, NW, NE。 图4 移动对象A的轨迹 Fig. 4 Trajectory of moving object A 4.3时空方向关系演变模型 时空方向关系演变是指当两个移动对象随时间变化改变其空间位置时，时空方向关系的演变过程。方向关系可能不断变化或保持不变如图5图5(a)移动