Machine learning for real-time demand forecasting

For a taxi company, the capability to forecast taxi demand distribution in advance provides valuable decision supports. This thesis studies real-time forecasting system of spatiotemporal taxi demand based on machine learning approaches. Traditional researches usually examine a couple of candidate models by setting up an evaluation metric and testing the overall forecasting performance of each model, finally the best model is selected. However, the best model might be changing from time to time, since the taxi demand patterns are sensitive to the dynamic factors such as date, time, weather, events and so on. In this thesis, we first study range searching techniques and their applications to taxi data modeling as a foundation for further research. Then we discuss machine learning approaches to forecast taxi demand, in which the pros and cons of each proposed candidate model are analyzed. Beyond single models, we build a five-phase ensemble estimator that makes several single models work together in order to improve the forecasting accuracy. Finally, all the forecasting approaches are evaluated in a case study over rich taxi records of New York City. Experiments are conducted to simulate the operation of real-time forecasting system. Results prove that multi-model ensemble estimators do produce better forecasting performances than single models.

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science.

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2015

Author dc:creator

• Xu, Runmin, S.M. Massachusetts Institute of Technology

Advisor dc:contributor.advisor

• Una-May O'Reilly.

• Electrical Engineering and Computer Science.
• Civil and Environmental Engineering.

Statement dc:rights

• M.I.T. theses are protected by copyright. They may be viewed from this source for any purpose, but reproduction or distribution in any format is prohibited without written permission. See provided URL for inquiries about permission.

Licence dc:rights.uri

• http://dspace.mit.edu/handle/1721.1/7582

Language dc:language.iso

eng

Handle dc:identifier.uri

http://hdl.handle.net/1721.1/99565

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/99565