[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

A Dynamic Convolutional Neural Network Based Shared-Bike Demand Forecasting Model

Published: 29 November 2021 Publication History

Abstract

Bike-sharing systems are becoming popular and generate a large volume of trajectory data. In a bike-sharing system, users can borrow and return bikes at different stations. In particular, a bike-sharing system will be affected by weather, the time period, and other dynamic factors, which challenges the scheduling of shared bikes. In this article, a new shared-bike demand forecasting model based on dynamic convolutional neural networks, called SDF, is proposed to predict the demand of shared bikes. SDF chooses the most relevant weather features from real weather data by using the Pearson correlation coefficient and transforms them into a two-dimensional dynamic feature matrix, taking into account the states of stations from historical data. The feature information in the matrix is extracted, learned, and trained with a newly proposed dynamic convolutional neural network to predict the demand of shared bikes in a dynamical and intelligent fashion. The phase of parameter update is optimized from three aspects: the loss function, optimization algorithm, and learning rate. Then, an accurate shared-bike demand forecasting model is designed based on the basic idea of minimizing the loss value. By comparing with classical machine learning models, the weight sharing strategy employed by SDF reduces the complexity of the network. It allows a high prediction accuracy to be achieved within a relatively short period of time. Extensive experiments are conducted on real-world bike-sharing datasets to evaluate SDF. The results show that SDF significantly outperforms classical machine learning models in prediction accuracy and efficiency.

References

[1]
Huthaifa I. Ashqar, Mohammed Elhenawy, Mohammed H. Almannaa, Ahmed Ghanem, Hesham A. Rakha, and Leanna House. 2017. Modeling bike availability in a bike-sharing system using machine learning. In Proceedings of the 5th IEEE International Conference on Models and Technologies for Intelligent Transportation Systems (MT-ITS’17). 374–378.
[2]
Xueru Bai and Xin Peng. 2019. Radar image series denoising of space targets based on Gaussian process regression. IEEE Transactions on Geoscience and Remote Sensing 57, 7 (2019), 4659–4669.
[3]
Di Chai, Leye Wang, and Qiang Yang. 2018. Bike flow prediction with multi-graph convolutional networks. In Proceedings of the 26th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems (SIGSPATIAL’18). 397–400.
[4]
Pei-Chann Chang, Jheng-Long Wu, Yahui Xu, Min Zhang, and Xiao-Yong Lu. 2019. Bike sharing demand prediction using artificial immune system and artificial neural network. Soft Computing 23, 2 (2019), 613–626.
[5]
Hao Chen, Senzhang Wang, Zengde Deng, Xiaoming Zhang, and Zhoujun Li. 2019. FGST: Fine-grained spatial-temporal based regression for stationless bike traffic prediction. In Advances in Knowledge Discovery and Data Mining. Lecture Notes in Computer Science, Vol. 11439. Springer, 265–279. I
[6]
Longbiao Chen, Daqing Zhang, Leye Wang, Dingqi Yang, Xiaojuan Ma, Shijian Li, Zhaohui Wu, Gang Pan, Thi Mai Trang Nguyen, and Jérémie Jakubowicz. 2016. Dynamic cluster-based over-demand prediction in bike sharing systems. In Proceedings of the 2016 ACM International Joint Conference on Pervasive and Ubiquitous Computing (UbiComp’16). 841–852.
[7]
Juan Cheng, Gen Li, and Xianhua Chen. 2019. Research on travel time prediction model of freeway based on gradient boosting decision tree. IEEE Access 7 (2019), 7466–7480.
[8]
Etienne Côme and Latifa Oukhellou. 2014. Model-based count series clustering for bike sharing system usage mining: A case study with the Vélib’ system of Paris. ACM Transactions on Intelligence Systems and Technology 5, 3 (2014), Article 39, 21 pages.
[9]
John C. Duchi, Elad Hazan, and Yoram Singer. 2011. Adaptive subgradient methods for online learning and stochastic optimization. Journal of Machine Learning Research 12 (2011), 2121–2159.
[10]
Sijia Feng, Hao Chen, Chun Du, Jun Li, and Ning Jing. 2018. A hierarchical demand prediction method with station clustering for bike sharing system. In Proceedings of the 3rd IEEE International Conference on Data Science in Cyberspace (DSC’18). 829–836.
[11]
Chenquan Gan, Lu Wang, Zufan Zhang, and Zhangyi Wang. 2020. Sparse attention based separable dilated convolutional neural network for targeted sentiment analysis. Knowledge-Based Systems 188 (2020), 104827.
[12]
Hellobike.com. 2020. Home Page. Retrieved October 29, 2021 from http://www.hellobike.com.
[13]
Feihu Huang, Shaojie Qiao, Jian Peng, and Bing Guo. 2019. A bimodal Gaussian inhomogeneous Poisson algorithm for bike number prediction in a bike-sharing system. IEEE Transactions on Intelligent Transportation Systems 20, 8 (2019), 2848–2857.
[14]
Kees A. Schouhamer Immink and Jos H. Weber. 2014. Minimum Pearson distance detection for multilevel channels with gain and/or offset mismatch. IEEE Transactions on Information Theory 60, 10 (2014), 5966–5974.
[15]
Wenzhen Jia, Yanyan Tan, Li Liu, Jing Li, Huaxiang Zhang, and Kai Zhao. 2019. Hierarchical prediction based on two-level Gaussian mixture model clustering for bike-sharing system. Knowledge-Based Systems 178 (2019), 84–97.
[16]
Diederik P. Kingma and Jimmy Ba. 2015. Adam: A method for stochastic optimization. In Proceedings of the 3rd International Conference on Learning Representations (ICLR’15). 1–15.
[17]
Jing Li, Hao Peng, Lin Liu, Guixi Xiong, Bowen Du, Hongyuan Ma, Lihong Wang, and Md. Zakirul Alam Bhuiyan. 2018. Graph CNNs for urban traffic passenger flows prediction. In 2018 IEEE SmartWorld, Ubiquitous Intelligence & Computing, Advanced & Trusted Computing, Scalable Computing & Communications, Cloud & Big Data Computing, Internet of People and Smart City Innovation, SmartWorld/SCALCOM/UIC/ATC/CBDCom/IOP/SCI 2018, Guangzhou, China, October 8-12, 2018, Guojun Wang, Qi Han, Md. Zakirul Alam Bhuiyan, Xiaoxing Ma, Frédéric Loulergue, Peng Li, Manuel Roveri, and Lei Chen (Eds.). IEEE, Los Alamitos, CA, 29–36.
[18]
Ting Li, Junbo Zhang, Kainan Bao, Yuxuan Liang, Yexin Li, and Yu Zheng. 2020. AutoST: Efficient neural architecture search for spatio-temporal prediction. In Proceedings of the 26th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, Virtual Event, CA, USA, August 23-27, 2020, Rajesh Gupta, Yan Liu, Jiliang Tang, and B. Aditya Prakash (Eds.). ACM, New York, NY, 794–802.
[19]
Yong Li, Depeng Jin, Zhaocheng Wang, Pan Hui, Lieguang Zeng, and Sheng Chen. 2014. A Markov jump process model for urban vehicular mobility: Modeling and applications. IEEE Transactions on Mobile Computing 13, 9 (2014), 1911–1926.
[20]
Yaguang Li, Rose Yu, Cyrus Shahabi, and Yan Liu. 2018. Diffusion convolutional recurrent neural network: Data-driven traffic forecasting. In Proceedings of the 6th International Conference on Learning Representations (ICLR’18).
[21]
Yexin Li, Yu Zheng, Huichu Zhang, and Lei Chen. 2015. Traffic prediction in a bike-sharing system. In Proceedings of the 23rd SIGSPATIAL International Conference on Advances in Geographic Information Systems. 1–10.
[22]
Jie Liu, Bin Liu, Yanchi Liu, Huipeng Chen, Lina Feng, Hui Xiong, and Yalou Huang. 2018. Personalized air travel prediction: A multi-factor perspective. ACM Transactions on Intelligence Systems and Technology 9, 3 (2018), Article 30, 26 pages.
[23]
Junming Liu, Leilei Sun, Weiwei Chen, and Hui Xiong. 2016. Rebalancing bike sharing systems: A multi-source data smart optimization. In Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 1005–1014. 1005–1014.
[24]
Wei Liu, Zhiming Luo, and Shaozi Li. 2018. Improving deep ensemble vehicle classification by using selected adversarial samples. Knowledge-Based Systems 160 (2018), 167–175.
[25]
H. Brendan McMahan, Gary Holt, David Sculley, and et al. 2013. Ad click prediction: A view from the trenches. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’13). 1222–1230.
[26]
Guangyao Pang, Xiaoming Wang, Fei Hao, Jiehang Xie, Xinyan Wang, Yaguang Lin, and Xueyang Qin. 2019. ACNN-FM: A novel recommender with attention-based convolutional neural network and factorization machines. Knowledge-Based Systems 181 (2019), 104786.
[27]
Hao Peng, Hongfei Wang, Bowen Du, Md. Zakirul Alam Bhuiyan, Hongyuan Ma, Jianwei Liu, Lihong Wang, Zeyu Yang, Linfeng Du, Senzhang Wang, and Philip S. Yu. 2020. Spatial temporal incidence dynamic graph neural networks for traffic flow forecasting. Information Sciences 521 (2020), 277–290.
[28]
Julia Proskurnia, Przemyslaw A. Grabowicz, Ryota Kobayashi, Carlos Castillo, Philippe Cudré-Mauroux, and Karl Aberer. 2017. Predicting the success of online petitions leveraging multidimensional time-series. In Proceedings of the 26th International Conference on World Wide Web (WWW’17). 755–764.
[29]
Shaojie Qiao, Nan Han, Yunjun Gao, Rong-Hua Li, Jianbin Huang, Jun Guo, Louis Alberto Gutierrez, and Xindong Wu. 2018. A fast parallel community discovery model on complex networks through approximate optimization. IEEE Transactions on Knowledge and Data Engineering 30, 9 (2018), 1638–1651.
[30]
Shaojie Qiao, Nan Han, Junfeng Wang, Rong-Hua Li, Louis Alberto Gutierrez, and Xindong Wu. 2018. Predicting long-term trajectories of connected vehicles via the prefix-projection technique. IEEE Transactions on Intelligent Transportation Systems 19, 7 (2018), 2305–2315.
[31]
Shaojie Qiao, Nan Han, Jiliu Zhou, Rong-Hua Li, Cheqing Jin, and Louis Alberto Gutierrez. 2018. SocialMix: A familiarity-based and preference-aware location suggestion approach. Engineering Applications of Artificial Intelligence 68 (2018), 192–204.
[32]
Shaojie Qiao, Nan Han, William Zhu, and Louis Alberto Gutierrez. 2015. TraPlan: An effective three-in-one trajectory-prediction model in transportation networks. IEEE Transactions on Intelligent Transportation Systems 16, 3 (2015), 1188–1198.
[33]
Shaojie Qiao, Dayong Shen, Xiaoteng Wang, Nan Han, and William Zhu. 2015. A self-adaptive parameter selection trajectory prediction approach via hidden Markov models. IEEE Transactions on Intelligent Transportation Systems 16, 1 (2015), 284–296.
[34]
Shaojie Qiao, Changjie Tang, Huidong Jin, Teng Long, Shucheng Dai, Yungchang Ku, and Michael Chau. 2010. PutMode: Prediction of uncertain trajectories in moving objects databases. Applied Intelligence 33, 3 (2010), 370–386.
[35]
Arwa Mohammed Taqi, Ahmed Awad, Fadwa Al-Azzo, and Mariofanna G. Milanova. 2018. The impact of multi-optimizers and data augmentation on TensorFlow convolutional neural network performance. In Proceedings of the IEEE 1st Conference on Multimedia Information Processing and Retrieval (MIPR’18). 140–145.
[36]
Senzhang Wang, Jiannong Cao, Hao Chen, Hao Peng, and Zhiqiu Huang. 2020. SeqST-GAN: Seq2Seq generative adversarial nets for multi-step urban crowd flow prediction. ACM Transactions on Spatial Algorithms and Systems 6, 4 (2020), Article 22, 24 pages.
[37]
S. Wang, J. Cao, and P. Yu. 2020. Deep learning for spatio-temporal data mining: A survey. IEEE Transactions on Knowledge and Data Engineering. Early access, September 22, 2020. https://doi.org/10.1109/TKDE.2020.3025580
[38]
S. Wang, H. Chen, J. Cao, J. Zhang, and P. Yu. 2020. Locally balanced inductive matrix completion for demand-supply inference in stationless bike-sharing systems. IEEE Transactions on Knowledge and Data Engineering 32, 12 (2020), 2374–2388.
[39]
Zidong Yang, Ji Hu, Yuanchao Shu, Peng Cheng, Jiming Chen, and Thomas Moscibroda. 2016. Mobility modeling and prediction in bike-sharing systems. In Proceedings of the 14th Annual International Conference on Mobile Systems, Applications, and Services (MobiSys’16). 165–178.
[40]
Bing Yu, Haoteng Yin, and Zhanxing Zhu. 2018. Spatio-temporal graph convolutional networks: A deep learning framework for traffic forecasting. In Proceedings of the 27th International Joint Conference on Artificial Intelligence (IJCAI’18). 3634–3640.
[41]
Jing Yuan, Yu Zheng, Chengyang Zhang, Wenlei Xie, Xing Xie, Guangzhong Sun, and Yan Huang. 2010. T-drive: Driving directions based on taxi trajectories. In Proceedings of the 18th ACM SIGSPATIAL International Symposium on Advances in Geographic Information Systems, ACM-GIS 2010, November 3-5, 2010, San Jose, CA, USA, Proceedings, Divyakant Agrawal, Pusheng Zhang, Amr El Abbadi, and Mohamed F. Mokbel (Eds.). ACM, New York, NY, 99–108.
[42]
Junbo Zhang, Yu Zheng, Junkai Sun, and Dekang Qi. 2020. Flow prediction in spatio-temporal networks based on multitask deep learning. IEEE Transactions on Knowledge and Data Engineering 32, 3 (2020), 468–478.
[43]
Liyuan Zhang, Pengcheng Zhang, Jie Yang, Jie Li, and Zhiguo Gui. 2019. Aperture shape generation based on gradient descent with momentum. IEEE Access 7 (2019), 157623–157632.
[44]
Xiaolong Zhang, Xiaoli Lin, Jiafu Zhao, Qianqian Huang, and Xin Xu. 2019. Efficiently predicting hot spots in PPIs by combining random forest and synthetic minority over-sampling technique. IEEE/ACM Transactions on Computational Biology and Bioinformatics 16, 3 (2019), 774–781.
[45]
Xian-Kun Zhang, Song Fei, Chen Song, Xue Tian, and Yang-Yue Ao. 2015. Label propagation algorithm based on local cycles for community detection. International Journal of Modern Physics B 29, 5 (2015), 1550029.
[46]
Ling Zhao, Yujiao Song, Min Deng, and Haifeng Li. 2018. Temporal graph convolutional network for urban traffic flow prediction method. CoRR abs/1811.05320 (2018). http://arxiv.org/abs/1811.05320.
[47]
Yu Zheng. 2015. Trajectory data mining: An overview. ACM Transactions on Intelligent Systems and Technology 6, 3 (2015), Article 29, 41 pages.
[48]
Yu Zheng, Licia Capra, Ouri Wolfson, and Hai Yang. 2014. Urban computing: Concepts, methodologies, and applications. ACM Transactions on Intelligent Systems and Technology 5, 3 (2014), Article 38, 55 pages.
[49]
Yu Zheng, Furui Liu, and Hsun-Ping Hsieh. 2013. U-Air: When urban air quality inference meets big data. In Proceedings of the 19th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD’13). 1436–1444.
[50]
Yu Zheng, Tong Liu, Yilun Wang, Yanmin Zhu, Yanchi Liu, and Eric Chang. 2014. Diagnosing New York City’s noises with ubiquitous data. In Proceedings of the 2014 ACM Conference on Ubiquitous Computing (UbiComp’14). 715–725.
[51]
Fangyu Zou, Li Shen, Zequn Jie, Weizhong Zhang, and Wei Liu. 2019. A sufficient condition for convergences of adam and RMSProp. In Proceedings of IEEE Conference on Computer Vision and Pattern Recognition (CVPR’19). 11127–11135.

