1. |
- Andersson, Mattias, et al.
(author)
-
Reporting leaders and followers among trajectories of moving point objects
- 2008
-
In: GeoInformatica. - : Springer Science and Business Media LLC. - 1384-6175 .- 1573-7624. ; 12:4, s. 497-528
-
Journal article (peer-reviewed)abstract
- Widespread availability of location aware devices (such as GPS receivers) promotes capture of detailed movement trajectories of people, animals, vehicles and other moving objects, opening new options for a better understanding of the processes involved. In this paper we investigate spatio-temporal movement patterns in large tracking data sets. We present a natural definition of the pattern 'one object is leading others', which is based on behavioural patterns discussed in the behavioural ecology literature. Such leadership patterns can be characterised by a minimum time length for which they have to exist and by a minimum number of entities involved in the pattern. Furthermore, we distinguish two models (discrete and continuous) of the time axis for which patterns can start and end. For all variants of these leadership patterns, we describe algorithms for their detection, given the trajectories of a group of moving entities. A theoretical analysis as well as experiments show that these algorithms efficiently report leadership patterns.
|
|
2. |
- Ehsani, Amir Houshang, et al.
(author)
-
Effect of SRTM Resolution on Morphometric Feature Identification Using Neural Network-Self Organizing Map
- 2010
-
In: Geoinformatica. - : Springer Science and Business Media LLC. - 1384-6175 .- 1573-7624. ; 14:4, s. 405-424
-
Journal article (peer-reviewed)abstract
- In this study, we present a semi-automatic procedure using Neural Networks-Self Organizing Map-and Shuttle Radar Topography Mission DEMs to characterize morphometric features of the landscape in the Man and Biosphere Reserve "Eastern Carpathians". We investigate specially the effect of two resolutions, SIR-C with 3 arc seconds and X-SAR with 1 arc second for morphometric feature identification. Specifically we investigate how the SRTM/C band data with 30 m interpolated grid, corresponding to SRTM/X band 30 m, affect the morphometric characterization and topography derivatives. To reduce misregistration between the DEMs, spatial co-registration was performed and a RMSE of 0.48 pixel was achieved. Morphometric parameters such as slope, maximum curvature, minimum curvature and cross-sectional curvature are derived using a bivariate quadratic approximation on 90 m, 30 m and interpolated 30 m DEMs. Self Organizing Map (SOM) is used for the classification of morphometric parameters into ten exclusive and exhaustive classes. These classes were analyzed as morphometric features such as ridge, channel, crest line and planar for all data sets based on feature space (scatter plot), morphometric signatures and 3D inspection of the area. The map quality is analyzed by oblique views with contour lines overlaid. Using the X band DEM with 30 m grid as benchmark, a change detection technique was used to quantify differences in morphometric features and to assess the scale effect going from a 90 m (C-band) DEM to an interpolated 30 m DEM. The same procedure is used to study the effect of different resolutions on morphometric features. Morphometric parameters were computed by a moving window size 5 x 5 (corresponding to 450 m on the ground) over SRTM- 90 m. To cover the same ground area, a moving window size of 15 x 15 is used for the 30 m DEM. The change analysis showed the amount of resolution dependency of morphometric features. Overall, the results showed that the introduced method is very useful for identification of morphometric features based on SRTM resolution. Decreasing the grid size from 90 m to 30 m reveals considerably more detailed information emphasizing local conditions. Comparison between results from DEM-30 m as reference data set and interpolated 30 m, showed a rate of change of 31.5% which is negligible. About 17% of this rate correspond to classes with mean slope > 10A degrees. Of the morphometric parameters, the cross sectional curvature is most sensitive to DEM resolution. Increasing spatial resolution reduces the main constrains for morphometric analysis with SRTM 90 m data, such as unrealistic features and isolated single elements in the output map. So in case of lack of high resolution data, the SRTM 90 m data could be interpolated and used for further geomorphic analysis.
|
|
3. |
- Gidofalvi, Gyözö, 1975-, et al.
(author)
-
Mining Long, Sharable Patterns in Trajectories of Moving Objects
- 2009
-
In: Geoinformatica. - : Springer Science and Business Media LLC. - 1384-6175 .- 1573-7624. ; 13:1, s. 27-55
-
Journal article (peer-reviewed)abstract
- The efficient analysis of spatio-temporal data, generated by moving objects, is an essential requirement for intelligent location-based services. Spatio-temporal rules can be found by constructing spatio-temporal baskets, from which traditional association rule mining methods can discover spatio-temporal rules. When the items in the baskets are spatio-temporal identifiers and are derived from trajectories of moving objects, the discovered rules represent frequently travelled routes. For some applications, e.g., an intelligent ridesharing application, these frequent routes are only interesting if they are long and sharable, i.e., can potentially be shared by several users. This paper presents a database projection based method for efficiently extracting such long, sharable frequent routes. The method prunes the search space by making use of the minimum length and sharable requirements and avoids the generation of the exponential number of sub-routes of long routes. Considering alternative modelling options for trajectories, leads to the development of two effective variants of the method. SQL-based implementations are described, and extensive experiments on both real life- and large-scale synthetic data show the effectiveness of the method and its variants.
|
|
4. |
- Harrie, Lars, et al.
(author)
-
Simultaneous graphic generalization of vector data sets
- 2002
-
In: GeoInformatica. - 1384-6175. ; 6:3, s. 233-261
-
Journal article (peer-reviewed)abstract
- Manual cartographic generalization is a simultaneous process. However, most automatic approaches so far have been sequential; generalization operators are applied one at a time in a certain order. This has been the case both for model generalization (generalization of the conceptual model) and graphic generalization. Our research seeks to demonstrate that the graphic part of cartographic generalization can be formulated as an optimization problem and accordingly be solved in a single step. This paper deals with several issues regarding this optimization approach. Firstly, a set of appropriate analytical constraints for the generalization process is given, as well as rules for when to apply these constraints. In our approach, we are limited to formulating these constraints on point locations. Secondly, least-squares adjustment is proposed to find the optimal solution according to the constraints. Finally, the conjugate-gradients method is recommended for solving the normal equations. A prototype system for simultaneous graphic generalization has been implemented in C++, which communicates with a commercial map production system. Results from three tests of the prototype system are included in the paper.
|
|
5. |
- Jiang, Bin, et al.
(author)
-
A structural approach to model generalisation of an urban street network
- 2004
-
In: Geoinformatica. - 1384-6175 .- 1573-7624. ; 8:2, s. 157-171
-
Journal article (peer-reviewed)abstract
- This paper proposes a novel generalization model for selecting characteristic streets in an urban street network. This model retains the central structure of a street network. It relies on a structural representation of a street network using graph principles where vertices represent named streets and links represent street intersections. Based on this representation, so-called connectivity graph, centrality measures are introduced to qualify the status of each individual vertex within the graph. We show that these measures can be used for characterizing the structural properties of an urban street network, and for the selection of important streets. The proposed approach is validated by a case study applied to a middle-sized Swedish city.
|
|
6. |
- Lippe, Melvin, et al.
(author)
-
Using agent-based modelling to simulate social-ecological systems across scales
- 2019
-
In: Geoinformatica. - : Springer Science and Business Media LLC. - 1384-6175 .- 1573-7624. ; 23:2, s. 269-298
-
Journal article (peer-reviewed)abstract
- Agent-based modelling (ABM) simulates Social-Ecological-Systems (SESs) based on the decision-making and actions of individual actors or actor groups, their interactions with each other, and with ecosystems. Many ABM studies have focused at the scale of villages, rural landscapes, towns or cities. When considering a geographical, spatially-explicit domain, current ABM architecture is generally not easily translatable to a regional or global context, nor does it acknowledge SESs interactions across scales sufficiently; the model extent is usually determined by pragmatic considerations, which may well cut across dynamical boundaries. With a few exceptions, the internal structure of governments is not included when representing them as agents. This is partly due to the lack of theory about how to represent such as actors, and because they are not static over the time-scales typical for social changes to have significant effects. Moreover, the relevant scale of analysis is often not known a priori, being dynamically determined, and may itself vary with time and circumstances. There is a need for ABM to cross the gap between micro-scale actors and larger-scale environmental, infrastructural and political systems in a way that allows realistic spatial and temporal phenomena to emerge; this is vital for models to be useful for policy analysis in an era when global crises can be triggered by small numbers of micro-level actors. We aim with this thought-piece to suggest conceptual avenues for implementing ABM to simulate SESs across scales, and for using big data from social surveys, remote sensing or other sources for this purpose.
|
|
7. |
- Shirabe, Takeshi, 1971-
(author)
-
Classification of Spatial Properties for Spatial Allocation Modeling
- 2005
-
In: Geoinformatica. - : Springer Berlin/Heidelberg. - 1384-6175 .- 1573-7624. ; 9:3, s. 269-287
-
Journal article (peer-reviewed)abstract
- Given a set of spatial units, such as land parcels and grid cells, how to allocate subsets of it to activities of interest while satisfying certain criteria? Such a decision process is here called spatial allocation. Though many problems of spatial allocation share this generic construct, each may have a quite unique set of criteria and interpret even the same criteria in its own way. Such diversity makes it difficult to model spatial allocation problems in unambiguous terms that are amenable to algorithmic solution. This paper proposes a classification scheme for spatial properties that helps to address a variety of spatial properties in establishing spatial allocation criteria. The implication of the paper is that a number of spatial properties and spatial allocation criteria can be decomposed into a few kinds of primitive spatial properties and their relations
|
|