TaxiSimulation swMATH ID: 35601 Software Authors: Bertsimas, Dimitris; Jaillet, Patrick; Martin, Sébastien Description: Julia package TaxiSimulation: Tools to simulate taxi routing, used for the simulations of the OperationsResearch paper ”Online Vehicle Routing: The Edge of Optiization in Large-Scale Applications”. With the emergence of ride-sharing companies that offer transportation on demand at a large scale and the increasing availability of corresponding demand data sets, 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 provide evidence from historical simulations using New York City routing network and yellow cab data to show that our algorithms improve upon the performance of existing heuristics in such real-world settings Homepage: https://github.com/sebmart/TaxiSimulation Source Code: https://github.com/sebmart/TaxiSimulation Dependencies: Julia Related Software: VRP; L0BnB; L0Learn; XGBoost; PostgreSQL; glmnet; Scikit; UCI-ml; Gurobi; GitHub; CPLEX; MATPOWER; TSPTW Cited in: 9 Publications all top 5 Cited by 27 Authors 1 Al-Kanj, Lina 1 Alfandari, Laurent 1 Baldacci, Roberto 1 Bertsimas, Dimitris John 1 de Melo da Silva, Marcos 1 Digalakis, Vassilis jun. 1 Fagerholt, Kjetil 1 Gaul, Daniela 1 Hesamzadeh, Mohammad Reza 1 Hoffman, Karla Leigh 1 Homsi, Gabriel 1 Khastieva, D. 1 Klamroth, Kathrin 1 Ljubić, Ivana 1 Lyu, Junyan 1 Martinelli, Rafael 1 Nascimento, Juliana M. 1 O’Neil, Ryan J. 1 Parmentier, Axel 1 Powell, Warren Buckler 1 Rosellón, Juan 1 Stiglmayr, Michael 1 Tan, Zheyi 1 Vidal, Thibaut 1 Vogelsang, I. 1 Wang, Shuaian 1 Zhen, Lu Cited in 5 Serials 5 European Journal of Operational Research 1 Operations Research 1 Operations Research Letters 1 Machine Learning 1 Networks and Spatial Economics Cited in 2 Fields 7 Operations research, mathematical programming (90-XX) 3 Computer science (68-XX) Citations by Year