Abstract
For location-based services (LBS), the path with the shortest travel time is much more meaningful than the one with the shortest network distance, as it considers the live traffic situation. However, not every LBS provider has enough resources to compute the shortest travel-time paths by themselves. A cost-effective way for LBS providers is retrieving the shortest travel-time paths from Web mapping services (e.g., Google Maps) through external requests. Due to the high cost of processing such external requests and the usage limits, we design an effective cache of shortest travel-time paths for LBS providers in this paper, to reduce the number of external requests to Web mapping services and the query response time to users. Experimental results on real Web mapping service and datasets confirm the effectiveness of the proposed techniques.
Sign-in/Register to access full text options 
Free) 
Talk to us
Join us for a 30 min session where you can share your feedback and ask us any queries you have
Schedule a call
