Online prediction with bike sharing systems

This thesis investigates implementing online learning methods to predict the station status in Bike Sharing Systems (BSSs). Accurate station status prediction has immediate benefits for BSS users and operators. The number of incidences of when BSS users try to rent a bike from an empty station or return a bike to a full station and the cost of manual rebalancing by BSS operators to restore the number of bikes at each station to its target level can both be reduced. Instead of implementing offline learning methods with large historical datasets, we adopt an online approach where the model continuously updates with new data. As the station status data is typically available as a real-time feed, online learning is a suitable technique for station status prediction. We devise a system to automatically ingest multiple data feeds to construct online learning models that can predict and update in real-time. This thesis studies 15 stations in the BSSs of Boston, Washington, D.C., and New York City. The online prediction system we present updates every 2 minutes, making 1-hour predictions of the number of bikes for each station at each time step. We evaluate our online prediction models by simulating the station status feed collected from December 1st, 2018 through May 31st, 2019. We report that online learning models can achieve significantly better performance, measured by mean squared error and percentage of more accurate predictions, compared to naive models.

Name thesis:degree_name

Master

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

2019

Author dc:creator

• Tran, Robert H.(Robert Hall)

Advisor dc:contributor.advisor

• Matthias Winkenbach.

• Electrical Engineering and Computer Science.

Statement dc:rights

• MIT theses are protected by copyright. They may be viewed, downloaded, or printed from this source but further reproduction or distribution in any format is prohibited without written permission.

Licence dc:rights.uri

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

Language dc:language.iso

eng

Handle dc:identifier.uri

https://hdl.handle.net/1721.1/124266

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/124266