A Continuous Query System for Dynamic Route Planning

In this paper, we address the problem of answering continuous route planning queries over a road network, in the presence of updates to the delay (cost) estimates of links. A simple approach to this problem would be to recompute the best path for all queries on arrival of every delay update. However...

Full description

Bibliographic Details
Main Authors: Malviya, Nirmesh (Contributor), Madden, Samuel R. (Contributor), Bhattacharyya, Arnab (Author)
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory (Contributor), Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science (Contributor)
Format: Article
Language:English
Published: International Conference on Data Engineering, 2011-05-11T18:00:10Z.
Subjects:
Online Access:Get fulltext