基于时空本体的数据库模型

构建时空本体的出发点是它能显式地表达地理时空数据所蕴含的学科感知知识,能有效实现不同学科间的信息共享.该文从本体论的角度,对动态变化的地理现象和事物概化,并归纳为时空对象本体、时空事件本体和时空过程本体;从数据库的实现角度,对三类本体进行增强型语义描述、概念化模型图论、元组表达和语义增强型查询.该模型注重描述和表达地理现象和事物的动态变化,也注重描述变化成因.最后,应用该模型研究海冰变化,以验证模型的实用性.     

基于对象的GIS时空数据模型设计方法

GIS时空数据模型是描述空间实体的时间特性和空间特性的有机体,是GIS存储、再现、分析动态的现实世界的基础.该文采用面向对象的思想将地理实体抽象为空间对象,对空间对象的空间几何信息、属性信息、时间信息进行封装,提出了基于对象的GIS时空数据模型的构建方法.重点探讨了基于对象的地理实体描述方法、空间对象的时态特征和时态数据的存储方法,为时空信息的有机集成、共享管理、决策分析与应用提供了关于时空数据组织与管理模式的新思路.     

基于多粒度时空对象数据模型的高速公路智能监控系统建模

多粒度时空对象数据模型更注重现实世界复杂、动态现象的表达,能更好地应用于智能设施管理和智能决策支持系统。该文基于多粒度时空对象数据模型及其建模理论,对高速公路智能监控系统中实体对象的特征和关系进行概念建模,设计数据存储方案,开发高速公路智能监控多粒度时空对象建模原型系统,并验证数据模型的实用性。结果表明:多粒度时空对象数据模型可以很好地支撑高速公路智能监控系统中动态智能实体及实体间复杂关系的表达、管理和分析,实现对路情的智能分析与决策。     

基于对象关系数据库的时空数据模型研究

一体化时空数据建模是新一代GIS理论与技术研究的重要基础。基于对象关系数据库探讨时空数据库的数据建模方法,提出综合考虑矢量和栅格数据一体化的时空数据模型。首先基于基本类型派生定义矢量和栅格抽象数据类型,在此基础上定义时空数据类型为一系列空间类型的时间片序列。该抽象数据类型的定义包括其数据对象和相关操作,将其嵌入对象关系数据库中,扩展其时空数据的存储和查询能力。利用该数据模型,可以统一考虑矢量和栅格数据,建立基于对象关系的时空数据库,并支持矢量—栅格一体化时空数据访问和操作,进而对新一代GIS技术的研究与实现起到重要支撑作用。     

对象关系数据库中的时空索引机制研究

时空数据库是近年来地理信息科学与数据库技术领域研究和应用的热点,其中时空数据模型和时空数据索引技术是时空数据库的关键。为了提高时空数据库查询处理的效率,在基于时间片的连续快照模型基础上,改进了PP-TPR树索引。该索引技术不仅可以处理普通的空间查询（点查询和范围查询）,在时间维度上还可以支持单纯时间维度的查询、历史状态查询、预期状态查询以及时空一体化的复杂查询。在实例研究中,采用对象关系数据库PostgreSQL作为时空数据类型和时空数据索引的实现平台,初步验证了上述时空索引技术的有效性和实用性。     

时空行为数据的GIS分析方法

基于时间地理学的概念模型,建立时空路径分析的GIS数据模型,并通过GIS三维可视化工具,实现了个体时空路径的三维可视化.运用2007年北京城市居民日常活动调查数据,对所提出的数据模型和方法进行实验.结果表明,时空行为数据的GIS分析方法有效地集成了GIS的空间分析和三维可视化功能,为人类时空行为数据的直观表现和分析提供了有效的技术手段.最后,讨论和展望了时空行为数据GIS分析方法的研究方向.     

一种基于事件的双序列时空数据模型

