Taxi Demand-Supply Forecasting: Impact of Spatial Partitioning on the Performance of Neural Networks

2018/12/10 by Davis, Neema, Raina, Gaurav, Jagannathan, Krishna
#FOS: Computer and information sciences #Machine Learning (cs.LG) #Machine Learning (stat.ML)

paper · doi:10.48550/arxiv.1812.03699

Abstract

In this paper, we investigate the significance of choosing an appropriate tessellation strategy for a spatio-temporal taxi demand-supply modeling framework. Our study compares (i) the variable-sized polygon based Voronoi tessellation, and (ii) the fixed-sized grid based Geohash tessellation, using taxi demand-supply GPS data for the cities of Bengaluru, India and New York, USA. Long Short-Term Memory (LSTM) networks are used for modeling and incorporating information from spatial neighbors into the model. We find that the LSTM model based on input features extracted from a variable-sized polygon tessellation yields superior performance over the LSTM model based on fixed-sized grid tessellation. Our study highlights the need to explore multiple spatial partitioning techniques for improving the prediction performance in neural network models.

Related

• Grids versus Graphs: Partitioning Space for Improved Taxi Demand-Supply\n Forecasts
• GeOT: A spatially explicit framework for evaluating spatio-temporal predictions
• One Model Fits All: Cross-Region Taxi-Demand Forecasting
• Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction
• Learning Spatiotemporal Features of Ride-sourcing Services with Fusion Convolutional Network