skip to main content
research-article

Wheels Know Why You Travel: Predicting Trip Purpose via a Dual-Attention Graph Embedding Network

Published:29 March 2022Publication History
Skip Abstract Section

Abstract

Trip purpose - i.e., why people travel - is an important yet challenging research topic in travel behavior analysis. Generally, the key to this problem is understanding the activity semantics from trip contexts. However, most existing methods rely on passengers' sensitive information - e.g., daily travel log or home address from surveys - to achieve accurate results, and could thus be hardly applied in real-life scenarios. In this paper, we aim to predict the passenger's trip purpose in the scenarios of door-to-door ride services (e.g., taxi trips) by only using the vehicle's GPS trajectory on roads, for which "wheels" is used as a metaphor. Specifically, we propose a novel dual-attention graph embedding model based on the vehicle's trajectory and public POI check-in data. Firstly, both data are aggregated to augment the activity semantics of trip contexts, including the spatiotemporal context and POI contexts at the origin and destination, which are important clues. Based on that, graph attention networks and soft-attention are employed to model the dependency of different contexts on the trip purpose, so as to obtain the trip's comprehensive activity semantics for the final prediction. Extensive experiments are conducted based on the large-scale labeled datasets in Beijing. The prediction results show a considerable improvement compared to state-of-the-arts. A case study demonstrates the feasibility of our study.

