Please use this identifier to cite or link to this item: http://hdl.handle.net/1942/9922
Title: Modeling uncertainty of moving objects on road networks via space-time prisms
Authors: KUIJPERS, Bart 
OTHMAN, Walied 
Issue Date: 2009
Publisher: TAYLOR & FRANCIS LTD
Source: INTERNATIONAL JOURNAL OF GEOGRAPHICAL INFORMATION SCIENCE, 23(9). p. 1095-1117
Abstract: Moving objects produce trajectories, which are typically observed in a finite sample of time-stamped locations. Between sample points, we are uncertain about the moving objects's location. When we assume extra information about an object, for instance, a (possibly location-dependent) speed limit, we can use space-time prisms to model the uncertainty of an object's location. Until now, space-time prisms have been studied for unconstrained movement in the 2D plane. In this paper, we study space-time prisms for objects that are constrained to travel on a road network. Movement on a road network can be viewed as essentially one-dimensional. We describe the geometry of a space-time prism on a road network and give an algorithm to compute and visualize space-time prisms. For experiments and illustration, we have implemented this algorithm in MATHEMATICA. Furthermore, we study the alibi query, which asks whether two moving objects could have possibly met or not. This comes down to deciding if the chains of space-time prisms produced by these moving objects intersect. We give an efficient algorithm to answer the alibi query for moving objects on a road network. This algorithm also determines where and when two moving objects may have met.
Notes: [Othman, Walied] Hasselt Univ, Theoret Comp Sci Grp, Diepenbeek, Belgium. Transnat Univ Limburg, Limburg, Belgium.
Keywords: uncertainty; space-time prism; road network; spatio-temporal; alibi query; visualization
Document URI: http://hdl.handle.net/1942/9922
ISSN: 1365-8816
e-ISSN: 1362-3087
DOI: 10.1080/13658810802097485
ISI #: 000269605700001
Category: A1
Type: Journal Contribution
Validations: ecoom 2010
Appears in Collections:Research publications

Show full item record

SCOPUSTM   
Citations

78
checked on Sep 2, 2020

WEB OF SCIENCETM
Citations

68
checked on May 21, 2022

Page view(s)

48
checked on May 20, 2022

Google ScholarTM

Check

Altmetric


Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.