Hunting image: Taxi search strategy recognition using Sparse Subspace Clustering

Abstract This study proposes hunting image, an image-based representation, to describe and recognize taxi passenger-search strategies. Four features are selected to generate an image for each taxi, namely, the cruising speed, the cruising ratio, the difference in demand-supply ratios and the next passenger trip distance. These features can be easily computed for each taxi search trip using widely available data sources. Sparse subspace clustering (SSC), an unsupervised learning algorithm, is introduced to identify search strategies embedded in the hunting images. The proposed methodology is experimented on a large-scale taxi trajectory dataset collected in Shenzhen, China across five months in 2016. Twenty four clusters corresponding to different search strategies are identified from 885 taxis. The differences in search strategies are linked to the operational efficiency and profitability of individual taxis. The results also reveal common search patterns in the taxi market of Shenzhen. Specifically, we find most taxis: (1) prefer to cruise in the same region after dropping off the last passenger; (2) have trouble finding passenger at midnight and early in the morning; and (3) tend to gather at the ports between Shenzhen and Hong Kong during peak periods to serve short-distance trips.

[1]  Jonathan Goldstein,et al.  When Is ''Nearest Neighbor'' Meaningful? , 1999, ICDT.

[2]  Zhaohui Wu,et al.  This article has been accepted for inclusion in a future issue of this journal. Content is final as presented, with the exception of pagination. IEEE TRANSACTIONS ON INTELLIGENT TRANSPORTATION SYSTEMS 1 Land-Use Classification Using Taxi GPS Traces , 2022 .

[3]  Hyoshin Park,et al.  A Markov decision process approach to vacant taxi routing with e-hailing , 2019, Transportation Research Part B: Methodological.

[4]  David L. Donoho,et al.  De-noising by soft-thresholding , 1995, IEEE Trans. Inf. Theory.

[5]  Lin Sun,et al.  How Long a Passenger Waits for a Vacant Taxi -- Large-Scale Taxi Trace Mining for Smart Cities , 2013, 2013 IEEE International Conference on Green Computing and Communications and IEEE Internet of Things and IEEE Cyber, Physical and Social Computing.

[6]  Xing Xie,et al.  Discovering regions of different functions in a city using human mobility and POIs , 2012, KDD.

[7]  Yi-Chang Chiu,et al.  Modeling Routing Behavior for Vacant Taxicabs in Urban Traffic Networks , 2012 .

[8]  Chang Yang,et al.  The Rich and the Poor: A Markov Decision Process Approach to Optimizing Taxi Driver Revenue Efficiency , 2016, CIKM.

[9]  Lin Sun,et al.  Hunting or waiting? Discovering passenger-finding strategies from a large-scale real-world taxi dataset , 2011, 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops).

[10]  Zhiyang Wang,et al.  Inferring Passenger Denial Behavior of Taxi Drivers from Large-Scale Taxi Traces , 2016, PloS one.

[11]  René Vidal,et al.  Segmenting Motions of Different Types by Unsupervised Manifold Clustering , 2007, 2007 IEEE Conference on Computer Vision and Pattern Recognition.

[12]  Yu Zheng,et al.  Deep Spatio-Temporal Residual Networks for Citywide Crowd Flows Prediction , 2016, AAAI.

[13]  René Vidal,et al.  Subspace Clustering , 2011, IEEE Signal Processing Magazine.

[14]  Yunpeng Wang,et al.  Mining factors affecting taxi drivers’ incomes using GPS trajectories , 2017 .

[15]  Ulrike von Luxburg,et al.  A tutorial on spectral clustering , 2007, Stat. Comput..

[16]  René Vidal,et al.  Sparse Subspace Clustering: Algorithm, Theory, and Applications , 2012, IEEE transactions on pattern analysis and machine intelligence.

[17]  Y. Nie.  How can the taxi industry survive the tide of ridesourcing? Evidence from Shenzhen, China , 2017 .

[18]  Judd N. L. Cramer,et al.  Disruptive Change in the Taxi Business: The Case of Uber , 2016 .

[19]  Bin Jiang,et al.  Characterizing the human mobility pattern in a large street network. , 2009, Physical review. E, Statistical, nonlinear, and soft matter physics.

[20]  Cheng Cheng,et al.  Real-Time Taxi-Passenger Prediction With L-CNN , 2019, IEEE Transactions on Vehicular Technology.

[21]  Gilad Lerman,et al.  Hybrid Linear Modeling via Local Best-Fit Flats , 2010, International Journal of Computer Vision.

[22]  Hai Yang,et al.  A universal distribution law of network detour ratios , 2018, Transportation Research Part C: Emerging Technologies.

[23]  Liang Liu,et al.  Uncovering cabdrivers' behavior patterns from their digital traces , 2010, Comput. Environ. Urban Syst..

[24]  Stephen P. Boyd,et al.  Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers , 2011, Found. Trends Mach. Learn..

[25]  W. Y. Szeto,et al.  A cell-based logit-opportunity taxi customer-search model , 2014 .

[26]  Huan Liu,et al.  Subspace clustering for high dimensional data: a review , 2004, SKDD.

[27]  Lin Sun,et al.  Understanding Taxi Service Strategies From Taxi GPS Traces , 2015, IEEE Transactions on Intelligent Transportation Systems.

[28]  Shing Chung Josh Wong,et al.  A NETWORK MODEL OF URBAN TAXI SERVICES , 1998 .

[29]  Kevin A. Henry,et al.  A Nationwide Comparison of Driving Distance Versus Straight-Line Distance to Hospitals , 2012, The Professional geographer : the journal of the Association of American Geographers.

[30]  Shing Chung Josh Wong,et al.  Equlibrium of Bilateral Taxi-Customer Searching and Meeting on Networks , 2010 .

[31]  W. Y. Szeto,et al.  A two-stage approach to modeling vacant taxi movements , 2015 .

[32]  Balas K. Natarajan,et al.  Sparse Approximate Solutions to Linear Systems , 1995, SIAM J. Comput..

[33]  Xiaogang Jin,et al.  Study on spatial and temporal mobility pattern of urban taxi services , 2010, 2010 IEEE International Conference on Intelligent Systems and Knowledge Engineering.

[34]  René Vidal,et al.  Sparse subspace clustering , 2009, CVPR.

[35]  Daqing Zhang,et al.  Urban Traffic Modelling and Prediction Using Large Scale Taxi GPS Traces , 2012, Pervasive.

[36]  Shing Chung Josh Wong,et al.  Modeling the bilateral micro-searching behavior for urban taxi services using the absorbing Markov chain approach , 2005 .

[37]  Yuan Tian,et al.  Understanding intra-urban trip patterns from taxi trajectory data , 2012, J. Geogr. Syst..

[38]  E. M. Azevedo,et al.  Matching markets in the digital age , 2016, Science.

[39]  Weiwei Jiang,et al.  The Impact of the Transportation Network Companies on the Taxi Industry: Evidence from Beijing’s GPS Taxi Trajectory Data , 2018, IEEE Access.