Journal of Geo-information Science >
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
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.
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
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] |
|
/
〈 |
|
〉 |