Online Vehicle Routing : The Edge of Optimization in Large-Scale Applications

  title={Online Vehicle Routing : The Edge of Optimization in Large-Scale Applications},
  author={Dimitris Bertsimas and Patrick Jaillet and S{\'e}bastien Martin},
With the emergence of ride-sharing companies that offer transportation on demand at a large scale and the increasing availability of corresponding demand datasets, new challenges arise to develop routing optimization algorithms that can solve massive problems in real time. In this paper, we develop an optimization framework, coupled with a novel and generalizable backbone algorithm, that allows us to dispatch in real time thousands of taxis serving more than 25,000 customers per hour. We… CONTINUE READING


Publications referenced by this paper.
Showing 1-10 of 33 references

TaxiSimulation Julia Package

Sebastien Martin
https://github. com/sebmart/TaxiSimulation. [Online; accessed 23-January-2018] • 2017
View 2 Excerpts

Traffic Estimation in the Age of Big Data

Dimitris Bertsimas
View 2 Excerpts

A scalable approach for data-driven taxi ride-sharing simulation

2015 IEEE International Conference on Big Data (Big Data) • 2015
View 1 Excerpt

Computing in Operations Research using Julia

INFORMS Journal on Computing • 2015
View 1 Excerpt