Locally Balanced Inductive Matrix Completion for Demand-Supply Inference in Stationless Bike-Sharing Systems

被引:24
作者
Wang, Senzhang [1 ,2 ]
Chen, Hao [3 ]
Cao, Jiannong [2 ]
Zhang, Jiawei [4 ]
Yu, Philip S. [5 ,6 ]
机构
[1] Nanjing Univ Aeronaut & Astronaut, Dept Comp Sci & Technol, Nanjing 210016, Jiangsu, Peoples R China
[2] Hong Kong Polytech Univ, Dept Comp, Hong Kong, Peoples R China
[3] Beihang Univ, Sch Comp Sci & Engn, Beijing 100091, Peoples R China
[4] Florida State Univ, Dept Comp Sci, IFM Lab, Tallahassee, FL 32306 USA
[5] Univ Illinois, Dept Comp Sci, Chicago, IL 60607 USA
[6] Tsinghua Univ, Inst Data Sci, Beijing 100091, Peoples R China
关键词
Bike-sharing system; demand inference; matrix completion; optimization; LOCATION;
D O I
10.1109/TKDE.2019.2922636
中图分类号
TP18 [人工智能理论];
学科分类号
081104 ; 0812 ; 0835 ; 1405 ;
摘要
Stationless bike-sharing systems such as Mobike are currently becoming extremely popular in China as well as some other big cities in the world. Compared to traditional bicycle-sharing systems, stationless bike-sharing systems do not need bike stations. Users can rent and return bikes at arbitrary locations through an App installed on their smart phones. Such a convenient and flexible bike-sharing mode greatly solves the last mile issue of the commuters, and better meets their real bike usage demand. However, it also poses new challenges for operators to manage the system. The first primary challenge is how to accurately estimate the real bike usage demand in different areas of a city and in different time intervals, which is crucial for the system planning and operation. This paper for the first time proposes a data driven approach for bike usage demand inference in stationless bike-sharing systems. The idea is that we first estimate the demands in some regions and time intervals from a small number of observed bike check-out/in data directly, and then use them as seeds to infer the region-level bike usage demands of an entire city. Specifically, we formulate this problem as a matrix completion task by modeling the bike usage demand as a matrix whose two dimensions are time intervals of a day and regions of a city, respectively. With the observation that POI distribution of a region is an important indicator to bike demand, we propose to utilize inductive matrix factorization by considering POIs as side information. As the bike usage data are highly correlated in both spatial and temporal dimensions, we also incorporate the spatial-temporal correlations as well as the balanced bike usage constraint into a joint optimization framework. We evaluate the proposed model on a large Mobike trip dataset collected from Beijing, and the experimental results show its superior performance by comparison with various baseline methods.
引用
收藏
页码:2374 / 2388
页数:15
相关论文
共 46 条
[1]  
Aeschbach P, 2015, IEEE DECIS CONTR P, P4722, DOI 10.1109/CDC.2015.7402955
[2]   A strategic repositioning algorithm for bicycle-sharing schemes [J].
Angeloudis, Panagiotis ;
Hu, Jun ;
Bell, Michael G. H. .
TRANSPORTMETRICA A-TRANSPORT SCIENCE, 2014, 10 (08) :759-774
[3]  
AutoNavi Software, 2019, TRAFF AN MAJ CIT CHI
[4]   Planning Bike Lanes based on Sharing-Bikes' Trajectories [J].
Bao, Jie ;
He, Tianfu ;
Ruan, Sijie ;
Li, Yanhua ;
Zheng, Yu .
KDD'17: PROCEEDINGS OF THE 23RD ACM SIGKDD INTERNATIONAL CONFERENCE ON KNOWLEDGE DISCOVERY AND DATA MINING, 2017, :1377-1386
[5]   Optimizing the location of stations in bike-sharing programs: A GIS approach [J].
Carlos Garcia-Palomares, Juan ;
Gutierrez, Javier ;
Latorre, Marta .
APPLIED GEOGRAPHY, 2012, 35 (1-2) :235-246
[6]   Bike sharing systems: Solving the static rebalancing problem [J].
Chemla, Daniel ;
Meunier, Frederic ;
Calvo, Roberto Wolfler .
DISCRETE OPTIMIZATION, 2013, 10 (02) :120-146
[7]  
Chen B, 2013, IEEE INT C INTELL TR, P53, DOI 10.1109/ITSC.2013.6728210
[8]   FGST: Fine-Grained Spatial-Temporal Based Regression for Stationless Bike Traffic Prediction [J].
Chen, Hao ;
Wang, Senzhang ;
Deng, Zengde ;
Zhang, Xiaoming ;
Li, Zhoujun .
ADVANCES IN KNOWLEDGE DISCOVERY AND DATA MINING, PAKDD 2019, PT I, 2019, 11439 :265-279
[9]   Dynamic Cluster-Based Over-Demand Prediction in Bike Sharing Systems [J].
Chen, Longbiao ;
Zhang, Daqing ;
Wang, Leye ;
Yang, Dingqi ;
Ma, Xiaojuan ;
Li, Shijian ;
Wu, Zhaohui ;
Pan, Gang ;
Thi-Mai-Trang Nguyen ;
Jakubowicz, Jeremie .
UBICOMP'16: PROCEEDINGS OF THE 2016 ACM INTERNATIONAL JOINT CONFERENCE ON PERVASIVE AND UBIQUITOUS COMPUTING, 2016, :841-852
[10]   Bike Sharing Station Placement Leveraging Heterogeneous Urban Open Data [J].
Chen, Longbiao ;
Zhang, Daqing ;
Pan, Gang ;
Ma, Xiaojuan ;
Yang, Dingqi ;
Kushlev, Kostadin ;
Zhang, Wangsheng ;
Li, Shijian .
PROCEEDINGS OF THE 2015 ACM INTERNATIONAL JOINT CONFERENCE ON PERVASIVE AND UBIQUITOUS COMPUTING (UBICOMP 2015), 2015, :571-575