Cited By

View all
  • (2024)A multi-objective optimized OLSR routing protocolPLOS ONE10.1371/journal.pone.030184219:4(e0301842)Online publication date: 26-Apr-2024
  • (2024)A Spatial-Temporal Aggregated Graph Neural Network for Docked Bike-sharing Demand ForecastingACM Transactions on Knowledge Discovery from Data10.1145/369038818:9(1-27)Online publication date: 5-Nov-2024
  • (2024)An Adaptive Spatial-Temporal Method Capturing for Short-Term Bike-Sharing PredictionIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.340668225:11(16761-16774)Online publication date: Nov-2024
  • Show More Cited By

Recommendations

Comments

Please enable JavaScript to view thecomments powered by Disqus.

Information & Contributors

Information

Published In

cover image ACM Transactions on Intelligent Systems and Technology
ACM Transactions on Intelligent Systems and Technology  Volume 12, Issue 6
December 2021
356 pages
ISSN:2157-6904
EISSN:2157-6912
DOI:10.1145/3501281
  • Editor:
  • Huan Liu
Issue’s Table of Contents

Publisher

Association for Computing Machinery

New York, NY, United States

Publication History

Published: 29 November 2021
Accepted: 01 January 2021
Revised: 01 December 2020
Received: 01 November 2020
Published in TIST Volume 12, Issue 6

