Can I read Customizable Point-of-interest Queries in Road Networks on EtoBox?

Customizable Point-of-interest Queries in Road Networks by Daniel Delling; Renato F. Werneck is a scholarly article available to read on EtoBox.

What is Customizable Point-of-interest Queries in Road Networks about?

We present a unified framework for exact point-of-interest (POI) queries in dynamic road networks. We show how to extend partition-based shortest-path algorithms to answer queries such as finding the closest restaurant or the best post office to stop on the way home, ranking POIs according to a user-defined cost function. We provide various trade-offs between indexing effort and query time. Our most flexible variant allows the road network to change frequently (to account for traffic or personalized cost functions) and the set of POIs to be specified at query time, and is still fast enough for interactive applications on continental networks.

Author

Daniel Delling; Renato F. Werneck

Publisher

ACM

Published

2013

Language

EN