A Hybrid Machine Learning Model for Demand Prediction of Edge-Computing-Based Bike-Sharing System Using Internet of Things

The rapid development of Internet-of-Things technologies (such as edge computing) has promoted the development of numerous emerging urban applications, particularly smart transportation. As an anticipated aspect of smart transportation, bike-sharing systems have recently been deployed in many cities and are considered an efficient way to address the issue of “the last mile.” In a bike-sharing system, the supply and demand of shared bikes at each bike station frequently change over time. Consequently, one of the most challenging issues of a bike-sharing system is predicting the required number of shared bikes at each station. In this article, we take the real aspects of a bike-sharing system into account, e.g., the high complexity, nonlinearity, and uncertainty of the traffic flow, and propose a hybrid edge-computing-based machine learning model. Notably, our proposed model, which combines a self-organizing mapping network with a regression tree (RT), is applied to predict the bicycle demand of a certain station through the following steps: 1) the proposed model adopts self-organization mapping to assemble the original samples in the form of clusters and 2) each cluster is then built as an RT to forecast the required number of bikes at each station. Experiments based on real data from the Washington and London bike-sharing systems show that our proposed method achieves a higher prediction accuracy and better generalization than previous approaches.

[1]  Guangjie Han,et al.  A Novel Reliable Adaptive Beacon Time Synchronization Algorithm for Large-Scale Vehicular Ad Hoc Networks , 2019, IEEE Transactions on Vehicular Technology.

[2]  Jenq-Shiou Leu,et al.  Prediction of Station Level Demand in a Bike Sharing System Using Recurrent Neural Networks , 2017, 2017 IEEE 85th Vehicular Technology Conference (VTC Spring).

[3]  Gerald Penn,et al.  Applying Convolutional Neural Networks concepts to hybrid NN-HMM model for speech recognition , 2012, 2012 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP).

[4]  Qinghua Hu,et al.  Subspace clustering guided unsupervised feature selection , 2017, Pattern Recognit..

[5]  Rodrigo Roman,et al.  Mobile Edge Computing, Fog et al.: A Survey and Analysis of Security Threats and Challenges , 2016, Future Gener. Comput. Syst..

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

[7]  Jinzhong Wang,et al.  Geography-Aware Inductive Matrix Completion for Personalized Point-of-Interest Recommendation in Smart Cities , 2020, IEEE Internet of Things Journal.

[8]  Albert-László Barabási,et al.  Understanding individual human mobility patterns , 2008, Nature.

[9]  Roberto Cipolla,et al.  DEEP-CARVING: Discovering visual attributes by carving deep neural nets , 2015, 2015 IEEE Conference on Computer Vision and Pattern Recognition (CVPR).

[10]  Ying Liu,et al.  Large Vehicle Trajectory Tracing Method Based on Edge Calculation , 2018, ICITEE2018.

[11]  Hai Zhao,et al.  Scheduling for Time-Constrained Big-File Transfer Over Multiple Paths in Cloud Computing , 2018, IEEE Transactions on Emerging Topics in Computational Intelligence.

[12]  Ali Farhadi,et al.  Unsupervised Deep Embedding for Clustering Analysis , 2015, ICML.

[13]  Enrique Benavent,et al.  Optimizing the level of service quality of a bike-sharing system , 2016 .

[14]  Stacey Guzman,et al.  China's Hangzhou Public Bicycle , 2011 .

[15]  Yuanguo Bi,et al.  Effective Packet Loss Elimination in IP Mobility Support for Vehicular Networks , 2020, IEEE Network.

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

[17]  Mauro Dell'Amico,et al.  The bike sharing rebalancing problem: Mathematical formulations and benchmark instances , 2014 .

[18]  Mirco Tribastone,et al.  Probabilistic Forecasts of Bike-Sharing Systems for Journey Planning , 2015, CIKM.

[19]  John Lygeros,et al.  Balancing bike sharing systems through customer cooperation - a case study on London's Barclays Cycle Hire , 2015, 2015 54th IEEE Conference on Decision and Control (CDC).

[20]  Ying LU,et al.  Decision tree methods: applications for classification and prediction , 2015, Shanghai archives of psychiatry.

[21]  Ming Zeng,et al.  Improving Demand Prediction in Bike Sharing System by Learning Global Features , 2016, KDD 2016.

[22]  Dirk C. Mattfeld,et al.  Strategic and Operational Planning of Bike-Sharing Systems by Data Mining - A Case Study , 2011, ICCL.

[23]  Francesco Calabrese,et al.  Cityride: A Predictive Bike Sharing Journey Advisor , 2012, 2012 IEEE 13th International Conference on Mobile Data Management.

[24]  Hai Zhao,et al.  DTE-SDN: A Dynamic Traffic Engineering Engine for Delay-Sensitive Transfer , 2018, IEEE Internet of Things Journal.

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

[26]  Sina Khanmohammadi,et al.  An improved overlapping k-means clustering method for medical applications , 2017, Expert Syst. Appl..

[27]  N. Oreskes,et al.  Consensus on consensus: a synthesis of consensus estimates on human-caused global warming , 2016 .

[28]  Misha Denil,et al.  From Group to Individual Labels Using Deep Features , 2015, KDD.

[29]  Wen Cheng,et al.  Solving the Last Mile Problem: Ensure the Success of Public Bicycle System in Beijing , 2012 .

[30]  Zhou Su,et al.  BSIS: Blockchain-Based Secure Incentive Scheme for Energy Delivery in Vehicular Energy Network , 2019, IEEE Transactions on Industrial Informatics.

[31]  Ning Zhang,et al.  A Novel Charging Scheme for Electric Vehicles With Smart Communities in Vehicular Networks , 2019, IEEE Transactions on Vehicular Technology.

[32]  Nuria Oliver,et al.  Sensing and predicting the pulse of the city through shared bicycling , 2009, IJCAI 2009.

[33]  Zhaohui Wu,et al.  Dynamic cluster-based over-demand prediction in bike sharing systems , 2016, UbiComp.

[34]  Nguyen Linh-Trung,et al.  Multi-source data analysis for bike sharing systems , 2017, 2017 International Conference on Advanced Technologies for Communications (ATC).

[35]  Rafael E. Banchs,et al.  Article in Press Pervasive and Mobile Computing ( ) – Pervasive and Mobile Computing Urban Cycles and Mobility Patterns: Exploring and Predicting Trends in a Bicycle-based Public Transport System , 2022 .