Location via proxy:   [ UP ]  
[Report a bug]   [Manage cookies]                
skip to main content
research-article

Let's Speak Trajectories: A Vision to Use NLP Models for Trajectory Analysis Tasks

Published: 01 July 2024 Publication History

Abstract

The availability of trajectory data combined with various real-life practical applications has sparked the interest of the research community to design a plethora of algorithms for various trajectory analysis techniques. However, there is an apparent lack of full-fledged systems that provide the infrastructure support for trajectory analysis techniques, which hinders the applicability of most of the designed algorithms. Inspired by the tremendous success of the Bidirectional Encoder Representations from Transformers (BERT) deep learning model in solving various Natural Language Processing tasks, our vision is to have a BERT-like system for trajectory analysis tasks. We envision that in a few years, we will have such system where no one needs to worry again about each specific trajectory analysis operation. Whether it is trajectory imputation, similarity, clustering, or whatever, it would be one system that researchers, developers, and practitioners can deploy to get high accuracy for their trajectory operations. Our vision stands on a solid ground that trajectories in a space are highly analogous to statements in a language. We outline the challenges and the road to our vision. Exploratory results confirm the promise and possibility of our vision.

References

[2]
Louai Alarabi, Mohamed F. Mokbel, and Mashaal Musleh. 2018. ST-Hadoop: A MapReduce framework for spatio-temporal data. GeoInformatica 22, 4 (2018), 785–813.
[3]
Rakan Alseghayer. 2021. Racoon: Rapid contact tracing of moving objects using smart indexes. In MDM. 274–276.
[4]
Akinori Asahara, Kishiko Maruyama, Akiko Sato, and Kouichi Seto. 2011. Pedestrian-movement prediction based on mixed markov-chain model. In SIGSPATIAL. 25–33.
[5]
Emmanouil Barmpounakis and Nikolas Geroliminis. 2020. On the new era of urban traffic monitoring with massive drone data: The pNEUMA large-scale field experiment. Transp. Res. Part C: Emerg. Technol. 111 (2020), 50–71.
[6]
Wendy Bohte and Kees Maat. 2009. Deriving and validating trip purposes and travel modes for multi-day gps-based travel surveys: A large-scale application in the netherlands. Transp. Res. Part C: Emerg. Technol. 17, 3 (2009), 285–297.
[7]
Lorenzo Bracciale, Marco Bonola, Pierpaolo Loreti, Giuseppe Bianchi, Raul Amici, and Antonello Rabuffi. 2014. CRAWDAD dataset roma/taxi (v. 2014-07-17). Retrieved from https://crawdad.org/roma/taxi/20140717
[8]
Sotiris Brakatsoulas, Dieter Pfoser, Randall Salas, and Carola Wenk. 2005. On map-matching vehicle tracking data. In VLDB. 853–864.
[9]
Igo Ramalho Brilhante, José Antônio Fernandes de Macêdo, Franco Maria Nardini, Raffaele Perego, and Chiara Renso. 2015. Planning sightseeing tours using crowdsensed trajectories. ACM SIGSPATIAL Spec. 7, 1 (2015), 59–66.
[10]
Isaac Brodsky. H3: Uber’s Hexagonal Hierarchical Spatial Index. Retrieved from https://eng.uber.com/h3/
[11]
Tom B. Brown, Benjamin Mann, Nick Ryder, Melanie Subbiah, Jared Kaplan, Prafulla Dhariwal, Arvind Neelakantan, Pranav Shyam, Girish Sastry, Amanda Askell, Sandhini Agarwal, Ariel Herbert-Voss, Gretchen Krueger, Tom Henighan, Rewon Child, Aditya Ramesh, Daniel M. Ziegler, Jeffrey Wu, Clemens Winter, Christopher Hesse, Mark Chen, Eric Sigler, Mateusz Litwin, Scott Gray, Benjamin Chess, Jack Clark, Christopher Berner, Sam McCandlish, Alec Radford, Ilya Sutskever, and Dario Amodei. 2020. Language models are few-shot learners. In NeurIPS.
[12]
Dun Cao, Kai Zeng, Jin Wang, Pradip Kumar Sharma, Xiaomin Ma, Yonghe Liu, and Siyuan Zhou. 2022. BERT-based deep spatial-temporal network for taxi demand prediction. IEEE Trans. Intell. Transp. Syst. 23, 7 (2022), 9442–9454.
[13]
Mário Cardoso, André Cavalheiro, Alexandre Borges, Ana Filipa Duarte, Amílcar Soares, Maria João Pereira, Nuno Jardim Nunes, Leonardo Azevedo, and Arlindo L. Oliveira. 2022. Modeling the geospatial evolution of COVID-19 using spatio-temporal convolutional sequence-to-sequence neural networks. ACM Trans. Spatial Algor. Syst. 8, 4 (2022), 28:1–28:19.
[14]
Chao Chen, Shuhai Jiao, Shu Zhang, Weichen Liu, Liang Feng, and Yasha Wang. 2018. TripImputor: Real-time imputing taxi trip purpose leveraging multi-sourced urban data. IEEE Trans. Intell. Transport. Syst. 19, 10 (2018), 3292–3304.
[15]
Lisi Chen, Shuo Shang, Christian S. Jensen, Bin Yao, and Panos Kalnis. 2020. Parallel semantic trajectory similarity join. In ICDE. 997–1008.
[16]
Lisi Chen, Shuo Shang, Christian S. Jensen, Bin Yao, Zhiwei Zhang, and Ling Shao. 2019. Effective and efficient reuse of past travel behavior for route recommendation. In KDD. 488–498.
[17]
Yen-Chun Chen, Zhe Gan, Yu Cheng, Jingzhou Liu, and Jingjing Liu. 2020. Distilling knowledge learned in BERT for text generation. In ACL. 7893–7905.
[18]
Yile Chen, Xiucheng Li, Gao Cong, Zhifeng Bao, Cheng Long, Yiding Liu, Arun Kumar Chandran, and Richard Ellison. 2021. Robust road network representation learning: When traffic patterns meet traveling semantics. In CIKM. 211–220.
[19]
Yuhao Chen and Farhana H. Zulkernine. 2021. BIRD-QA: A BERT-based information retrieval approach to domain specific question answering. In IEEE Big Data. 3503–3510.
[20]
Kevin Clark, Minh-Thang Luong, Quoc V. Le, and Christopher D. Manning. 2020. ELECTRA: Pre-training text encoders as discriminators rather than generators. In ICLR.
[21]
Alessandro Crivellari, Bernd Resch, and Yuhui Shi. 2022. TraceBERT - A feasibility study on reconstructing spatial-temporal gaps from incomplete motion trajectories via BERT training process on discrete location sequences. Sensors 22, 4 (2022), 1682.
[22]
Danilo Croce, Giuseppe Castellucci, and Roberto Basili. 2020. GAN-BERT: Generative adversarial learning for robust text classification with a bunch of labeled examples. In ACL. 2114–2119.
[23]
Philippe Cudré-Mauroux and Eugene Wu andvSamuel Madden. 2010. TrajStore: An adaptive storage system for very large trajectory data sets. In ICDE. 109–120.
[24]
Sajal K. Das, Diane J. Cook, Amiya Bhattacharya, Edwin O. Heierman III, and Tze-Yun Lin. 2002. The role of prediction algorithms in the mavhome smart home architecture. IEEE Wireless Commun. 9, 6 (2002), 77–84.
[25]
Sajal K. Das and Sanjoy K. Sen. 1999. Adaptive location prediction strategies based on a hierarchical network model in a cellular mobile environment. Comput. J. 42, 6 (1999), 473–486.
[26]
Elton Figueiredo de S. Soares, Kate Revoredo, Fernanda Baião, Carlos Alvaro de M. S. Quintella, and Carlos Alberto Vieira Campos. 2019. A combined solution for real-time travel mode detection and trip purpose prediction. IEEE Trans. Intell. Transp. Syst. 20, 12 (2019), 4655–4664.
[27]
Roniel S. de Sousa, Azzedine Boukerche, and Antonio A. F. Loureiro. 2020. Vehicle trajectory similarity: Models, methods, and applications. ACM Comput. Surv. 53, 5 (2020), 94:1–94:32.
[28]
Liwei Deng, Hao Sun, Rui Sun, Yan Zhao, and Han Su. 2022. Efficient and effective similar subtrajectory search: A spatial-aware comprehension approach. ACM Trans. Intell. Syst. Technol. 13, 3 (2022), 35:1–35:22.
[29]
Jacob Devlin, Ming-Wei Chang, Kenton Lee, and Kristina Toutanova. 2018. BERT: Pre-training of deep bidirectional transformers for language understanding. CoRR, abs/1810.04805.
[30]
Daniel Dias and Luis Henrique Maciel Kosmalski Costa. 2018. CRAWDAD dataset coppe-ufrj/RioBuses (v. 2018-03-19). Retrieved from https://crawdad.org/coppe-ufrj/RioBuses/20180319
[31]
Chunning Du, Haifeng Sun, Jingyu Wang, Qi Qi, and Jianxin Liao. 2020. Adversarial and domain-aware BERT for cross-domain sentiment analysis. In ACL. 4019–4028.
[32]
Mohamed M. Elshrif, Keivin Isufaj, and Mohamed F. Mokbel. 2022. Network-less trajectory imputation. In Proceedings of the ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, ACM SIGSPATIAL GIS.
[33]
Jie Feng, Yong Li, Chao Zhang, Funing Sun, Fanchao Meng, Ang Guo, and Depeng Jin. 2018. DeepMove: Predicting human mobility with attentional recurrent networks. In WWW. 1459–1468.
[34]
Shanshan Feng, Gao Cong, Bo An, and Yeow Meng Chee. 2017. POI2Vec: Geographical latent representation for predicting future visitors. In AAAI. 102–108.
[35]
Tao-Yang Fu and Wang-Chien Lee. 2020. Trembr: Exploring road networks for trajectory representation learning. ACM Trans. Intell. Syst. Technol. 11, 1 (2020), 10:1–10:25.
[36]
Qiang Gao, Goce Trajcevski, Fan Zhou, Kunpeng Zhang, Ting Zhong, and Fengli Zhang. 2019. DeepTrip: Adversarially understanding human mobility for trip recommendation. In SIGSPATIAL. 444–447.
[37]
Francesco Giuliari, Irtiza Hasan, Marco Cristani, and Fabio Galasso. 2020. Transformer networks for trajectory forecasting. In ICPR. 10335–10342.
[38]
Marta C. González, César A. Hidalgo, and Albert-László Barabási. 2008. Understanding individual human mobility patterns. Nature 453, 7196 (2008), 779–782.
[39]
Songtao He, Favyen Bastani, Sofiane Abbar, Mohammad Alizadeh, Hari Balakrishnan, Sanjay Chawla, and Sam Madden. 2018. Roadrunner: Improving the precision of road network inference from GPS trajectories. In SIGSPATIAL. 3–12.
[40]
Tianfu He, Jie Bao, Sijie Ruan, Ruiyuan Li, Yanhua Li, Hui He, and Yu Zheng. 2020. Interactive bike lane planning using sharing bikes’ trajectories. IEEE Trans. Knowl. Data Eng. 32, 8 (2020), 1529–1542.
[41]
Abdeltawab Hendawi and Mohamed F. Mokbel. 2012. Panda: A predictive spatio-temporal query processor. In SIGSPATIAL. 13–22.
[42]
Abdeltawab Hendawi and Mohamed F. Mokbel. 2012. Predictive spatio-temporal queries: A comprehensive survey and future directions. In MobiGIS/SIGSPATIAL GIS. 97–104.
[43]
Bushra Hossain, Kazi Abir Adnan, Md. Fazle Rabbi, and Mohammed Eunus Ali. 2020. Modelling road traffic congestion from trajectories. In DSIT. 117–122.
[44]
Jizhou Huang, Haifeng Wang, Yibo Sun, Yunsheng Shi, Zhengjie Huang, An Zhuo, and Shikun Feng. 2022. ERNIE-GeoL: A geography-and-language pre-trained model and its applications in baidu maps. In KDD. 3029–3039.
[45]
Xiaocheng Huang, Yifang Yin, Simon Lim, Guanfeng Wang, Bo Hu, Jagannadan Varadarajan, Shaolin Zheng, Ajay Bulusu, and Roger Zimmermann. 2019. Grab-posisi: An extensive real-life GPS trajectory dataset in southeast asia. In PredictGIS. 1–10.
[46]
Hoyoung Jeung, Man Lung Yiu, Xiaofang Zhou, and Christian S. Jensen. 2010. Path prediction and predictive range querying in road network databases. VLDB J. 19, 4 (2010), 585–602.
[47]
Antonios Karatzoglou, Adrian Jablonski, and Michael Beigl. 2018. A Seq2Seq learning approach for modeling semantic trajectories and predicting the next location. In SIGSPATIAL. 528–531.
[48]
Panagiota Katsikouli, Rik Sarkar, and Jie Gao. 2014. Persistence based online signal and trajectory simplification for mobile devices. In SIGSPATIAL. 371–380.
[49]
Amin Vahedian Khezerlou, Xun Zhou, Ling Tong, Yanhua Li, and Jun Luo. 2021. Forecasting gathering events through trajectory destination prediction: A dynamic hybrid model. IEEE Trans. Knowl. Data Eng. 33, 3 (2021), 991–1004.
[50]
Sang-Wook Kim, Jung-Im Won, Jong-Dae Kim, Miyoung Shin, Junghoon Lee, and Hanil Kim. 2007. Path prediction of moving objects on road networks through analyzing past trajectories. In KES, Vol. 4692. 379–389.
[51]
Satoshi Koide, Yukihiro Tadokoro, Chuan Xiao, and Yoshiharu Ishikawa. 2018. CiNCT: Compression and retrieval for massive vehicular trajectories via relative movement labeling. In ICDE. 1097–1108.
[52]
Benjamin B. Krogh, Ove Andersen, Edwin Lewis-Kelham, Nikos Pelekis, Yannis Theodoridis, and Kristian Torp. 2013. Trajectory based traffic analysis. In SIGSPATIAL. 526–529.
[53]
Chia-Chih Kuo, Shang-Bao Luo, and Kuan-Yu Chen. 2020. An audio-enriched BERT-based framework for spoken multiple-choice question answering. In Interspeech. 4173–4177.
[54]
Moritz Laass, Marie Kiermeier, and Martin Werner. 2021. Improving persistence based trajectory simplification. In MDM. 157–162.
[55]
Hai Lan, Jiong Xie, Zhifeng Bao, Feifei Li, Wei Tian, Fang Wang, Sheng Wang, and Ailin Zhang. 2022. VRE: A versatile, robust, and economical trajectory data system. Proc. VLDB 15, 12 (2022), 3398–3410.
[56]
Zhenzhong Lan, Mingda Chen, Sebastian Goodman, Kevin Gimpel, Piyush Sharma, and Radu Soricut. 2020. ALBERT: A lite BERT for self-supervised learning of language representations. In ICLR.
[57]
Mike Lewis, Yinhan Liu, Naman Goyal, Marjan Ghazvininejad, Abdelrahman Mohamed, Omer Levy, Veselin Stoyanov, and Luke Zettlemoyer. 2020. BART: Denoising sequence-to-sequence pre-training for natural language generation, translation, and comprehension. In ACL. 7871–7880.
[58]
Bozhao Li, Zhongliang Cai, Mengjun Kang, Shiliang Su, Shanshan Zhang, Lili Jiang, and Yong Ge. 2021. A trajectory restoration algorithm for low-sampling-rate floating car data and complex urban road networks. Int. J. GIS 35, 4 (2021), 717–740.
[59]
Bing Li, Yukai Miao, Yaoshu Wang, Yifang Sun, and Wei Wang. 2021. Improving the efficiency and effectiveness for BERT-based entity resolution. In AAAI. 13226–13233.
[60]
Tianyi Li, Ruikai Huang, Lu Chen, Christian S. Jensen, and Torben Bach Pedersen. 2020. Compression of uncertain trajectories in road networks. Proc. VLDB 13, 7 (2020), 1050–1063.
[61]
Xiucheng Li, Kaiqi Zhao, Gao Cong, Christian S. Jensen, and Wei Wei. 2018. Deep representation learning for trajectory similarity computation. In ICDE. 617–628.
[62]
Yang Li, Yangyan Li, Dimitrios Gunopulos, and Leonidas J. Guibas. 2016. Knowledge-based trajectory completion from sparse GPS samples. In SIGSPATIAL. 33:1–33:10.
[63]
Yanhua Li, Jun Luo, Chi-Yin Chow, Kam-Lam Chan, Ye Ding, and Fan Zhang. 2015. Growing the charging station network for electric vehicles with trajectory data analytics. In ICDE. 1376–1387.
[64]
Zekun Li, Jina Kim, Yao-Yi Chiang, and Muhao Chen. 2022. SpaBERT: A pretrained language model from geographic data for geo-entity representation. In EMNLP. 2757–2769.
[65]
Yuxuan Liang, Kun Ouyang, Yiwei Wang, Xu Liu, Hongyang Chen, Junbo Zhang, Yu Zheng, and Roger Zimmermann. 2022. TrajFormer: Efficient trajectory classification with transformers. In CIKM. 1229–1237.
[66]
Yan Lin, Huaiyu Wan, Shengnan Guo, and Youfang Lin. 2021. Pre-training context and time aware location embeddings from spatial-temporal trajectories for user next location prediction. In AAAI. 4241–4248.
[67]
Jonathan Liono, Zahraa S. Abdallah, A. Kai Qin, and Flora D. Salim. 2018. Inferring transportation mode and human activity from mobile sensing in daily life. In MobiQuitous. 342–351.
[68]
An Liu, Yifan Zhang, Xiangliang Zhang, Guanfeng Liu, Yanan Zhang, Zhixu Li, Lei Zhao, Qing Li, and Xiaofang Zhou. 2022. Representation learning with multi-level attention for activity trajectory similarity computation. IEEE Trans. Knowl. Data Eng. 34, 5 (2022), 2387–2400.
[69]
Qiang Liu, Shu Wu, Liang Wang, and Tieniu Tan. 2016. Predicting the next location: A recurrent model with spatial and temporal contexts. In AAAI. 194–200.
[70]
Yinhan Liu, Myle Ott, Naman Goyal, Jingfei Du, Mandar Joshi, Danqi Chen, Omer Levy, Mike Lewis, Luke Zettlemoyer, and Veselin Stoyanov. 2019. RoBERTa: A robustly optimized BERT pretraining approach. CoRR, abs/1907.11692, 2019.
[71]
Cheng Long, Raymond Chi-Wing Wong, and H. V. Jagadish. 2013. Direction-preserving trajectory simplification. Proc. VLDB 6, 10 (2013), 949–960.
[72]
Cheng Long, Raymond Chi-Wing Wong, and H. V. Jagadish. 2014. Trajectory simplification: On minimizing the direction-based error. Proc. VLDB 8, 1 (2014), 49–60.
[73]
Jed A. Long. 2016. Kinematic interpolation of movement data. Int. J. Geogr. Inf. Sci. 30, 5 (2016), 854–868.
[74]
Yin Lou, Chengyang Zhang, Yu Zheng, Xing Xie, Wei Wang, and Yan Huang. 2009. Map-matching for low-sampling-rate GPS trajectories. In SIGSPATIAL. 352–361.
[75]
Suxing Lyu, Tianyang Han, Yuuki Nishiyama, Kaoru Sezaki, and Takahiko Kusakabe. 2022. A plug-in memory network for trip purpose classification. In SIGSPATIAL. 34:1–34:12.
[76]
Suxing Lyu and Takahiko Kusakabe. 2021. Graph-aware chained trip purpose inference. In ITSC. 3691–3697.
[77]
Gengchen Mai, Chris Cundy, Kristy Choi, Yingjie Hu, Ni Lao, and Stefano Ermon. 2022. Towards a foundation model for geospatial artificial intelligence (vision paper). In SIGSPATIAL. 106:1–106:4.
[78]
Gengchen Mai, Krzysztof Janowicz, Bo Yan, Rui Zhu, Ling Cai, and Ni Lao. 2020. Multi-scale representation learning for spatial feature distributions using grid cells. In ICLR.
[79]
Mapillary. Unveiling the Mapping in Logistics Report: The Impact of Broken Maps on Last-Mile Deliveries. Retrieved from https://blog.mapillary.com/update/2020/02/14/mapping-in-logistics.html
[80]
Wesley Mathew, Ruben Raposo, and Bruno Martins. 2012. Predicting future locations with hidden Markov models. In Ubicomp. 911–918.
[81]
Chuishi Meng, Xiuwen Yi, Lu Su, Jing Gao, and Yu Zheng. 2017. City-wide traffic volume inference with loop detector data and taxi trajectories. In SIGSPATIAL. 1:1–1:10.
[82]
MicrosoftMissingRoads. Discover New Roads with Bing Maps. Retrieved from https://blogs.bing.com/maps/2022-12/Bing-Maps-is-bringing-new-roads/
[83]
Tomás Mikolov, Kai Chen, Greg Corrado, and Jeffrey Dean. 2013. Efficient estimation of word representations in vector space. In ICLR.
[84]
Mohamed F. Mokbel, Sofiane Abbar, and Rade Stanojevic. 2020. Contact tracing: Beyond the apps. ACM SIGSPATIAL Spec. 12, 2 (2020), 15–24.
[85]
Anna Monreale, Fabio Pinelli, Roberto Trasarti, and Fosca Giannotti. 2009. Wherenext: A location predictor on trajectory pattern mining. In SIGKDD. 637–646.
[86]
David Montoya, Serge Abiteboul, and Pierre Senellart. 2015. Hup-Me: Inferring and reconciling a timeline of user activity from rich smartphone data. In SIGSPATIAL. 62:1–62:4.
[87]
Mashaal Musleh, Sofiane Abbar, Rade Stanojevic, and Mohamed F. Mokbel. 2021. QARTA: An ML-based system for accurate map services. Proc. VLDB 14, 11 (2021), 2273–2282.
[88]
Mashaal Musleh and Mohamed Mokbel. 2023. A demonstration of KAMEL: A scalable BERT-based system for trajectory imputation. In SIGMOD.
[89]
Mashaal Musleh and Mohamed Mokbel. 2023. KAMEL: A scalable BERT-based system for trajectory imputation. Proc. VLDB 17, 3 (2023), 525–538.
[90]
Mashaal Musleh and Mohamed F. Mokbel. 2022. A demonstration of RASED: A scalable dashboard for monitoring road network updates in OSM. In ICDE. 3164–3149.
[91]
Mashaal Musleh and Mohamed F. Mokbel. 2022. RASED: A scalable dashboard for monitoring road network updates in OSM. In MDM. 214–221.
[92]
Mashaal Musleh, Mohamed F. Mokbel, and Sofiane Abbar. 2022. Let’s speak trajectories. In SIGSPATIAL. 37:1–37:4.
[93]
Anthony J. Nicholson and Brian D. Noble. 2008. BreadCrumbs: Forecasting mobile connectivity. In MOBICOM. 46–57.
[94]
NYC. Kaggle. New York City Taxi Trip Duration. Retrieved from https://www.kaggle.com/c/nyc-taxi-trip-duration/data
[95]
Simon Aagaard Pedersen, Bin Yang, and Christian S. Jensen. 2020. Anytime stochastic routing with hybrid learning. Proc. VLDB 13, 9 (2020), 1555–1567.
[96]
Nicole Peinelt, Dong Nguyen, and Maria Liakata. 2020. tBERT: Topic models and BERT joining forces for semantic similarity detection. In ACL. 7047–7055.
[97]
Vamsi Krishna Penumadu, Nitesh Methani, and Saurabh Sohoney. 2022. Learning geospatially aware place embeddings via weak-supervision. In SIGSPATIAL. 80:1–80:10.
[98]
Lucas May Petry, Carlos Andres Ferrero, Luis Otávio Alvares, Chiara Renso, and Vania Bogorny. 2019. Towards semantic-aware multiple-aspect trajectory similarity measuring. Trans. GIS 23, 5 (2019), 960–975.
[99]
Porto. Taxi Service Trajectory. Prediction Challenge. ECML PKDD 2015. Retrieved from http://www.geolink.pt/ecmlpkdd2015-challenge/dataset.html
[100]
Reinald Adrian Pugoy and Hung-Yu Kao. 2021. Unsupervised extractive summarization-based representations for accurate and explainable collaborative filtering. In ACL. 2981–2990.
[101]
Kyle Kai Qin, Yongli Ren, Wei Shao, Brennan Lake, Filippo Privitera, and Flora D. Salim. 2023. Multiple-level point embedding for solving human trajectory imputation with prediction. ACM Trans. Spatial Algor. Syst. (Feb.2023).
[102]
Colin Raffel, Noam Shazeer, Adam Roberts, Katherine Lee, Sharan Narang, Michael Matena, Yanqi Zhou, Wei Li, and Peter J. Liu. 2020. Exploring the limits of transfer learning with a unified text-to-text transformer. J. Mach. Learn. Res. 21 (2020), 140:1–140:67.
[103]
Jinmeng Rao, Song Gao, and Xiaojin Zhu. 2021. VTSV: A privacy-preserving vehicle trajectory simulation and visualization platform using deep reinforcement learning. In GeoAI.
[104]
Sasank Reddy, Min Y. Mun, Jeff Burke, Deborah Estrin, Mark H. Hansen, and Mani B. Srivastava. 2010. Using mobile phones to determine transportation modes. ACM Trans. Sens. Netw. 6, 2 (2010), 13:1–13:27.
[105]
Amin Sadri, Flora D. Salim, Yongli Ren, Wei Shao, John Krumm, and Cecilia Mascolo. 2018. What will you do for the rest of the day?: An approach to continuous trajectory prediction. Proc. ACM Interact. Mob. Wear. Ubiq. Technol. 2, 4 (2018), 186:1–186:26.
[106]
Victor Sanh, Lysandre Debut, Julien Chaumond, and Thomas Wolf. 2019. DistilBERT, a distilled version of BERT: Smaller, faster, cheaper and lighter. arXiv:1910.01108. Retrieved from http://arxiv.org/abs/1910.01108
[107]
Abdessamed Sassi, Mohammed Brahimi, Walid Bechkit, and Abdelmalik Bachir. 2019. Location embedding and deep convolutional neural networks for next location prediction. In IEEE LCN. 149–157.
[108]
Zeyuan Shang, Guoliang Li, and Zhifeng Bao. 2018. DITA: Distributed in-memory trajectory analytics. In SIGMOD. ACM, 725–740.
[109]
Li Shen and Peter R Stopher. 2013. A process for trip purpose imputation from global positioning system data. Transport. Res. Part C: Emerg. Technol. 36 (2013), 261–267.
[110]
Libo Song, David Kotz, Ravi Jain, and Xiaoning He. 2006. Evaluating next-cell predictors with extensive Wi-Fi mobility data. IEEE Trans. Mob. Comput. 5, 12 (2006), 1633–1649.
[111]
Rade Stanojevic, Sofiane Abbar, Saravanan Thirumuruganathan, Sanjay Chawla, Fethi Filali, and Ahid Aleimat. 2018. Robust road map inference through network alignment of trajectories. In SDM. 135–143.
[112]
Leon Stenneth, Ouri Wolfson, Philip S. Yu, and Bo Xu. 2011. Transportation mode detection using mobile phones and GIS information. In SIGSPATIAL. 54–63.
[113]
Han Su, Shuncheng Liu, Bolong Zheng, Xiaofang Zhou, and Kai Zheng. 2020. A survey of trajectory distance measures and performance evaluation. VLDB J. 29, 1 (2020), 3–32.
[114]
Christoph Sydora, Faiza Nawaz, Leepakshi Bindra, and Eleni Stroulia. 2022. Building occupancy simulation and analysis under virus scenarios. ACM Trans. Spatial Algor. Syst. 8, 3 (2022), 1–20.
[115]
Kohei Tanaka, Yasue Kishino, Tsutomu Terada, and Shojiro Nishio. 2009. A destination prediction method using driving contexts and trajectory for car navigation systems. In SAC. 190–195.
[116]
Traffic Technology Today. Poor Maps Costing Delivery Companies US $6bn Annually. Retrieved from https://www.traffictechnologytoday.com/news/mapping/poor-maps-costing-delivery-companies-us6bn-annually.html
[117]
Kazuki Tsunematsu, Johanes Effendi, Sakriani Sakti, and Satoshi Nakamura. 2020. Neural speech completion. In Interspeech. 2742–2746.
[118]
UCR. UCR STAR: The UCR Spatio-temporal Active Repository. Retrieved from https://star.cs.ucr.edu
[119]
Amin Vahedian, Xun Zhou, Ling Tong, Yanhua Li, and Jun Luo. 2017. Forecasting gathering events through continuous destination prediction on big trajectory data. In SIGSPATIAL. 34:1–34:10.
[120]
Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N. Gomez, Lukasz Kaiser, and Illia Polosukhin. 2017. Attention is all you need. In NIPS. 5998–6008.
[121]
Bijun Wang, Yulong Wang, Kun Qin, and Qizhi Xia. 2018. Detecting transportation modes based on LightGBM classifier from GPS trajectory data. In Geoinformatics. 1–7.
[122]
Guang Wang, Xiuyuan Chen, Fan Zhang, Yang Wang, and Desheng Zhang. 2019. Experience: Understanding long-term evolving patterns of shared electric vehicle networks. In MobiCom. 1–12.
[123]
Hongjian Wang and Zhenhui Li. 2017. Region representation learning via mobility flow. In CIKM. 237–246.
[124]
Jingyuan Wang, Jiawei Jiang, Wenjun Jiang, Chao Li, and Wayne Xin Zhao. 2021. LibCity: An open library for traffic prediction. In SIGSPATIAL. 145–148.
[125]
Jingyuan Wang, Ning Wu, Xinxi Lu, Wayne Xin Zhao, and Kai Feng. 2021. Deep trajectory recovery with fine-grained calibration using kalman filter. IEEE Trans. Knowl. Data Eeng. 33, 3 (2021), 921–934.
[126]
Sheng Wang, Zhifeng Bao, J. Shane Culpepper, and Gao Cong. 2021. A survey on trajectory data management, analytics, and learning. ACM Comput. Surv. 54, 2 (2021), 39:1–39:36.
[127]
Yilun Wang, Yu Zheng, and Yexiang Xue. 2014. Travel time estimation of a path using sparse trajectories. In SIGKDD. 25–34.
[128]
Zheng Wang, Cheng Long, and Gao Cong. 2021. Trajectory simplification with reinforcement learning. In ICDE. 684–695.
[129]
Yan Wen, Jiansong Zhang, Qingtian Zeng, Xin Chen, and Feng Zhang. 2019. Loc2Vec-based cluster-level transition behavior mining for successive POI recommendation. IEEE Access 7 (2019), 109311–109319.
[130]
Hao Wu, Jiangyun Mao, Weiwei Sun, Baihua Zheng, Hanyuan Zhang, Ziyang Chen, and Wei Wang. 2016. Probabilistic robust route recovery with spatio-temporal dynamics. In KDD. 1915–1924.
[131]
Guangnian Xiao, Zhicai Juan, and Chunqin Zhang. 2016. Detecting trip purposes from smartphone-based travel surveys with artificial neural networks and particle swarm imization. Transport. Res. Part C: Emerg. Technol. 71 (2016), 447–463.
[132]
Li Xiong, Cyrus Shahabi, Yanan Da, Ritesh Ahuja, Vicki Hertzberg, Lance Waller, Xiaoqian Jiang, and Amy Franklin. 2020. REACT: Real-time contact tracing and risk monitoring using privacy-enhanced mobile tracking. ACM SIGSPATIAL Spec. 12, 2 (2020), 3–14.
[133]
Hao Xue, Flora D. Salim, Yongli Ren, and Nuria Oliver. 2021. MobTCast: Leveraging auxiliary trajectory forecasting for human mobility prediction. In NeurIPS. 30380–30391.
[134]
Hao Xue, Bhanu Prakash Voutharoja, and Flora D. Salim. 2022. Leveraging language foundation models for human mobility forecasting. In SIGSPATIAL. 90:1–90:9.
[135]
Bo Yan, Krzysztof Janowicz, Gengchen Mai, and Song Gao. 2017. From ITDL to Place2Vec: Reasoning about place type similarity and relatedness by learning embeddings from augmented spatial contexts. In SIGSPATIAL. 35:1–35:10.
[136]
Peilun Yang, Hanchen Wang, Ying Zhang, Lu Qin, Wenjie Zhang, and Xuemin Lin. 2021. T3S: Effective representation learning for trajectory similarity computation. In ICDE. 2183–2188.
[137]
Xiaochun Yang, Bin Wang, Kai Yang, Chengfei Liu, and Baihua Zheng. 2018. A novel representation and compression for queries on trajectories in road networks. IEEE Trans. Knowl. Data Eng. 30, 4 (2018), 613–629.
[138]
Yu Yang, Fan Zhang, and Desheng Zhang. 2018. SharedEdge: GPS-free fine-grained travel time estimation in state-level highway systems. Proc. ACM Interact. Mobile Wear. Ubiq. Technol. 2, 1 (2018), 48:1–48:26.
[139]
Di Yao, Chao Zhang, Jian-Hui Huang, and Jingping Bi. 2017. SERM: A recurrent model for next location prediction in semantic trajectories. In CIKM. 2411–2414.
[140]
Zijun Yao, Yanjie Fu, Bin Liu, Wangsu Hu, and Hui Xiong. 2018. Representing urban functions through zone embedding with human mobility patterns. In IJCAI. 3919–3925.
[141]
Yifang Yin, Zhenguang Liu, Ying Zhang, Sheng Wang, Rajiv Ratn Shah, and Roger Zimmermann. 2019. GPS2Vec: Towards generating worldwide GPS embeddings. In SIGSPATIAL. 416–419.
[142]
Josh Jia-Ching Ying, Wang-Chien Lee, Tz-Chiao Weng, and Vincent S. Tseng. 2011. Semantic trajectory mining for location prediction. In SIGSPATIAL. 34–43.
[143]
Haitao Yuan and Guoliang Li. 2019. Distributed in-memory trajectory similarity search and join on road network. In ICDE. 1262–1273.
[144]
Jing Yuan, Yu Zheng, Chengyang Zhang, Wenlei Xie, Xing Xie, Guangzhong Sun, and Yan Huang. 2010. T-drive: Driving directions based on taxi trajectories. In SIGSPATIAL. 99–108.
[145]
Aoqian Zhang, Shaoxu Song, Jianmin Wang, and Philip S. Yu. 2017. Time series data cleaning: From anomaly detection to anomaly repairing. Proc. VLDB 10, 10 (2017), 1046–1057.
[146]
Shaohua Zhang, Haoran Huang, Jicong Liu, and Hang Li. 2020. Spelling error correction with soft-masked BERT. In ACL. 882–890.
[147]
Yunchao Zhang, Yanjie Fu, Pengyang Wang, Xiaolin Li, and Yu Zheng. 2019. Unifying inter-region autocorrelation and intra-region structures for spatial embedding via collective adversarial learning. In SIGKDD. 1700–1708.
[148]
Yan Zhao, Shuo Shang, Yu Wang, Bolong Zheng, Quoc Viet Hung Nguyen, and Kai Zheng. 2018. REST: A reference-based framework for spatio-temporal trajectory compression. In KDD. 2797–2806.
[149]
Guanjie Zheng, Hanyang Liu, Kai Xu, and Zhenhui Li. 2020. Learning to simulate vehicle trajectories from demonstrations. In ICDE.
[150]
Kai Zheng, Yu Zheng, Xing Xie, and Xiaofang Zhou. 2012. Reducing uncertainty of low-sampling-rate trajectories. In ICDE. 1144–1155.
[151]
Yu Zheng. 2015. Trajectory data mining: An overview. ACM Trans. Intell. Syst. Technol. 6, 3 (2015), 29:1–29:41.
[152]
Yu Zheng, Yukun Chen, Quannan Li, Xing Xie, and Wei-Ying Ma. 2010. Understanding transportation modes based on GPS data for web applications. ACM Trans. Web 4, 1 (2010), 1:1–1:36.
[153]
Yu Zheng, Like Liu, Longhao Wang, and Xing Xie. 2008. Learning transportation mode from raw GPS data for geographic applications on the web. In WWW. 247–256.
[154]
Fan Zhou, Hantao Wu, Goce Trajcevski, Ashfaq A. Khokhar, and Kunpeng Zhang. 2020. Semi-supervised trajectory understanding with POI attention for end-to-end trip recommendation. ACM Trans. Intell. Syst. Technol. 6, 2 (2020), 13:1–13:25.
[155]
Ningnan Zhou, Wayne Xin Zhao, Xiao Zhang, Ji-Rong Wen, and Shan Wang. 2016. A general multi-context embedding model for mining human trajectory data. IEEE Trans. Knowl. Data Eng. 28, 8 (2016), 1945–1958.
[156]
Yang Zhou and Yan Huang. 2018. DeepMove: Learning place representations through large scale movement data. In IEEE Big Data. 2403–2412.
[157]
Minfeng Zhu, Wei Chen, Jiazhi Xia, Yuxin Ma, Yankong Zhang, Yuetong Luo, Zhaosong Huang, and Liangjun Liu. 2019. Location2vec: A situation-aware representation for visual exploration of urban locations. IEEE Trans. Intell. Transport. Syst. 20, 10 (2019), 3981–3990.
[158]
Yukun Zhu, Ryan Kiros, Richard S. Zemel, Ruslan Salakhutdinov, Raquel Urtasun, Antonio Torralba, and Sanja Fidler. 2015. Aligning books and movies: Towards story-like visual explanations by watching movies and reading books. In ICCV. 19–27.

