基于时变网络的多粒度时空对象关系演化过程表达与建模
作者简介:李冬双(1992-),女,湖北十堰人,博士生,主要从事地理建模与分析方面研究。E-mail: lds19921120@163.com
收稿日期: 2017-05-10
要求修回日期: 2017-08-04
网络出版日期: 2017-10-09
基金资助
国家重点研发计划项目(2016YFB0502300)
国家自然科学基金项目(41571379)
The Expression and Modeling of Relationship Evolution of Spatio-temporal Objects of Multi-granularity based on Time-dependent Network
Received date: 2017-05-10
Request revised date: 2017-08-04
Online published: 2017-10-09
Copyright
对空间事物的表达与研究模型主要针对多粒度时空数据本身的描述,而不是描述多粒度时空对象的相关性。多粒度时空对象是一种新的时空对象表达方法,其中时空对象关系的演化过程是一种抽象的复杂的网络的过程。本文在多粒度时空对象表达的基础上,对其演化过程进行形式化定义,提出以时变网络的方法构建初步的关系演化过程模型。通过对基于时间切片的退耕还林演化过程关系的描述与表达,形成动态实时变化的网络模型,从而抽象表达退耕还林过程中的对象关系的演化过程。应用时变网络明确多粒度时空对象关系的演化过程,并对演化过程进行初步的表达和建模,可以使对象关系变化更加清晰化,提高其层次性和效率性,为今后研究多粒度时空对象关系变化规律奠定基础。
李冬双 , 刘袁 , 石格格 , 俞肇元 . 基于时变网络的多粒度时空对象关系演化过程表达与建模[J]. 地球信息科学学报, 2017 , 19(9) : 1171 -1177 . DOI: 10.3724/SP.J.1047.2017.01171
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.
Fig. 1 The components of spatio-temporal objects of multi-granularity图1 多粒度时空对象组成部分 |
Fig. 2 A time varying network at two time points图2 某2个时间点的时变网络图 |
Fig. 3 The evolution process of the time slices of the directed graph of the correlation of spatio-temporal objects of multi-granularity图3 多粒度时空对象关联关系有向图时间切片演化过程 |
Fig. 4 Evolution processes of the relationship of returning farmland to forests for the expression of spatio-temporal object of multi-granularity图4 多粒度时空对象表达退耕还林的关系演化过程 |
Fig. 5 Time-dependent network for the evolution of the relationship between returning farmland to forest图5 退耕还林的关系演化过程时变网络图 |
Tab. 1 Dynamic time slicing operation table表1 动态时间切片操作表 |
时间 | 节点操作 | 关系操作 |
---|---|---|
Time1 | Insertpoint(t1,∞,{VHouse, VFarm1, VFarm2, VTree1, VGree1, VLake, VRoad}) | Insertlinkline(t1,∞,VHouse, VFarm1, EC); Insertlinkline(t1,∞,VHouse, VFarm2, EC); Insertlinkline(t1,∞,VHouse, VRoad, EC); Insertlinkline(t1,∞,VFarm1, VGree1, EC); Insertlinkline(t1,∞, VFarm1, VLake, EC); Insertlinkline(t1,∞, VFarm2, VRoad, EC); Insertlinkline(t1,∞,VGree1, VTree1, NTPPI); Insertlinkline(t1,∞, VGree1, VLake, EC); Insertlinkline(t1,∞, VLake, VRoad, EC) |
Time2 | Insertpoint(t2,∞,{VTree2, VGree2}) | Endlinkline(t2, VHouse, VFarm1, EC); Insertlinkline(t2,∞,VHouse, VTree2, EC); Insertlinkline(t2,∞,VHouse, VGree2, EC); Insertlinkline(t2,∞, VFarm1, VGree1, EC); Insertlinkline(t2,∞, VFarm1, VGree2, EC); Insertlinkline(t2,∞,VGree2, VTree2, NTPPI); Insertlinkline(t2,∞, VGree2, VLake, EC); |
Time3 | Endpoint(t3,{VFarm1, VGree1, VGree2}) Insertpoint(t3,∞,VGree3) | Endlinkline(t3, VFarm1, VGree1, EC); Endlinkline(t3, VFarm1, VGree2, EC) Endlinkline(t3, VFarm1, VLake, EC); Endlinkline(t1, VGree1, VTree1, NTPPI); Endlinkline(t3, VGree1, VLake, EC); Endlinkline(t3, VGree2, VTree2, NTPPI); Endlinkline(t3, VGree2, VLake, EC); Insertlinkline(t3,∞, VTree1, VLake, EC); Insertlinkline(t3,∞,VGree3, VTree1, NTPPI); Insertlinkline(t3,∞,VGree3, VTree2, NTPPI); Insertlinkline(t3,∞, VGree3, VLake, EC) |
Time4 | - | Insertlinkline(t3,∞, VTree1, VRoad, EC) |
The authors have declared that no competing interests exist.
[1] |
[
|
[2] |
|
[3] |
[
|
[4] |
|
[5] |
[
|
[6] |
[
|
[7] |
[
|
[8] |
|
[9] |
|
[10] |
[
|
[11] |
|
[12] |
|
[13] |
|
[14] |
|
[15] |
|
[16] |
[
|
[17] |
[
|
[18] |
[
|
[19] |
[
|
[20] |
|
/
〈 |
|
〉 |