Skip to main content
custom logo
David Shmoys,"Models and Algorithms for the Operation and Design of Bike-sharing Systems"
The sharing economy has helped to transform many aspects of our day-to-day lives, leveraging the IT revolution in increasingly novel ways. At the same time, the sharing economy presents new computational challenges to provide tools to support the operations of these emerging industries. Although perhaps not quite as visible in impact as Uber and Airbnb (and their competitors), bike-sharing systems have fundamentally changed the urban landscape as well. Even in a city as notoriously inhospitable to cycling as New York, Citibike has emerged as a significant player in the city’s transportation network, supporting more than 1.5 million rides per month for a subscriber base of more than 100,000 individuals. We have been working with Citibike to develop analytics and optimization models and algorithms to help manage this system. The key challenge is to cope with huge rush-hour usage that simultaneously creates stark shortages of bikes in some neighborhoods, and surpluses of bikes (and consequently, shortages of parking docks) elsewhere. We will explain how mathematical models can be used to answer questions such as, how should we position the fleet of bikes at the start of a day, and how should we mitigate the imbalances that develop? We will survey the analytics we have employed for the former question, where we developed an approach based on continuous-time Markov chains combined with optimization models to compute daily stocking levels for the bikes, as well as methods employed for optimizing the capacity of the stations. For the question of mitigating the imbalances that result, we will describe algorithms that guide both mid-rush hour and overnight rebalancing, as well as for the positioning of corrals, which create “surge capacity” at stations, and have been one of the most effective means of creating adaptive capacity in the system

Mar 17, 2017 1:30 PM in Eastern Time (US and Canada)

custom image
Webinar is over, you can not register now. If you have any questions, please contact Webinar host: Christianne White.