Taxi Dispatch Planning via Demand and Destination Modeling

• Published in: 2018 IEEE 43rd Conference on Local Computer Networks (LCN) pp. 377 - 384
• Main Authors: Xu, Jun, Rahmatizadeh, Rouhollah, Boloni, Ladislau, Turgut, Damla
• Format: Conference Proceeding
• Language: English
• Published: IEEE 01.10.2018
• Subjects: Computational modeling; Data models; demand prediction; destination prediction; Hidden Markov models; optimization; Predictive models; Public transportation; recurrent neural network; Recurrent neural networks; taxi dispatch; Urban areas
• DOI: 10.1109/LCN.2018.8638038

In this paper, we focus on a taxi dispatch system with the help of auxiliary models that predict future demand and destination. We build two different neural networks for learning taxi demand and destination distribution patterns based on historical data. The trained models can predict taxi demand and destination for any area in a city at a future time. Our proposed dispatch system relies on the predictions of the previous models and is designed not only to minimize the waiting time of passengers, but also to assign the taxis to passengers in a way to minimize the idle driving distances of taxis. In order to achieve this, we balance future taxi supply-demand over the city by solving a mixed-integer program (MIP). We validate our dispatch system as well as the prediction models using a dataset of taxi trips in the New York City.