Trajectory analysis for on-demand services: A survey focusing on spatial-temporal demand and supply patterns

Abstract With the development of information technique and wireless communication, a vast number of taxis' and ride-sharing cars' trajectory data that provide a rich and detailed source to study on-demand services have been collected. The increasing available trajectory data bring benefits and new challenges to the studies of on-demand services. To provide an overview of the benefits and challenges brought by the trajectory data, we provide a survey on recent studies of trajectory analysis (refer to analyzing trajectory datasets) for on-demand services in this paper. Our purposes are at least trifold. First, we highlight the value of trajectory data in understanding on-demand services and discuss the procedures of retrieving information for the demand part and the supply part from raw trajectory data. Second, we categorize related studies into three parts (the demand part, the supply part, and the mixed part) and review the significant findings. For the demand part, we focus on the models proposed for describing and explaining the spatial-temporal characteristics of observed trips. Methods or models proposed for describing trip statistics, scaling laws of trips, and dynamics of ridership are reviewed. We summarize four types of factors that influence the spatial-temporal patterns of demands. For the supply part, we focus on the models proposed for describing the spatial-temporal characteristics of available taxis/ride-sharing cars and modeling the behavior of drivers (i.e., passenger-search behavior and route choice behavior) to explain the spatial-temporal patterns of taxi/ride-sharing supplies. For the mixed part, we focus on studies that apply the uncovered demands/supplies patterns to design recommendation systems and pricing strategies. Third, we discuss the future directions on collecting/releasing trajectory data and future research directions to advance the understanding of on-demand services.

[1]  Takayoshi Yoshimura,et al.  Online Map Matching With Route Prediction , 2019, IEEE Transactions on Intelligent Transportation Systems.

[2]  Xiaoru Yuan,et al.  Exploring OD patterns of interested region based on taxi trajectories , 2016, J. Vis..

[3]  Abhishek Singhal,et al.  Analysis of taxi demand and supply in New York City: implications of recent taxi regulations , 2015 .

[4]  Yinhai Wang,et al.  Uncovering urban human mobility from large scale taxi GPS data , 2015 .

[5]  Jieping Ye,et al.  The Simpler The Better: A Unified Approach to Predicting Original Taxi Demands based on Large-Scale Online Platforms , 2017, KDD.

[6]  Chao Chen,et al.  TripImputor: Real-Time Imputing Taxi Trip Purpose Leveraging Multi-Sourced Urban Data , 2018, IEEE Transactions on Intelligent Transportation Systems.

[7]  Weipeng Jing,et al.  RPR: recommendation for passengers by roads based on cloud computing and taxis traces data , 2016, Personal and Ubiquitous Computing.

[8]  Fang Liu,et al.  A Two-Layer Model for Taxi Customer Searching Behaviors Using GPS Trajectory Data , 2016, IEEE Transactions on Intelligent Transportation Systems.

[9]  M. Bierlaire,et al.  Specification of the cross nested logit model with sampling of alternatives for route choice models , 2015 .

[10]  Robert Weibel,et al.  Transport mode detection based on mobile phone network data: A systematic review , 2019, Transportation Research Part C: Emerging Technologies.

[11]  Xiao Liang,et al.  The scaling of human mobility by taxis is exponential , 2011, ArXiv.

[12]  Yinhai Wang,et al.  Revealing intra-urban travel patterns and service ranges from taxi trajectories , 2017 .

[13]  Xiqun Chen,et al.  Short-Term Forecasting of Passenger Demand under On-Demand Ride Services: A Spatio-Temporal Deep Learning Approach , 2017, ArXiv.

[14]  Isaac Skog,et al.  In-Car Positioning and Navigation Technologies—A Survey , 2009, IEEE Transactions on Intelligent Transportation Systems.

[15]  Cynthia Chen,et al.  What Affects Transit Ridership? A Dynamic Analysis involving Multiple Factors, Lags and Asymmetric Behaviour , 2011 .

