Online prediction with bike sharing systems
Name
1145277594-MIT.pdf
Size
3.04 MB
Format
Adobe PDF
Checksum (MD5)
c6e6fc90f90d0217203ac45a8be165c1
Author(s)
Tran, Robert H.(Robert Hall)
Advisor(s)
Matthias Winkenbach.
Date Issued
2019
Publisher
Massachusetts Institute of Technology
Abstract
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.
Description
This electronic version was submitted by the student author. The certified thesis is available in the Institute Archives and Special Collections.
Thesis: M. Eng., Massachusetts Institute of Technology, Department of Electrical Engineering and Computer Science, 2019
Cataloged from student-submitted PDF version of thesis.
Includes bibliographical references (pages 53-56).
Subjects
Electrical Engineering and Computer Science.
MIT Department
Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
Terms of Use
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.
Persistent DSpace Link
