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

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.

Meeting Name

25th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, KDD 2019 (2019: Aug. 4-8, Anchorage, AK)

Department(s)

Computer Science

Comments

This work is supported by the National Natural Science Foundation of China under Grant No. 51822802, 51778033, U1811463, and 71531001, the Science and Technology Major Project of Beijing under Grant No. Z171100005117001.

Keywords and Phrases

Deep Neural Network; Demand Prediction; Sharing Economy; Spatio-Temporal Analysis

International Standard Book Number (ISBN)

978-145036201-6

Document Type

Article - Conference proceedings

Document Version

Citation

File Type

text

Language(s)

English

Rights

© 2019 Association for Computing Machinery (ACM), All rights reserved.

Publication Date

01 Aug 2019

Share

 
COinS