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. How...

Full description

Bibliographic Details
Main Authors: Malviya, Nirmesh, Madden, Samuel R., Bhattacharyya, Arnab
Other Authors: Massachusetts Institute of Technology. Computer Science and Artificial Intelligence Laboratory
Format: Article
Language:en_US
Published: International Conference on Data Engineering 2011
Online Access:http://hdl.handle.net/1721.1/62815
https://orcid.org/0000-0002-7470-3265