Permissions

Request permissions for this article.

Check for updates

Author Tags

  1. Bike-sharing system
  2. artificial intelligence
  3. dynamic convolutional neural network
  4. deep learning
  5. scheduling
  6. optimization

Qualifiers

  • Research-article
  • Refereed

Funding Sources

  • National Natural Science Foundation of China
  • Sichuan Science and Technology Program
  • CCF-Huawei Database System Innovation Research Plan
  • Digital Media Art, Key Laboratory of Sichuan Province, Sichuan Conservatory of Music, Chengdu, China
  • Chengdu Major Science and Technology Innovation Project
  • Chengdu Technology Innovation and Research and Development Project
  • Natural Science Foundation of Guangxi
  • Guangdong Basic and Applied Basic Research Foundation

Contributors

Other Metrics

Bibliometrics & Citations

Bibliometrics

Article Metrics

  • Downloads (Last 12 months)231
  • Downloads (Last 6 weeks)33
Reflects downloads up to 13 Dec 2024

Other Metrics

Citations

Cited By

View all
  • (2024)A multi-objective optimized OLSR routing protocolPLOS ONE10.1371/journal.pone.030184219:4(e0301842)Online publication date: 26-Apr-2024
  • (2024)A Spatial-Temporal Aggregated Graph Neural Network for Docked Bike-sharing Demand ForecastingACM Transactions on Knowledge Discovery from Data10.1145/369038818:9(1-27)Online publication date: 5-Nov-2024
  • (2024)An Adaptive Spatial-Temporal Method Capturing for Short-Term Bike-Sharing PredictionIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.340668225:11(16761-16774)Online publication date: Nov-2024
  • (2024)Enhancing Bicycle Trajectory Planning in Urban Environments through Complex Network OptimizationJournal of Urban Planning and Development10.1061/JUPDDM.UPENG-4761150:3Online publication date: Sep-2024
  • (2024)Diffusion probabilistic model for bike-sharing demand recovery with factual knowledge fusionNeural Networks10.1016/j.neunet.2024.106538179:COnline publication date: 1-Nov-2024
  • (2024)Demand forecasting for fashion products: A systematic reviewInternational Journal of Forecasting10.1016/j.ijforecast.2023.02.00540:1(247-267)Online publication date: Jan-2024
  • (2024)An three-in-one on-demand ride-hailing prediction model based on multi-agent reinforcement learningApplied Soft Computing10.1016/j.asoc.2023.110965149:PAOnline publication date: 1-Feb-2024
  • (2024)A three-in-one dynamic shared bicycle demand forecasting model under non-classical conditionsApplied Intelligence10.1007/s10489-024-05607-754:17-18(8592-8611)Online publication date: 1-Jul-2024
  • (2023)Detection of anomalies in cycling behavior with convolutional neural network and deep learningEuropean Transport Research Review10.1186/s12544-023-00583-415:1Online publication date: 23-Mar-2023
  • (2023)Smart Contract Reentrancy Vulnerability Detection Method Based on Deep Learning Hybrid Model2023 5th International Conference on Artificial Intelligence and Computer Applications (ICAICA)10.1109/ICAICA58456.2023.10405558(33-36)Online publication date: 28-Nov-2023
  • Show More Cited By

View Options

Login options

Full Access

View options

PDF

View or Download as a PDF file.

PDF

eReader

View online with eReader.

eReader

Full Text

View this article in Full Text.

Full Text

HTML Format

View this article in HTML Format.

HTML Format

Media

Figures

Other

Tables

Share

Share

Share this Publication link

Share on social media