Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
10.1145/3292500.3330887acmconferencesArticle/Chapter ViewAbstractPublication PageskddConference Proceedingsconference-collections
research-article

Co-Prediction of Multiple Transportation Demands Based on Deep Spatio-Temporal Neural Network

Published: 25 July 2019 Publication History
  • Get Citation Alerts
  • Abstract

    Taxi and sharing bike bring great convenience to urban transportation. A lot of efforts have been made to improve the efficiency of taxi service or bike sharing system by predicting the next-period pick-up or drop-off demand. Different from the existing research, this paper is motivated by the following two facts: 1) From a micro view, an observed spatial demand at any time slot could be decomposed as a combination of many hidden spatial demand bases; 2) From a macro view, the multiple transportation demands are strongly correlated with each other, both spatially and temporally. Definitely, the above two views have great potential to revolutionize the existing taxi or bike demand prediction methods. Along this line, this paper provides a novel Co-prediction method based on Spatio-Temporal neural Network, namely, CoST-Net. In particular, a deep convolutional neural network is constructed to decompose a spatial demand into a combination of hidden spatial demand bases. The combination weight vector is used as a representation of the decomposed spatial demand. Then, a heterogeneous Long Short-Term Memory (LSTM) is proposed to integrate the states of multiple transportation demands, and also model the dynamics of them mixedly. Last, the environmental features such as humidity and temperature are incorporated with the achieved overall hidden states to predict the multiple demands simultaneously. Experiments have been conducted on real-world taxi and sharing bike demand data, results demonstrate the superiority of the proposed method over both classical and the state-of-the-art transportation demand prediction methods.

    References

    [1]
    Zhiyong Cui, Ruimin Ke, and Yinhai Wang. 2016. Deep Stacked Bidirectional and Unidirectional LSTM Recurrent Neural Network for Network-wide Traffic Speed Prediction. In 6th International Workshop on Urban Computing (UrbComp 2017) .
    [2]
    Geoffrey E Hinton and Ruslan R Salakhutdinov. 2006. Reducing the dimensionality of data with neural networks. science, Vol. 313, 5786 (2006), 504--507.
    [3]
    Sepp Hochreiter, Yoshua Bengio, Paolo Frasconi, Jürgen Schmidhuber, et al. 2001. Gradient flow in recurrent nets: the difficulty of learning long-term dependencies.
    [4]
    Sepp Hochreiter and Jürgen Schmidhuber. 1997. Long short-term memory. Neural computation, Vol. 9, 8 (1997), 1735--1780.
    [5]
    Wenwei Jin, Youfang Lin, Zhihao Wu, and Huaiyu Wan. 2018. Spatio-Temporal Recurrent Convolutional Networks for Citywide Short-term Crowd Flows Prediction. In Proceedings of the 2nd International Conference on Compute and Data Analysis. ACM, 28--35.
    [6]
    D Kinga and J Ba Adam. 2015. A method for stochastic optimization. In International Conference on Learning Representations (ICLR), Vol. 5.
    [7]
    Quoc V Le. 2013. Building high-level features using large scale unsupervised learning. In Acoustics, Speech and Signal Processing (ICASSP), 2013 IEEE International Conference on. IEEE, 8595--8598.
    [8]
    Chuanren Liu, Fei Wang, Jianying Hu, and Hui Xiong. 2015b. Temporal phenotyping from longitudinal electronic health records: A graph based framework. In Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 705--714.
    [9]
    Junming Liu, Qiao Li, Meng Qu, Weiwei Chen, Jingyuan Yang, Hui Xiong, Hao Zhong, and Yanjie Fu. 2015a. Station site optimization in bike sharing systems. In Data Mining (ICDM), 2015 IEEE International Conference on. IEEE, 883--888.
    [10]
    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. ACM, 1005--1014.
    [11]
    Yisheng Lv, Yanjie Duan, Wenwen Kang, Zhengxi Li, Fei-Yue Wang, et al. 2015. Traffic flow prediction with big data: A deep learning approach. IEEE Trans. Intelligent Transportation Systems, Vol. 16, 2 (2015), 865--873.
    [12]
    Luis Moreira-Matias, Joao Gama, Michel Ferreira, Joao Mendes-Moreira, and Luis Damas. 2013. Predicting taxi--passenger demand using streaming data. IEEE Transactions on Intelligent Transportation Systems, Vol. 14, 3 (2013), 1393--1402.
    [13]
    Yongxin Tong, Yuqiang Chen, Zimu Zhou, Lei Chen, Jie Wang, Qiang Yang, Jieping Ye, and Weifeng Lv. 2017. The simpler the better: a unified approach to predicting original taxi demands based on large-scale online platforms. In Proceedings of the 23rd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. ACM, 1653--1662.
    [14]
    Hua Wei, Yuandong Wang, Tianyu Wo, Yaxiao Liu, and Jie Xu. 2016. Zest: a hybrid model on predicting passenger demand for chauffeured car service. In Proceedings of the 25th ACM International on Conference on Information and Knowledge Management. ACM, 2203--2208.
    [15]
    Hong Wei, Hao Zhou, Jangan Sankaranarayanan, Sudipta Sengupta, and Hanan Samet. 2018. Residual Convolutional LSTM for Tweet Count Prediction. In Companion of the The Web Conference 2018 on The Web Conference 2018. International World Wide Web Conferences Steering Committee, 1309--1316.
    [16]
    SHI Xingjian, Zhourong Chen, Hao Wang, Dit-Yan Yeung, Wai-Kin Wong, and Wang-chun Woo. 2015. Convolutional LSTM network: A machine learning approach for precipitation nowcasting. In Advances in neural information processing systems. 802--810.
    [17]
    Huaxiu Yao, Xianfeng Tang, Hua Wei, Guanjie Zheng, Yanwei Yu, and Zhenhui Li. 2018. Modeling Spatial-Temporal Dynamics for Traffic Prediction. arXiv preprint arXiv:1803.01254 (2018).
    [18]
    Huaxiu Yao, Fei Wu, Jintao Ke, Xianfeng Tang, Yitian Jia, Siyu Lu, Pinghua Gong, Jieping Ye, and Zhenhui Li. 2018. Deep multi-view spatial-temporal network for taxi demand prediction. In Thirty-Second AAAI Conference on Artificial Intelligence .
    [19]
    Zeyang Ye, Lihao Zhang, Keli Xiao, Wenjun Zhou, Yong Ge, and Yuefan Deng. 2018. Multi-User Mobile Sequential Recommendation: An Efficient Parallel Computing Paradigm. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. ACM, 2624--2633.
    [20]
    Xiuwen Yi, Junbo Zhang, Zhaoyuan Wang, Tianrui Li, and Yu Zheng. 2018. Deep Distributed Fusion Network for Air Quality Prediction. (2018).
    [21]
    Haiyang Yu, Zhihai Wu, Shuqin Wang, Yunpeng Wang, and Xiaolei Ma. 2017. Spatiotemporal recurrent convolutional networks for traffic prediction in transportation networks. Sensors, Vol. 17, 7 (2017), 1501.
    [22]
    Junbo Zhang, Yu Zheng, and Dekang Qi. 2017. Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction. In AAAI. 1655--1661.
    [23]
    Junbo Zhang, Yu Zheng, Dekang Qi, Ruiyuan Li, and Xiuwen Yi. 2016. DNN-based prediction model for spatio-temporal data. In Proceedings of the 24th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems. ACM, 92.
    [24]
    Xian Zhou, Yanyan Shen, Yanmin Zhu, and Linpeng Huang. 2018. Predicting multi-step citywide passenger demands using attention-based neural networks. In Proceedings of the Eleventh ACM International Conference on Web Search and Data Mining. ACM, 736--744.
    [25]
    Ali Zonoozi, Jung-jae Kim, Xiao-Li Li, and Gao Cong. 2018. Periodic-CRN: A Convolutional Recurrent Model for Crowd Density Prediction with Recurring Periodic Patterns. In IJCAI. 3732--3738.

    Cited By

    View all
    • (2024)DeepMeshCity: A Deep Learning Model for Urban Grid PredictionACM Transactions on Knowledge Discovery from Data10.1145/365285918:6(1-26)Online publication date: 29-Apr-2024
    • (2024)Forecasting Citywide Crowd Transition Process via Convolutional Recurrent Neural NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2023.3310789(1-13)Online publication date: 2024
    • Show More Cited By

    Index Terms

    1. Co-Prediction of Multiple Transportation Demands Based on Deep Spatio-Temporal Neural Network

        Recommendations

        Comments

        Information & Contributors

        Information

        Published In

        cover image ACM Conferences
        KDD '19: Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining
        July 2019
        3305 pages
        ISBN:9781450362016
        DOI:10.1145/3292500
        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Sponsors

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        Published: 25 July 2019

        Permissions

        Request permissions for this article.

        Check for updates

        Author Tags

        1. deep neural network
        2. demand prediction
        3. sharing economy
        4. spatio-temporal analysis

        Qualifiers

        • Research-article

        Funding Sources

        • the Beijing Science and Technology Project
        • National Natural Science Foundation of China

        Conference

        KDD '19
        Sponsor:

        Acceptance Rates

        KDD '19 Paper Acceptance Rate 110 of 1,200 submissions, 9%;
        Overall Acceptance Rate 1,133 of 8,635 submissions, 13%

        Upcoming Conference

        KDD '24

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)205
        • Downloads (Last 6 weeks)19

        Other Metrics

        Citations

        Cited By

        View all
        • (2024)DeepMeshCity: A Deep Learning Model for Urban Grid PredictionACM Transactions on Knowledge Discovery from Data10.1145/365285918:6(1-26)Online publication date: 29-Apr-2024
        • (2024)Forecasting Citywide Crowd Transition Process via Convolutional Recurrent Neural NetworksIEEE Transactions on Mobile Computing10.1109/TMC.2023.3310789(1-13)Online publication date: 2024
        • (2024)Predicting Collective Human Mobility via Countering Spatiotemporal HeterogeneityIEEE Transactions on Mobile Computing10.1109/TMC.2023.3296501(1-16)Online publication date: 2024
        • (2024)Multimodal Transport Demand Forecasting via Federated LearningIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.332593625:5(4009-4020)Online publication date: May-2024
        • (2024)Continuous-Time and Discrete-Time Representation Learning for Origin-Destination Demand PredictionIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.332394525:3(2382-2393)Online publication date: Mar-2024
        • (2024)Cross-Mode Knowledge Adaptation for Bike Sharing Demand Prediction Using Domain-Adversarial Graph Neural NetworksIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.332271725:5(3642-3653)Online publication date: May-2024
        • (2024)Coupling Makes Better: An Intertwined Neural Network for Taxi and Ridesourcing Demand Co-PredictionIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.331222425:2(1691-1705)Online publication date: Feb-2024
        • (2024)MDG: A Multi-Task Dynamic Graph Generation Framework for Multivariate Time Series ForecastingIEEE Transactions on Emerging Topics in Computational Intelligence10.1109/TETCI.2024.33524078:2(1337-1349)Online publication date: Apr-2024
        • (2024)xMTrans: Temporal Attentive Cross-Modality Fusion Transformer for Long-Term Traffic Prediction2024 25th IEEE International Conference on Mobile Data Management (MDM)10.1109/MDM61037.2024.00043(195-202)Online publication date: 24-Jun-2024
        • Show More Cited By

        View Options

        Get Access

        Login options

        View options

        PDF

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media