FATES: Finding A time dEpendent Shortest path. (English) Zbl 1022.68643

Chon, Hae Don; Agrawal, Divyakant; El Abbadi, Amr

Chen, Ming-Syan (ed.) et al., Mobile data management. 4th international conference, MDM 2003, Melbourne, Australia, January 21-24, 2003. Proceedings. Berlin: Springer. Lect. Notes Comput. Sci. 2574, 165-180 (2003).

Summary: We model a moving object as a sizable physical entity equipped with GPS, wireless communication capability, and a computer. Based on a grid model, we develop a distributed system, FATES, to manage data for moving objects in a two-dimensional space. The system is used to provide time-dependent shortest paths for moving objects. The performance study shows that FATES yields shorter average trip time when there is a more congested route than any other routes in the domain space.
For the entire collection see [Zbl 1013.68882].

MSC:

68U99	Computing methodologies and applications
68P99	Theory of data
68U35	Computing methodologies for information systems (hypertext navigation, interfaces, decision support, etc.)