TaxiRec: Recommending Road Clusters to Taxi Drivers Using Ranking-Based Extreme Learning Machines

Utilizing large-scale GPS data to improve taxi services has become a popular research problem in the areas of data mining, intelligent transportation, geographical information systems, and the Internet of Things. In this paper, we utilize a large-scale GPS data set generated by over 7,000 taxis in a period of one month in Nanjing, China, and propose TaxiRec: a framework for evaluating and discovering the passenger-finding potentials of road clusters, which is incorporated into a recommender system for taxi drivers to seek passengers. In TaxiRec, the underlying road network is first segmented into a number of road clusters, a set of features for each road cluster is extracted from real-life data sets, and then a ranking-based extreme learning machine (ELM) model is proposed to evaluate the passenger-finding potential of each road cluster. In addition, TaxiRec can use this model with a training cluster selection algorithm to provide road cluster recommendations when taxi trajectory data is incomplete or unavailable. Experimental results demonstrate the feasibility and effectiveness of TaxiRec.

[1]  Desheng Zhang,et al.  pCruise: Reducing Cruising Miles for Taxicab Networks , 2012, 2012 IEEE 33rd Real-Time Systems Symposium.

[2]  Albert Nigrin,et al.  Neural networks for pattern recognition , 1993 .

[3]  Jian Sun,et al.  Delving Deep into Rectifiers: Surpassing Human-Level Performance on ImageNet Classification , 2015, 2015 IEEE International Conference on Computer Vision (ICCV).

[4]  Bo Li,et al.  Trajectory Improves Data Delivery in Urban Vehicular Networks , 2014, IEEE Transactions on Parallel and Distributed Systems.

[5]  Desheng Zhang,et al.  CallCab: A unified recommendation system for carpooling and regular taxicab services , 2013, 2013 IEEE International Conference on Big Data.

[6]  Hongming Zhou,et al.  Extreme Learning Machine for Regression and Multiclass Classification , 2012, IEEE Transactions on Systems, Man, and Cybernetics, Part B (Cybernetics).

[7]  Geoffrey E. Hinton,et al.  Reducing the Dimensionality of Data with Neural Networks , 2006, Science.

[8]  Sam Kwong,et al.  An analysis of ELM approximate error based on random weight matrix , 2013 .

[9]  Xizhao Wang,et al.  A study on random weights between input and hidden layers in extreme learning machine , 2012, Soft Comput..

[10]  Simon C. K. Shiu,et al.  RTS game strategy evaluation using extreme learning machine , 2012, Soft Comput..

[11]  J. Friedman.  Greedy function approximation: A gradient boosting machine. , 2001 .

[12]  Yoshua Bengio,et al.  Understanding the difficulty of training deep feedforward neural networks , 2010, AISTATS.

[13]  Xing Xie,et al.  T-Drive: Enhancing Driving Directions with Taxi Drivers' Intelligence , 2013, IEEE Transactions on Knowledge and Data Engineering.

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

[15]  Yan Huang,et al.  Detecting regions of disequilibrium in taxi services under uncertainty , 2012, SIGSPATIAL/GIS.

[16]  Yuan Tian,et al.  Understanding intra-urban trip patterns from taxi trajectory data , 2012, Journal of Geographical Systems.

[17]  Xing Xie,et al.  Urban computing with taxicabs , 2011, UbiComp '11.

[18]  S. Dongen.  Graph clustering by flow simulation , 2000 .

[19]  Zhe Wang,et al.  Image deblurring with filters learned by extreme learning machine , 2011, Neurocomputing.

[20]  Daniel S. Yeung,et al.  Localized Generalization Error Model and Its Application to Architecture Selection for Radial Basis Function Neural Network , 2007, IEEE Transactions on Neural Networks.

[21]  Wang Xi-zhao,et al.  Architecture selection for networks trained with extreme learning machine using localized generalization error model , 2013 .

[22]  Xing Xie,et al.  T-drive: driving directions based on taxi trajectories , 2010, GIS '10.

[23]  Leo Breiman,et al.  Classification and Regression Trees , 1984 .

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

[25]  Qingquan Li,et al.  Mining time-dependent attractive areas and movement patterns from taxi trajectory data , 2009, 2009 17th International Conference on Geoinformatics.

[26]  D. Basak,et al.  Support Vector Regression , 2008 .

[27]  Yu Zheng,et al.  Real-Time City-Scale Taxi Ridesharing , 2015, IEEE Transactions on Knowledge and Data Engineering.

[28]  Stijn van Dongen,et al.  Graph Clustering Via a Discrete Uncoupling Process , 2008, SIAM J. Matrix Anal. Appl..

[29]  Geoffrey E. Hinton,et al.  Rectified Linear Units Improve Restricted Boltzmann Machines , 2010, ICML.

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

[31]  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).

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

[33]  Xing Xie,et al.  Inferring Taxi Status Using GPS Trajectories , 2012, ArXiv.

[34]  Chih-Jen Lin,et al.  LIBSVM: A library for support vector machines , 2011, TIST.

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

[36]  Fan Zhang,et al.  coRide: carpool service with a win-win fare model for large-scale taxicab networks , 2013, SenSys '13.

[37]  Xiaoru Yuan,et al.  Visual Traffic Jam Analysis Based on Trajectory Data , 2013, IEEE Transactions on Visualization and Computer Graphics.

[38]  Ramayya Krishnan,et al.  VAIT: A Visual Analytics System for Metropolitan Transportation , 2013, IEEE Transactions on Intelligent Transportation Systems.

[39]  Qingquan Li,et al.  Hierarchical route planning based on taxi GPS-trajectories , 2009, 2009 17th International Conference on Geoinformatics.

[40]  Yu Zheng,et al.  T-share: A large-scale dynamic taxi ridesharing service , 2013, 2013 IEEE 29th International Conference on Data Engineering (ICDE).

[41]  Chee Kheong Siew,et al.  Extreme learning machine: Theory and applications , 2006, Neurocomputing.

[42]  Xing Xie,et al.  Drive Smartly as a Taxi Driver , 2010, 2010 7th International Conference on Ubiquitous Intelligence & Computing and 7th International Conference on Autonomic & Trusted Computing.

[43]  Gang Chen,et al.  Mining Frequent Trajectory Patterns from GPS Tracks , 2010, 2010 International Conference on Computational Intelligence and Software Engineering.

[44]  Lars Schmidt-Thieme,et al.  BPR: Bayesian Personalized Ranking from Implicit Feedback , 2009, UAI.

[45]  Jian-Huang Lai,et al.  Face recognition via local preserving average neighborhood margin maximization and extreme learning machine , 2012, Soft Comput..

[46]  Ju Cheng Yang,et al.  Intelligent fingerprint quality analysis using online sequential extreme learning machine , 2012, Soft Computing.