In this paper we present a novel approach called STAMP for predicting the ETA of a query trip under the condition that the route to be taken is unknown. Unlike most of the existing approaches which compute a plausible route for the query trip and predict ETA based on the computed route, STAMP does not need to compute any route at the time of prediction. Instead, STAMP partitions a road network offline, into ETA homogeneous zones, and pre-computes k-shortest paths between each zone pair to accommodate various route choices of travelers. It then builds a machine learning model using expressive features created based on the k-shortest paths. These features capture the road characteristics and traffic patterns between a zone pair, without concerning the exact origin/destination location within a zone. We compare STAMP with two existing approaches using industrial scale real-world data. The results show that STAMP provides better prediction accuracy and is able to generalize across space (unseen location pairs) and time (unseen departure times).


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    STAMP: An Approach to ETA Prediction by Spatio-temporal Discretization and Machine Learning


    Contributors:
    Xu, Bo (author) / Jonietz, David (author) / Gupta, Rohit (author) / Soleymani, Ali (author) / Malm, Kevin (author) / Kohn, Reinhard (author)


    Publication date :

    2022-10-08


    Size :

    749025 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English




    A Spatio-Temporal Deep Learning Approach for Short-Term Prediction of Passenger Demand

    KE, Jintao / ZHENG, Hongyu / YANG, Hai et al. | TIBKAT | 2017


    SHEET HOLDER FOR STAMP MAKING MACHINE WITH STAMP

    European Patent Office | 2015

    Free access

    Traffic Congestion Prediction Based on Spatio-Temporal Graph Structure Learning

    Bannur, Charvi / Bhat, Chaitra / Goutham, Gagan et al. | IEEE | 2023


    Spatio-Temporal Prediction of Gaseous and Liquid Spray Fields using Machine Learning (AIAA 2018-4760)

    Ganti, Himakar / Khare, Prashant | British Library Conference Proceedings | 2018