[16]  Ren-Hung Hwang,et al.  An effective taxi recommender system based on a spatio-temporal factor analysis model , 2015, Inf. Sci..

[17]  João Gama,et al.  Predicting Taxi–Passenger Demand Using Streaming Data , 2013, IEEE Transactions on Intelligent Transportation Systems.

[18]  Jiann-Shing Lih,et al.  Crossover from exponential to power-law scaling for human mobility pattern in urban, suburban and rural areas , 2015 .

[19]  Linglin Ni,et al.  Spatial visitation prediction of on-demand ride services using the scaling law , 2018, Physica A: Statistical Mechanics and its Applications.

[20]  Qingquan Li,et al.  Path-finding through flexible hierarchical road networks: An experiential approach using taxi trajectory data , 2011, Int. J. Appl. Earth Obs. Geoinformation.

[21]  Yong Sheng Zhang,et al.  Taxi Driver's Route Choice Behavior Analysis Based on Floating Car Data , 2013 .

[22]  Eric J. Gonzales,et al.  Modeling Taxi Trip Demand by Time of Day in New York City , 2014 .

[23]  Liu Yang,et al.  Human mobility in space from three modes of public transportation , 2017 .

[24]  Dandan Chen,et al.  The impact of rainfall on the temporal and spatial distribution of taxi passengers , 2017, PloS one.

[25]  Chang Ren,et al.  Uncovering Distribution Patterns of High Performance Taxis from Big Trace Data , 2017, ISPRS Int. J. Geo Inf..

[26]  M. Kandlikar,et al.  Taxi apps, regulation, and the market for taxi journeys , 2016 .

[27]  P. Santi,et al.  Addressing the minimum fleet problem in on-demand urban mobility , 2018, Nature.

[28]  Henry X. Liu,et al.  Boundedly rational route choice behavior: A review of models and methodologies , 2016 .

[29]  Satish V. Ukkusuri,et al.  Urban Link Travel Time Estimation Using Large-scale Taxi Data with Partial Information , 2013 .

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

[31]  Licia Capra,et al.  Urban Computing: Concepts, Methodologies, and Applications , 2014, TIST.

[32]  Yafeng Yin,et al.  Surge pricing and labor supply in the ride-sourcing market , 2018, Transportation Research Part B: Methodological.

[33]  Zhong Zheng,et al.  Modeling taxi driver anticipatory behavior , 2018, Comput. Environ. Urban Syst..

[34]  Huiling Chen,et al.  Circuity Characteristics of Urban Travel Based on GPS Data: A Case Study of Guangzhou , 2017 .

[35]  Hartwig H. Hochmair,et al.  Analyzing how travelers choose scenic routes using route choice models , 2015, Comput. Environ. Urban Syst..

[36]  Hai Yang,et al.  Pricing strategies for a taxi-hailing platform , 2016 .

[37]  Fei-Yue Wang,et al.  An Analysis of Taxi Driver’s Route Choice Behavior Using the Trace Records , 2018, IEEE Transactions on Computational Social Systems.

[38]  Michel Bierlaire,et al.  Capturing correlation with subnetworks in route choice models , 2007 .

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

[40]  Fang He,et al.  Pricing and penalty/compensation strategies of a taxi-hailing platform , 2018 .

[41]  Zhengyu Duan,et al.  Revealing Taxi Driver Route Choice Characteristics Based on GPS Data , 2014 .

[42]  Siddharth Gupta,et al.  The TimeGeo modeling framework for urban mobility without travel surveys , 2016, Proceedings of the National Academy of Sciences.

[43]  M. Bierlaire,et al.  Metropolis-Hastings sampling of paths , 2013 .

[44]  Hillel Bar-Gera,et al.  User-equilibrium route flows and the condition of proportionality , 2012 .

