In the recent years there has been an increasing interest in optimizing the vehicle matching problem in Ride Hailing (RH) services. The problem is closely related to the classical Dial a Ride Problem (DARP), for which various efficient metaheuristics exist in literature. Among these metaheuristics, the Adaptive Large Neighborhood Search (ALNS) algorithm has shown great results [1]. The vehicle matching problem is similar to the dynamic DARP (new requests arrive dynamically). However, only few works focused on the dynamic aspect of the problem so far.Furthermore, the majority of transportation studies that simulated RH services neither benefited from DARP procedures nor considered the asynchronous nature of real scenarios, i.e. the customers need quick responses and the vehicles keep moving while computing assignments.Therefore, in the current work we evaluate the performance of rolling horizon ALNS in an asynchronous real-time framework, where vehicle movements are kept in a separate CPU process. We simulate various percentages of trips from New York Taxi data for the study. Using the presented batching strategy, we show that the ALNS can not only significantly reduce the batching period without compromising the solution quality but also can be used in real-time with good solutions.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Asynchronous Adaptive Large Neighborhood Search Algorithm for Dynamic Matching Problem in Ride Hailing Services


    Contributors:


    Publication date :

    2019-10-01


    Size :

    577905 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Matching Algorithms in Ride Hailing Platforms

    Zhao, Guantao / Sun, Yinan / Zhu, Ziqiu et al. | Springer Verlag | 2020


    RIDE-HAILING SYSTEM AND RIDE-HAILING METHOD

    KAMATA NOBUHIDE / UEHARA YASUO / TANIMORI SHUNSUKE et al. | European Patent Office | 2020

    Free access

    VEHICLE CONFIGURED FOR RIDE HAILING SERVICES

    OFFER JEREMY / DAVIES MICHAEL | European Patent Office | 2022

    Free access

    RIDE-HAILING SYSTEM, RIDE-HAILING METHOD, AND COMPUTER PROGRAM

    SAKAMOTO AKIRA | European Patent Office | 2024

    Free access

    RIDE-HAILING SERVICE MANAGEMENT DEVICE, RIDE-HAILING SERVICE MANAGEMENT METHOD, AND RIDE-HAILING SERVICE MANAGEMENT SYSTEM

    KUROSAWA TAKAYOSHI / WAKIMIZU MAKOTO / ADACHI HIROSHI et al. | European Patent Office | 2023

    Free access