针对现有时空数据模型研究中存在的诸多不足,特别是基于事件的时空模型缺乏以空间对象个体为单位的时空变化贯穿式表达能力等缺点,提出一种基于事件的双序列时空数据模型,将状态变化与空间对象的变化用双重序列表达,用序列存储对象的变化解决了现有时空数据模型基于空间对象个体时空变化信息表达能力弱的问题。实验表明,该模型可有效用于时空数据管理。     

基于隐马尔可夫模型的时空轨迹语义匹配方法

时空轨迹数据关联的语义信息能更好地反映用户行为,对于POI密集分布的城市区域,轨迹的语义信息很难根据单一的距离或时间要素进行匹配,该文设计一种基于隐马尔可夫模型(HMM)的时空轨迹语义匹配方法。首先,利用时间阈值与距离阈值提取逗留点,并利用考虑时间的DBSCAN聚类方法对逗留点进行聚类,得到由抽象停留位置构成的轨迹;然后,结合POI数据获得停留位置的候选语义,再以停留位置序列为观测序列,以每个停留位置所关联的候选地点作为隐藏状态建立HMM,并用改进的加权距离的TF-IDF方法计算HMM的观测概率;最后,解算HMM得到最有可能的访问地点序列作为轨迹的语义匹配结果。该方法不依赖其他外部数据或训练数据,适用于POI密集分布的城市区域,基于真实时空轨迹数据集的实验结果验证了该方法的有效性。     

地理学时空数据分析方法

随着地理空间观测数据的多年积累,地球环境、社会和健康数据监测能力的增强,地理信息系统和计算机网络的发展,时空数据集大量生成,时空数据分析实践呈现快速增长。本文对此进行了分析和归纳,总结了时空数据分析的7类主要方法,包括：时空数据可视化,目的是通过视觉启发假设和选择分析模型;空间统计指标的时序分析,反映空间格局随时间变化;时空变化指标,体现时空变化的综合统计量;时空格局和异常探测,揭示时空过程的不变和变化部分;时空插值,以获得未抽样点的数值;时空回归,建立因变量和解释变量之间的统计关系;时空过程建模,建立时空过程的机理数学模型;时空演化树,利用空间数据重建时空演化路径。通过简述这些方法的基本原理、输入输出、适用条件以及软件实现,为时空数据分析提供工具和方法手段。     

基于对象时空模型的郑洛地区史前聚落遗址群时空演变分析

依据面向对象的思想,建立聚落群对象时空数据模型,对聚落遗址群分别求取中心点和面积,进而得到中心点的演变速度、轨迹和聚落群遗址密度,在此基础上分析郑洛地区史前聚落群时空演变规律。结果表明:1)从聚落群合解历程看,裴李岗时期、仰韶前期几乎无分化,仰韶后期东西对峙,龙山时期分级明显,中央聚落群初现规模;2)4个时期聚落群中心点先向西南快速移动,然后向东北移动,速度由慢到快;3)聚落群遗址密度呈上升趋势,前3个时期上升缓慢,龙山时期上升明显。     

人类活动轨迹的分类、模式和应用研究综述

各种传感器的应用与发展,如车载GPS、手机、公交卡、银行卡等,记录了人类的活动轨迹。这些海量的人类活动轨迹数据中蕴含着人类行为的时空分布模式。通过对这些轨迹的研究可以挖掘个体轨迹模式,理解人类动力学特征,进而为对轨迹预测、城市规划、交通监测等提供支持。因此,研究各类传感器记录的人类活动轨迹数据成为当前的研究热点。本文对人类活动轨迹的获取与表达方式进行剖析,并将人类的活动轨迹按照采样方式和驱动因素的不同分为基于时间间隔采样、基于位置采样和基于事件触发采样等3类轨迹数据。由于各类轨迹数据均由起始点、锚点和一般节点等构成,因而将轨迹模式挖掘的研究按照锚点、出行范围、形状模式、OD流模式、时间模式等进行组织,研究成果揭示人类活动轨迹在时间、空间的从聚模式、周期性等特点。在此基础上,将人类活动轨迹在城市研究中的应用,按照用户轨迹预测、城市动态景观、城市交通模拟与监控、城市功能单元识别以及城市中其他方面的研究应用进行系统综述,认为人类活动模式挖掘是城市规划、城市交通、公共安全等方面应用的基础。     

