Survey and empirical evaluation of nonhomogeneous arrival process models with taxi data

Summary Arrival processes are important inputs to many transportation system functions, such as vehicle prepositioning, taxi dispatch, bus holding strategies, and dynamic pricing. We conduct a comprehensive survey of the literature which shows that many transport systems employ basic homogeneous arrival process models or static nonhomogeneous processes. We conduct an empirical experiment to compare five state of the art arrival process short term prediction models using a common transportation system data set: New York taxi passenger pickups in 2013. Pickup data is split between 672 observations for model estimation and 96 observations for validation. From our experiment, we obtain evidence to support a recent model called FM-IntGARCH, which is able to combine the benefits of both time series models and discrete count processes. Using a set of seven performance metrics from the literature, FM-IntGARCH is shown to outperform the offline models—seasonal factor method, piecewise linear model—as well as the online models—ARIMA, Gaussian Cox process. Implications for operating data-driven “smart” transit systems and urban informatics are discussed. Copyright © 2016 John Wiley & Sons, Ltd.

[1]  Xing Xie,et al.  Where to find my next passenger , 2011, UbiComp '11.

[2]  Michel Gendreau,et al.  Exploiting Knowledge About Future Demands for Real-Time Vehicle Dispatching , 2006, Transp. Sci..

[3]  M. A. Johnson,et al.  Estimating and simulating Poisson processes having trends or multiple periodicities , 1997 .

[4]  M. West,et al.  Dynamic Generalized Linear Models and Bayesian Forecasting , 1985 .

[5]  Zhiwei Zhu,et al.  Effects of time-varied arrival rates: an investigation in emergency ambulance service systems , 1992, WSC '92.

[6]  Huifen Chen,et al.  I-SMOOTH: Iteratively Smoothing Mean-Constrained and Nonnegative Piecewise-Constant Functions , 2013, INFORMS J. Comput..

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

[8]  Eric J. Gonzales,et al.  Modeling Taxi Trip Demand by Time of Day in New York City , 2014 .

[9]  Bruce W. Schmeiser,et al.  I-SMOOTH: Iteratively smoothing piecewise-constant Poisson-process rate functions , 2011, Proceedings of the 2011 Winter Simulation Conference (WSC).

[10]  Sonny Li,et al.  Multi-attribute taxi logistics optimization , 2006 .

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

[12]  M. Bartlett The Square Root Transformation in Analysis of Variance , 1936 .

[13]  D. Cox Some Statistical Methods Connected with Series of Events , 1955 .

[14]  Zhaohui Wu,et al.  Prediction of urban human mobility using large-scale taxi traces and its applications , 2012, Frontiers of Computer Science.

[15]  Paolo Santi,et al.  Taxi pooling in New York City: a network-based approach to social sharing problems , 2013, ArXiv.

[16]  L. Leemis,et al.  Nonparametric Estimation of the Cumulative Intensity Function for a Nonhomogeneous Poisson Process from Overlapping Realizations , 2000 .

[17]  Joseph Y. J. Chow,et al.  Resource Location and Relocation Models with Rolling Horizon Forecasting for Wildland Fire Planning , 2011, INFOR Inf. Syst. Oper. Res..

[18]  Sungjune Park,et al.  EMS call volume predictions: A comparative study , 2009, Comput. Oper. Res..

[19]  Milovan Krnjajic,et al.  Parametric and nonparametric Bayesian model specification: A case study involving models for count data , 2008, Comput. Stat. Data Anal..

[20]  Andrew Gordon Wilson,et al.  Gaussian Process Kernels for Pattern Discovery and Extrapolation , 2013, ICML.

[21]  Will Recker,et al.  Proactive vehicle routing with inferred demand to solve the bikesharing rebalancing problem , 2014 .

[22]  Lawrence M. Leemis,et al.  Nonparametric Estimation of the Cumulative Intensity Function for a Nonhomogeneous Poisson Process from Overlapping Realizations , 2000 .

[23]  Haipeng Shen,et al.  FORECASTING TIME SERIES OF INHOMOGENEOUS POISSON PROCESSES WITH APPLICATION TO CALL CENTER WORKFORCE MANAGEMENT , 2008, 0807.4071.

[24]  Jane Yung-jen Hsu,et al.  Context-aware taxi demand hotspots prediction , 2010, Int. J. Bus. Intell. Data Min..

[25]  F. J. Anscombe,et al.  THE TRANSFORMATION OF POISSON, BINOMIAL AND NEGATIVE-BINOMIAL DATA , 1948 .

[26]  Mathew W. McLean,et al.  Forecasting emergency medical service call arrival rates , 2011, 1107.4919.

[27]  Lawrence M. Leemis,et al.  TECHNICAL NOTE: Nonparametric estimation and variate generation for a nonhomogeneous Poisson process from event count data , 2004 .

[28]  Rob J Hyndman,et al.  Automatic Time Series Forecasting: The forecast Package for R , 2008 .

[29]  Armann Ingolfsson,et al.  The application of forecasting techniques to modeling emergency medical system calls in Calgary, Alberta , 2007, Health care management science.

[30]  Joseph Y. J. Chow,et al.  A scalable non-myopic dynamic dial-a-ride and pricing problem , 2015 .

[31]  Jonathan Weinberg,et al.  Bayesian Forecasting of an Inhomogeneous Poisson Process With Applications to Call Center Data , 2007 .

[32]  J. Heikkinen,et al.  An algorithm for nonparametric Bayesian estimation of a Poisson intensity , 1996 .

[33]  Shane G. Henderson,et al.  Should we model dependence and nonstationarity, and if so how? , 2005, Proceedings of the Winter Simulation Conference, 2005..

[34]  Diego J. Pedregal,et al.  An unobserved component model for multi-rate forecasting of telephone call demand: the design of a forecasting support system , 2002 .

[35]  Ender F. Morgul,et al.  Modeling Taxi Demand with GPS Data from Taxis and Transit , 2014 .

[36]  Jeffrey E. Jarrett,et al.  Improving forecasting for telemarketing centers by ARIMA modeling with intervention , 1998 .

[37]  Ward Whitt,et al.  Estimating the parameters of a nonhomogeneous Poisson process with linear rate , 1996, Telecommun. Syst..

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

[39]  Roberto Szechtman,et al.  A simulation model of a helicopter ambulance service , 2005, Proceedings of the Winter Simulation Conference, 2005..

[40]  Lawrence Leemis,et al.  A continuous piecewise-linear NHPP intensity function estimator , 2014, Proceedings of the Winter Simulation Conference 2014.

[41]  Ryan P. Adams,et al.  Tractable nonparametric Bayesian inference in Poisson processes with Gaussian process intensities , 2009, ICML '09.