KDD Papers

Functional Zone Based Hierarchical Demand Prediction For Bike System Expansion

Junming Liu (Rutgers University);Leilei Sun (Dalian University of Technology);Qiao Li (Rutgers University);Jingci Ming (Rutgers University);Yanchi Liu (Rutgers University);Hui Xiong (Rutgers University)


Bike sharing systems, aiming at providing the missing links in public transportation systems, are becoming popular in urban cities. Many providers of bike sharing systems are ready to expand their bike stations from the existing service area to surrounding regions. A key to success for a bike sharing systems expansion is the bike demand prediction for expansion areas. There are two major challenges in this demand prediction problem: 1. the bike transition records are not available for the expansion area and 2. station level bike demand have big variances across the urban city. Previous research mainly focus on discovering global features, assuming the station bike demands react equally to the global features, which brings large prediction error when the urban area is large and highly diversified. To address these challenges, in this paper, we develop a hierarchical station bike demand predictor which analyzes bike demands from functional zone level to station level. Specifically, we first divide the studied bike stations into functional zones by a novel Bi-clustering algorithm which is designed to cluster bike stations with similar POI characteristics and close geographical distances together. Then, the functional zone’s hourly bike check-ins and check-outs are predicted by integrating three influential factors: distance preference, zone-to-zone preference and zone characteristics. The station demand is estimated by studying the demand distributions among the stations within the same functional zone. Finally, the extensive experimental results on the NYC Citi Bike system with two expansion stages show the advantages of our approach on station demand and balance prediction for bike sharing system expansions.