[45]  Siyuan Liu,et al.  HUNTS: A Trajectory Recommendation System for Effective and Efficient Hunting of Taxi Passengers , 2013, 2013 IEEE 14th International Conference on Mobile Data Management.

[46]  Qiang Yang,et al.  A Survey on Transfer Learning , 2010, IEEE Transactions on Knowledge and Data Engineering.

[47]  Ruojing W. Scholz,et al.  Detection of dynamic activity patterns at a collective level from large-volume trajectory data , 2014, Int. J. Geogr. Inf. Sci..

[48]  Yixiang Chen,et al.  Detecting Anomalous Trajectories and Behavior Patterns Using Hierarchical Clustering from Taxi GPS Data , 2018, ISPRS Int. J. Geo Inf..

[49]  Y. Zou,et al.  Taxi trips distribution modeling based on Entropy-Maximizing theory: A case study in Harbin city—China , 2018 .

[50]  Said M. Easa,et al.  Supervised Weighting-Online Learning Algorithm for Short-Term Traffic Flow Prediction , 2013, IEEE Transactions on Intelligent Transportation Systems.

[51]  Wenjun Wang,et al.  A comparative analysis of intra-city human mobility by taxi , 2015 .

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

[53]  R. Jayakrishnan,et al.  Analysis of Grid Cell–Based Taxi Ridership with Large-Scale GPS Data , 2016 .

[54]  Santi Phithakkitnukoon,et al.  Sensing urban mobility with taxi flow , 2011, LBSN '11.

[55]  Jieping Ye,et al.  Deep Multi-View Spatial-Temporal Network for Taxi Demand Prediction , 2018, AAAI.

[56]  Xinyu Chen,et al.  A Collaborative Method for Route Discovery Using Taxi Drivers’ Experience and Preferences , 2018, IEEE Transactions on Intelligent Transportation Systems.

[57]  Simon Washington,et al.  Shortest path and vehicle trajectory aided map-matching for low frequency GPS data , 2015 .

[58]  Cláudio T. Silva,et al.  Visual Exploration of Big Spatio-Temporal Urban Data: A Study of New York City Taxi Trips , 2013, IEEE Transactions on Visualization and Computer Graphics.

[59]  Ugur Demiryurek,et al.  Latent Space Model for Road Networks to Predict Time-Varying Traffic , 2016, KDD.

[60]  Shi An,et al.  Taxi Driver’s Operation Behavior and Passengers’ Demand Analysis Based on GPS Data , 2018 .

[61]  Yin Wang,et al.  Mining large-scale, sparse GPS traces for map inference: comparison of approaches , 2012, KDD.

[62]  Francisco C. Pereira,et al.  Predicting taxi demand hotspots using automated Internet Search Queries , 2019, Transportation Research Part C: Emerging Technologies.

[63]  Jun Xu,et al.  Real-Time Prediction of Taxi Demand Using Recurrent Neural Networks , 2018, IEEE Transactions on Intelligent Transportation Systems.

[64]  Qingquan Li,et al.  Map-matching algorithm for large-scale low-frequency floating car data , 2014, Int. J. Geogr. Inf. Sci..

[65]  Xiaoyi Duan,et al.  Real-Time Personalized Taxi-Sharing , 2016, DASFAA.

[66]  Leonidas J. Guibas,et al.  Locating lucrative passengers for taxicab drivers , 2013, SIGSPATIAL/GIS.

[67]  Qingquan Li,et al.  Modeling of taxi drivers’ experience for routing applications , 2010 .

[68]  Marco Pavone,et al.  Control of robotic mobility-on-demand systems: A queueing-theoretical perspective , 2014, Int. J. Robotics Res..

[69]  Xiaowei Hu,et al.  Exploring Urban Taxi Drivers’ Activity Distribution Based on GPS Data , 2014 .

[70]  Hua Cai,et al.  Siting public electric vehicle charging stations in Beijing using big-data informed travel patterns of the taxi fleet , 2014 .

