Accurate taxi demand-supply forecasting is a challenging application of ITS (Intelligent Transportation Systems), due to the complex spatial and temporal patterns involved. We investigate the impact of different spatial partitioning techniques on the prediction performance of an LSTM (Long Short-Term Memory) network, in the context of taxi demand-supply forecasting. We consider two tessellation schemes: (i) the variable-sized Voronoi tessellation, and (ii) the fixed-sized Geohash tessellation. While the widely employed ConvLSTM (Convolutional LSTM) method can model fixed-sized Geohash partitions, the standard convolutional filters cannot be applied on variable-sized Voronoi partitions. To explore the impact of the Voronoi strategy, we propose the use of a GraphLSTM (Graph-based LSTM) model, by representing the Voronoi spatial partitions as nodes on an arbitrarily structured graph. The GraphLSTM model offers competitive performance against the ConvLSTM model, at a lower computational complexity, across three real-world large-scale taxi demand-supply data sets, with different performance metrics. To ensure superior performance across diverse settings, a HEDGE based ensemble learning algorithm is applied over the ConvLSTM and the GraphLSTM networks.
Grids Versus Graphs: Partitioning Space for Improved Taxi Demand-Supply Forecasts
IEEE Transactions on Intelligent Transportation Systems ; 22 , 10 ; 6526-6535
2021-10-01
1883084 byte
Article (Journal)
Electronic Resource
English
Multiagent Reinforcement Learning-Based Taxi Predispatching Model to Balance Taxi Supply and Demand
DOAJ | 2020
|Demand, Supply, and Performance of Street-Hail Taxi
IEEE | 2020
|Taxi supply and demand imbalance road section detection method
European Patent Office | 2024
|Analysis of taxi demand and supply in New York City: implications of recent taxi regulations
Taylor & Francis Verlag | 2015
|Analysis of taxi demand and supply in New York City: implications of recent taxi regulations
Online Contents | 2015
|