Over the course of the last years, commercial mobility providers introduced taxi sharing services like UberXShare, managing dynamic fleets of vehicles and allow for more flexible and cheaper solutions than traditional taxis do. We propose an algorithm that computes single-transfer journeys for the dynamic taxi sharing problem. When taking on a single-transfer journey, the passenger is allowed to transfer between vehicles exactly once. Therefore, we extend the state-of-the-art dynamic taxi sharing dispatcher KaRRi. We show that our algorithm improves the no-transfer solution for up to 16.8% of the requests. We manage to reduce the total vehicle operation time by up to 5.7% while providing similar service quality for passengers at the expanse of increased running time. The running time of our algorithm drastically increases due to the combinatorial explosion of possible assignments, that now have to consider two vehicles with feasible pickups and dropoffs as well as many possible transfer points. Providing a framework for algorithms computing single-transfer journeys, our work serves as the basis of future work for efficient filter heuristics and advanced transfer point calculation techniques.


    Zugriff

    Download

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Single Transfer Journeys in Dynamic Taxi Sharing


    Beteiligte:
    Breitling, Johannes (Autor:in) / Sanders, Peter (Akademische:r Betreuer:in) / Laupichler, Moritz (Akademische:r Betreuer:in)

    Erscheinungsdatum :

    2025



    Medientyp :

    Buch


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Taxi sharing method

    ZHANG XIAOLIANG | Europäisches Patentamt | 2015

    Freier Zugriff

    Empirical evaluation of a dynamic and distributed taxi-sharing system

    d'Orey, Pedro M. / Fernandes, Ricardo / Ferreira, Michel | IEEE | 2012


    Real-Time Distributed Taxi Ride Sharing

    Bathla, Kanika / Raychoudhury, Vaskar / Saxena, Divya et al. | IEEE | 2018


    Key Technologies of Taxi-Sharing System

    Hao, Zhongna / Qin, Yunmei | ASCE | 2011