Abstract This paper contributes to the intersection of operations research and machine learning in the context of autonomous ridesharing. In this work, autonomous ridesharing operations are reproduced through an event-based simulation approach and are modeled as a sequence of static subproblems to be optimized. The optimization framework consists of a novel data-driven metaheuristic within a two phase approach. The first phase consists of a greedy insertion heuristic that assigns new online requests to vehicles. The second phase consists of a local-search based metaheuristic that iteratively revisits previously-made vehicle-trip assignments through intra- and inter-vehicle route exchanges. These exchanges are performed by selecting from a pool of destroy–repair operators using a machine learning approach that is trained offline on a large dataset composed of more than one and a half million examples of previously-solved autonomous ridesharing subproblems. Computational results are performed on multiple dynamic instances extracted from real ridesharing data published by Uber Technologies Inc. Results show that the proposed machine learning-based optimization approach outperforms benchmark state-of-the-art data-driven metaheuristics by up to about nine percent, on average. Managerial insights highlight the correlation between selected vehicle routing features and the performance of the metaheuristics in the context of autonomous ridesharing operations.

    Highlights Tackling an autonomous ridesharing problem with dynamic demand. Developing an event-based simulation approach. Developing a machine learning-based large neighborhood search. Training machine learning models on hundreds of thousands of neighborhood move examples. Determining most influential vehicle routing features which impact the search.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    A machine learning-driven two-phase metaheuristic for autonomous ridesharing operations


    Beteiligte:


    Erscheinungsdatum :

    2022-07-13




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch




    RIDESHARING MANAGEMENT FOR AUTONOMOUS VEHICLES

    HARDEE CHRISTOPHER J / JOROFF STEVEN R / NESBITT PAMELA A et al. | Europäisches Patentamt | 2018

    Freier Zugriff

    RIDESHARING SUPPORT SYSTEM, RIDESHARING SUPPORT METHOD, AND RIDESHARING SUPPORT DEVICE

    MORIOKA WATARU | Europäisches Patentamt | 2019

    Freier Zugriff

    CLIENT CONTROL FOR AN AUTONOMOUS VEHICLE RIDESHARING SERVICE

    THAKUR DIVYA | Europäisches Patentamt | 2020

    Freier Zugriff

    Ridesharing 1981

    D. W. Wiersig / F. W. Davis / D. A. Burkhalter et al. | NTIS | 1982


    RIDESHARING MANAGEMENT DEVICE, RIDESHARING MANAGEMENT METHOD, AND PROGRAM

    FUJIMOTO NAOTOSHI / ITO YO / IWAMOTO SUSUMU et al. | Europäisches Patentamt | 2020

    Freier Zugriff