References

  1. Laura Alessandretti, Ulf Aslak, and Sune Lehmann. 2020. The scales of human mobility. Nature 587, 7834 (2020), 402--407.Google ScholarGoogle Scholar
  2. Azalden Alsger, Ahmad Tavassoli, Mahmoud Mesbah, Luis Ferreira, and Mark Hickman. 2018. Public transport trip purpose inference using smart card fare data. Transportation Research Part C: Emerging Technologies 87 (2018), 123--137.Google ScholarGoogle ScholarCross RefCross Ref
  3. 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. Transportation Research Part C: Emerging Technologies 17, 3 (2009), 285--297.Google ScholarGoogle ScholarCross RefCross Ref
  4. Breiman. 2001. Random forests. Machine Learning 45 (2001), 5--32.Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. Pablo Samuel Castro, Daqing Zhang, Chao Chen, Shijian Li, and Gang Pan. 2013. From Taxi GPS Traces to Social and Community Dynamics: A Survey. ACM Computing Surveys. 46, 2, Article 17 (2013), 34 pages.Google ScholarGoogle Scholar
  6. Cynthia Chen, Hongmian Gong, Catherine Lawson, and Evan Bialostozky. 2010. Evaluating the feasibility of a passive travel survey collection in a complex urban environment: Lessons learned from the New York City case study. Transportation Research Part A: Policy and Practice 44, 10 (2010), 830--840.Google ScholarGoogle ScholarCross RefCross Ref
  7. Chao Chen, Shuhai Jiao, Shu Zhang, Weichen Liu, Liang Feng, and Yasha Wang. 2018. Triplmputor: Real-Time Imputing Taxi Trip Purpose Leveraging Multi-Sourced Urban Data. IEEE Transactions on Intelligent Transportation Systems 19, 10 (2018), 3292--3304.Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Chao Chen, Chengwu Liao, Xuefeng Xie, Yasha Wang, and Junfeng Zhao. 2019. Trip2Vec: a deep embedding approach for clustering and profiling taxi trip purposes. Personal and Ubiquitous Computing 23, 1 (2019), 53--66.Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Chao Chen, Qiang Liu, Xingchen Wang, Chengwu Liao, and Daqing Zhang. 2021. semi-Traj2Graph: Identifying Fine-grained Driving Style with GPS Trajectory Data via Multi-task Learning. IEEE Transactions on Big Data (2021), 1--1.Google ScholarGoogle Scholar
  10. Yu Cui, Chuishi Meng, Qing He, and Jing Gao. 2018. Forecasting current and next trip purpose with social media data and Google Places. Transportation Research Part C: Emerging Technologies 97 (2018), 159--174.Google ScholarGoogle ScholarCross RefCross Ref
  11. A. Ermagun, Y. Fan, J. Wolfson, G. Adomavicius, and K. Das. 2017. Real-time trip purpose prediction using online location-based search and discovery services. Transportation Research Part C Emerging Technologies 77 (2017), 96--112.Google ScholarGoogle ScholarCross RefCross Ref
  12. Alireza Ermagun, Yingling Fan, Julian Wolfson, Gediminas Adomavicius, and Kirti Das. 2017. Real-time trip purpose prediction using online location-based search and discovery services. Transportation Research Part C: Emerging Technologies 77 (2017), 96--112.Google ScholarGoogle ScholarCross RefCross Ref
  13. Tao Feng and Harry J.P. Timmermans. 2015. Detecting activity type from GPS traces using spatial and temporal information. European Journal of Transport & Infrastructure Research 15, 4 (2015), 662--674.Google ScholarGoogle Scholar
  14. Barbara Furletti, Paolo Cintia, Chiara Renso, and Laura Spinsanti. 2013. Inferring Human Activities from GPS Tracks. In Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing. Article 5, 8 pages.Google ScholarGoogle ScholarDigital LibraryDigital Library
  15. Lei Gong, Ryo Kanamori, and Toshiyuki Yamamoto. 2018. Data selection in machine learning for identifying trip purposes and travel modes from longitudinal GPS data collection lasting for seasons. Travel Behaviour and Society 11 (2018), 131--140.Google ScholarGoogle ScholarCross RefCross Ref
  16. Li Gong, Xi Liu, Lun Wu, and Yu Liu. 2016. Inferring trip purposes and uncovering travel patterns from taxi trajectory data. Cartography and Geographic Information Science 43, 2 (2016), 103--114.Google ScholarGoogle ScholarCross RefCross Ref
  17. Lei Gong, Takayuki Morikawa, Toshiyuki Yamamoto, and Hitomi Sato. 2014. Deriving Personal Trip Data from GPS Data: A Literature Review on the Existing Methodologies. Procedia - Social and Behavioral Sciences 138 (2014), 557--565.Google ScholarGoogle ScholarCross RefCross Ref
  18. Marta C Gonzalez, Cesar A Hidalgo, and Albert-Laszlo Barabasi. 2008. Understanding individual human mobility patterns. Nature 453, 7196 (2008), 779--782.Google ScholarGoogle Scholar
  19. Sébastian Grauwin, Stanislav Sobolevsky, Simon Moritz, István Gódor, and Carlo Ratti. 2015. Towards a comparative science of cities: Using mobile traffic records in New York, London, and Hong Kong. In Computational Approaches for Urban Environments. 363--387.Google ScholarGoogle Scholar
  20. Suiming Guo, Chao Chen, Jingyuan Wang, Yaxiao Liu, Ke Xu, Zhiwen Yu, Daqing Zhang, and Dah Ming Chiu. 2019. Rod-revenue: Seeking strategies analysis and revenue prediction in ride-on-demand service using multi-source urban data. IEEE Transactions on Mobile Computing 19, 9 (2019), 2202--2220.Google ScholarGoogle ScholarDigital LibraryDigital Library
  21. Moritz UG Kraemer, Chia-Hung Yang, Bernardo Gutierrez, Chieh-Hsi Wu, Brennan Klein, David M Pigott, Louis Du Plessis, Nuno R Faria, Ruoran Li, William P Hanage, et al. 2020. The effect of human mobility and control measures on the COVID-19 epidemic in China. Science 368, 6490 (2020), 493--497.Google ScholarGoogle Scholar
  22. Cory M. Krause and Lei Zhang. 2019. Short-term travel behavior prediction with GPS, land use, and point of interest data. Transportation Research Part B: Methodological 123 (2019), 349--361.Google ScholarGoogle ScholarCross RefCross Ref
  23. John Krumm and Dany Rouhana. 2013. Placer: Semantic Place Labels from Diary Data. In Proceedings of the 2013 ACM International Joint Conference on Pervasive and Ubiquitous Computing. 163--172.Google ScholarGoogle ScholarDigital LibraryDigital Library
  24. Defu Lian, Yin Zhu, Xing Xie, and Enhong Chen. 2014. Analyzing location predictability on location-based social networks. In Pacific-Asia Conference on Knowledge Discovery and Data Mining. 102--113.Google ScholarGoogle ScholarCross RefCross Ref
  25. Tongtong Liu, Zheng Yang, Yi Zhao, Chenshu Wu, Zimu Zhou, and Yunhao Liu. 2018. Temporal understanding of human mobility: A multi-time scale analysis. PLoS ONE 13, 11 (2018).Google ScholarGoogle Scholar
  26. Yijing. Lu and Lei. Zhang. 2015. Imputing trip purposes for long-distance travel. Transportation 42, 4 (2015), 581--595.Google ScholarGoogle ScholarCross RefCross Ref
  27. Suxing Lyu and Takahiko Kusakabe. 2021. Graph-aware Chained Trip Purpose Inference. In 2021 IEEE International Intelligent Transportation Systems Conference (ITSC). 3691--3697.Google ScholarGoogle Scholar
  28. Chuishi Meng, Yu Cui, Qing He, Lu Su, and Jing Gao. 2017. Travel purpose inference with GPS trajectories, POIs, and geo-tagged social media data. In 2017 IEEE International Conference on Big Data (Big Data). 1319--1324.Google ScholarGoogle ScholarCross RefCross Ref
  29. Lara Montini, Nadine Rieser-Schüssler, Andreas Horni, and Kay W. Axhausen. 2014. Trip Purpose Identification from GPS Tracks. Transportation Research Record 2405, 1 (2014), 16--23.Google ScholarGoogle ScholarCross RefCross Ref
  30. Minh Hieu Nguyen, Jimmy Armoogum, Jean-Loup Madre, and Cédric Garcia. 2020. Reviewing trip purpose imputation in GPS-based travel surveys. Journal of Traffic and Transportation Engineering 7, 4 (2020), 395--412.Google ScholarGoogle Scholar
  31. Marcelo G. Simas Oliveira, Peter Vovsha, Jean Wolf, and Michael Mitchell. 2014. Evaluation of Two Methods for Identifying Trip Purpose in GPS-Based Household Travel Surveys. Transportation Research Record 2405, 1 (2014), 33--41.Google ScholarGoogle ScholarCross RefCross Ref
  32. Burr Settles. 2009. Active learning literature survey. (2009).Google ScholarGoogle Scholar
  33. Li Shen and Peter R. Stopher. 2013. A process for trip purpose imputation from Global Positioning System data. Transportation Research Part C: Emerging Technologies 36 (2013), 261--267.Google ScholarGoogle ScholarCross RefCross Ref
  34. Elton F de S Soares, Kate Revoredo, Fernanda Baião, Carlos A de MS Quintella, and Carlos Alberto V Campos. 2019. A combined solution for real-time travel mode detection and trip purpose prediction. IEEE Transactions on Intelligent Transportation Systems 20, 12 (2019), 4655--4664.Google ScholarGoogle ScholarDigital LibraryDigital Library
  35. Ashish Vaswani, Noam Shazeer, Niki Parmar, Jakob Uszkoreit, Llion Jones, Aidan N Gomez, Ł ukasz Kaiser, and Illia Polosukhin. 2017. Attention is All you Need. In Advances in Neural Information Processing Systems. 5998--6008.Google ScholarGoogle Scholar
  36. Petar Veličković, Guillem Cucurull, Arantxa Casanova, Adriana Romero, Pietro Liò, and Yoshua Bengio. 2018. Graph Attention Networks. In International Conference on Learning Representations.Google ScholarGoogle Scholar
  37. Leye Wang, Xu Geng, Xiaojuan Ma, Daqing Zhang, and Qiang Yang. 2019. Ridesharing car detection by transfer learning. Artificial Intelligence 273 (2019), 1--18.Google ScholarGoogle ScholarDigital LibraryDigital Library
  38. Pengfei Wang, Guannan Liu, Yanjie Fu, Yuanchun Zhou, and Jianhui Li. 2017. Spotting Trip Purposes from Taxi Trajectories: A General Probabilistic Model. ACM Transactions on Intelligent Systems and Technology 9, 3, Article 29 (2017), 26 pages.Google ScholarGoogle Scholar
  39. Jean Wolf, Randall Guensler, and William Bachman. 2001. Elimination of the Travel Diary: Experiment to Derive Trip Purpose from Global Positioning System Travel Data. Transportation Research Record 1768, 1 (2001), 125--134.Google ScholarGoogle ScholarCross RefCross Ref
  40. Mingbo Wu, Tao Pei, Wenlai Wang, Sihui Guo, Ci Song, Jie Chen, and Chenghu Zhou. 2021. Roles of locational factors in the rise and fall of restaurants: A case study of Beijing with POI data. Cities 113 (2021), 103185.Google ScholarGoogle ScholarCross RefCross Ref
  41. Guangnian Xiao, Zhicai Juan, and Chunqin Zhang. 2016. Detecting trip purposes from smartphone-based travel surveys with artificial neural networks and particle swarm optimization. Transportation Research Part C: Emerging Technologies 71 (2016), 447--463.Google ScholarGoogle ScholarCross RefCross Ref
  42. Jing Yuan, Yu Zheng, and Xing Xie. 2012. Discovering regions of different functions in a city using human mobility and POIs. In Proceedings of ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 186--194.Google ScholarGoogle ScholarDigital LibraryDigital Library
  43. Kuan Zhang, Jianbing Ni, Kan Yang, Xiaohui Liang, Ju Ren, and Xuemin Sherman Shen. 2017. Security and Privacy in Smart City Applications: Challenges and Solutions. IEEE Communications Magazine 55, 1 (2017), 122--129.Google ScholarGoogle ScholarDigital LibraryDigital Library
  44. Xueliang Zhao, Zhishuai Li, Yu Zhang, and Yisheng Lv. 2020. Discover Trip Purposes from Cellular Network Data with Topic Modelling. IEEE Intelligent Transportation Systems Magazine (2020).Google ScholarGoogle ScholarCross RefCross Ref

Index Terms

  1. Wheels Know Why You Travel: Predicting Trip Purpose via a Dual-Attention Graph Embedding Network

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in

      Full Access

      • Published in

        cover image Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies
        Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies  Volume 6, Issue 1
        March 2022
        1009 pages
        EISSN:2474-9567
        DOI:10.1145/3529514
        Issue’s Table of Contents

        Copyright © 2022 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 29 March 2022
        Published in imwut Volume 6, Issue 1

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader