Information Fusion for (Re)Configuring Bike Station Networks With Crowdsourcing

Bike sharing service (BSS) networks have been proliferating all over the globe thanks to their success as the first/last-mile connectivity inside a smart city. Their (re)configuration — i.e., station (re)placement and dock resizing — has thus become increasingly important for BSS providers and smart city planners. Instead of using conventional labor-intensive manual surveys, we propose a novel information fusion framework called <monospace>CBikes</monospace> that (re)configures the BSS network by jointly fusing crowdsourced station suggestions from online websites and the usage history of bike stations. Using comprehensive real data analyses, we identify and exploit important global trip patterns to (re)configure the BSS network while mitigating the local biases of individual feedbacks. Specifically, crowdsourced feedbacks, station usage, cost and other constraints are fused into a joint optimization of BSS network configuration. We also model the spatial distributions of station usage to account for and estimate the unexplored regions without historical usage information. We further design a semidefinite programming transformation to solve the bike station (re)placement problem efficiently and effectively. Our extensive data analytics and evaluation have shown <monospace>CBikes</monospace>’ effectiveness and accuracy in (re)placing stations and resizing docks based on three large BSS systems (with <inline-formula><tex-math notation="LaTeX">$>$</tex-math><alternatives><mml:math><mml:mo>></mml:mo></mml:math><inline-graphic xlink:href="he-ieq1-2991000.gif"/></alternatives></inline-formula> 900 stations) in Chicago, Twin Cities (Minneapolis–Saint Paul), and Los Angeles.

[1]  Philip S. Yu,et al.  Locally Balanced Inductive Matrix Completion for Demand-Supply Inference in Stationless Bike-Sharing Systems , 2020, IEEE Transactions on Knowledge and Data Engineering.

[2]  Hui He,et al.  Interactive Bike Lane Planning Using Sharing Bikes’ Trajectories , 2020, IEEE Transactions on Knowledge and Data Engineering.

[3]  Yu Zheng,et al.  Citywide Bike Usage Prediction in a Bike-Sharing System , 2020, IEEE Transactions on Knowledge and Data Engineering.

[4]  Jiming Chen,et al.  Utilization-Aware Trip Advisor in Bike-Sharing Systems Based on User Behavior Analysis , 2019, IEEE Transactions on Knowledge and Data Engineering.

[5]  Sang Hyuk Son,et al.  Towards Efficient Sharing: A Usage Balancing Mechanism for Bike Sharing Systems , 2019, WWW.

[6]  Xianfeng Tang,et al.  Learning from Multiple Cities: A Meta-Learning Approach for Spatial-Temporal Prediction , 2019, WWW.

[7]  Jiming Chen,et al.  Mobility Modeling and Data-Driven Closed-Loop Prediction in Bike-Sharing Systems , 2019, IEEE Transactions on Intelligent Transportation Systems.

[8]  W. Hager,et al.  and s , 2019, Shallow Water Hydraulics.

[9]  R. Sarpong,et al.  Bio-inspired synthesis of xishacorenes A, B, and C, and a new congener from fuscol† †Electronic supplementary information (ESI) available. See DOI: 10.1039/c9sc02572c , 2019, Chemical science.

[10]  Kang G. Shin,et al.  (Re)Configuring Bike Station Network via Crowdsourced Information Fusion and Joint Optimization , 2018, MobiHoc.

[11]  T. He,et al.  BRAVO: Improving the Rebalancing Operation in Bike Sharing with Rebalancing Range Prediction , 2018, Proc. ACM Interact. Mob. Wearable Ubiquitous Technol..

[12]  Yanhua Li,et al.  Planning Bike Lanes based on Sharing-Bikes' Trajectories , 2017, KDD.

[13]  Hui Xiong,et al.  Functional Zone Based Hierarchical Demand Prediction For Bike System Expansion , 2017, KDD.

