ABSTRACT
The knowledge of all occupied and unoccupied trips made by self-employed drivers are essential for optimized vehicle dispatch by ride-hailing services (e.g., Didi Dache, Uber, Lyft, Grab, etc.). However, the occupancy status of vehicles is not always known to the service operators due to adoption of multiple ride-hailing apps. In this paper, we propose a novel framework, Learning to INfer Trips (LINT), to infer occupancy of car trips by exploring characteristics of observed occupied trips. Two main research steps, stop point classification and structural segmentation, are included in LINT. In the stop point classification step, we represent a vehicle trajectory as a sequence of stop points, and assign stop points with pick-up, drop-off, and intermediate labels. The classification of vehicle trajectory stop points produces a stop point label sequence. For structural segmentation, we further propose several segmentation algorithms, including greedy segmentation (GS), efficient greedy segmentation (EGS), and dynamic programming-based segmentation (DP) to infer occupied trip from stop point label sequences. Our comprehensive experiments on real vehicle trajectories from self-employed drivers show that (1) the proposed stop point classifier predicts stop point labels with high accuracy, and (2) the proposed segmentation algorithm GS delivers the best accuracy performance with efficient running time.
- S. Aljubayrin, J. Qi, C. S. Jensen, R. Zhang, Z He, and Y. Li. 2017. Finding lowest-cost paths in settings with safe and preferred zones. VLDB Journal , Vol. 26, 3 (2017). Google ScholarDigital Library
- Guoyong Cai, Rui Lv, Liyuan Wang, and Hao Wu. 2014. A Novel Map Matching Algorithm. Applied Mechanics & Materials , Vol. 556 (2014), 4139--4145.Google ScholarCross Ref
- E. Cho, S. A. Myers, and J. Leskovec. 2011. Friendship and Mobility: User Movement in Location-based Social Networks. In SIGKDD . Google ScholarDigital Library
- J. Dai, B. Yang, C. Guo, C. S. Jensen, and J. Hu. 2016. Path Cost Distribution Estimation Using Trajectory Data. Proceedings of the VLDB Endowment , Vol. 10, 3 (2016). Google ScholarDigital Library
- Rong-En Fan, Kai-Wei Chang, Cho-Jui Hsieh, Xiang-Rui Wang, and Chih-Jen Lin. 2008. LIBLINEAR: A library for large linear classification. The Journal of Machine Learning Research , Vol. 9 (2008), 1871--1874. Google ScholarDigital Library
- F. Giannotti, M. Nanni, D. Pedreschi, F. Pinelli, C. Renso, S. Rinzivillo, and R. Trasarti. 2011. Unveiling the complexity of human mobility by querying and mining massive trajectory data. VLDB Journal , Vol. 20, 5 (2011). Google ScholarDigital Library
- M. Lichman and P. Smyth. 2014. Modeling Human Location Data with Mixtures of Kernel Densities. In SIGKDD . Google ScholarDigital Library
- Siyuan Liu, Shuhui Wang, Ce Liu, and Ramayya Krishnan. 2015. Understanding taxi drivers' routing choices from spatial and social traces. Frontiers of Computer Science , Vol. 9, 2 (2015). Google ScholarDigital Library
- Y. Liu, C. Liu, N. J. Yuan, L. Duan, Y. Fu, and H. Xiong. 2014. Exploiting Heterogeneous Human Mobility Patterns for Intelligent Bus Routing. In ICDM . Google ScholarDigital Library
- Alexandru Niculescu-Mizil and Rich Caruana. 2005. Predicting Good Probabilities with Supervised Learning. In ICML . Google ScholarDigital Library
- John C. Platt. 1999. Probabilistic Outputs for Support Vector Machines and Comparisons to Regularized Likelihood Methods. In Advances in Large Margin Classifiers .Google Scholar
- M. Qu, H.-S. Zhu, J. Liu, G. Liu, and H. Xiong. 2014. A Cost-effective Recommender System for Taxi Drivers. In SIGKDD . Google ScholarDigital Library
- Masamichi Shimosaka, Keisuke Maeda, Takeshi Tsukiji, and Kota Tsubouchi. 2015. Forecasting Urban Dynamics with Mobility Logs by Bilinear Poisson Regression. In UbiComp . Google ScholarDigital Library
- Y. Wang, Y. Zheng, and Y. Xue. 2014. Travel Time Estimation of a Path using Sparse Trajectories. In SIGKDD . Google ScholarDigital Library
- B. Yang, C. Guo, and C. S. Jensen. 2013. Travel Cost Inference from Sparse, Spatio Temporally Correlated Time Series Using Markov Models. Proceedings of the VLDB Endowment , Vol. 6, 9 (2013). Google ScholarDigital Library
- B. Yang, C. Guo, C. S. Jensen, M. Kaul, and S. Shang. 2014a. Multi-cost optimal route planning under time-varying uncertainty. In ICDE .Google Scholar
- N. Yang, X. Kong, F. Wang, and P. S. Yu. 2014b. When and Where: Predicting Human Movements Based on Social Spatial-Temporal Events. In SDM .Google Scholar
- J. Yuan, Y. Zheng, and X. Xie. 2012. Discovering regions of different functions in a city using human mobility and POIs. In SIGKDD . Google ScholarDigital Library
- J. Yuan, Y. Zheng, C. Zhang, W.-L. Xie, X. Xie, G. Sun, and Y. Huang. 2010. T-drive: Driving Directions Based on Taxi Trajectories. In SIGSPATIAL . Google ScholarDigital Library
- N. J. Yuan, Y. Zheng, L. Zhang, and X. Xie. 2013. T-finder: A recommender system for finding passengers and vacant taxis. TKDE , Vol. 25, 10 (2013). Google ScholarDigital Library
- F. Zhang, N. J. Yuan, D. Wilkie, Y. Zheng, and X. Xie. 2015. Sensing the Pulse of Urban Refueling Behavior: A Perspective from Taxi Mobility. ACM TIST , Vol. 6, 3 (2015). Google ScholarDigital Library
- Y. Zheng, L. Capra, O. Wolfson, and H. Yang. 2014. Urban Computing: Concepts, Methodologies, and Applications. ACM TIST , Vol. 5, 3 (2014). Google ScholarDigital Library
- Yu Zheng, Yukun Chen, Quannan Li, Xing Xie, and Wei-Ying Ma. 2010. Understanding transportation modes based on GPS data for web applications. ACM Transactions on the Web (TWEB) , Vol. 4, 1 (2010), 1. Google ScholarDigital Library
- C. Zhong, S. M. Arisona, X. Huang, and G. Schmitt. 2013. Identifying spatial structure of urban functional centers using travel survey data: a case study of Singapore. In SIGSPATIAL International Workshop on Computational Models of Place . Google ScholarDigital Library
- Yin Zhu, Yu Zheng, Liuhang Zhang, Darshan Santani, Xing Xie, and Qiang Yang. 2012. Inferring taxi status using gps trajectories. arXiv preprint arXiv:1205.4378 (2012).Google Scholar
Index Terms
- Inferring Trip Occupancies in the Rise of Ride-Hailing Services
Recommendations
Modeling Passengers' Choice in Ride-Hailing Service with Dedicated-Ride Option and Ride-Sharing Option
ICIBE '18: Proceedings of the 4th International Conference on Industrial and Business EngineeringWith the popularity of mobile application and mobile payment, online ride-hailing business developed most rapidly in recent years. Most ride-hailing companies provide both dedicated-ride option (with one passenger in the car) and ride-sharing option (...
Hotspots Recommender: Spatio-Temporal Prediction of Ride-Hailing and Taxicab Services
Web Information Systems Engineering – WISE 2022AbstractThe complexity of predicting hotspot areas for taxicab services has recently increased with the popularity of ride-hailing services such as Uber and Lyft. In this paper, we first reveal that passengers in certain areas prefer ride-hailing services ...
Passenger Trip Planning using Ride-Sharing Services
CHI '18: Proceedings of the 2018 CHI Conference on Human Factors in Computing SystemsRide-sharing can potentially address transportation challenges such as traffic congestion and air pollution by letting drivers share their cars unused capacity with a number of passengers. However, even though multiple ride-sharing services exist and ...
Comments