Taxi-Based Mobility Demand Formulation and Prediction Using Conditional Generative Adversarial Network-Driven Learning Approaches

In this paper, a deep learning (DL) framework was proposed to predict the taxi-passenger demand while the spatial, the temporal, and external dependencies were considered simultaneously. The proposed DL framework combined a modified density-based spatial clustering algorithm with noise (DBSCAN) and a conditional generative adversarial network (CGAN) model. More specifically, the modified DBSCAN model was applied to produce a number of sub-networks considering the spatial correlation of taxi pick-up events in the road network. And the CGAN model, fed with the historical taxi passenger demand and other conditional information, was capable to predict the taxi-passenger demands. The proposed CGAN model was made up with two long short-term memory (LSTM) neural networks, which are termed as the generative network ${G}$ and the discriminative network ${D}$ , respectively. Adversarial training process was conducted to the two LSTMs. In the numerical experiment, different model layouts were compared. It was found that different network layouts provided reasonable accuracy. With limited training data, more LSTM layers in the generator network resulted in not only higher accuracy, but also more difficulties in training. Comparisons were also conducted between the proposed prediction model and four typical approaches, including the moving average method, the autoregressive integrated moving method, the neural network model, and the LSTM neural network model. The comparison results showed that the proposed model outperformed all the other methods. And the repeated experiment indicated that the proposed CGAN model provided significant better predictions than the LSTM model did. Future research was recommended to include more datasets for testing the model and more information for improving predictive performance.

[1]  Yoshua Bengio,et al.  Generative Adversarial Nets , 2014, NIPS.

[2]  Jürgen Schmidhuber,et al.  Long Short-Term Memory , 1997, Neural Computation.

[3]  Arthur Zimek,et al.  Hierarchical Density Estimates for Data Clustering, Visualization, and Outlier Detection , 2015, ACM Trans. Knowl. Discov. Data.

[4]  Shing Chung Josh Wong,et al.  Equlibrium of Bilateral Taxi-Customer Searching and Meeting on Networks , 2010 .

[5]  Jean-François Paiement,et al.  Deep Generative Models of Urban Mobility , 2017 .

[6]  Miquel Angel Estrada Romeu,et al.  Aggregated modeling of urban taxi services , 2014 .

[7]  Yunpeng Wang,et al.  Long short-term memory neural network for traffic speed prediction using remote microwave sensor data , 2015 .

[8]  Satish V. Ukkusuri,et al.  Time-of-Day Pricing in Taxi Markets , 2017, IEEE Transactions on Intelligent Transportation Systems.

[9]  Yu Tian,et al.  A Deep Generative Adversarial Architecture for Network-Wide Spatial-Temporal Traffic-State Estimation , 2018, Transportation Research Record: Journal of the Transportation Research Board.

[10]  Hai Yang,et al.  A macroscopic taxi model for passenger demand, taxi utilization and level of services , 2000 .

[11]  Fei-Yue Wang,et al.  Traffic Flow Prediction With Big Data: A Deep Learning Approach , 2015, IEEE Transactions on Intelligent Transportation Systems.

[12]  Fei-Yue Wang,et al.  An efficient realization of deep learning for traffic data imputation , 2016 .

[13]  Jorge Nocedal,et al.  On Large-Batch Training for Deep Learning: Generalization Gap and Sharp Minima , 2016, ICLR.

[14]  Stephen Glaister,et al.  Information for regulating: The Case of taxis , 1983 .

[15]  E. Mitsakis,et al.  A Review of the Modeling of Taxi Services , 2011 .

[16]  S. Ukkusuri,et al.  Spatial variation of the urban taxi ridership using GPS data , 2015 .

[17]  Eleni I. Vlahogianni,et al.  Short-term traffic forecasting: Where we are and where we’re going , 2014 .

[18]  Hans-Peter Kriegel,et al.  A Density-Based Algorithm for Discovering Clusters in Large Spatial Databases with Noise , 1996, KDD.

[19]  Wenhao Huang,et al.  Deep Architecture for Traffic Flow Prediction: Deep Belief Networks With Multitask Learning , 2014, IEEE Transactions on Intelligent Transportation Systems.

[20]  Min Ye,et al.  A Multiperiod Dynamic Model of Taxi Services with Endogenous Service Intensity , 2005, Oper. Res..

[21]  Xiqun Chen,et al.  Short-Term Forecasting of Passenger Demand under On-Demand Ride Services: A Spatio-Temporal Deep Learning Approach , 2017, ArXiv.

[22]  Adib Kanafani,et al.  Transportation Demand Analysis , 1983 .

[23]  Simon Osindero,et al.  Conditional Generative Adversarial Nets , 2014, ArXiv.

[24]  G. Douglas PRICE REGULATION AND OPTIMAL SERVICE STANDARDS , 2016 .

[25]  João Gama,et al.  Predicting Taxi–Passenger Demand Using Streaming Data , 2013, IEEE Transactions on Intelligent Transportation Systems.

[26]  W. Y. Szeto,et al.  A dynamic taxi traffic assignment model: A two-level continuum transportation system approach , 2017 .

[27]  Yu Zheng,et al.  Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction , 2016, AAAI.

[28]  Hai Yang,et al.  DEMAND-SUPPLY EQUILIBRIUM OF TAXI SERVICES IN A NETWORK UNDER COMPETITION AND REGULATION , 2002 .

[29]  Li Li,et al.  Generative Adversarial Networks for Parallel Transportation Systems , 2018, IEEE Intelligent Transportation Systems Magazine.

[30]  Rafael E. Banchs,et al.  Article in Press Pervasive and Mobile Computing ( ) – Pervasive and Mobile Computing Urban Cycles and Mobility Patterns: Exploring and Predicting Trends in a Bicycle-based Public Transport System , 2022 .

[31]  Michael G. McNally,et al.  The Four Step Model , 2007 .

[32]  Wojciech Zaremba,et al.  Improved Techniques for Training GANs , 2016, NIPS.

[33]  Hongwei Guo,et al.  Which One is More Attractive to Traveler, Taxi or Tailored Taxi? An Empirical Study in China , 2016 .

[34]  Marcus P. Enoch,et al.  How a rapid modal convergence into a universal automated taxi service could be the future for local passenger transport , 2015, Technol. Anal. Strateg. Manag..

[35]  João Gama,et al.  A predictive model for the passenger demand on a taxi network , 2012, 2012 15th International IEEE Conference on Intelligent Transportation Systems.