[14]  Shaojie Tang,et al.  Context-aware data quality estimation in mobile crowdsensing , 2017, IEEE INFOCOM 2017 - IEEE Conference on Computer Communications.

[15]  Shaowen Wang,et al.  Regions, Periods, Activities: Uncovering Urban Dynamics via Cross-Modal Representation Learning , 2017, WWW.

[16]  Yu Zheng,et al.  Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction , 2016, AAAI.

[17]  Adam Wierman,et al.  Prices and Subsidies in the Sharing Economy , 2016, WWW.

[18]  Jian Li,et al.  Demand driven store site selection via multiple spatial-temporal data , 2016, SIGSPATIAL/GIS.

[19]  Philip S. Yu,et al.  Bicycle-sharing systems expansion: station re-deployment through crowd planning , 2016, SIGSPATIAL/GIS.

[20]  Lu Su,et al.  A Truth Discovery Approach with Theoretical Guarantee , 2016, KDD.

[21]  Hui Xiong,et al.  Rebalancing Bike Sharing Systems: A Multi-source Data Smart Optimization , 2016, KDD.

[22]  Bo Zhao,et al.  Conflicts to Harmony: A Framework for Resolving Conflicts in Heterogeneous Data by Truth Discovery , 2016, IEEE Transactions on Knowledge and Data Engineering.

[23]  Jiming Chen,et al.  Mobility Modeling and Prediction in Bike-Sharing Systems , 2016, MobiSys.

[24]  Philip S. Yu,et al.  Bicycle-Sharing System Analysis and Trip Prediction , 2016, 2016 17th IEEE International Conference on Mobile Data Management (MDM).

[25]  Hui Xiong,et al.  Station Site Optimization in Bike Sharing Systems , 2015, 2015 IEEE International Conference on Data Mining.

[26]  Xiaolu Zhou,et al.  Understanding Spatiotemporal Patterns of Biking Behavior by Analyzing Massive Bike Sharing Data in Chicago , 2015, PloS one.

[27]  Gang Pan,et al.  Bike sharing station placement leveraging heterogeneous urban open data , 2015, UbiComp.

[28]  Lei Yu,et al.  Fusing noisy fingerprints with distance bounds for indoor localization , 2015, 2015 IEEE Conference on Computer Communications (INFOCOM).

[29]  Fan Zhang,et al.  Growing the charging station network for electric vehicles with trajectory data analytics , 2015, 2015 IEEE 31st International Conference on Data Engineering.

[30]  Mingzhe Wang,et al.  LINE: Large-scale Information Network Embedding , 2015, WWW.

[31]  Yu Zheng,et al.  Methodologies for Cross-Domain Data Fusion: An Overview , 2015, IEEE Transactions on Big Data.

[32]  Licia Capra,et al.  Urban Computing: Concepts, Methodologies, and Applications , 2014, TIST.

[33]  Hui Xiong,et al.  Exploiting geographic dependencies for real estate appraisal: a mutual perspective of ranking and clustering , 2014, KDD.

[34]  Jessica Schoner,et al.  Modeling Bike Share Station Activity: Effects of Nearby Businesses and Jobs on Trips to and from Stations , 2016, 2207.10577.

[35]  Xing Xie,et al.  Sensing the pulse of urban refueling behavior , 2013, UbiComp.

[36]  Zhi-Quan Luo,et al.  Semidefinite Relaxation of Quadratic Optimization Problems , 2010, IEEE Signal Processing Magazine.

[37]  P. DeMaio.  Bike-sharing: History, Impacts, Models of Provision, and Future , 2009 .

[38]  J. Hilbe.  Negative Binomial Regression: Preface , 2007 .

[39]  Stephen P. Boyd,et al.  Convex Optimization , 2004, Algorithms and Theory of Computation Handbook.

[40]  Neil Genzlinger.  A. and Q , 2006 .

[41]  Mark de Berg,et al.  Computational geometry: algorithms and applications , 1997 .