Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Efficient Path Routing Over Road Networks in the Presence of Ad-Hoc
  Obstacles (Technical Report)   Nowadays, the path routing over road networks has become increasingly
important, yet challenging, in many real-world applications such as
location-based services (LBS), logistics and supply chain management,
transportation systems, map utilities, and so on. While many prior works aimed
to find a path between a source and a destination with the smallest traveling
distance/time, they do not take into account the quality constraints (e.g.,
obstacles) of the returned paths, such as uneven roads, roads under
construction, and weather conditions on roads. Inspired by this, in this paper,
we consider two types of ad-hoc obstacles, keyword-based and weather-based
obstacles, on road networks, which can be used for modeling roads that the
returned paths should not pass through. In the presence of such ad-hoc
obstacles on roads, we formulate a path routing query over road networks with
ad-hoc obstacles (PRAO), which retrieves paths from source to destination on
road networks that do not pass ad-hoc keyword and weather obstacles and have
the smallest traveling time. In order to efficiently answer PRAO queries, we
design effective pruning methods and indexing mechanism to facilitate efficient
PRAO query answering. Extensive experiments have demonstrated the efficiency
and effectiveness of our approaches over real/synthetic data sets.

21
The categories of this paper are: adap-org
23
The categories of this paper are: solv-int
37
The categories of this paper are: supr-con
12
The categories of this paper are: nucl-th
28
The categories of this paper are: alg-geom
4
The categories of this paper are: cond-mat
27
The categories of this paper are: comp-gas
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
16
The categories of this paper are: stat
7
The categories of this paper are: hep-th
15
The categories of this paper are: nucl-ex
11
The categories of this paper are: hep-lat
24
The categories of this paper are: dg-ga
8
The categories of this paper are: hep-ex
33
The categories of this paper are: plasm-ph