Message Board

Respected readers, authors and reviewers, you can add comments to this page on any questions about the contribution, review,        editing and publication of this journal. We will give you an answer as soon as possible. Thank you for your support!

Name
E-mail
Phone
Title
Content
Verification Code
Turn off MathJax
Article Contents

GUI Zhipeng, YANG Le, DING Jingchen, WANG Jintian, SUN Yunzeng, WU Huayi. Individual Driving Destination Prediction by Considering Intersection Transfer Preference and Current Move Mode[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/J.whugis20210555
Citation: GUI Zhipeng, YANG Le, DING Jingchen, WANG Jintian, SUN Yunzeng, WU Huayi. Individual Driving Destination Prediction by Considering Intersection Transfer Preference and Current Move Mode[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/J.whugis20210555

Individual Driving Destination Prediction by Considering Intersection Transfer Preference and Current Move Mode

doi: 10.13203/J.whugis20210555
  • Received Date: 2021-11-15
    Available Online: 2022-04-07
  • Objectives :Individual driving destination prediction has important value in location-based services such as personalized services recommendation and intelligent transportation.However,most of the existing deep learning methods construct travel features on the basis of densely-sampled trajectory points,which generates data redundancy but only achieve limited information gain,and in turn introduces negative impacts on model training.Road intersection sequence can simplify the expression of driving trajectories that restricted on the roads,andreduce the model training cost.Meanwhile,transfer preference between intersections and current movement mode imply the spatiotemporal correlation between road intersections and destinations,and are capable to represent individual travel intention to some extent,but few researches have applied them to destination prediction. Methods :The paper proposes a novel individual driving destination prediction method that takes Intersection Transfer Preference and Current Move Mode into account,named ITP-CMM.Firstly,it constructs input features in units of each intersection,and adopts Graph Attention Network (GAT) to learn the individual-level transfer coefficients between intersections in different time slots.Then,it uses Long Short-Term Memory (LSTM) to capture the long-term dependence of transfer preferences.Secondly,ITP-CMM constructs time cyclic encoding features and driving features to learn current move mode by using two-layered LSTM.Thirdly,intersection transfer preferences and current move mode are fused and weighted through feature intersection and attention mechanisms respectively.Then,the stacked residual networks are introduced to output prediction results.Based on the trajectory data of twelve private car drivers in Shenzhen City for the whole year of 2019,the paper has conducted a group of experiments to verify the feasibility of the proposed method ITP-CMM. Results and Conclusions :We verify the effectiveness of the proposed method by carrying out ablation experiments and comparing the prediction accuracy and stability of ITP-CMM with four baselines,including Hidden Markov model (HMM),LSTM,Distant Neighboring Dependencies model (DND) and Attention-aware LSTM by considering Location Semantics and Location Importance (LSI-LSTM).Besides,we demonstrate the value of transfer preference in capturing the spatial correlation between intersections through visual analytics,and explore the impact of the number of transfer intersections on the prediction accuracy.
  • [1] Gonzalez M C, Hidalgo C A, Barabasi A L. Understanding individual human mobility patterns[J]. Nature, 2008, 453(7196):779-782
    [2] Song C, Qu Z, Blumm N, et al. Limits of Predictability in Human Mobility[J]. Science, 2010, 327(5968):1018-1021
    [3] BARBOSA H, BARTHELEMY M, GHOSHAL G, et al. Human mobility:Models and applications[J]. Physics Reports, 2018, 734:1-74
    [4] Besse P C, Guillouet B, Loubes J M, et al. Destination Prediction by Trajectory Distribution-Based Model[J]. IEEE Transactions on Intelligent Transportation Systems, 2018, 19(8):2470-2481
    [5] Peng Z, Yao Y, Xiao B, et al. When Urban Safety Index Inference Meets Location-Based Data[J]. IEEE Transactions on Mobile Computing, 2019, 18(11):2701-2713
    [6] Du Y P, Wang C C, Qiao Y L, et al. A Geographical Location Prediction Method Based on Continuous Time Series Markov Model[J]. PloS One, 2018, 13(11):152-171
    [7] ASHBROOK D, STARNER T. Using GPS to learn significant locations and predict movement across multipleusers[J]. Personaland Ubiquitouscomputing, 2003, 7(5):275-286
    [8] Gre F K, Srivastava R K, Koutník J, et al. LSTM:A Search Space Odyssey[J]. IEEE Transactions on Neural Networks&Learning Systems, 2016, 28(10):2222-2232
    [9] Wang J T, Gui Z P, Sun Y Z, et al. A Real-Time Driving Destination Prediction Model Based on Historical Travel Patterns and Current Driving Status[M]. Spatial Data and Intelligence, 2020:29-43
    [10] Li F, Gui Z P, Zhang Z Y, et al. A hierarchical temporal attention-based LSTM encoder-decoder model for individual mobility prediction[J]. Neurocomputing, 2020, 403:153-166
    [11] Gui Z P, Sun Y Z, Yang L, et al. LSI-LSTM:An Attention-aware LSTM for Real-time Driving Destination Prediction by Considering Location Semantics and Location Importance of Trajectory Points[J]. Neurocomputing, 2021, 440:72-88
    [12] Qian C, Jiang R, Long Y, et al. Vehicle trajectory modelling with consideration of distant neighbouring dependencies for destination prediction[J]. International Journal of Geographical Information Science, 2019, 33(10):1-22
    [13] Yu B, Yin H T, Zhu Z X. Spatio-Temporal Graph Convolutional Networks:A Deep Learning Framework for Traffic Forecasting[C]. The 27th International Joint Conferences on Artificial Intelligence, Melbourne, Australia, 2017.
    [14] Zhao L, Song Y, Zhang C, et al. T-GCN:A Temporal Graph Convolutional Network for Traffic Prediction[J]. IEEE Transactions on Intelligent Transportation Systems, 2019, PP (99):1-11.
    [15] Velikovi P, Cucurull G, Casanova A, et al. Graph Attention Networks[C]. The 6th International Conference on Learning Representations, Vancouver, Canada, 2018
    [16] Huang Y, Bi H, Li Z, et al. STGAT:Modeling Spatial-Temporal Interactions for Human Trajectory Prediction[C]. The 12th International Conference in Computer Vision. Seoul, South Korea, 2019
    [17] Yang C, Gidófalvi G. Fast map matching, an algorithm integrating hidden Markov model with precomputation[J]. International Journal of Geographical Information Science, 2017, 32(3):547-570
    [18] Dong W, Zhang J, Wei C, et al. When Will You Arrive?Estimating Travel Time Based on Deep Neural Networks[C]. The 32th AAAI Conference on Artificial Intelligence, Louisiana, USA, 2018
    [19] Goulet-Langlois G, Koutsopoulos H N, Zhao Z, et al. Measuring Regularity of Individual Travel Patterns[J]. IEEE Transactions on Intelligent Transportation Systems, 2018:1583-1592
    [20] Zhang X, Zhao Z, Zheng Y, et al. Prediction of Taxi Destinations Using a Novel Data Embedding Method and Ensemble Learning[J]. IEEE Transactions on Intelligent Transportation Systems, 2019:1-11
    [21] Nair V, Hinton G E. Rectified Linear Units Improve Restricted Boltzmann Machines Vinod Nair[C]. The 27th International Conference on Machine Learning, Washington, USA, 2010
    [22] Yang Y, Yu Z, Chen Y, et al. Mining Individual Life Pattern Based on Location History[C]. The 10th International Conference on Mobile Data Management, Taipei, Taiwan, 2009
    [23] Mikolov T, Chen K, Corrado G, et al. Efficient Estimation of Word Representations in Vector Space[OL]. arXivpreprint:1301.3781, 2013
  • 加载中
通讯作者: 陈斌, bchen63@163.com
  • 1. 

    沈阳化工大学材料科学与工程学院 沈阳 110142

  1. 本站搜索
  2. 百度学术搜索
  3. 万方数据库搜索
  4. CNKI搜索

Article Metrics

Article views(158) PDF downloads(14) Cited by()

Related
Proportional views

Individual Driving Destination Prediction by Considering Intersection Transfer Preference and Current Move Mode

doi: 10.13203/J.whugis20210555

Abstract: Objectives :Individual driving destination prediction has important value in location-based services such as personalized services recommendation and intelligent transportation.However,most of the existing deep learning methods construct travel features on the basis of densely-sampled trajectory points,which generates data redundancy but only achieve limited information gain,and in turn introduces negative impacts on model training.Road intersection sequence can simplify the expression of driving trajectories that restricted on the roads,andreduce the model training cost.Meanwhile,transfer preference between intersections and current movement mode imply the spatiotemporal correlation between road intersections and destinations,and are capable to represent individual travel intention to some extent,but few researches have applied them to destination prediction. Methods :The paper proposes a novel individual driving destination prediction method that takes Intersection Transfer Preference and Current Move Mode into account,named ITP-CMM.Firstly,it constructs input features in units of each intersection,and adopts Graph Attention Network (GAT) to learn the individual-level transfer coefficients between intersections in different time slots.Then,it uses Long Short-Term Memory (LSTM) to capture the long-term dependence of transfer preferences.Secondly,ITP-CMM constructs time cyclic encoding features and driving features to learn current move mode by using two-layered LSTM.Thirdly,intersection transfer preferences and current move mode are fused and weighted through feature intersection and attention mechanisms respectively.Then,the stacked residual networks are introduced to output prediction results.Based on the trajectory data of twelve private car drivers in Shenzhen City for the whole year of 2019,the paper has conducted a group of experiments to verify the feasibility of the proposed method ITP-CMM. Results and Conclusions :We verify the effectiveness of the proposed method by carrying out ablation experiments and comparing the prediction accuracy and stability of ITP-CMM with four baselines,including Hidden Markov model (HMM),LSTM,Distant Neighboring Dependencies model (DND) and Attention-aware LSTM by considering Location Semantics and Location Importance (LSI-LSTM).Besides,we demonstrate the value of transfer preference in capturing the spatial correlation between intersections through visual analytics,and explore the impact of the number of transfer intersections on the prediction accuracy.

GUI Zhipeng, YANG Le, DING Jingchen, WANG Jintian, SUN Yunzeng, WU Huayi. Individual Driving Destination Prediction by Considering Intersection Transfer Preference and Current Move Mode[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/J.whugis20210555
Citation: GUI Zhipeng, YANG Le, DING Jingchen, WANG Jintian, SUN Yunzeng, WU Huayi. Individual Driving Destination Prediction by Considering Intersection Transfer Preference and Current Move Mode[J]. Geomatics and Information Science of Wuhan University. doi: 10.13203/J.whugis20210555
Reference (23)

Catalog

    /

    DownLoad:  Full-Size Img  PowerPoint
    Return
    Return