Главная
Study mode:
on
1
Guiding metaheuristics trough machine learning predictions
2
Urban Mobility and Logistics
3
The Dial-a-Ride Problem (DARP)¹
4
The Electric Autonomous Dial-a-Ride Problem (e-ADARP)2
5
The (Dynamic) e-ADARP
6
Two-Phase Metaheuristic
7
Popular Operators and Metaheuristics
8
Machine Learning-Based Large Neighborhood Search
9
The Uber Dataset?
10
Event-Based Simulation Framework
11
Creating Examples (Labeled Dataset)
12
Statistics Example
13
Extracted Features
14
The Prediction Problem
15
The MLNS Algorithm
16
ML: Training Phase
17
ML: Performance Measures
18
ML: Features Importance
19
Optimization: Validation Phase
20
Expected difference in the objective function improvemen
21
Summary of Contributions
Description:
Explore a machine learning-based metaheuristic approach for efficiently reoptimizing autonomous ridesharing plans in dynamic environments. Delve into the local search-based metaheuristic that utilizes destroy-repair operators selected through machine learning, trained on over 1.5 million examples of solved ridesharing subproblems. Examine computational experiments conducted on dynamic instances from Uber Technologies Inc. data, showcasing the proposed approach's 9% average performance improvement over benchmark data-driven metaheuristics. Gain insights into the correlation between vehicle routing features and metaheuristic performance in autonomous ridesharing operations, presented by Claudia Bongiovanni from HEC Montréal in this 27-minute DS4DM Coffee Talk at GERAD Research Center.

Guiding Metaheuristics Through Machine Learning Predictions for Dynamic Autonomous Ridesharing

GERAD Research Center
Add to list