Inter-Block Flow Prediction with Relation Graph Network for Cold-start on Bike-Sharing System

Mingda Jiang,Chao Li,Kehan Li,Zidong Yang,Hao Liu
DOI: https://doi.org/10.1109/jiot.2022.3142070
IF: 10.6
2022-01-01
IEEE Internet of Things Journal
Abstract:As the IoT technology becomes well established and sharing economy expands worldwide, the bike-sharing system (BSS) has spread fast in the last decade. When introducing the BSS in a new city, the operator often faces many challenges: e.g., optimizing station siting (physical or electric), constructing bike lanes, and making strategies for the initial distribution and rebalancing of bikes. These challenges require an accurate interblock flow prediction before deploying the BSS. In this article, we derive blocks from the urban road network and extract blocks’ features based on the distribution and types of POI. Then, the interblock flow can be predicted based on the features of both start/end block and neighbor blocks. We propose a unified architecture with a generalized attention mechanism named the relation graph network (RGN) to extract block features and make predictions across cities. The evaluations on real-world data sets show that RGN outperforms other popular graph neural networks in multiple metrics. We further simulate the applications of station site selection and bike lane planning based on the prediction from RGN, and the result provides a noticeable increase in the BSS’s deployment/operation efficiency.
computer science, information systems,telecommunications,engineering, electrical & electronic
What problem does this paper attempt to address?