微信服务号

微信订阅号

2025-5-16- 6
Home > Archive>Volume 32, Issue 12, 2021 >3839-3851. DOI:10.13328/j.cnki.jos.006115
PDF HTML XML Export Cite reminder
Passenger Demand Forecast Model Based on Deformable Convolution Spatial-temporal Network
Author:
Affiliation:

Clc Number:

TP18

Fund Project:

National Natural Science Foundation of China (62072094); LiaoNing Revitalization Talents Prograrn (XLYC 2005001); Key Research and Development Project of Liaoning Province (2020JH2/10100046); Fundamental Research Funds for the Central Universities (N182608004)

  • Article
    • | |
  • Metrics
    • |
  • Reference [34]
    • |
  • Related [20]
    • | | |
  • Comments
    Abstract:

    With the increasing popularity of taxi services such as Didi and Uber, passengers’ demand has gradually become an important part of smart cities and smart transportation. The accurate prediction model can not only meet the travel needs of users, but also reduce the no-load rate of road vehicles, which can effectively avoid waste of resources and relieve traffic pressure. Vehicle service providers can collect a large amount of GPS data and passenger demand data, but how to use this big data to forecast demand is a key and practical problem. This study proposes a deformable convolution spatial-temporal network (DCSN) model that combines urban POI to predict regional ride demand. Specifically, the model proposed in this study consists of two parts: the deformable convolution spatial-temporal model and the POI requirement correlation model. The former models the correlation between future demand and time and space through DCN and LSTM, while the latter captures the similar relationship among regions through the regional POI differentiation index and the demand differentiation index. Finally, the two models are integrated by a fully connected network. Then the prediction results are obtained. In this study, the large real ride demand data of Didi trips is used for experiments. The final experimental results show that the proposed method outperforms the existing forecasting methods in terms of prediction accuracy.

    Reference
    [1] Williams BM, Hoel LA. Modeling and forecasting vehicular traffic flow as a seasonal ARIMA process:Theoretical basis and empirical results. Journal of Transportation Engineering, 2003,129(6):664-672.
    [2] Li X, Pan G, Wu Z, et al. Prediction of urban human mobility using large-scale taxi traces and its applications. Frontiers of Computer Science, 2012,6(1):111-121.
    [3] Moreira-Matias L, Gama J, Ferreira M, et al. Predicting taxi-passenger demand using streaming data. IEEE Trans. on Intelligent Transportation Systems, 2013,14(3):1393-1402.
    [4] Abadi A, Rajabioun T, Ioannou PA. Traffic flow prediction for road transportation networks with limited traffic data. IEEE Trans. on Intelligent Transportation Systems, 2014,16(2):653-662.
    [5] Wu F, Wang H, Li Z. Interpreting traffic dynamics using ubiquitous urban data. In:Proc. of the 24th ACM SIGSPATIAL Int'l Conf. on Advances in Geographic Information Systems. 2016.
    [6] Tong Y, Chen Y, Zhou Z, et al. The simpler the better:A unified approach to predicting original taxi demands based on large-scale online platforms. In:Proc. of the the 23rd ACM SIGKDD Int'l Conf. 2017.
    [7] Yi H, Jung HJ, Bae S. Deep neural networks for traffic flow prediction. In:Proc. of the IEEE Int'l Conf. on Big Data & Smart Computing. 2017.328-331.
    [8] Wang D, Cao W, Li J, et al. DeepSD:Supply-demand prediction for online car-hailing services using deep neural networks. In:Proc. of the IEEE 33rd Int'l Conf. on Data Engineering (ICDE). 2017.243-254.
    [9] Zhao K, Khryashchev D, Freire J, et al. Predicting taxi demand at high spatial resolution:Approaching the limit of predictability. In:Proc. of the IEEE Int'l Conf. on Big Data. 2016.833-842.
    [10] Krizhevsky A, Sutskever I, Hinton GE. Imagenet classification with deep convolutional neural networks. In:Proc. of the Advances in Neural Information Processing Systems. 2012.1097-1105.
    [11] Williams RJ, Zipser D. A learning algorithm for continually running fully recurrent neural networks. Neural Computation, 1989, 1(2):270-280.
    [12] Wang J, Gu Q, Wu J, et al. Traffic speed prediction and congestion source exploration:A deep learning method. In:Proc. of the IEEE. 2016.499-508.
    [13] Zhang J, Zheng Y, Qi D. Deep spatio-temporal residual networks for citywide crowd flows prediction. In:Proc. of the AAAI. 2017.
    [14] Liu Y, Liu ZY, Lyu C, et al. Attention-based deep ensemble net for large-scale online taxi-hailing demand prediction. IEEE Trans. on Intelligent Transportation Systems, 2019, 99-108.
    [15] Hochreiter S, Schmidhuber J. Long short-term memory. Neural Computation, 1997,9(8):1735-1780.
    [16] Xu J, Rahmatizadeh R, Bölöni L, et al. Real-time prediction of taxi demand using recurrent neural networks. IEEE Trans. on Intelligent Transportation Systems, 2017,19(8):2572-2581.
    [17] Fu R, Zhang Z, Li L. Using LSTM and GRU neural network methods for traffic flow prediction. In:Proc. of the 201631st Youth Academic Annual Conf. of Chinese Association of Automation (YAC). 2016.324-328.
    [18] Zhao Z, Chen W, Wu X, et al. LSTM network:A deep learning approach for short-term traffic forecast. IET Intelligent Transport Systems, 2017,11(2):68-75.
    [19] Ke J, Zheng H, Yang H, et al. Short-term forecasting of passenger demand under on-demand ride services:A spatio-temporal deep learning approach. Transportation Research Part C:Emerging Technologies, 2017,85:591-608.
    [20] Zhou X, Shen Y, Zhu Y, et al. Predicting multi-step citywide passenger demands using attention-based neural networks. In:Proc. of the 11th ACM Int'l Conf. on Web Search and Data Mining. 2018.736-744.
    [21] Xingjian SHI, Chen Z, Wang H, et al. Convolutional LSTM network:A machine learning approach for precipitation nowcasting. In:Proc. of the Advances in Neural Information Processing Systems. 2015.802-810.
    [22] Yao H, Wu F, Ke J, et al. Deep multi-view spatial-temporal network for taxi demand prediction. In:Proc. of the AAAI. 2018.
    [23] Geng X, Li Y, Wang L, et al. Spatiotemporal multi-graph convolution network for ride-hailing demand forecasting. In:Proc. of the AAAI, Vol.33.2019.3656-3663.
    [24] Yu B, Yin H, Zhu Z. Spatio-temporal graph convolutional networks:A deep learning framework for traffic forecasting. In:Proc. of the IJCAI. 2018.
    [25] Feng N, Guo SN, Song C, et al. Multi-component spatial-temporal graph convolution networks for traffic flow forecasting. Ruan Jian Xue Bao/Journal of Software, 2019,30(3):269-279(in Chinese with English abstract). http://www.jos.org.cn/1000-9825/5697. htm[doi:10.13328/j.cnki.jos.005697]
    [26] Kipf TN, Welling M. Semi-supervised classification with graph convolutional networks. In:Proc. of the ICLR. 2017.
    [27] Ye M, Yin P, Lee WC, et al. Exploiting geographical influence for collaborative point-of-interest recommendation. In:Proc. of the 34th Int'l ACM SIGIR Conf. on Research and Development in Information Retrieval. 2011.325-334.
    [28] Dai J, Qi H, Xiong Y, et al. Deformable convolutional networks. In:Proc. of the IEEE Int'l Conf. on Computer Vision. 2017.764-773.
    [29] He K, Zhang X, Ren S, et al. Deep residual learning for image recognition. In:Proc. of the IEEE Conf. on Computer Vision and Pattern Recognition. 2016.770-778.
    [30] Oja E. Principal components, minor components, and linear neural networks. Neural Networks, 1992,5(6):927-935.
    [31] Berndt DJ, Clifford J. Using dynamic time warping to find patterns in time series. Proc. of the KDD Workshop, 1994,10(16):359-370.
    [32] Grover A, Leskovec J. node2vec:Scalable feature learning for networks. In:Proc. of the 22nd ACM SIGKDD Int'l Conf. on Knowledge Discovery and Data Mining. 2016.855-864.
    附中文参考文献:
    [25] 冯宁,郭晟楠,宋超,等.面向交通流量预测的多组件时空图卷积网络.软件学报,2019,30(3):269-279. http://www.jos.org.cn/1000-9825/5697.htm[doi:10.13328/j.cnki.jos.005697]
    Cited by
    Comments
    Comments
    分享到微博
    Submit
Get Citation

于瑞云,林福郁,高宁蔚,李婕.基于可变形卷积时空网络的乘车需求预测模型.软件学报,2021,32(12):3839-3851

Copy
Share
Article Metrics
  • Abstract:850
  • PDF: 3119
  • HTML: 1713
  • Cited by: 0
History
  • Received:December 20,2019
  • Revised:June 15,2020
  • Online: December 02,2021
  • Published: December 06,2021
Links:Institute of Software, CASChina Computer FederationCASNSFC
You are the first2044840Visitors
Copyright: Institute of Software, Chinese Academy of Sciences Beijing ICP No. 05046678-4
Address：4# South Fourth Street, Zhong Guan Cun, Beijing 100190,Postal Code：100190
Phone：010-62562563 Fax：010-62562533 Email：jos@iscas.ac.cn
Technical Support：Beijing Qinyun Technology Development Co., Ltd.

Beijing Public Network Security No. 11040202500063