[71]  Meng Li,et al.  Comparison of travel mode choice between taxi and subway regarding traveling convenience , 2018 .

[72]  Marco Pavone,et al.  On the Interaction between Autonomous Mobility-on-Demand and Public Transportation Systems , 2018, 2018 21st International Conference on Intelligent Transportation Systems (ITSC).

[73]  Li Li,et al.  An empirical study on travel patterns of internet based ride-sharing , 2018 .

[74]  Qingquan Li,et al.  Activity identification from GPS trajectories using spatial temporal POIs' attractiveness , 2010, LBSN '10.

[75]  Shlomo Bekhor,et al.  Evaluation of choice set generation algorithms for route choice models , 2006, Ann. Oper. Res..

[76]  Moustafa Youssef,et al.  Accurate Real-time Map Matching for Challenging Environments , 2017, IEEE Transactions on Intelligent Transportation Systems.

[77]  Ya Tian,et al.  Large-scale taxi O/D visual analytics for understanding metropolitan human movement patterns , 2015, J. Vis..

[78]  Jinjun Chen,et al.  Recommending a personalized sequence of pick-up points , 2018, J. Comput. Sci..

[79]  Jane Yung-jen Hsu,et al.  Context-aware taxi demand hotspots prediction , 2010, Int. J. Bus. Intell. Data Min..

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

[81]  Feng Lu,et al.  A ST-CRF Map-Matching Method for Low-Frequency Floating Car Data , 2017, IEEE Transactions on Intelligent Transportation Systems.

[82]  W. Y. Szeto,et al.  Bi-level decisions of vacant taxi drivers traveling towards taxi stands in customer-search: Modeling methodology and policy implications , 2014 .

[83]  Daqing Zhang,et al.  From taxi GPS traces to social and community dynamics , 2013, ACM Comput. Surv..

[84]  Kian Hsiang Low,et al.  Gaussian Process Decentralized Data Fusion and Active Sensing for Spatiotemporal Traffic Modeling and Prediction in Mobility-on-Demand Systems , 2015, IEEE Transactions on Automation Science and Engineering.

[85]  E. J. Manley,et al.  Shortest path or anchor-based route choice: a large-scale empirical analysis of minicab routing in London , 2015 .

[86]  Favyen Bastani,et al.  Towards Reducing Taxicab Cruising Time Using Spatio-Temporal Profitability Maps , 2011, SSTD.

[87]  Michel Ferreira,et al.  Time-evolving O-D matrix estimation using high-speed GPS data streams , 2016, Expert Syst. Appl..

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

[89]  Abhishek Singhal,et al.  Modeling taxi drivers’ decisions for improving airport ground access: John F. Kennedy airport case , 2016 .

[90]  Krishna Jagannathan,et al.  Taxi Demand Forecasting: A HEDGE-Based Tessellation Strategy for Improved Accuracy , 2018, IEEE Transactions on Intelligent Transportation Systems.

[91]  Nicholas Jing Yuan,et al.  T-Finder: A Recommender System for Finding Passengers and Vacant Taxis , 2013, IEEE Transactions on Knowledge and Data Engineering.

[92]  Hao Chen,et al.  Optimizing Cruising Routes for Taxi Drivers Using a Spatio-Temporal Trajectory Model , 2017, ISPRS Int. J. Geo Inf..

[93]  Zili Zhang,et al.  A Hybrid Algorithm for Estimating Origin-Destination Flows , 2018, IEEE Access.

[94]  Jun Li,et al.  Modelling Stochastic Route Choice Behaviours with a Closed-Form Mixed Logit Model , 2015 .

[95]  Klaus Bogenberger,et al.  Comparing Future Autonomous Electric Taxis With an Existing Free-Floating Carsharing System , 2019, IEEE Transactions on Intelligent Transportation Systems.

