FATES: Finding A Time dEpendent Shortest path

  • Authors:
  • Hae Don Chon;Divyakant Agrawal;Amr El Abbadi

  • Affiliations:
  • -;-;-

  • Venue:
  • MDM '03 Proceedings of the 4th International Conference on Mobile Data Management
  • Year:
  • 2003

Quantified Score

Hi-index 0.00

Visualization

Abstract

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.