×

zbMATH — the first resource for mathematics

FATES: Finding A time dEpendent Shortest path. (English) Zbl 1022.68643
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.)
PDF BibTeX XML Cite
Full Text: Link