[96]  Yu Liu,et al.  Taxi-RS: Taxi-Hunting Recommendation System Based on Taxi GPS Data , 2015, IEEE Transactions on Intelligent Transportation Systems.

[97]  Chao Liu,et al.  Exploring the influence of built environment on travel mode choice considering the mediating effects of car ownership and travel distance , 2017 .

[98]  Juan Carlos Barbosa Herrera,et al.  Real time traffic states estimation on arterials based on trajectory data , 2014 .

[99]  Chaogui Kang,et al.  Incorporating spatial interaction patterns in classifying and understanding urban land use , 2016, Int. J. Geogr. Inf. Sci..

[100]  J. Greenfeld MATCHING GPS OBSERVATIONS TO LOCATIONS ON A DIGITAL MAP , 2002 .

[101]  Xiaobo Liu,et al.  Testing the proportionality condition with taxi trajectory data , 2017 .

[102]  Chaogui Kang,et al.  Understanding operation behaviors of taxicabs in cities by matrix factorization , 2016, Comput. Environ. Urban Syst..

[103]  Yu Liu,et al.  Inferring trip purposes and uncovering travel patterns from taxi trajectory data , 2016 .

[104]  Ramayya Krishnan,et al.  Fraud Detection From Taxis' Driving Behaviors , 2014, IEEE Transactions on Vehicular Technology.

[105]  Hai Yang,et al.  Hexagon-Based Convolutional Neural Network for Supply-Demand Forecasting of Ride-Sourcing Services , 2019, IEEE Transactions on Intelligent Transportation Systems.

[106]  A. El-Rabbany Introduction to GPS: The Global Positioning System , 2002 .

[107]  Shoufeng Wang,et al.  Battery capacity design for electric vehicles considering the diversity of daily vehicles miles traveled , 2016 .

[108]  Wei Yu,et al.  Exploring Intracity Taxi Mobility during the Holidays for Location-Based Marketing , 2017, Mob. Inf. Syst..

[109]  Lin Sun,et al.  iBOAT: Isolation-Based Online Anomalous Trajectory Detection , 2013, IEEE Transactions on Intelligent Transportation Systems.

[110]  Michel Ferreira,et al.  On Predicting the Taxi-Passenger Demand: A Real-Time Approach , 2013, EPIA.

[111]  Li Li,et al.  On the Crossroad of Artificial Intelligence: A Revisit to Alan Turing and Norbert Wiener , 2019, IEEE Transactions on Cybernetics.

[112]  Nanning Zheng,et al.  Parallel learning: a perspective and a framework , 2017, IEEE/CAA Journal of Automatica Sinica.

[113]  Takayuki Morikawa,et al.  Application of hyperpath strategy and driving experience to risk-averse navigation , 2016 .

[114]  B. Taylor,et al.  Nature and/or nurture? Analyzing the determinants of transit ridership across US urbanized areas , 2008 .

[115]  Arnab Kumar Laha,et al.  Real time location prediction with taxi-GPS data streams , 2018, Transportation Research Part C: Emerging Technologies.

[116]  Xintao Liu,et al.  Discovering spatial and temporal patterns from taxi-based Floating Car Data: a case study from Nanjing , 2017 .

[117]  Feng Xia,et al.  Big Trajectory Data: A Survey of Applications and Services , 2018, IEEE Access.

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

[119]  Ye Zhao,et al.  TrajGraph: A Graph-Based Visual Analytics Approach to Studying Urban Network Centralities Using Taxi Trajectory Data , 2016, IEEE Transactions on Visualization and Computer Graphics.

[120]  Chun Zhang,et al.  Urban travel behavior analyses and route prediction based on floating car data , 2014 .

[121]  S. Ukkusuri,et al.  Spatial variation of the urban taxi ridership using GPS data , 2015 .

[122]  Lin Yang,et al.  Scalable space-time trajectory cube for path-finding: A study using big taxi trajectory data , 2017 .

