With the development of positioning technology, massive trajectories are recorded. How to effectively use hidden features in massive trajectories for route planning has attracted widespread attention. Based on the distribution characteristics of the trajectories and the modeling ability of the RNN for variable long-term sequences, we summarize the trajectory distribution through the deep learning model. However, due to the excessive length of the original trajectory sequence, the direct use of the original trajectory to train the RNN causes large search space. In this paper, the sequences in the original trajectory are merged according to the road name, which effectively reduces the search space and speeds up inference. At the same time, the source and destination direction, grid information, attributes of road, and other information are added to improve the inference effect. Finally, the possible routes between the source and destination (SD pair) are output by beam search, which can be ranked according to the distance and travel time to achieve multi-route recommendations. Our experiment based on real travel trajectories shows that our approach outperforms the existing approaches.


    Access

    Check access

    Check availability in my library

    Order at Subito €


    Export, share and cite



    Title :

    Route Planning by Merging Local Edges into Domains with LSTM


    Contributors:
    Chen, Xiaolong (author) / Zhang, Huipeng (author) / Xiao, Fei (author) / Peng, Dajing (author) / Zhang, Chuanming (author) / Hong, Bo (author)


    Publication date :

    2022-10-08


    Size :

    662228 byte




    Type of media :

    Conference paper


    Type of material :

    Electronic Resource


    Language :

    English



    Merging the Space & Cyber Domains in Developmental Planning

    Wheeler, Wayne / Betser, Joseph / Ewart, Roberta M. | AIAA | 2015


    Merging the Space & Cyber Domains in Developmental Planning (AIAA 2015-4421)

    Wheeler, Wayne / Betser, Joseph / Ewart, Roberta M. | British Library Conference Proceedings | 2015


    ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND ROUTE PLANNING SYSTEM

    SHIMADA ATSUSHI / MIYAZAKI TAIZOU | European Patent Office | 2023

    Free access

    ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND ROUTE PLANNING SYSTEM

    SHIMADA ATSUSHI / MIYAZAKI TAIZO | European Patent Office | 2020

    Free access

    ROUTE PLANNING DEVICE, ROUTE PLANNING METHOD, AND ROUTE PLANNING SYSTEM

    SHIMADA ATSUSHI / MIYAZAKI TAIZOU | European Patent Office | 2020

    Free access