University braniacs use math to solve bike sharing availability problems.
Back in the late 20th Century, when America mostly still cared about higher education, I took an introductory course in Operations Research. Operations Research (OR) uses math to manage systems. At the most basic level, OR quantifies individual tasks in an effort to improve productivity. Today, it’s what enables companies like UPS — which aggressively uses OR to improve the flow of packages while reducing costs — to “run the tighest ship in the shipping business.” OR is used extensively in any transportation intensive business.
And now, Dr. Tal Raviv and Prof. Michal Tzur from Tel Aviv University’s Department of Industrial Engineering propose mathematical models to improve the way bikes are allocated at bike sharing stations.
Today, many users of the busiest bike share systems experience frustration with unavailable bikes at their starting locations and unavailable slots at their destinations. Managers work with what they have, anticipating demand while moving bikes around the system.
“These stations are managed imperfectly, based on what the station managers see. They use their best guesses to move bikes to different locations around the city using trucks,” explains Dr. Raviv. “There is no system for more scientifically managing the availability of bikes, creating dissatisfaction among users in popular parts of the city.”
Raviv and Tzur normally develop mathematical models for railroads and other shipping methods, using formulas like the below to optimize railroad car use and avoid having empty cars sitting idle at one end of the country while cargo sits waiting at the other end because of a lack of rail cars.
An environmentalist, Dr. Raviv wants to see more cities in America adopt the bike-sharing system and worked to adapt rail car optimizations to the problem of bike share systems. Dr. Raviv, Prof. Tzur and their students have created a mathematical model to predict which bike stations should be refilled or emptied — and when that needs to happen. In small towns with 100 stations, mere manpower can suffice, they say. But anything more and it’s really just a guessing game. A computer program will be more effective.
The researchers are the first to tackle bike-sharing system management using mathematical models and are currently developing a practical algorithmic solution. “Our research involves devising methods and algorithms to solve the routing and scheduling problems of the trucks that move fleets, as well as other operational and design challenges within this system,” says Dr. Raviv.
The researchers presented their proposal last November in Austin at INFORM 2010, an international Operations Research conference, and plan to implement their OR for bikes software at a bike share pilot program in Tel Aviv. The city government in Tel Aviv plans a bike share with 1500 bike distributed around 150 rental kiosks.