基于时变网络的多粒度时空对象关系演化过程表达与建模

doi:10.3724/SP.J.1047.2017.01171

地球信息科学学报 ›› 2017, Vol. 19 ›› Issue (9): 1171-1177.doi: 10.3724/SP.J.1047.2017.01171

• 全空间信息系统理论方法 • 上一篇下一篇

基于时变网络的多粒度时空对象关系演化过程表达与建模

李冬双^1,²(), 刘袁^1,², 石格格^1,², 俞肇元^1,^2,^3,^*()

1. 南京师范大学地理科学学院,南京 210023
2. 南京师范大学虚拟地理环境教育部重点实验室,南京 210023
3. 江苏省地理信息资源开发与利用协同创新中心,南京 210023

收稿日期:2017-05-10 修回日期:2017-08-04 出版日期:2017-10-09 发布日期:2017-10-09
作者简介:
作者简介：李冬双(1992-),女,湖北十堰人,博士生,主要从事地理建模与分析方面研究。E-mail： lds19921120@163.com
基金资助:
国家重点研发计划项目（2016YFB0502300）;国家自然科学基金项目(41571379)

The Expression and Modeling of Relationship Evolution of Spatio-temporal Objects of Multi-granularity based on Time-dependent Network

LI Dongshuang^1,²(), LIU Yuan^1,², SHI Gege^1,², YU Zhaoyuan^1,^2,^3,^*()

1. College of Geographic Science, Nanjing Normal University, Nanjing 210023, China
2. Key Laboratory of Virtual Geographic Environment, Ministry of Education, Nanjing Normal University, Nanjing 210023, China
3. Jiangsu Provincial Center for Collaborative Innovation in Geographical Information Resource Development and Application, Nanjing 210023, China

Received:2017-05-10 Revised:2017-08-04 Online:2017-10-09 Published:2017-10-09
Contact: YU Zhaoyuan

摘要/Abstract

摘要：

对空间事物的表达与研究模型主要针对多粒度时空数据本身的描述,而不是描述多粒度时空对象的相关性。多粒度时空对象是一种新的时空对象表达方法,其中时空对象关系的演化过程是一种抽象的复杂的网络的过程。本文在多粒度时空对象表达的基础上,对其演化过程进行形式化定义,提出以时变网络的方法构建初步的关系演化过程模型。通过对基于时间切片的退耕还林演化过程关系的描述与表达,形成动态实时变化的网络模型,从而抽象表达退耕还林过程中的对象关系的演化过程。应用时变网络明确多粒度时空对象关系的演化过程,并对演化过程进行初步的表达和建模,可以使对象关系变化更加清晰化,提高其层次性和效率性,为今后研究多粒度时空对象关系变化规律奠定基础。

关键词: 时变网络, 多粒度时空对象关系, 演化过程

Abstract:

The modern expression and modeling of spatial objects is more related to the description of spatial and temporal data of multi-granularity than the correlation of spatio-temporal objects of multi-granularity. Multi-granularity expression of spatio-temporal object is a new method of expressing the temporal and spatial objects. The evolution of spatio-temporal objects is abstracted as a complex network. In this paper, based on the representation of spatio-temporal objects of multi granularity, the evolution process is formally defined. We present an initial model for constructing the process of relationship evolution with time-dependent network. In this paper, through the description and expression of the relation with the evolution process of returning farmland to forest based on time slices, we construct a dynamic and real-time network model and abstract the evolution process of object relationship of returning farmland to forests. We applied time-dependent network to clarify the evolutionary process of spatio-temporal object of multi-granularity relations, and initial expression and modeling of the evolution process. This method can make the object relation change more clearly, improve its hierarchy and efficiency, and lay the foundation for the study of the relationship of spatio-temporal objects of multi-granularity.

Key words: time-dependent network, spatio-temporal relationship of multi-granular, evolution processes

李冬双, 刘袁, 石格格, 俞肇元. 基于时变网络的多粒度时空对象关系演化过程表达与建模[J]. 地球信息科学学报, 2017, 19(9): 1171-1177.DOI:10.3724/SP.J.1047.2017.01171

LI Dongshuang,LIU Yuan,SHI Gege,YU Zhaoyuan. The Expression and Modeling of Relationship Evolution of Spatio-temporal Objects of Multi-granularity based on Time-dependent Network[J]. Journal of Geo-information Science, 2017, 19(9): 1171-1177.DOI:10.3724/SP.J.1047.2017.01171

