Relative space-based GIS data model to analyze the group dynamics of moving objects

Abstract

The relative motion of moving objects is an essential research topic in geographical information science (GIScience), which supports the innovation of geodatabases, spatial indexing, and geospatial services. This analysis is very popular in the domains of urban governance, transportation engineering, logistics and geospatial information services for individuals or industrials. Importantly, data models of moving objects are one of the most crucial approaches to support the analysis for dynamic relative motion between moving objects, even in the age of big data and cloud computing. Traditional geographic information systems (GIS) usually organize moving objects as point objects in absolute coordinated space. The derivation of relative motions among moving objects is not efficient because of the additional geo-computation of transformation between absolute space and relative space. Therefore, current GISs require an innovative approach to directly store, analyze and interpret the relative relationships of moving objects to support their efficient analysis. This paper proposes a relative space-based GIS data model of moving objects (RSMO) to construct, operate and analyze moving objects' relationships and introduces two algorithms (relationship querying and relative relationship dynamic pattern matching) to derive and analyze the dynamic relationships of moving objects. Three scenarios (epidemic spreading, tracker finding, and motion-trend derivation of nearby crowds) are implemented to demonstrate the feasibility of the proposed model. The experimental results indicates the execution times of the proposed model are approximately 5-50% those of the absolute GIS method for the same function of these three scenarios. It's better computational performance of the proposed model when analyzing the relative relationships of moving objects than the absolute methods in a famous commercial GIS software based on this experimental results. The proposed approach fills the gap of traditional GIS and shows promise for relative space-based geo-computation, analysis and service.

Morphological Expression Model for Geographic Elements Based on the Shape-Tree Principle

“…Currently, the commonly used algorithms for data simplification of vector line elements include the Douglas-Peucker algorithm [3], circle simplification [4], polygon fitting algorithm [5], McMaster-Jenks algorithm [6], [7], Delaunay triangulation algorithm [8], [9], GSC compression algorithm and de-GSC decomposition algorithm [10]- [12]. Wang [13] focused on the SPIHT compression algorithm and real-time visualization of large-scale scenes.…”