Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Two-Phase Bicriterion Search for Finding Fast and Efficient Electric
  Vehicle Routes   The problem of finding an electric vehicle route that optimizes both driving
time and energy consumption can be modeled as a bicriterion path problem.
Unfortunately, the problem of finding optimal bicriterion paths is NP-complete.
This paper studies such problems restricted to two-phase paths, which
correspond to a common way people drive electric vehicles, where a driver uses
one driving style (say, minimizing driving time) at the beginning of a route
and another driving style (say, minimizing energy consumption) at the end. We
provide efficient polynomial-time algorithms for finding optimal two-phase
paths in bicriterion networks, and we empirically verify the effectiveness of
these algorithms for finding good electric vehicle driving routes in the road
networks of various U.S. states. In addition, we show how to incorporate
charging stations into these algorithms, in spite of the computational
challenges introduced by the negative energy consumption of such network
vertices.

9
The categories of this paper are: nlin
37
The categories of this paper are: supr-con
21
The categories of this paper are: adap-org
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
3
The categories of this paper are: physics
18
The categories of this paper are: econ
6
The categories of this paper are: astro-ph
29
The categories of this paper are: funct-an
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph
31
The categories of this paper are: ao-sci
35
The categories of this paper are: mtrl-th
34
The categories of this paper are: chem-ph
30
The categories of this paper are: q-alg
10
The categories of this paper are: q-bio