Spotting Trip Purposes from Taxi Trajectories: A General Probabilistic Model
Abstract
What is the purpose of a trip? What are the unique human mobility patterns and spatial contexts in or near the pickup points and delivery points of trajectories for a specific trip purpose? Many prior studies have modeled human mobility patterns in urban regions; however, these analytics mainly focus on interpreting the semantic meanings of geographic topics at an aggregate level. Given the lack of information about human activities at pick-up and dropoff points, it is challenging to convert the prior studies into effective tools for inferring trip purposes. To address this challenge, in this article, we study large-scale taxi trajectories from an unsupervised perspective in light of the following observations. First, the POI configurations of origin and destination regions closely relate to the urban functionality of these regions and further indicate various human activities. Second, with respect to the functionality of neighborhood environments, trip purposes can be discerned from the transitions between regions with different functionality at particular time periods. Along these lines, we develop a general probabilistic framework for spotting trip purposes from massive taxi GPS trajectories. Specifically, we first augment the origin and destination regions of trajectories by attaching neighborhood POIs. Then, we introduce a latent factor, POI Topic, to represent the mixed functionality of the regions, such that each origin or destination point in the city can be modeled as a mixture over POI Topics. In addition, considering the transitions from origins to destinations at specific time periods, the trip time is generated collaboratively from the pairwise POI Topics at both ends of the O-D pairs, constituting POI Links, and hence the trip purpose can be explained semantically by the POI Links. Finally, we present extensive experiments with the real-world data of New York City to demonstrate the effectiveness of our proposed method for spotting trip purposes, and moreover, the model is validated to perform well in predicting the destinations and trip time among all the baseline methods.
Recommended Citation
P. Wang et al., "Spotting Trip Purposes from Taxi Trajectories: A General Probabilistic Model," ACM Transactions on Intelligent Systems and Technology, vol. 9, no. 3, pp. 1 - 26, Association for Computing Machinery (ACM), Feb 2017.
The definitive version is available at https://doi.org/10.1145/3078849
Department(s)
Computer Science
Research Center/Lab(s)
Intelligent Systems Center
Keywords and Phrases
Pickups; Semantics; Taxicabs; Baseline methods; Destination points; Human mobility; Neighborhood environment; Origin and destinations; Probabilistic framework; Probabilistic modeling; Trip purposes; Trajectories; Probabilistic model; Taxi trajectories
International Standard Serial Number (ISSN)
2157-6904; 2157-6912
Document Type
Article - Journal
Document Version
Citation
File Type
text
Language(s)
English
Rights
© 2017 Association for Computing Machinery (ACM), All rights reserved.
Publication Date
01 Feb 2017
Comments
This work was supported by the National Key Research Program of China under Grants No. 2016YFB1000600 and No. 2016YFB0501900 and the Natural Science Foundation of China under Grant No. 61402435. Dr. Guannan Liu is supported by the Natural Science Foundation of China under Grant No. 71701007 and 71531001. This research was partially supported by University of Missouri Research Board (proposal number: 4991).