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.
- Laura Alessandretti, Ulf Aslak, and Sune Lehmann. 2020. The scales of human mobility. Nature 587, 7834 (2020), 402--407.Google Scholar
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- Breiman. 2001. Random forests. Machine Learning 45 (2001), 5--32.Google ScholarDigital Library
- 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 Scholar
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 Scholar
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- Marta C Gonzalez, Cesar A Hidalgo, and Albert-Laszlo Barabasi. 2008. Understanding individual human mobility patterns. Nature 453, 7196 (2008), 779--782.Google Scholar
- 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 Scholar
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarCross Ref
- 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 Scholar
- Yijing. Lu and Lei. Zhang. 2015. Imputing trip purposes for long-distance travel. Transportation 42, 4 (2015), 581--595.Google ScholarCross Ref
- Suxing Lyu and Takahiko Kusakabe. 2021. Graph-aware Chained Trip Purpose Inference. In 2021 IEEE International Intelligent Transportation Systems Conference (ITSC). 3691--3697.Google Scholar
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 Scholar
- 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 ScholarCross Ref
- Burr Settles. 2009. Active learning literature survey. (2009).Google Scholar
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 Scholar
- 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 Scholar
- 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 ScholarDigital Library
- 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 Scholar
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarCross Ref
- 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 ScholarDigital Library
- 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 ScholarDigital Library
- 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 ScholarCross Ref
Index Terms
- Wheels Know Why You Travel: Predicting Trip Purpose via a Dual-Attention Graph Embedding Network
Recommendations
Travel Itinerary Recommendations with Must-see Points-of-Interest
WWW '18: Companion Proceedings of the The Web Conference 2018Travelling and touring are popular leisure activities enjoyed by millions of tourists around the world. However, the task of travel itinerary recommendation and planning is tedious and challenging for tourists, who are often unfamiliar with the various ...
Real-Time City-Scale Taxi Ridesharing
We proposed and developed a taxi-sharing system that accepts taxi passengers' real-time ride requests sent from smart phones and schedules proper taxis to pick up them via ride sharing, subject to time, capacity, and monetary constraints. The monetary ...
Trip analyzer through smartphone apps
GIS '11: Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information SystemsBroad usage of Smartphones and mobile apps enables both individual trip summary and regional travel demand analysis. In this paper, we describe a trip analysis system, as part of smarter transit service. This trip analysis system consists of mobile apps ...
Comments