Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Real-time and Large-scale Fleet Allocation of Autonomous Taxis: A Case
  Study in New York Manhattan Island   Nowadays, autonomous taxis become a highly promising transportation mode,
which helps relieve traffic congestion and avoid road accidents. However, it
hinders the wide implementation of this service that traditional models fail to
efficiently allocate the available fleet to deal with the imbalance of supply
(autonomous taxis) and demand (trips), the poor cooperation of taxis, hardly
satisfied resource constraints, and on-line platform's requirements. To figure
out such urgent problems from a global and more farsighted view, we employ a
Constrained Multi-agent Markov Decision Processes (CMMDP) to model fleet
allocation decisions, which can be easily split into sub-problems formulated as
a 'Dynamic assignment problem' combining both immediate rewards and future
gains. We also leverage a Column Generation algorithm to guarantee the
efficiency and optimality in a large scale. Through extensive experiments, the
proposed approach not only achieves remarkable improvements over the
state-of-the-art benchmarks in terms of the individual's efficiency (arriving
at 12.40%, 6.54% rise of income and utilization, respectively) and the
platform's profit (reaching 4.59% promotion) but also reveals a time-varying
fleet adjustment policy to minimize the operation cost of the platform.

5
The categories of this paper are: gr-qc
12
The categories of this paper are: nucl-th
7
The categories of this paper are: hep-th
36
The categories of this paper are: cmp-lg
3
The categories of this paper are: physics
14
The categories of this paper are: math-ph
34
The categories of this paper are: chem-ph
9
The categories of this paper are: nlin
22
The categories of this paper are: chao-dyn
20
The categories of this paper are: acc-phys
16
The categories of this paper are: stat
33
The categories of this paper are: plasm-ph
10
The categories of this paper are: q-bio
29
The categories of this paper are: funct-an
23
The categories of this paper are: solv-int
31
The categories of this paper are: ao-sci