Highlights We present an algorithm for peer-to-peer ridesharing for first mile access to transit. A time-dependent, label setting algorithm is used to find feasible matches. The search space is reduced using time-space prisms for both drivers and riders. A rolling horizon optimization and simulation is presented. Numerical tests on a real network shows significant reduction in vehicle hours traveled.

    Abstract 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.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    An algorithm for integrating peer-to-peer ridesharing and schedule-based transit system for first mile/last mile access


    Beteiligte:
    Kumar, Pramesh (Autor:in) / Khani, Alireza (Autor:in)


    Erscheinungsdatum :

    2020-11-19




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    Optimizing first-mile ridesharing services to intercity transit hubs

    He, Ping / Jin, Jian Gang / Schulte, Frederik et al. | Elsevier | 2023


    Mechanism design for on-demand first-mile ridesharing

    Bian, Zheyong / Liu, Xiang / Bai, Yun | Elsevier | 2020


    Pooling from First and Last Mile: Integrating Carpooling and Transit

    Araldo, Andrea / De-Palma, André / Arib, Souhila et al. | TIBKAT | 2022


    Promoting Peer-to-Peer Ridesharing Services as Transit System Feeders

    Masoud, Neda / Nam, Daisik / Yu, Jiangbo et al. | Transportation Research Record | 2017


    First/last mile transit access as an equity planning issue

    Boarnet, Marlon G. / Giuliano, Genevieve / Hou, Yuting et al. | Elsevier | 2017