-
题名基于对偶图的道路网络空间邻近关系分析初探
被引量：2
- 1
-
-
作者
沈敬伟
刘德儿
周廷刚
王月如
关舒婧
-
机构
西南大学地理科学学院
江西理工大学建筑与测绘工程学院
-
出处
《地理与地理信息科学》
CSCD
北大核心
2017年第3期1-4,10,共5页
-
基金
国家自然科学基金(41301417
41361077)
+1 种基金
重庆市基础与前沿计划项目(cstc2014jcyjA20017)
中央高校基本科研业务费专项资金项目(XDJK2015B022)
-
文摘
基于对偶图理论提出了一种面向道路网络的空间邻近关系分析方法。1)分析了道路网络空间邻近关系研究存在的问题,引入了道路网络拓扑图及其对偶图描述道路网络的结构和关系;2)引入了邻接矩阵描述对偶图中顶点之间的邻接关系,在邻接矩阵的基础上,定义了道路网络的空间邻近关系;3)提出了一种广度优先搜索算法,计算道路之间的空间邻近关系阶数,并通过实例分析了算法的执行过程;4)开发了一个原型系统,描述了道路网络空间数据组织方式,并通过实例展示了道路间邻近关系的计算结果。实验结果表明:基于对偶图理论的方法能够描述道路网络之间的空间邻接关系;基于提出的广度优先搜索算法能够计算出道路之间的空间邻近阶数。
-
关键词
道路网络
空间邻近关系
拓扑图
对偶图
-
Keywords
road network
spatial neighbor relation
to pology graph
dual graph
-
分类号
P208
[天文地球—地图制图学与地理信息工程]
-
-
题名带时间约束的co-location模式挖掘
被引量：4
- 2
-
-
作者
曾新
杨健
-
机构
大理大学数学与计算机学院
-
出处
《计算机科学》
CSCD
北大核心
2016年第2期293-296,302,共5页
-
基金
大理大学青年教师科研基金(KYQN201325)
大理大学博士科研启动基金(KYBS201311)资助
-
文摘
空间数据挖掘的相关研究大多数是基于理想化数据和实例平等的思想,而忽略了实际场景中存在的时间约束条件。将实例存在的时间区间作为约束条件,重新定义了空间邻近关系R,提出了带有时间约束的频繁模式挖掘算法TI,并以时间重叠作为剪枝条件,提出了剪枝算法TI-C。通过实证数据分析得出:在相同数据集下,TI-C算法的效率要优于TI,采用TI-C算法得到的频繁模式个数要比join-based算法少,同时采用TI-C算法得到的频繁模式能更精确、真实地反映实际场景中对象的并置关系。
-
关键词
频繁模式
时间重叠率
空间邻近关系
时间约束
-
Keywords
Frequent pattern
Time overlap rate
Spatial neighborhood relation
Time constraint
-
分类号
TP311.13
[自动化与计算机技术—计算机软件与理论]
-
