In the new “gig” economy, a user plays the role of a consumer as well as a service provider.
As a service provider, drivers travelling from a source to a destination may opportunistically …

In the past decades, shortest distance methods for road networks have been developed that
focus on how to speed up the latency of a single source-target pair distance query. Large …

Spatial analytical queries on road networks typically perform hundreds of thousands to
several millions of shortest distance computations in the process of producing results. These …

Large analytic applications on road networks including simulations, logistics, location-based
advertisement, and transportation planning require shortest distance/time methods that …

Some analytic queries on road networks, usually concentrating in a local area spanning
several cities, need a high-throughput solution such as performing millions of shortest …

Calculating the shortest distances on a road graph is used in a variety of today's
applications. It is often necessary for the algorithm to process many queries fast and reliably …

In the past decades, shortest distance computation methods for road networks have been
developed that focus on how to speed up the latency of a single source-target pair distance …