Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Towards Crowd-aware Indoor Path Planning (Extended Version)   Indoor venues accommodate many people who collectively form crowds. Such
crowds in turn influence people's routing choices, e.g., people may prefer to
avoid crowded rooms when walking from A to B. This paper studies two types of
crowd-aware indoor path planning queries. The Indoor Crowd-Aware Fastest Path
Query (FPQ) finds a path with the shortest travel time in the presence of
crowds, whereas the Indoor Least Crowded Path Query (LCPQ) finds a path
encountering the least objects en route. To process the queries, we design a
unified framework with three major components. First, an indoor crowd model
organizes indoor topology and captures object flows between rooms. Second, a
time-evolving population estimator derives room populations for a future
timestamp to support crowd-aware routing cost computations in query processing.
Third, two exact and two approximate query processing algorithms process each
type of query. All algorithms are based on graph traversal over the indoor
crowd model and use the same search framework with different strategies of
updating the populations during the search process. All proposals are evaluated
experimentally on synthetic and real data. The experimental results demonstrate
the efficiency and scalability of our framework and query processing
algorithms.

3
The categories of this paper are: physics
37
The categories of this paper are: supr-con
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
20
The categories of this paper are: acc-phys
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
36
The categories of this paper are: cmp-lg
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
4
The categories of this paper are: cond-mat
35
The categories of this paper are: mtrl-th
2
The categories of this paper are: math
27
The categories of this paper are: comp-gas
21
The categories of this paper are: adap-org
13
The categories of this paper are: quant-ph