The existing approaches for trajectory prediction (TP) are primarily concerned with discovering frequent trajectory patterns (FTPs) from historical movement data. Moreover, most of these approaches work by using a linear TP model to depict the positions of objects, which does not lend itself to the complexities of most real-world applications. In this research, we propose a three-in-one TP model in road-constrained transportation networks called TraPlan. TraPlan contains three essential techniques: 1) constrained network R-tree (CNR-tree), which is a two-tiered dynamic index structure of moving objects based on transportation networks; 2) a region-of-interest (RoI) discovery algorithm is employed to partition a large number of trajectory points into distinct clusters; and 3) a FTP-tree-based TP approach, called FTP-mining, is proposed to discover FTPs to infer future locations of objects moving within RoIs. In order to evaluate the results of the proposed CNR-tree index structure, we conducted experiments on synthetically generated data sets taken from real-world transportation networks. The results show that the CNR-tree can reduce the time cost of index maintenance by an average gap of about 40% when compared with the traditional NDTR-tree, as well as reduce the time cost of trajectory queries. Moreover, compared with fixed network R-Tree (FNR-trees), the accuracy of range queries has shown an on average improvement of about 32%. Furthermore, the experimental results show that the TraPlan demonstrates accurate and efficient prediction of possible motion curves of objects in distinct trajectory data sets by over 80% on average. Finally, we evaluate these results and the performance of the TraPlan model in regard to TP by comparing it with other TP algorithms.


    Zugriff

    Zugriff über TIB

    Verfügbarkeit in meiner Bibliothek prüfen

    Bestellung bei Subito €


    Exportieren, teilen und zitieren



    Titel :

    TraPlan: An Effective Three-in-One Trajectory-Prediction Model in Transportation Networks




    Erscheinungsdatum :

    2015




    Medientyp :

    Aufsatz (Zeitschrift)


    Format :

    Print


    Sprache :

    Englisch



    Klassifikation :

    BKL:    55.84 / 55.24 / 55.84 Straßenverkehr / 55.24 Fahrzeugführung, Fahrtechnik



    TraPlan: An Effective Three-in-One Trajectory-Prediction Model in Transportation Networks

    Qiao, Shaojie / Han, Nan / Zhu, William et al. | IEEE | 2015


    Vessel Trajectory Prediction in Maritime Transportation: Current Approaches and Beyond

    Zhang, Xiaocai / Fu, Xiuju / Xiao, Zhe et al. | IEEE | 2022


    Vehicle trajectory prediction method, trajectory prediction model training method and device

    SUN XINJIE / TIAN LEI / LIU YANG et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    TRAJECTORY PREDICTION USING EFFICIENT ATTENTION NEURAL NETWORKS

    AL-RFOU RAMI / NAYAKANTI NIGAMAA / GOEL KRATARTH et al. | Europäisches Patentamt | 2023

    Freier Zugriff

    TRAJECTORY PREDICTION

    HUANG CHAO / YU JIANING / XIE MIN et al. | Europäisches Patentamt | 2022

    Freier Zugriff