Travel time estimation of a given path is a crucial task of Intelligent Transportation Systems (ITS). Accurate travel time estimation can benefit multiple downstream applications such as route planning, real-time navigation, and urban construction. However, it is a challenging problem since the travel time is largely affected by multiple complicated factors including spatial factors, temporal factors and external factors, and obtaining informative representations of a given path is not trivial. Most previous works solved this problem in either Euclidean space or non-Euclidean space, which was unilateral to represent the actual traveling path and led to relatively poor performance. To address this, this paper proposes a multi-semantic path representation method to exploit information in Euclidean space and non-Euclidean space simultaneously. First, since the path is composed of several segments, we generate semantic representations of segments in non-Euclidean space by taking both the time information and the historical co-occurrence into consideration. Second, as the path could be equally represented as several travelled intersections, semantic representations of intersection sequences are also extracted to improve the capability of the method by considering information in Euclidean space. Meanwhile, semantic representations from properties, including the length and the type of segments, are also incorporated into the model. Finally, a sequence learning component is added on the top to aggregate the information along the entire path and provides the final estimation. Extensive experiments were conducted on two real-world taxi trajectories datasets, and the experimental results demonstrate the superiority of the proposed method.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Multi-Semantic Path Representation Learning for Travel Time Estimation


    Contributors:
    Han, Liangzhe (author) / Du, Bowen (author) / Lin, Jingjing (author) / Sun, Leilei (author) / Li, Xucheng (author) / Peng, Yizhou (author)


    Publication date :

    2022-08-01


    Size :

    2750361 byte




    Type of media :

    Article (Journal)


    Type of material :

    Electronic Resource


    Language :

    English



    Multi-Faceted Route Representation Learning for Travel Time Estimation

    Liao, Tianxi / Han, Liangzhe / Xu, Yi et al. | IEEE | 2024


    TRAVEL PATH ESTIMATION DEVICE, AND TRAVEL PATH ESTIMATION PROGRAM

    TAKAHASHI ARATA / SUZUKI SHUNSUKE | European Patent Office | 2023

    Free access

    TRAVEL PATH ESTIMATION DEVICE AND TRAVEL PATH ESTIMATION PROGRAM

    TAKAHASHI ARATA / SUZUKI SHUNSUKE / CHEN CHENG | European Patent Office | 2021

    Free access

    Travel path estimation device

    MURAHASHI YOSHIMITSU | European Patent Office | 2024

    Free access

    TRAVEL PATH ESTIMATION DEVICE

    MURAHASHI YOSHIMITSU | European Patent Office | 2023

    Free access