复杂网络视角下时空行为轨迹模式挖掘研究

针对时空行为轨迹大数据的序列性、时空交互性、多维度性等复杂特性,构建结合时间地理学与复杂网络的分析框架,建立时空行为路径与时空行为网络之间的转换关系,利用复杂网络社群发现算法对时空行为轨迹进行社群聚类、模式挖掘与可视化。基于北京郊区居民一周内活动出行GPS轨迹数据的案例分析发现：① 复杂网络分析方法可以有效挖掘具有相似行为的群体特征和识别出典型的行为模式。② 可以灵活处理多元异构与多维度的行为轨迹大数据以及满足不同叙事、不同空间相互作用、不同时序的应用需求。③ 北京郊区被调查居民的行为模式存在日间差异与空间分异。     

ST‐DMQL: A Semantic Trajectory Data Mining Query Language

Mobile devices are becoming very popular in recent years, and large amounts of trajectory data are generated by these devices. Trajectories left behind cars, humans, birds or other objects are a new kind of data which can be very useful in the decision making process in several application domains. These data, however, are normally available as sample points, and therefore have very little or no semantics. The analysis and knowledge extraction from trajectory sample points is very difficult from the user's point of view, and there is an emerging need for new data models, manipulation techniques, and tools to extract meaningful patterns from these data. In this paper we propose a new methodology for knowledge discovery from trajectories. We propose through a semantic trajectory data mining query language several functionalities to select, preprocess, and transform trajectory sample points into semantic trajectories at higher abstraction levels, in order to allow the user to extract meaningful, understandable, and useful patterns from trajectories. We claim that meaningful patterns can only be extracted from trajectories if the background geographical information is considered. Therefore we build the proposed methodology considering both moving object data and geographic information. The proposed language has been implemented in a toolkit in order to provide a first software prototype for trajectory knowledge discovery.     

Integrating algebraic multigrid method in spatial aggregation of massive trajectory data

The advanced technologies in location-based services and telecom have yield large volumes of trajectory data. Understanding these data effectively requires intuitive yet accurate visual analysis. The visual analysis of massive trajectory data is challenged by the numerous interactions among different locations, which cause massive clutter. This paper presents a new methodology for visual analysis by integrating algebraic multigrid (AMG) method in data aggregation. The non-parametric method helps to build a multi-layer node representation from a graph which is extracted from trajectory data. The comparison with AMG and other methods shows that AMG method is more advanced in both the spatial representation and the importance of nodes. The new method is tested with real-world dataset of cell-phone signalling records in Beijing. The results show that our method is suitable for processing and creating abstraction of massive trajectory dataset, revealing inherent patterns and creating intuitive and vivid flow maps.     

A trajectory clustering approach based on decision graph and data field for detecting hotspots

Spatial clustering can be used to discover hotspots in trajectory data. A trajectory clustering approach based on decision graph and data field is proposed as an effective method to select parameters for clustering, to determine the number of clusters, and to identify cluster centers. Synthetic data and real-world taxi trajectory data are utilized to demonstrate the effectiveness of the proposed approach. Results show that the proposed method can automatically determine the parameters for clustering as well as perform efficiently in trajectory clustering. Hotspots are identified and visualized during different times of a single day and at the same times on different days. The dynamic patterns of hotspots can be used to identify crowded areas and events, which are crucial for urban transportation planning and management.     

Why did a vehicle stop? A methodology for detection and classification of stops in vehicle trajectories

ABSTRACT

