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 条
[21]  
Furletti Barbara., 2013, P 2 ACM SIGKDD INT W, P5, DOI DOI 10.1145/2505821.2505830
[22]   Deriving Personal Trip Data from GPS Data: A Literature Review on the Existing Methodologies [J].
Gong, Lei ;
Morikawa, Takayuki ;
Yamamoto, Toshiyuki ;
Sato, Hitomi .
9TH INTERNATIONAL CONFERENCE ON TRAFFIC AND TRANSPORTATION STUDIES (ICTTS 2014), 2014, 138 :557-565
[23]   Inferring trip purposes and uncovering travel patterns from taxi trajectory data [J].
Gong, Li ;
Liu, Xi ;
Wu, Lun ;
Liu, Yu .
CARTOGRAPHY AND GEOGRAPHIC INFORMATION SCIENCE, 2016, 43 (02) :103-114
[24]   The Emergence of Visual Crowdsensing: Challenges and Opportunities [J].
Guo, Bin ;
Han, Qi ;
Chen, Huihui ;
Shangguan, Longfei ;
Zhou, Zimu ;
Yu, Zhiwen .
IEEE COMMUNICATIONS SURVEYS AND TUTORIALS, 2017, 19 (04) :2526-2543
[25]   Worker-Contributed Data Utility Measurement for Visual Crowdsensing Systems [J].
Guo, Bin ;
Chen, Huihui ;
Han, Qi ;
Yu, Zhiwen ;
Zhang, Daqing ;
Wang, Yu .
IEEE TRANSACTIONS ON MOBILE COMPUTING, 2017, 16 (08) :2379-2391
[26]  
Hartigan J. A., 1979, Applied Statistics, V28, P100, DOI 10.2307/2346830
[27]   PRACE: A Taxi Recommender for Finding Passengers with Deep Learning Approaches [J].
Huang, Zhenhua ;
Zhao, Zhenqi ;
E, Shijia ;
Yu, Chang ;
Shan, Guangxu ;
Li, Tienan ;
Cheng, Jiujun ;
Sun, Jian ;
Xiang, Yang .
INTELLIGENT COMPUTING METHODOLOGIES, ICIC 2017, PT III, 2017, 10363 :759-770
[28]   Mobility Dataset Generation for Vehicular Social Networks Based on Floating Car Data [J].
Kong, Xiangjie ;
Xia, Feng ;
Ning, Zhaolong ;
Rahim, Azizur ;
Cai, Yinqiong ;
Gao, Zhiqiang ;
Ma, Jianhua .
IEEE TRANSACTIONS ON VEHICULAR TECHNOLOGY, 2018, 67 (05) :3874-3886
[29]  
Krumm J, 2013, UBICOMP'13: PROCEEDINGS OF THE 2013 ACM INTERNATIONAL JOINT CONFERENCE ON PERVASIVE AND UBIQUITOUS COMPUTING, P163
[30]   Inferring the Travel Purposes of Passenger Groups for Better Understanding of Passengers [J].
Lin, Youfang ;
Wan, Huaiyu ;
Jiang, Rui ;
Wu, Zhihao ;
Jia, Xuguang .
IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS, 2015, 16 (01) :235-243