Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: An algorithm for integrating peer-to-peer ridesharing and schedule-based
  transit system for first mile/last mile access   Due to limited transit network coverage and infrequent service, suburban
commuters often face the transit first mile/last mile (FMLM) problem. To deal
with this, they either drive to a park-and-ride location to take transit, use
carpooling, or drive directly to their destination to avoid inconvenience.
Ridesharing, an emerging mode of transportation, can solve the transit first
mile/last mile problem. In this setup, a driver can drive a ride-seeker to a
transit station, from where the rider can take transit to her respective
destination. The problem requires solving a ridesharing matching problem with
the routing of riders in a multimodal transportation network. We develop a
transit-based ridesharing matching algorithm to solve this problem. The method
leverages the schedule-based transit shortest path to generate feasible matches
and then solves a matching optimization program to find an optimal match
between riders and drivers. The proposed method not only assigns an optimal
driver to the rider but also assigns an optimal transit stop and a transit
vehicle trip departing from that stop for the rest of the rider's itinerary. We
also introduce the application of space-time prism (STP) (the geographical area
which can be reached by a traveler given the time constraints) in the context
of ridesharing to reduce the computational time by reducing the network search.
An algorithm to solve this problem dynamically using a rolling horizon approach
is also presented. We use simulated data obtained from the activity-based
travel demand model of Twin Cities, MN to show that the transit-based
ridesharing can solve the FMLM problem and save a significant number of
vehicle-hours spent in the system.

21
The categories of this paper are: adap-org
16
The categories of this paper are: stat
22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics
13
The categories of this paper are: quant-ph
37
The categories of this paper are: supr-con
18
The categories of this paper are: econ
34
The categories of this paper are: chem-ph
10
The categories of this paper are: q-bio
29
The categories of this paper are: funct-an
5
The categories of this paper are: gr-qc
26
The categories of this paper are: bayes-an
7
The categories of this paper are: hep-th
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph
28
The categories of this paper are: alg-geom