Prediction of Urban Taxi Travel Demand by Using Hybrid Dynamic Graph Convolutional Network Model

Abstract

The efficient and accurate prediction of urban travel demand, which is a hot topic in intelligent transportation research, is challenging due to its complicated spatial-temporal dependencies, dynamic nature, and uneven distribution. Most existing forecasting methods merely considered the static spatial dependencies while ignoring the influence of the diversity of dynamic demand patterns and/or uneven distribution. In this paper, we propose a traffic demand forecasting framework of a hybrid dynamic graph convolutional network (HDGCN) model to deeply capture the characteristics of urban travel demand and improve prediction accuracy. In HDGCN, traffic flow similarity graphs are designed according to the dynamic nature of travel demand, and a dynamic graph sequence is generated according to time sequence. Then, the dynamic graph convolution module and the standard graph convolution module are introduced to extract the spatial features from dynamic graphs and static graphs, respectively. Finally, the spatial features of the two components are fused and combined with the gated recurrent unit (GRU) to learn the temporal features. The efficiency and accuracy of the HDGCN model in predicting urban taxi travel demand are verified by using the taxi data from Manhattan, New York City. The modeling and comparison results demonstrate that the HDGCN model can achieve stable and effective prediction for taxi travel demand compared with the state-of-the-art baseline models. The proposed model could be used for the real-time, accurate, and efficient travel demand prediction of urban taxi and other urban transportation systems.