A key problem in location-based modeling and forecasting lies in identifying suitable spatial and temporal resolutions. In particular, judicious spatial partitioning can play a significant role in enhancing the performance of location-based forecasting models. In this paper, we investigate two widely used tessellation strategies for partitioning city space, in the context of real-time taxi demand forecasting. Our study compares 1) the Geohash tessellation and 2) the Voronoi tessellation, using two distinct taxi demand data sets, over multiple time scales. For the purpose of comparison, we employ classical time-series tools to model the spatio-temporal demand. Our study finds that the performance of each tessellation strategy is highly dependent on the city geography, spatial distribution of the data, and the time of the day, and that neither strategy is found to perform optimally across the forecast horizon. We propose a combining algorithm that selects the best tessellation strategy at each time step, based on their recent performance. Our algorithm is a non-stationary variant of the well-known HEDGE algorithm for choosing the best advice from multiple experts. We show that the proposed strategy performs consistently better than either of the two tessellation strategies across the data sets considered, at multiple time scales, and with different performance metrics. We achieved an average accuracy of above 80% per km2 for both data sets considered at 60 min aggregation levels.


    Zugriff

    Zugriff prüfen

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    Taxi Demand Forecasting: A HEDGE-Based Tessellation Strategy for Improved Accuracy


    Beteiligte:
    Davis, Neema (Autor:in) / Raina, Gaurav (Autor:in) / Jagannathan, Krishna (Autor:in)


    Erscheinungsdatum :

    01.11.2018


    Format / Umfang :

    2699290 byte




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Elektronische Ressource


    Sprache :

    Englisch



    Taxi Demand Prediction Based on a Combination Forecasting Model in Hotspots

    Zhizhen Liu / Hong Chen / Yan Li et al. | DOAJ | 2020

    Freier Zugriff

    A multi-level clustering approach for forecasting taxi travel demand

    Davis, Neema / Raina, Gaurav / Jagannathan, Krishna | IEEE | 2016


    Taxi Booking Mobile App Order Demand Prediction Based on Short-Term Traffic Forecasting

    Li, Yunxuan / Lu, Jian / Zhang, Lin et al. | Transportation Research Record | 2017


    TAXI DEMAND ESTIMATION SYSTEM

    ISHIGURO SHIN / FUKAZAWA YUSUKE / KIKUCHI YU et al. | Europäisches Patentamt | 2017

    Freier Zugriff

    Taxi Demand Prediction Using LSTM and Optimized Taxi Geo-distribution

    Patole, Deepti / Mehta, Raj / Mehta, Chintan et al. | Springer Verlag | 2021