图/表 6

图1

图2

图3

图4

图5

表1

参考文献 20

[1]	华一新. 全空间信息系统的核心问题和关键技术[J].测绘科学技术学报,2016,33(4):331-335. doi: 10.3969/j.issn.1673-6338.2016.04.001
	[Hua Y X.The key issues and key technologies of pan-spatial information system[J]. Journal of Geomatics Science and Technology, 2016,33(4):331-335. ] doi: 10.3969/j.issn.1673-6338.2016.04.001
[2]	Armstrong M P.Temporality in spatial databases[A]. Proceedings: GIS/ LIS' 88[C]. 1988,2:880-889.
[3]	李勇,陈少沛,谭建军,等.基于基态距优化的改进基态修正时空数据模型研究[J].测绘科学, 2007,32(1):26-29. doi: 10.3771/j.issn.1009-2307.2007.01.009
	[Li Y, Chen S P, Tan J J, et al. Research on improved ground state correction of spatiotemporal data model based on ground state distance optimization[J]. Science of Surveying and Mapping, 2007,32(1):26-29. ] doi: 10.3771/j.issn.1009-2307.2007.01.009
[4]	Pang Y C.Development of process -based model for dynamic interaction process in spatiotemporal GIS[D]. Hong Kong: The Hong Kong Polytechnic University, 1999.
[5]	姜晓轶,周云轩,蒋雪中.基于OGC简单要素规范的面向对象时空数据模型[J].地理信息世界,2006(5):10-15.
	[Jiang X Z, Zhou Y X, Jiang X Z.Object oriented spatiotemporal data model based on OGC simple element specification[J]. Geomatics World, 2006,5:10-15. ]
[6]	易善桢,张勇,周立柱.一种平面移动对象的时空数据模型[J].软件学报,2002,13(8):1657-1665.
	[Yi S Z, Zhang Y, Zhou L Z.A spatiotemporal data model for planar moving objects. Journal of Software, 2002,13(8):1657-1665. ]
[7]	佘江峰,冯学智,林广发.多尺度时空数据的集成与对象进化模型[J].测绘学报,2005,34(2):71-77.
	[She J F, Feng X Z, Lin G F.Integration of multi-scale spatial temporal data and object evolution model[J]. Acta Geodaetica et Cartographica Sinica, 2005,34(2):71-77. ]
[8]	Thomas Bittnter,J Stell. Rough sets in approximate spatial reasoning[C]. In: Proc of RSCTC 2000. Berlin: Springer Verlag. 2000: 145-156.
[9]	Thomas Bittner.Approximate qualitative temporal reasoning[J]. Annals of Mathematics and Artificial Intelligence,2002,36(1-2):39-80. doi: 10.1023/A:1015899702951
[10]	王先生,刘大有.多粒度时空数据库[J].计算机研究与发展,2004(41):189-190.
	[Wang X S, Liu D Y.Multi granularity spatiotemporal database[J]. Computer research and development, 2004,41:189-190. ]
[11]	John G Stell.Qualitative extents for spatio-temporal granularity. Spatial Cognition and Coputation, 2003,3(2-3):119-136.
[12]	Katri V, Ram S, Snodgrass R T, et al.Supporting user defined granularities and indeterminacy in a spatiotemporal conceptual model[J]. Special Issues of Annals of Mathematics and Artificial Intelligence on Spatial and Temporal Granularity, 2002:195-232.
[13]	Camossi E, Bertolotto M, Bertino E, et al.A Multi-granular Spatiotemporal Data Model[C]. Proceeding of 11th International Symposium on Advances in Geographic Information Systems (ACM GIS2003), Louisiana, 2003:94-101.
[14]	Camossi E, Bertolotto M, Bertino E.A multi-granular object-oriented framework supporting spatio-temporal granularity conversions[J]. International Journal of Geographical Information Science, 2006,20(5):500-534. doi: 10.1080/13658810600607451
[15]	Betino E, Cuadra D, Martinez P.An Object-Relational Approach to the Representation of Multi-granular Spatio-Temporal Data//O. Pastor, J. Falcaoe Cunha, eds. CAiSE 2005, LNCS 3520. Springer-Verlag Berlin Heidelberg, 2005:119-134.
[16]	李阳东,韩震,童小华.一种顾及多粒度的时空数据模型[J].计算机科学,2009,36(4B):338-341.
	[Li Y D, Han Z, Tong X H.A spatio-temporal data model taking into account multiple granularities[J]. Computer Science, 2009,36(4B):338-341. ]
