App-based transportation service system, such as Uber and Didi, has brought a new transportation mode to users, who are able to make reservations using mobile apps conveniently. However, one of the fundamental challenges in app-based transportation system is the inefficiency and unreliability of the vehicle routing plans caused by complex topology of urban road network and unpredictable traffic conditions. A common way to tackle this problem is repositioning pickup or delivery locations via the coordination between drivers and passengers. This paper studies an on-demand ridesharing problem that determines the optimal ride-share matching strategy and vehicle routing plan with respect to flexible pickup and delivery locations. By introducing the concept of space-time windows, the problem is formulated as the pickup and delivery problem with space-time windows (PDPSW) in space-time network. To solve the model efficiently and accurately, we particularly develop a customized solution approach based on Lagrangian relaxation. Numerical examples are conducted to demonstrate the performance of the proposed framework and draw some managerial insights into the optimal system operation. The results indicate that adopting the serving strategy of flexible pickup and delivery locations will evidently reduce the system cost and improve the service quality in app-based transportation service systems.


    Zugriff

    Download


    Exportieren, teilen und zitieren



    Titel :

    Ridesharing Problem with Flexible Pickup and Delivery Locations for App-Based Transportation Service: Mathematical Modeling and Decomposition Methods


    Beteiligte:
    Meng Zhao (Autor:in) / Jiateng Yin (Autor:in) / Shi An (Autor:in) / Jian Wang (Autor:in) / Dejian Feng (Autor:in)


    Erscheinungsdatum :

    2018




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Unbekannt





    A pickup and delivery problem for ridesharing considering congestion

    Wang, X. / Dessouky, M. / Ordonez, F. | Taylor & Francis Verlag | 2016


    A Pickup and Delivery Problem for Ridesharing Consider Congestion (218)

    Wang, X. / Dessouky, M. / Ordonez, F. et al. | British Library Conference Proceedings | 2014


    Fast Many-to-Many Routing for Ridesharing with Multiple Pickup and Dropoff Locations

    Laupichler, Moritz / Sanders, Peter | ArXiv | 2023

    Freier Zugriff

    Fast Many-to-Many Routing for Ridesharing with Multiple Pickup and Dropoff Locations

    Laupichler, Moritz / Sanders, Peter | DataCite | 2023

    Freier Zugriff