[123]  T. Geisel,et al.  Natural human mobility patterns and spatial spread of infectious diseases , 2011, 1103.6224.

[124]  Yafeng Yin,et al.  Geometric matching and spatial pricing in ride-sourcing markets , 2018, Transportation Research Part C: Emerging Technologies.

[125]  W. Y. Szeto,et al.  Modelling multi-period customer-searching behaviour of taxi drivers , 2014 .

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

[127]  Z. Fang,et al.  Understanding the Dynamics of the Pick-Up and Drop-Off Locations of Taxicabs in the Context of a Subsidy War among E-Hailing Apps , 2018 .

[128]  R. Tachet,et al.  Scaling Law of Urban Ride Sharing , 2016, Scientific Reports.

[129]  Guizhen Yu,et al.  Probe data-driven travel time forecasting for urban expressways by matching similar spatiotemporal traffic patterns , 2017 .

[130]  W. Y. Szeto,et al.  A survey of dial-a-ride problems: Literature review and recent developments , 2018 .

[131]  Li Li,et al.  Analysis of Taxi Drivers' Behaviors Within a Battle Between Two Taxi Apps , 2016, IEEE Transactions on Intelligent Transportation Systems.

[132]  Hartwig H. Hochmair,et al.  Spatiotemporal Pattern Analysis of Taxi Trips in New York City , 2016 .

[133]  Hua Cai,et al.  Understanding taxi travel patterns , 2016 .

[134]  H. Farber,et al.  Why You Can&Apos;T Find a Taxi in the Rain and Other Labor Supply Lessons from Cab Drivers , 2014 .

[135]  Lu Feng,et al.  A space-time visualization analysis method for taxi operation in Beijing , 2015 .

[136]  Zhaohui Wu,et al.  Prediction of urban human mobility using large-scale taxi traces and its applications , 2012, Frontiers of Computer Science.

[137]  Zuo-Jun Max Shen,et al.  Modeling taxi services with smartphone-based e-hailing applications , 2015 .

[138]  Xiqun Chen,et al.  Understanding ridesplitting behavior of on-demand ride services: An ensemble learning approach , 2017 .

[139]  Sasu Tarkoma,et al.  Explaining the power-law distribution of human mobility through transportation modality decomposition , 2014, Scientific Reports.

[140]  Mehmet Yildirimoglu,et al.  Searching for empirical evidence on traffic equilibrium , 2018, PloS one.

[141]  Ximeng Liu,et al.  Real-Time Privacy-Preserving Data Release Over Vehicle Trajectory , 2019, IEEE Transactions on Vehicular Technology.

[142]  Robert Cervero,et al.  Built environments and mode choice: toward a normative framework , 2002 .

[143]  Yong Gao,et al.  Optimize taxi driving strategies based on reinforcement learning , 2018, Int. J. Geogr. Inf. Sci..

[144]  Yi Sun,et al.  Human mobility prediction from region functions with taxi trajectories , 2017, PloS one.

[145]  Yizhe Huang,et al.  Taxi driver speeding: Who, when, where and how? A comparative study between Shanghai and New York City , 2018, Traffic injury prevention.

[146]  Juliana Freire,et al.  Anonymizing NYC Taxi Data: Does It Matter? , 2016, 2016 IEEE International Conference on Data Science and Advanced Analytics (DSAA).

[147]  E. Cascetta,et al.  A MODIFIED LOGIT ROUTE CHOICE MODEL OVERCOMING PATH OVERLAPPING PROBLEMS. SPECIFICATION AND SOME CALIBRATION RESULTS FOR INTERURBAN NETWORKS , 1996 .

[148]  Gérard Lachapelle,et al.  Evaluation of GPS-based methods of relative positioning for automotive safety applications , 2012 .

[149]  Chunhua Hu,et al.  A method for real-time trajectory monitoring to improve taxi service using GPS big data , 2016, Inf. Manag..