Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Data-Driven Robust Taxi Dispatch under Demand Uncertainties   In modern taxi networks, large amounts of taxi occupancy status and location
data are collected from networked in-vehicle sensors in real-time. They provide
knowledge of system models on passenger demand and mobility patterns for
efficient taxi dispatch and coordination strategies. Such approaches face new
challenges: how to deal with uncertainties of predicted customer demand while
fulfilling the system's performance requirements, including minimizing taxis'
total idle mileage and maintaining service fairness across the whole city; how
to formulate a computationally tractable problem. To address this problem, we
develop a data-driven robust taxi dispatch framework to consider
spatial-temporally correlated demand uncertainties. The robust vehicle dispatch
problem we formulate is concave in the uncertain demand and convex in the
decision variables. Uncertainty sets of random demand vectors are constructed
from data based on theories in hypothesis testing, and provide a desired
probabilistic guarantee level for the performance of robust taxi dispatch
solutions. We prove equivalent computationally tractable forms of the robust
dispatch problem using the minimax theorem and strong duality. Evaluations on
four years of taxi trip data for New York City show that by selecting a
probabilistic guarantee level at 75%, the average demand-supply ratio error is
reduced by 31.7%, and the average total idle driving distance is reduced by
10.13% or about 20 million miles annually, compared with non-robust dispatch
solutions.

3
The categories of this paper are: physics
17
The categories of this paper are: q-fin
0
The categories of this paper are: hep-ph
32
The categories of this paper are: atom-ph
37
The categories of this paper are: supr-con
20
The categories of this paper are: acc-phys
19
The categories of this paper are: eess
18
The categories of this paper are: econ
31
The categories of this paper are: ao-sci
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
25
The categories of this paper are: patt-sol
13
The categories of this paper are: quant-ph
8
The categories of this paper are: hep-ex
34
The categories of this paper are: chem-ph
6
The categories of this paper are: astro-ph