an:05264602
Zbl 1167.90392
Delafontaine, Matthias; van de Weghe, Nico; Bogaert, Peter; De Maeyer, Philippe
Qualitative relations between moving objects in a network changing its topological relations
EN
Inf. Sci. 178, No. 8, 1997-2006 (2008).
00217013
2008
j
90B10
qualitative calculus; moving point objects; changing networks; topological relations
Summary: The Qualitative Trajectory Calculus on Networks (QTC\(_{\text N})\) defines qualitative relations between two continuously moving point objects (MPOs) moving along a network. As prevailing in other research, this network is presumed static in QTC\(_{\text N}\). Actually, in many cases, networks are dynamic entities. For example in a road network, the opening of a bridge can temporarily close the connection between two junctions; traffic jams and traffic lights increase the time needed to travel from \(A\) to \(B\). Therefore, it is interesting to examine what happens with qualitative relations between two continuously moving point objects if there are changes in the network. In this paper, we introduce QTC\(_{\text{DN}^{\prime }}\), being the Qualitative Trajectory Calculus on Changing Networks able to handle topological network changes. Potential applications of the calculus in transportation are highlighted, clearly illustrating the usefulness of the calculus.
Reviewer (Berlin)