Taxi-sharing is a known solution for reducing congestion and is more beneficial when the traveled miles, imposed by detours while serving additional passengers, are minimized. This study proposes incorporation of alternative meeting points in taxi-sharing routes to boost the efficiency of the system by eliminating unnecessary detours and improving the chances of passengers being matched. Unlike most ridesharing systems, in the proposed approach, passengers are not necessarily picked up or dropped off at their original location, but at a walkable distance from their origin. The proposed framework deals with practical challenges of including meeting points in a real-world high-demand taxi-sharing system with hundreds of requests per minute. This includes efficient selection of alternative pick up locations and incorporation of these alternatives into a novel mixed integer linear programming (MILP) formulation to find the optimal schedule. Using the 2015 New York City (NYC) yellow cab dataset, first, the potential benefits of introducing meeting points in Manhattan road network are demonstrated. Given the Nondeterministic Polynomial-time Hard (NP-hard) nature of the associated optimization problem, the problem is then broken down into smaller-sized problems forming clusters of passengers with high potential of sharing a ride. Then, the proposed MILP model is used to find the optimal route for each cluster, while selecting the best pickup point for each passenger. Testing on a sample of the NYC dataset, it is shown that the proposed methodology improves the efficiency of the taxi-sharing system by reducing the wait times by about 50% while considerably reducing total travel times and the number of vehicles used.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Alternative Pickup Locations in Taxi-Sharing: A Feasibility Study


    Weitere Titelangaben:

    Transportation Research Record: Journal of the Transportation Research Board


    Beteiligte:
    Aliari, Sanaz (Autor:in) / Haghani, Ali (Autor:in)


    Erscheinungsdatum :

    2022-07-07




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Taxi sharing method

    ZHANG XIAOLIANG | Europäisches Patentamt | 2015

    Freier Zugriff

    Designing Efficient Taxi Pickup Operations at Airports

    Da Costa, David Carvalho Teixeira / De Neufville, Richard | Transportation Research Record | 2012


    Designing Efficient Taxi Pickup Operations at Airports

    da Costa, David Carvalho Teixeira | Online Contents | 2012


    SUGGESTING ALTERNATIVE PICKUP AND DROP OFF LOCATIONS FOR AUTONOMOUS VEHICLES

    HERBACH JOSHUA / EPSTEIN MICHAEL / VORA MISHIKA et al. | Europäisches Patentamt | 2019

    Freier Zugriff

    Designing Efficient Taxi Pickup Operations at Airports

    da Costa, David Carvalho Teixeira / de Neufville, Richard | DSpace@MIT | 2012

    Freier Zugriff