聪明文档网

聪明文档网

最新最全的文档下载
当前位置: 首页> 一种通用的网络时空数据模型

一种通用的网络时空数据模型

时间:2023-01-19 19:56:11    下载该word文档
第32卷第9期 2015年9月 计算机应用与软件 Computer Applications and Software Vol_32 No.9 Sep.2015 种通用的网络时空数据模型 张忠贵 吴信才 湖北武汉430074) (中国地质大学(武汉)信息工程学院(武汉中地数码科技有限公司湖北武汉430074) (地理信息系统软件及其应用教育部工程中心湖北武汉430074) 要 网络时空数据模型是研究市政、交通、电力等网络基础设施时空过程的基础。目前,顾及时空拓扑关系的网络时空数据 模型缺乏深入研究。分析网络要素的共性时空特征,给出了时空对象、网络时空对象等共性概念的数学描述,构建了一种通用的网 络时空数据模型NSTDM(Network Spatotempor Data Mode1),完整表达了网络的时空语义,具有较强的普适性和实用性。并通过燃 气管网时空演变分析实例,验证了所提出的模型的可行性与有效性。 关键词 GI网络时空数据模型 中图分类号TP3 P208 文献标识码A DOI:10.3969/j.issn.1000-386x.2015.09.020 A GENERAL NETWoRK SPATIoTEMPoRAL DATA MoDEL Zhang Zhonggui ' Wu Xincm ' (Faculy fInformation Engineering,China Universiy Geosciences,Wuhan 430074,Hubei,China) (Wuhan Zondy Cyber ech Co.,Ltd.,Wuhan 430074,Hubei,China) (Engiering Research Centerfor GIS Soware and Applcation,Ministy oEducaton,Wuhan 430074,Hubei,C Abstract Network spatiotempora data model is the foundation of studying spatiotemporal processes of network infrastructure such as mu— nieipa,transport,electcity.Currently,the network spatotemporal data model considerng topology relaton lacks in—depth study.This pa— per analyses the genera spati and temporal characteristcs of the network features,gives mathematical descrptions on generc concepts in— uding spaotempor object,netwok spatotempor bject,ec.,and buids a ener network spatotempor data model(NSTDM).NST— DM completely expresses the spatiotempora semantcs of network,ad has strong universaty and practicaity.Finaly,this paper veres the easibilty and vaidity of e model proposed by analysing te spatiotempora evolution o te gas network. Keywords GIS Network Spatiotempora data model 断变化中,导致网段和结点之间的时空拓扑关系非常复杂,对于 0 引 言 如何构建时空网络数据缺乏深入研究 。 当前我国城镇化进程显著加快,网络规模也迅速扩大,规模 市政、交通、电力等网络基础设施是支撑城市经济稳定发展 庞大的网络设施以及日益严峻的运行安全形势,对城市网络设 和社会和谐的重要基础保障。网络要素随着城市的扩张,基础 施管理水平提出了很高要求。而空间数据模型偏向于市政网络 设施建设工程的开展,在空间布局、空间位置、属性信息、拓扑信 设施现状资料管理的需求而设计,难以满足网络设施动态管理 息等方面会随着时间的推移而改变,具有典型的时空特征。 的需求。因此,需构建能够表达网络时空语义,完整反映空间信 数据模型是信息集成管理的基础。空间数据模型是关于现 息、属性信息、拓扑信息的时空演变规律的网络时空数据模型, 实世界中空间实体及其相互联系的概念,它为描述空间数据的 为基础设施的规划、设计、建设、管理提供更好的支撑。 组织和设计空间数据库模式提供基本方法…。目前,网络空间 数据模型的研究已经比较成熟,已经在市政、交通、电力等领域 1 时空对象数学描述 得到了广泛应用 I4 。时空数据模型是研究时空过程的基 础 ,包括序列快照时空数据模型、基态修正时空数据模型、时 从建模方法上分析,面向对象的时空数据模型目前已经成 空复合模型、时空立方体模型、N1NF时空数据模型等 ’ J。网 收稿日期:2014—04—15。国家“十二五”科技支撑计划重点项目 络时空数据模型不仅需要记录网络要素的历史状态,更重要的 (2011BAH06B04);湖北省科技支撑计划项目(2013BAA099);武汉市关 是记录网络要素间的拓扑关系的变化过程,较不具有网络拓扑 键技术攻关计划项目(2013010602010191)。张忠贵,工程师,主研领域: 特征的时空数据模型更为复杂。同时,网络在时间轴上处于不 GIS应用。吴信才,教授。 
第9期 张忠贵等:一种通用的网络时空数据模型 变化过程。 定义6网络 
85 为时空数据建模的重要方法。时空对象包括时态对象(包括时 间、属性对象)、空间对象(包括几何、属性、制图、拓扑对象等)、 属性对象 J。其中,属性对象与具体应用密切相关,无法一一 列举,本节给出时空对象、时态对象、空间对象的数学描述,并以 此为基础构建网络时空数据模型。 定义1时空对象ST={ID,Temporal,Feaure} NetWorkT=<GeometrcNetworkT,LogicNetworkT,EdgeClassT, JuctionClassT> GeomeNeworT={GeometeNetwoklT,GeometcNetwork2T, GeometcNeworknT} LogicNeworkT={LogicNetworklT,LogcNework2T,…,Log— 时空对象为时态对象和属性对象的组合,可表达特定时间 的空间对象,包括对象标识(ID),时态对象(Tempora1),空间对 象(Feature)。如现状道路空间对象、历史道路空间对象为一个 cNeworknT} JuctonClassT={JueonClassl T,JuctonClas2T,…,Jucton— 时空对象。 定义2时态对象Temporal={ID,Time,Atbute} 时态对象为时间对象和属性对象的组合,可表达特定时间 的属性特征,包括对象标识(ID),时间对象(Time,在市政网络 设施管理业务中,可以通过有效时间表达),属性对象(Atb— ute)。如市政管道的变更记录是一个典型的时态对象。 定义3空间对象Feature={ID,geomety,abute,graph, opo} 空间对象为空间实体的抽象,称为要素。包括对象标识 (ID),几何对象(geomet),属性对象(abute),制图对象 (graph),拓扑对象(topo)。其中,Geomet∈{point,lne, urace},几何对象是点、线、多边形等几何实体的抽象。 基于上述概念的数学描述,采用UML工具构建如图1所示 的时空对象模型: 图1时空对象模型 特别的,当空间对象为空时,时空对象为时态对象;当时态 对象为空时,时空对象为空间对象,可很好地兼容当前的空间对 象模型;当空间对象、时态对象均为空时,时空对象为属性对象。 2 网络时空对象数学描述 多个网络要素时空对象从空间上构成了网络。多个网络要 素时空对象从时间上组成了网络时空对象类。根据上节时空对 象的数学描述,本节给出网络要素时空对象、网络时空对象类、 网络的数学描述。 定义4网络要素时空对象NFSTO={ID,NFeature,Tempo 将城市空间分布的单个网络设施地理实体抽象为网络要素 (NFeature),将网络要素变更情况抽象为时态对象(Tempora), 网络要素时空对象为网络要素和时态对象的组合。 定义5 网络要素时空对象类NFSTOCts={Code,{NFS— TO1,NFSTO2,…,NFSTO }} 通常采用编码(Code)来唯一标识网络要素。为了表达网 络要素的时空变化情况,将同一编码的网络要素在不同时态的 网络要素时空对象的集合{NFSTO ,NFSTO:,…,NFSTO }称为 网络要素时空对象类。 网络要素时空对象可表达某时刻的网络要素空间、属性、拓 扑状态,网络要素时空对象类可表达网络要素的完整生命周期 ClassnT} EdgeClassT={edgeClassl T,edgeClass2T,…,dgeClassnT} 为了表达整个网络的时空变化情况,基于通用的几何网络、 逻辑网络模型 ,将整体网络设施抽象为网络,包括:Net workrT时刻网络快照;GeometcNetworkT—T时刻几何网络; LogieNetworkrT时刻逻辑网络;EdgeClassT—T时刻网络边要素类 集合;uetonClss 一T时刻网络点要素类集合。 严格意义上来讲,对于已变更以及删除的结点和网段,其不 再参与网络构建,不再具有网络拓扑特征。因此,网络只需显式 表达当前网络的拓扑关系,即只需包含当前几何网络、逻辑网 络,而历史拓扑关系(历史的几何网络、逻辑网络)可通过历史 结点和网段的属性信息进行拓扑重构隐式获取。因此,网络可 进一步简化为: 定义7 网络Network={GeometcNework,LogicNetwork, unetonClssl,junctonClass2,…,junetonClss },{edgeClass1, edgeClass2,…,edgeClass },unctnClassH,edgeClssH,Temporal Cls} 网络完整记录了时空变化情况,几何网络(Gomet Network)、逻辑网络(LogieNetwork)、结点要素类集合({uncton— Class1,junctonClass2,…,junctonCl ̄s })、网段要素类集合 ({edgeClass1,edgeClss2,…,edgeClas })表达了网络的当前状 态;历史结点要素类(junctonClassH),历史网段要素类(edge. ClassH)完整记录了网络要素的空间、图形、属性历史信息;网络 要素时态对象类(TemporalCls),记录了网络要素的变更信息, 如变更时间、操作人,以及操作前后网络要素的内部标示。 需要指出的是,由于结点要素类集合({unctonClas ,unc— onClass2,…,junconClass })、网段要素类集合({edgeClassl, edgeClas ,…,edgeClas })具有不同的属性结构,如供水管网 的结点要素类集合包括阀门、泵站、用户、水表等,之间的属性结 构不完全相同,因此历史结点要素类(junctonClassH),历史网 段要素类(edgeClassH)为了表达要素类集合的完整属性信息, 其属性结构为结点要素类集合、网段要素类集合属性结构的 并集。 网络时空数据模型 网络时空数据模型需表达以下层次的时空语义:空间语义 表达,即网络要素的几何特征、属性特征、网络拓扑关系;时间语 义表达,即网络要素空间、属性、网络拓扑的时态变化情况。 基于网络时空对象形式化定义,以及时空语义表达需求,本 文构建了一种通用的网络时空数据模型,其中网络要素、网络要 素时空对象是虚拟基类,网络要素可实例化为管点、管段、道路、 路灯等具体的网络设施。如图2所示。 
86 计算机应用与软件 
2015生 图2网络时空数据模型 
3.1 网络空间语义表达 对于现状网络空间语义表达,采用拓扑关系松耦合的网络 模型:从要素集合视角进行建模时,将线性网络抽象为几何网 络;从网络视角建模时,可以将线性网络抽象为逻辑网络  几何网络和逻辑网络之间为一对一的关系,通过松耦合的模式 共同表达现状网络的空间、属性、拓扑语义。 几何网络模型是网络要素的集合,是由边和结点相连而组 成的系统,一条边有两个结点,一个结点可以和多条边相连,但 至少有一条与该结点相连的边,存储网络要素几何属性、物理属 性等信息。逻辑网络是从网络的角度对线性网络的抽象,与几 何网络相似的是,逻辑网络也是相互连接的边和结点的集合,几 何网络和逻辑网络的区别主要在于逻辑网络中没有网络要素, 而是网络元素,逻辑网络所关注的是网络元素间的连通性信 息 。几何网络和逻辑网络的存储结构如下图所示,几何网络 包括点要素、边要素表,逻辑网络包括点元素、边元素、连通性 表。如图3所示。 谴搬两结 图3几何网络与逻辑网络_ 网络要素继承于要素,自身实现了几何特征,以及设施编 码、设施名称、设施类型、位置、建设时间、报废时间、工程编码、 所属道路编码等属性特征的表达;并通过与几何网络、逻辑网络 的关联关系,实现了网络拓扑关系的表达。 历史要素继承于要素,为已变更、删除的网络要素的历史信 息,严格意义上来讲,不再具有网络拓扑特征。但为了进行任意 时刻网络状态的回溯, 历史要素需通过网络 拓扑与属性紧耦合的 模式,即通过属性特征 显示表达历史网络拓 扑关系。历史要素分 为点状、线状历史要 素:线状历史要素拓扑 记录的是起始结点、终 止结点的标识,点状历 图4历史要素 史要素拓扑则记录为与之相连接的网段标识的集合。如图4 所不。 3.2网络时间语义表达 时间可分为连续型时间数据类型和离散型时间数据类型。 考虑到网络在一定时间内保持稳态,只有在进行添加、删除、修 改等事件时,网络的空间形态、属性信息、网络拓扑才发生改变。 因此,网络时空数据模型的时间采用为离散型时间类型。网络 时空数据模型的时间表达相当于事件触发的离散时间上的一个 离散空间版本序列,因此,网络时间语义表达实质为事件语义 表达。 以删除事件为例,其语义如图5所示:1)建立网络要素空 间、属性、拓扑的快照;2)添加删除操作的时态记录;3)添加备 份时空对象信息到历史要素类;4)当前几何网络、网络要素类 执行删除操作。 触发删除嘲段E事件l  求解潮段链接结点集合JN 取J甚JN 构造线状历史要素EH 人\ 映射 雾翌、耐  构造点状历史要素m 添加EH到线状历史要求粪  映轴 、拓扑 构造时态对象T  添加j到点状历史要素类 噼值 甓 嚣E时   构造时态对象T 添加T到时态对象类 瞥‘ 繁 埘  删除E  添加T到时态对象类  删除J ● .  图5删除事件语义 网络布局时空演变分析应用 基于通用的网络时空数据模型,可通过网络布局时空演变 分析直观展现网络的演变规律,为基础设施的规划、设计、建设、 管理提供更好的支撑。 考虑到网络处以一个相对静止的状态,并不是时刻发生变 化。因此,网络布局时空演变分析实质上为求解时间序列Time. Aray={Time】,me2,…,meN}对应的布局多边形Regon内网 络要素的集合,可记为时刻要素集合映射表TimeFeaturesMap< time,FeatureAray>。 因此,网络布局时空演变分析的核心为求解tme;时刻对应 的Regon范围内的网络要素空间、拓扑、属性信息集合。需要 说明的是,计算机中的时间多采用离散模型,仅要素发生变化 时,才产生时态对象,有很大可能给定的时间序列TimeAray中 mei时刻不存在时态对象,不能简单地采用等于该时刻的条件 进行判断。因此,求解tme;时刻对应的网络要素信息,需求解 大于等于特定时刻tme;,并且距离特定时刻tmei最近时刻的 me 。然后,基于tme ,查询网络要素的时态对象集合,遍 历获取tme;时刻对应的要素空间信息。 根据上述分析,tmei时刻对应的,Region范围内网络要素 

免费下载 Word文档免费下载: 一种通用的网络时空数据模型

  • 29.8

    ¥45 每天只需1.0元
    1个月 推荐
  • 9.9

    ¥15
    1天
  • 59.8

    ¥90
    3个月

选择支付方式

  • 微信付款
郑重提醒:支付后,系统自动为您完成注册

请使用微信扫码支付(元)

订单号:
支付后,系统自动为您完成注册
遇到问题请联系 在线客服

常用手机号:
用于找回密码
图片验证码:
看不清?点击更换
短信验证码:
新密码:
 
绑定后可用手机号登录
请不要关闭本页面,支付完成后请点击【支付完成】按钮
遇到问题请联系 在线客服