[17]	徐跃跃. 基于多粒度的时空数据组织方法研究[D].桂林:桂林理工大学,2014:21-30.
	[Xu Y Y.Research on organization method of spatiotemporal data of multi-granularity[D]. Guilin: Guilin University of Technology, 2014:21-30. ]
[18]	周成虎. 全空间地理信息系统展望[J].地理科学进展,2015,34(2):129-131. doi: 10.11820/dlkxjz.2015.02.001
	[Zhou C H.The prospect of the whole spatial geographic information system[J]. Progress in Geography, 2015,34(2):129-131. ] doi: 10.11820/dlkxjz.2015.02.001
[19]	王翠仙. 浅析退耕还林的几大好处[J].山西林业,2002(S1):15-16.
	[Wang C X.Several benefits of returning farmland to forest[J]. Forestry of Shanxi, 2002(S1):15-16. ]
[20]	D A Randell, Z Cui, A G Cohn.A spatial logic based on regions and connection[C]. Proceeding 3rd Int. Conf. on Knowledge Representation and Reasoning, Morgan Kaufmann, San Mateo, 1992:165-176.

时间	节点操作	关系操作
Time1	Insertpoint(t₁,∞,{V_House, V_Farm₁, V_Farm₂, V_Tree₁, V_Gree₁, V_Lake, V_Road})	Insertlinkline(t₁,∞,V_House, V_Farm₁, EC); Insertlinkline(t₁,∞,V_House, V_Farm₂, EC); Insertlinkline(t₁,∞,V_House, V_Road, EC); Insertlinkline(t₁,∞,V_Farm₁, V_Gree₁, EC); Insertlinkline(t₁,∞, V_Farm₁, V_Lake, EC); Insertlinkline(t₁,∞, V_Farm₂, V_Road, EC); Insertlinkline(t₁,∞,V_Gree₁, V_Tree₁, NTPPI); Insertlinkline(t₁,∞, V_Gree₁, V_Lake, EC); Insertlinkline(t₁,∞, V_Lake, V_Road, EC)
Time2	Insertpoint(t₂,∞,{V_Tree₂, V_Gree₂})	Endlinkline(t₂, V_House, V_Farm₁, EC); Insertlinkline(t₂,∞,V_House, V_Tree₂, EC); Insertlinkline(t₂,∞,V_House, V_Gree₂, EC); Insertlinkline(t₂,∞, V_Farm₁, V_Gree₁, EC); Insertlinkline(t₂,∞, V_Farm₁, V_Gree₂, EC); Insertlinkline(t₂,∞,V_Gree₂, V_Tree₂, NTPPI); Insertlinkline(t₂,∞, V_Gree₂, V_Lake, EC);
Time3	Endpoint(t₃,{V_Farm₁, V_Gree₁, V_Gree₂}) Insertpoint(t₃,∞,V_Gree₃)	Endlinkline(t₃, V_Farm₁, V_Gree₁, EC); Endlinkline(t₃, V_Farm₁, V_Gree₂, EC) Endlinkline(t₃, V_Farm₁, V_Lake, EC); Endlinkline(t₁, V_Gree₁, V_Tree₁, NTPPI); Endlinkline(t₃, V_Gree₁, V_Lake, EC); Endlinkline(t₃, V_Gree₂, V_Tree₂, NTPPI); Endlinkline(t₃, V_Gree₂, V_Lake, EC); Insertlinkline(t₃,∞, V_Tree₁, V_Lake, EC); Insertlinkline(t₃,∞,V_Gree₃, V_Tree₁, NTPPI); Insertlinkline(t₃,∞,V_Gree₃, V_Tree₂, NTPPI); Insertlinkline(t₃,∞, V_Gree₃, V_Lake, EC)
Time4	-	Insertlinkline(t₃,∞, V_Tree₁, V_Road, EC)

基于时变网络的多粒度时空对象关系演化过程表达与建模

The Expression and Modeling of Relationship Evolution of Spatio-temporal Objects of Multi-granularity based on Time-dependent Network

RichHTML

PDF (PC)

赞

可视化

被引次数

摘要/Abstract

引用本文

使用本文

图/表 6

参考文献 20

相关文章 0

Metrics

本文评价

推荐阅读 0