On Predicting the Taxi-Passenger Demand: A Real-Time Approach

Informed driving is becoming a key feature to increase the sustainability of taxi companies. Some recent works are exploring the data broadcasted by each vehicle to provide live information for decision making. In this paper, we propose a method to employ a learning model based on historical GPS data in a real-time environment. Our goal is to predict the spatiotemporal distribution of the Taxi-Passenger demand in a short time horizon. We did so by using learning concepts originally proposed to a well-known online algorithm: the perceptron [1]. The results were promising: we accomplished a satisfactory performance to output the next prediction using a short amount of resources.

[1]  João Gama,et al.  Discretization from data streams: applications to histograms and data mining , 2006, SAC.

[2]  Stephan K. Chalup,et al.  Incremental Learning in Biological and Machine Learning Systems , 2002, Int. J. Neural Syst..

[3]  Padhraic Smyth,et al.  Adaptive event detection with time-varying poisson processes , 2006, KDD '06.

[4]  R Core Team,et al.  R: A language and environment for statistical computing. , 2014 .

[5]  Shing Chung Josh Wong,et al.  Modeling the bilateral micro-searching behavior for urban taxi services using the absorbing Markov chain approach , 2005 .

[6]  C. Holt.  Author's retrospective on ‘Forecasting seasonals and trends by exponentially weighted moving averages’ , 2004 .

[7]  Xing Xie,et al.  T-drive: driving directions based on taxi trajectories , 2010, GIS '10.

[8]  M. Ji,et al.  Spatiotemporal structure of taxi services in Shanghai: Using exploratory spatial data analysis , 2011, 2011 19th International Conference on Geoinformatics.

[9]  M. Tribus,et al.  Probability theory: the logic of science , 2003 .

[10]  Michel Ferreira,et al.  Online Predictive Model for Taxi Services , 2012, IDA.

[11]  Graham Kendall,et al.  A Classification of Hyper-heuristic Approaches , 2010 .

[12]  Bruce Schaller,et al.  Entry controls in taxi regulation: Implications of US and Canadian experience for taxi regulation and deregulation , 2007 .

[13]  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.

[14]  Lin Sun,et al.  Hunting or waiting? Discovering passenger-finding strategies from a large-scale real-world taxi dataset , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[15]  Chee Kheong Siew,et al.  Real-time learning capability of neural networks , 2006, IEEE Trans. Neural Networks.

[16]  Frank Klawonn,et al.  Advances in Intelligent Data Analysis XI , 2012, Lecture Notes in Computer Science.

[17]  Philip S. Yu,et al.  Mining concept-drifting data streams using ensemble classifiers , 2003, KDD '03.

[18]  Kung-Sik Chan,et al.  Time Series Analysis: With Applications in R , 2010 .

[19]  Gyung-Leen Park,et al.  Analysis of the Passenger Pick-Up Pattern for Taxi Location Recommendation , 2008, 2008 Fourth International Conference on Networked Computing and Advanced Information Management.

[20]  Spyros Makridakis,et al.  The M3-Competition: results, conclusions and implications , 2000 .

[21]  Qingquan Li,et al.  Mining time-dependent attractive areas and movement patterns from taxi trajectory data , 2009, 2009 17th International Conference on Geoinformatics.

[22]  F ROSENBLATT,et al.  The perceptron: a probabilistic model for information storage and organization in the brain. , 1958, Psychological review.

[23]  F. Glover,et al.  Handbook of Metaheuristics , 2019, International Series in Operations Research & Management Science.