Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Large Scale Real-time Ridesharing with Service Guarantee on Road
  Networks   The mean occupancy rates of personal vehicle trips in the United States is
only 1.6 persons per vehicle mile. Urban traffic gridlock is a familiar scene.
Ridesharing has the potential to solve many environmental, congestion, and
energy problems. In this paper, we introduce the problem of large scale
real-time ridesharing with service guarantee on road networks. Servers and trip
requests are dynamically matched while waiting time and service time
constraints of trips are satisfied. We first propose two basic algorithms: a
branch-and-bound algorithm and an integer programing algorithm. However, these
algorithm structures do not adapt well to the dynamic nature of the ridesharing
problem. Thus, we then propose a kinetic tree algorithm capable of better
scheduling dynamic requests and adjusting routes on-the-fly. We perform
experiments on a large real taxi dataset from Shanghai. The results show that
the kinetic tree algorithm is faster than other algorithms in response time.

29
The categories of this paper are: funct-an
14
The categories of this paper are: math-ph
3
The categories of this paper are: physics
18
The categories of this paper are: econ
8
The categories of this paper are: hep-ex
4
The categories of this paper are: cond-mat
12
The categories of this paper are: nucl-th
27
The categories of this paper are: comp-gas
0
The categories of this paper are: hep-ph
28
The categories of this paper are: alg-geom
30
The categories of this paper are: q-alg
15
The categories of this paper are: nucl-ex
25
The categories of this paper are: patt-sol
31
The categories of this paper are: ao-sci
22
The categories of this paper are: chao-dyn
34
The categories of this paper are: chem-ph