Online Large-Scale Taxi Assignment: Optimization and Learning
We propose a solution method for online vehicle routing, which integrates a machine learning routine to improve tours’ quality. Our optimization model is based on the Bertsimas et al. (2019) re-optimization approach. Two separate routines are developed. The first one uses a neural network to produce...
Saved in:
| Main Authors: | , |
|---|---|
| Format: | Article |
| Language: | English |
| Published: |
Findings Press
2023-05-01
|
| Series: | Findings |
| Online Access: | https://doi.org/10.32866/001c.74765 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| Summary: | We propose a solution method for online vehicle routing, which integrates a machine learning routine to improve tours’ quality. Our optimization model is based on the Bertsimas et al. (2019) re-optimization approach. Two separate routines are developed. The first one uses a neural network to produce realistic pick-up times for the customers to serve. The second one relies on Q-learning in addition to random walks for the construction of the backbone graph corresponding to the instance problem of each time step. The second routine gives improved results compared to the original approach. |
|---|---|
| ISSN: | 2652-8800 |