Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
157 tokens/sec
GPT-4o
43 tokens/sec
Gemini 2.5 Pro Pro
43 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
47 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

More Than Routing: Joint GPS and Route Modeling for Refine Trajectory Representation Learning (2402.16915v1)

Published 25 Feb 2024 in cs.LG and cs.AI

Abstract: Trajectory representation learning plays a pivotal role in supporting various downstream tasks. Traditional methods in order to filter the noise in GPS trajectories tend to focus on routing-based methods used to simplify the trajectories. However, this approach ignores the motion details contained in the GPS data, limiting the representation capability of trajectory representation learning. To fill this gap, we propose a novel representation learning framework that Joint GPS and Route Modelling based on self-supervised technology, namely JGRM. We consider GPS trajectory and route as the two modes of a single movement observation and fuse information through inter-modal information interaction. Specifically, we develop two encoders, each tailored to capture representations of route and GPS trajectories respectively. The representations from the two modalities are fed into a shared transformer for inter-modal information interaction. Eventually, we design three self-supervised tasks to train the model. We validate the effectiveness of the proposed method on two real datasets based on extensive experiments. The experimental results demonstrate that JGRM outperforms existing methods in both road segment representation and trajectory representation tasks. Our source code is available at Anonymous Github.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (40)
  1. Laura Alessandretti. 2022. What human mobility data tell us about COVID-19 spread. Nature Reviews Physics 4, 1 (2022), 12–13.
  2. Planning bike lanes based on sharing-bikes’ trajectories. In Proceedings of the 23rd ACM SIGKDD international conference on knowledge discovery and data mining. 1377–1386.
  3. Geoff Boeing. 2017. OSMnx: New methods for acquiring, constructing, analyzing, and visualizing complex street networks. Computers, Environment and Urban Systems 65 (2017), 126–139.
  4. Contrastive Trajectory Similarity Learning with Dual-Feature Attention. In 2023 IEEE 39th International Conference on Data Engineering (ICDE). IEEE, 2933–2945.
  5. Vlp: A survey on vision-language pre-training. Machine Intelligence Research 20, 1 (2023), 38–56.
  6. Robust road network representation learning: When traffic patterns meet traveling semantics. In Proceedings of the 30th ACM International Conference on Information & Knowledge Management. 211–220.
  7. Bert: Pre-training of deep bidirectional transformers for language understanding. arXiv preprint arXiv:1810.04805 (2018).
  8. E 2 dtc: An end to end deep trajectory clustering framework via self-training. In 2021 IEEE 37th International Conference on Data Engineering (ICDE). IEEE, 696–707.
  9. Spatio-temporal trajectory similarity learning in road networks. In Proceedings of the 28th ACM SIGKDD conference on knowledge discovery and data mining. 347–356.
  10. Learning to simulate human mobility. In Proceedings of the 26th ACM SIGKDD international conference on knowledge discovery & data mining. 3426–3433.
  11. ILRoute: A Graph-based Imitation Learning Method to Unveil Riders’ Routing Strategies in Food Delivery Service. In Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 4024–4034.
  12. Tao-Yang Fu and Wang-Chien Lee. 2020. Trembr: Exploring Road Networks for Trajectory Representation Learning. ACM Trans. Intell. Syst. Technol. 11, 1 (feb 2020). https://doi.org/10.1145/3361741
  13. Aditya Grover and Jure Leskovec. 2016. node2vec: Scalable Feature Learning for Networks. arXiv:1607.00653 [cs.SI]
  14. What is the human mobility in a new city: Transfer mobility knowledge across cities. In Proceedings of The Web Conference 2020. 1355–1365.
  15. Learning with noisy correspondence for cross-modal matching. Advances in Neural Information Processing Systems 34 (2021), 29406–29419.
  16. Precision CityShield against hazardous chemicals threats via location mining and self-supervised learning. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 3072–3080.
  17. Self-supervised trajectory representation learning with temporal regularities and travel semantics. In 2023 IEEE 39th International Conference on Data Engineering (ICDE). IEEE, 843–855.
  18. Vilt: Vision-and-language transformer without convolution or region supervision. In International Conference on Machine Learning. PMLR, 5583–5594.
  19. Thomas N. Kipf and Max Welling. 2016. Variational Graph Auto-Encoders. arXiv:1611.07308 [stat.ML]
  20. Align before fuse: Vision and language representation learning with momentum distillation. Advances in neural information processing systems 34 (2021), 9694–9705.
  21. Deep representation learning for trajectory similarity computation. In 2018 IEEE 34th international conference on data engineering (ICDE). IEEE, 617–628.
  22. TrajFormer: Efficient Trajectory Classification with Transformers. In Proceedings of the 31st ACM International Conference on Information & Knowledge Management. 1229–1237.
  23. Spatio-temporal GRU for trajectory classification. In 2019 IEEE International Conference on Data Mining (ICDM). IEEE, 1228–1233.
  24. A Prediction-and-Scheduling Framework for Efficient Order Transfer in Logistics. In 32nd International Joint Conference on Artificial Intelligence, IJCAI 2023. International Joint Conferences on Artificial Intelligence, 6130–6137.
  25. Jointly contrastive representation learning on road network and trajectory. In Proceedings of the 31st ACM International Conference on Information & Knowledge Management. 1501–1510.
  26. Efficient Estimation of Word Representations in Vector Space. arXiv:1301.3781 [cs.CL]
  27. Service Time Prediction for Delivery Tasks via Spatial Meta-Learning. In Proceedings of the 28th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 3829–3837.
  28. When will you arrive? estimating travel time based on deep neural networks. In Proceedings of the AAAI Conference on Artificial Intelligence, Vol. 32.
  29. Learning to estimate the travel time. In Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining. 858–866.
  30. Modeling trajectories with recurrent neural networks. IJCAI.
  31. Can Yang and Gyozo Gidofalvi. 2018a. Fast map matching, an algorithm integrating hidden Markov model with precomputation. International Journal of Geographical Information Science 32, 3 (2018), 547–570.
  32. Can Yang and Gyozo Gidofalvi. 2018b. Fast map matching, an algorithm integrating hidden Markov model with precomputation. International Journal of Geographical Information Science 32, 3 (2018), 547–570. https://doi.org/10.1080/13658816.2017.1400548 arXiv:https://doi.org/10.1080/13658816.2017.1400548
  33. T3s: Effective representation learning for trajectory similarity computation. In 2021 IEEE 37th International Conference on Data Engineering (ICDE). IEEE, 2183–2188.
  34. Unsupervised path representation learning with curriculum negative sampling. arXiv preprint arXiv:2106.09373 (2021).
  35. Lightpath: Lightweight and scalable path representation learning. In Proceedings of the 29th ACM SIGKDD Conference on Knowledge Discovery and Data Mining. 2999–3010.
  36. Computing trajectory similarity in linear time: A generic seed-guided neural metric learning approach. In 2019 IEEE 35th international conference on data engineering (ICDE). IEEE, 1358–1369.
  37. Serm: A recurrent model for next location prediction in semantic trajectories. In Proceedings of the 2017 ACM on Conference on Information and Knowledge Management. 2411–2414.
  38. Trajectory clustering via deep representation learning. In 2017 international joint conference on neural networks (IJCNN). IEEE, 3880–3887.
  39. Speechlm: Enhanced speech pre-training with unpaired textual data. arXiv preprint arXiv:2209.15329 (2022).
  40. Icfinder: A ubiquitous approach to detecting illegal hazardous chemical facilities with truck trajectories. In Proceedings of the 29th International Conference on Advances in Geographic Information Systems. 37–40.
Citations (4)
View on Semantic Scholar

Summary

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now