Cited By

View all
  • (2024)Effective Trajectory Imputation using Simple Probabilistic Language Models2024 25th IEEE International Conference on Mobile Data Management (MDM)10.1109/MDM61037.2024.00027(51-60)Online publication date: 24-Jun-2024

Index Terms

  1. Let's Speak Trajectories: A Vision to Use NLP Models for Trajectory Analysis Tasks

    Recommendations

    Comments

    Information & Contributors

    Information

    Published In

    cover image ACM Transactions on Spatial Algorithms and Systems
    ACM Transactions on Spatial Algorithms and Systems  Volume 10, Issue 2
    June 2024
    288 pages
    EISSN:2374-0361
    DOI:10.1145/3613587
    Issue’s Table of Contents

    Publisher

    Association for Computing Machinery

    New York, NY, United States

    Publication History

    Published: 01 July 2024
    Online AM: 08 April 2024
    Accepted: 12 March 2024
    Revised: 03 January 2024
    Received: 11 April 2023
    Published in TSAS Volume 10, Issue 2

    Check for updates

    Author Tags

    1. Trajectory analysis
    2. trajectory NLP
    3. trajectory operations

    Qualifiers

    • Research-article

    Funding Sources

    • National Science Foundation (NSF), USA

    Contributors

    Other Metrics

    Bibliometrics & Citations

    Bibliometrics

    Article Metrics

    • Downloads (Last 12 months)205
    • Downloads (Last 6 weeks)63
    Reflects downloads up to 30 Aug 2024

    Other Metrics

    Citations

    Cited By

    View all
    • (2024)Effective Trajectory Imputation using Simple Probabilistic Language Models2024 25th IEEE International Conference on Mobile Data Management (MDM)10.1109/MDM61037.2024.00027(51-60)Online publication date: 24-Jun-2024

    View Options

    Get Access

    Login options

    Full Access

    View options

    PDF

    View or Download as a PDF file.

    PDF

    eReader

    View online with eReader.

    eReader

    Full Text

    View this article in Full Text.

    Full Text

    Media

    Figures

    Other

    Tables

    Share

    Share

    Share this Publication link

    Share on social media