Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Vehicle Redistribution in Ride-Sourcing Markets using Convex Minimum
  Cost Flows   Ride-sourcing platforms often face imbalances in the demand and supply of
rides across areas in their operating road-networks. As such, dynamic pricing
methods have been used to mediate these demand asymmetries through surge price
multipliers, thus incentivising higher driver participation in the market.
However, the anticipated commercialisation of autonomous vehicles could
transform the current ride-sourcing platforms to fleet operators. The absence
of human drivers fosters the need for empty vehicle management to address any
vehicle supply deficiencies. Proactive redistribution using integer programming
and demand predictive models have been proposed in research to address this
problem. A shortcoming of existing models, however, is that they ignore the
market structure and underlying customer choice behaviour. As such, current
models do not capture the real value of redistribution. To resolve this, we
formulate the vehicle redistribution problem as a non-linear minimum cost flow
problem which accounts for the relationship of supply and demand of rides, by
assuming a customer discrete choice model and a market structure. We
demonstrate that this model can have a convex domain, and we introduce an edge
splitting algorithm to solve a transformed convex minimum cost flow problem for
vehicle redistribution. By testing our model using simulation, we show that our
redistribution algorithm can decrease wait times by more than 50%, increase
profit up to 10% with less than 20% increase in vehicle mileage. Our findings
outline that the value of redistribution is contingent on localised market
structure and customer behaviour.

11
The categories of this paper are: hep-lat
33
The categories of this paper are: plasm-ph
13
The categories of this paper are: quant-ph
10
The categories of this paper are: q-bio
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
34
The categories of this paper are: chem-ph
2
The categories of this paper are: math
16
The categories of this paper are: stat
15
The categories of this paper are: nucl-ex
23
The categories of this paper are: solv-int
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
20
The categories of this paper are: acc-phys
32
The categories of this paper are: atom-ph
29
The categories of this paper are: funct-an