Repository logo

Infoscience

  • English
  • French
Log In
Logo EPFL, École polytechnique fédérale de Lausanne

Infoscience

  • English
  • French
Log In
  1. Home
  2. Academic and Research Output
  3. Journal articles
  4. A machine learning-driven two-phase metaheuristic for autonomous ridesharing operations
 
research article

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

Bongiovanni, Claudia  
•
Kaspi, Mor
•
Cordeau, Jean-Francois
Show more
September 1, 2022
Transportation Research Part E-Logistics And Transportation Review

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 meta -heuristics 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.

  • Details
  • Metrics
Type
research article
DOI
10.1016/j.tre.2022.102835
Web of Science ID

WOS:000843877300002

Author(s)
Bongiovanni, Claudia  
Kaspi, Mor
Cordeau, Jean-Francois
Geroliminis, Nikolas  
Date Issued

2022-09-01

Publisher

PERGAMON-ELSEVIER SCIENCE LTD

Published in
Transportation Research Part E-Logistics And Transportation Review
Volume

165

Article Number

102835

Subjects

Economics

•

Engineering, Civil

•

Operations Research & Management Science

•

Transportation

•

Transportation Science & Technology

•

Business & Economics

•

Engineering

•

Operations Research & Management Science

•

Transportation

•

dial-a-ride problem

•

electric autonomous vehicles

•

online optimization

•

large neighborhood search

•

metaheuristics

•

machine learning

•

a-ride problem

•

vehicle-routing problems

•

local search

•

algorithm

•

heuristics

•

delivery

•

models

Editorial or Peer reviewed

REVIEWED

Written at

EPFL

Available on Infoscience
September 12, 2022
Use this identifier to reference this record
https://infoscience.epfl.ch/handle/20.500.14299/190664
Logo EPFL, École polytechnique fédérale de Lausanne
  • Contact
  • infoscience@epfl.ch

  • Follow us on Facebook
  • Follow us on Instagram
  • Follow us on LinkedIn
  • Follow us on X
  • Follow us on Youtube
AccessibilityLegal noticePrivacy policyCookie settingsEnd User AgreementGet helpFeedback

Infoscience is a service managed and provided by the Library and IT Services of EPFL. © EPFL, tous droits réservés