Trajectory data mining is a lively research field in the domain of spatio-temporal data mining. Trajectory pattern mining comprises a set of specific pattern mining methods, which are applied as consecutive steps on a trajectory with the goal to extract and classify re-occurring spatio-temporal patterns. Despite the common nature and frequent usage of such methods by the GIScience community, a methodological approach is missing so far, especially when it comes to the use of machine learning-based classification methods. The current work closes this gap by proposing and evaluating a machine learning-based 3-steps trajectory data mining methodology using the detection and classification of stop points in vehicle trajectories as example. The work describes in detail the applied methodologies with respect to the three mining steps ‘stop detection’, ‘feature extraction’ and ‘classification in traffic-relevant and non-traffic-relevant stops’ and evaluates six machine learning-based classification algorithms using a real-world dataset of 15,498 vehicle trajectories with 5,899 detected stops (thereof 2,032 manually classified). Due to its exemplary nature, the presented methodology is suited to act as blueprint for similar trajectory data mining problems.     

Anomalous behavior detection in single-trajectory data

This paper presents an original approach to dynamic anomalous behavior detection in individual trajectory using a recursive Bayesian filter. The anomalous pattern detection is of great interest for navigation, driver assistance systems, surveillance as well as crisis management. In this work, we focus on the GPS trajectories of automobiles finding where the driver’s behavior shows anomalies. Such anomalous behaviors can happen in many cases, especially when the driver encounters orientation problems, i.e., taking a wrong turn, performing a detour, or losing the way. First, three high-level features, i.e., turns and their density, detour factor, and route repetition are extracted from the given trajectory geometry, for which a long-term perspective is required to observe data sequences of a significant length instead of individual time stamps. We therefore employ high-order Markov chains with a ‘dynamic memory’ to model the trajectory integrating these long-term features. The Markov model is processed by a proposed recursive Bayesian filter to infer an optimal probability distribution of the potential anomalous driving behaviors dynamically over time. The filter performs unsupervised detection in single trajectories based on local features only. No training process is required to characterize the anomalous behaviors. By analyzing the detection results of individual trajectories, collective behaviors can be derived indicating traffic issues such as congestions and turn restrictions. Experiments are performed on volunteered geographic information (VGI) data, self-acquired trajectories, and open trajectory datasets to demonstrate the potential of the proposed approach.     

基于位置感知设备的人类移动研究综述

每个人在地理空间内的移动看似随机而没有规律,然而一个较大规模人群的移动却隐藏着特定的模式。为了研究某些地理问题,如交通、疾病传播等,可以从个体行为出发,在地理信息系统的支持下,发现人类移动模式,并构筑基于个体的模拟模型,从而建立微观和宏观之间的桥梁,并支持相应的决策过程。信息通讯技术的发展,一方面改变了人们的空间行为模式,另一方面使得基于位置感知设备获取海量人类移动数据成为可能。近年来,上述研究一直是地理信息科学及相关领域的热点,该文对此进行了总结和评述。     

MARC: a robust method for multiple-aspect trajectory classification via space,time, and semantic embeddings

ABSTRACT

The increasing popularity of Location-Based Social Networks (LBSNs) and the semantic enrichment of mobility data in several contexts in the last years has led to the generation of large volumes of trajectory data. In contrast to GPS-based trajectories, LBSN and context-aware trajectories are more complex data, having several semantic textual dimensions besides space and time, which may reveal interesting mobility patterns. For instance, people may visit different places or perform different activities depending on the weather conditions. These new semantically rich data, known as multiple-aspect trajectories, pose new challenges in trajectory classification, which is the problem that we address in this paper. Existing methods for trajectory classification cannot deal with the complexity of heterogeneous data dimensions or the sequential aspect that characterizes movement. In this paper we propose MARC, an approach based on attribute embedding and Recurrent Neural Networks (RNNs) for classifying multiple-aspect trajectories, that tackles all trajectory properties: space, time, semantics, and sequence. We highlight that MARC exhibits good performance especially when trajectories are described by several textual/categorical attributes. Experiments performed over four publicly available datasets considering the Trajectory-User Linking (TUL) problem show that MARC outperformed all competitors, with respect to accuracy, precision, recall, and F1-score.