Trip2Vec: a deep embedding approach for clustering and profiling taxi trip purposes

被引:43
作者
Chen, Chao [1 ]
Liao, Chengwu [1 ]
Xie, Xuefeng [2 ]
Wang, Yasha [3 ]
Zhao, Junfeng [3 ]
机构
[1] Chongqing Univ, Coll Comp Sci, Chongqing 400044, Peoples R China
[2] Univ Leeds, Sch Media & Commun, Leeds LS2 9JT, W Yorkshire, England
[3] Peking Univ, Sch Elect Engn & Comp Sci, Beijing 100871, Peoples R China
基金
美国国家科学基金会;
关键词
Taxi trip purpose; Device-free; Deep embedding; Clustering algorithms; Context augmentation; TRAVEL PATTERNS;
D O I
10.1007/s00779-018-1175-9
中图分类号
TP [自动化技术、计算机技术];
学科分类号
0812 ;
摘要
With the wide availability of GPS trajectory data, sustainable development on understanding travel behaviors has been achieved in recent years. But relatively less attention has been paid to uncovering the trip purposes, i.e., why people make the trips. Unlike to the GPS trajectory data, the trip purposes cannot be easily and directly collected on a large scale, which necessitates the inference of trip purposes automatically. To this end, in this paper, we propose a device-free and novel model called Trip2Vec, which consists of three components. In the first component, it augments the context on trip origins and destinations, respectively, by extracting the information about the nearby point of interest configurations and human activity popularity at particular time periods (i.e., activity period popularity) from two crowdsourced datasets. Such context is well-recognized as the clear clue of trip purposes. In the second component, on the top of the augmented context, a deep embedding approach is developed to get a more semantical and discriminative context representation in the latent space. In the third component, we simply adopt the common clustering algorithm (i.e., K-means) to aggregate trips with similar latent representation, then conduct trip purpose interpretation based on the clustering results, followed by understanding the time-evolving tendency of trip purpose patterns (i.e., profiling) in the city-wide level. Finally, we present extensive experiment results with real-world taxi trajectory and Foursquare check-in data generated in New York City (NYC) to demonstrate the effectiveness of the proposed model, and moreover, the obtained city-wide trip purpose patterns are quite consistent with real situations.
引用
收藏
页码:53 / 66
页数:14
相关论文
共 49 条
[1]   Social LSTM: Human Trajectory Prediction in Crowded Spaces [J].
Alahi, Alexandre ;
Goel, Kratarth ;
Ramanathan, Vignesh ;
Robicquet, Alexandre ;
Li Fei-Fei ;
Savarese, Silvio .
2016 IEEE CONFERENCE ON COMPUTER VISION AND PATTERN RECOGNITION (CVPR), 2016, :961-971
[2]  
[Anonymous], 2017, P 27 ANN INT C COMP
[3]   Exploring Bikesharing Travel Patterns and Trip Purposes Using Smart Card Data and Online Point of Interests [J].
Bao, Jie ;
Xu, Chengcheng ;
Liu, Pan ;
Wang, Wei .
NETWORKS & SPATIAL ECONOMICS, 2017, 17 (04) :1231-1253
[4]  
Beeferman D., 2000, Proceedings. KDD-2000. Sixth ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, P407, DOI 10.1145/347090.347176
[5]   Deriving and validating trip purposes and travel modes for multi-day GPS-based travel surveys: A large-scale application in the Netherlands [J].
Bohte, Wendy ;
Maat, Kees .
TRANSPORTATION RESEARCH PART C-EMERGING TECHNOLOGIES, 2009, 17 (03) :285-297
[6]   From Taxi GPS Traces to Social and Community Dynamics: A Survey [J].
Castro, Pablo Samuel ;
Zhang, Daqing ;
Chen, Chao ;
Li, Shijian ;
Pan, Gang .
ACM COMPUTING SURVEYS, 2013, 46 (02)
[7]   TripImputor: Real-Time Imputing Taxi Trip Purpose Leveraging Multi-Sourced Urban Data [J].
Chen, Chao ;
Jiao, Shuhai ;
Zhang, Shu ;
Liu, Weichen ;
Feng, Liang ;
Wang, Yasha .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2018, 19 (10) :3292-3304
[8]   MA-SSR: A Memetic Algorithm for Skyline Scenic Routes Planning Leveraging Heterogeneous User-Generated Digital Footprints [J].
Chen, Chao ;
Chen, Xia ;
Wang, Leye ;
Ma, Xiaojuan ;
Wang, Zhu ;
Liu, Kai ;
Guo, Bin ;
Zhou, Zhen .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2017, 66 (07) :5723-5736
[9]   CROWDDELIVER: Planning City-Wide Package Delivery Paths Leveraging the Crowd of Taxis [J].
Chen, Chao ;
Zhang, Daqing ;
Ma, Xiaojuan ;
Guo, Bin ;
Wang, Leye ;
Wang, Yasha ;
Sha, Edwin .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2017, 18 (06) :1478-1496
[10]   ScenicPlanner: planning scenic travel routes leveraging heterogeneous user-generated digital footprints [J].
Chen, Chao ;
Chen, Xia ;
Wang, Zhu ;
Wang, Yasha ;
Zhang, Daqing .
FRONTIERS OF COMPUTER SCIENCE, 2017, 11 (01) :61-74