| 1. |
- Andersson, Mattias, et al.
(författare)
-
Reporting leaders and followers among trajectories of moving point objects
- 2008
-
Ingår i: GeoInformatica. - : Springer Science and Business Media LLC. - 1384-6175 .- 1573-7624. ; 12:4, s. 497-528
-
Tidskriftsartikel (refereegranskat)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. |
- Andersson, Mattias, et al.
(författare)
-
Reporting leadership patterns among trajectories
- 2007
-
Ingår i: Proceedings of the 2007 ACM symposium on Applied computing. - New York, NY, USA : ACM. - 1595934804 ; , s. 3-7
-
Konferensbidrag (refereegranskat)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', and discuss how such leadership patterns can be computed from a group of moving entities. The proposed definition is based on behavioural patterns discussed in the behavioural ecology literature. We also present several algorithms for computing the pattern, and they are analysed both theoretically and experimentally.
|
|
