[go: up one dir, main page]
More Web Proxy on the site http://driver.im/ skip to main content
research-article

Understanding Taxi Service Strategies From Taxi GPS Traces

Published: 30 January 2015 Publication History

Abstract

Taxi service strategies, as the crowd intelligence of massive taxi drivers, are hidden in their historical time-stamped GPS traces. Mining GPS traces to understand the service strategies of skilled taxi drivers can benefit the drivers themselves, passengers, and city planners in a number of ways. This paper intends to uncover the efficient and inefficient taxi service strategies based on a large-scale GPS historical database of approximately 7600 taxis over one year in a city in China. First, we separate the GPS traces of individual taxi drivers and link them with the revenue generated. Second, we investigate the taxi service strategies from three perspectives, namely, passenger-searching strategies, passenger-delivery strategies, and service-region preference. Finally, we represent the taxi service strategies with a feature matrix and evaluate the correlation between service strategies and revenue, informing which strategies are efficient or inefficient. We predict the revenue of taxi drivers based on their strategies and achieve a prediction residual as less as 2.35 RMB/h,<sup>1</sup> which demonstrates that the extracted taxi service strategies with our proposed approach well characterize the driving behavior and performance of taxi drivers.

References

[1]
H. Cao, N. Mamoulis, and D. Cheung, “ Mining frequent spatio-temporal sequential patterns,” in Proc. 15th IEEE Int. Conf. Data Mining, 2005, pp. 82– 89.
[2]
P. S. Castro, D. Zhang, C. Chen, S. Li, and G. Pan, “ From taxi GPS traces to social and community dynamics: A survey,” ACM Comput. Surveys, vol. 46, no. 2, pp. 17, Nov. 2013.
[3]
C. C. Chang, and C. J. Lin, “ LIBSVM: A library for support vector machines,” ACM Trans. Intell. Syst. Technol., vol. 2, no. 3, pp. 27:1– 27:27, Apr. 2011.
[4]
H. Chang, Y. Tai, and J. Y. Hsu, “ Context-aware taxi demand hotspots prediction,” Int. J. Bus. Intell. Data Mining, vol. 5, no. 1, pp. 3– 18, Dec. 2010.
[5]
C. Chen, et al., “ iBOAT: Isolation-based online anomalous trajectory detection,” IEEE Trans. Intell. Transp. Syst., vol. 14, no. 2, pp. 806– 818, Jun. 2013.
[6]
C. Chen, et al., “ Real-time detection of anomalous taxi trajectories from GPS traces,” in Proc. 8th Int. Conf. Mobile Ubiquitous Syst., 2011, pp. 99– 108.
[7]
C. Chen, D. Zhang, N. Li, and Z.-H. Zhou, “ B-Planner: Planning bidirectional night bus routes using large-scale taxi GPS traces,” IEEE Trans. Intell. Transp. Syst..
[8]
G. Chen, X. Jin, and J. Yang, “ Study on spatial and temporal mobility pattern of urban taxi services,” in Proc. Int. Conf. Intell. Syst. Knowl. Eng., 2010, pp. 422– 425.
[9]
F. Giannotti, et al., “ Unveiling the complexity of human mobility by querying and mining massive trajectory data,” VLDB J., vol. 20, no. 5, pp. 695– 719, Oct. 2011.
[10]
I. Guyon, and A. Elisseeff, “ An introduction to variable and feature selection,” J. Mach. Learn. Res., vol. 3, pp. 1157– 1182, Mar. 2003.
[11]
B. Jiang, J. Yin, and S. Zhao, “ Characterizing the human mobility pattern in a large street network,” Phys. Rev. E, Stat. Nonlin. Soft Matter Phys., vol. 80, no. 2, pp. 021136-1– 021136-11, Aug. 2009.
[12]
D. Lazer, et al., “ Computational social science,” Science, vol. 323, no. 5915, pp. 721– 723, Feb. 2009.
[13]
J. Lee, I. Shin, and G.-L. Park, “ Analysis of the passenger pick-up pattern for taxi location recommendation,” in Proc. 4th Int. Conf. Netw. Comput. Adv. Inf. Manage., 2008, pp. 199– 204.
[14]
B. Li, et al., “ Hunting or waiting? Discovering passenger-finding strategies from a large-scale real-world taxi dataset,” in Proc. IEEE Int. Conf. PERCOM Workshops, 2011, pp. 63– 68.
[15]
J. Li, S. Tang, X. Wang, W. Duan, and F.-Y. Wang, “ Growing artificial transportation systems: A rule-based iterative design process,” IEEE Trans. Intell. Transp. Syst., vol. 12, no. 2, pp. 322– 332, Jun. 2011.
[16]
Q. Li, Z. Zheng, B. Yang, and T. Zhang, “ Hierarchical route planning based on taxi GPS-trajectories,” in Proc. 17th Int. Conf. Geoinformat., 2009, pp. 1– 5.
[17]
X. Li, et al., “ Prediction of urban human mobility using large-scale taxi traces and its applications,” Frontiers Comput. Sci., vol. 6, no. 1, pp. 111– 121, Feb. 2012.
[18]
L. Liu, C. Andris, and C. Ratti, “ Uncovering cabdrivers' behavior patterns from their digital traces,” Comput., Environ. Urban Syst., vol. 34, no. 6, pp. 541– 548, Nov. 2010.
[19]
S. Liu, Y. Liu, L. M. Ni, J. Fan, and M. Li, “ Towards mobility-based clustering,” in Proc. 16th Int. Conf. Knowl. Discov. Data Mining, 2010, pp. 919– 928.
[20]
G. Pan, G. Qi, Z. Wu, D. Zhang, and S. Li, “ Land-use classification using taxi GPS traces,” IEEE Trans. Intell. Transp. Syst., vol. 14, no. 1, pp. 113– 123, Mar. 2013.
[21]
J. W. Powell, Y. Huang, F. Bastani, and M. Ji, “ Towards reducing taxicab cruising time using spatio-temporal profitability maps,” in Proc. 12th Int. Symp. Spatial Temporal Databases, 2011, pp. 242– 260.
[22]
G. Qi, et al., “ Measuring social functions of city regions from large-scale taxi behaviors,” in Proc. 9th IEEE Int. Conf. Pervasive Comput. Commun., 2011, pp. 384– 388.
[23]
H. Ryan, H. Aude, A. Pieter, and B. Alexandre, “ Estimating arterial traffic conditions using sparse probe data,” in Proc. 13th Int. IEEE Conf. Intell. Transp. Syst., 2010, pp. 929– 936.
[24]
R.-P. Schäfer, K.-U. Thiessenhusen, and P. Wagner, “ A traffic information system by means of real-time floating-car data,” in Proc. 9th World Congr. Intell. Transp. Syst., Chicago, IL, USA, 2002, pp. 1– 8.
[25]
T. Takayama, K. Matsumoto, A. Kumagai, N. Sato, and Y. Murata, “ Waiting/cruising location recommendation for efficient taxi business,” Int. J. Syst. Appl., Eng. Develop., vol. 5, no. 2, pp. 224– 236, 2011.
[26]
M. Veloso, S. Phithakkitnukoon, and C. Bento, “ Urban mobility study using taxi traces,” in Proc. Int. Workshop Trajectory Data Mining Anal., 2011, pp. 23– 30.
[27]
K. Yamamoto, K. Uesugi, and T. Watanabe, “ Adaptive routing of cruising taxis by mutual exchange of pathways,” in Knowledge-Based Intelligent Information and Engineering Systems, Berlin, Germany: Springer-Verlag, 2008, vol. 5178, pp. 559– 566.
[28]
J. Yuan, Y. Zheng, and X. Xie, “ Discovering regions of different functions in a city using human mobility and POIs,” in Proc. 18th SIGKDD Conf. KDD Mining, 2012, pp. 186– 194.
[29]
J. Yuan, Y. Zheng, X. Xie, and G. Sun, “ Driving with knowledge from the physical world,” in Proc. 17th ACM SIGKDD Int. Conf. KDD Mining, 2011, pp. 316– 324.
[30]
J. Yuan, et al., “ T-drive: Driving directions based on taxi trajectories,” in Proc. 18th ACM Int. Conf. Adv. Geogr. Inf. Syst., 2010, pp. 99– 108.
[31]
J. Yuan, Y. Zheng, L. Zhang, X. Xie, and G. Sun, “ Where to find my next passenger?,” in Proc. 13th ACM Int. Conf. Ubiquitous Comput., 2011, pp. 109– 118.
[32]
D. Zhang, B. Guo, and Z. Yu, “ The emergence of social and community intelligence,” IEEE Comput., vol. 44, no. 7, pp. 21– 28, Jul. 2011.
[33]
D. Zhang, et al., “ iBAT: Detecting anomalous taxi trajectories from GPS traces,” in Proc. 13th ACM Int. Conf. Ubiquitous Comput., 2011, pp. 99– 108.
[34]
J. Zhang, et al., “ Data-driven intelligent transportation systems: A survey,” IEEE Trans. Intell. Transp. Syst., vol. 12, no. 4, pp. 1624– 1639, Dec. 2011.
[35]
Y. Zheng, Y. Liu, J. Yuan, and X. Xie, “ Urban computing with taxicabs,” in Proc. 13th ACM Int. Conf. Ubiquitous Comput., 2011, pp. 89– 98.

Cited By

View all
  • (2024)Privacy Preserved Taxi Demand Prediction System for Distributed DataProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691234(123-134)Online publication date: 29-Oct-2024
  • (2024)Finding a Taxi With Illegal Driver Substitution Activity via Behavior ModelingsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.340974425:12(20309-20319)Online publication date: 1-Dec-2024
  • (2023)One Model Fits All: Cross-Region Taxi-Demand ForecastingProceedings of the 31st ACM International Conference on Advances in Geographic Information Systems10.1145/3589132.3625651(1-4)Online publication date: 13-Nov-2023
  • Show More Cited By

Index Terms

  1. Understanding Taxi Service Strategies From Taxi GPS Traces
        Index terms have been assigned to the content through auto-classification.

        Recommendations

        Comments

        Please enable JavaScript to view thecomments powered by Disqus.

        Information & Contributors

        Information

        Published In

        cover image IEEE Transactions on Intelligent Transportation Systems
        IEEE Transactions on Intelligent Transportation Systems  Volume 16, Issue 1
        Feb. 2015
        523 pages

        Publisher

        IEEE Press

        Publication History

        Published: 30 January 2015

        Author Tags

        1. taxi trajectory mining
        2. Revenue prediction
        3. service strategies
        4. taxi GPS traces

        Qualifiers

        • Research-article

        Contributors

        Other Metrics

        Bibliometrics & Citations

        Bibliometrics

        Article Metrics

        • Downloads (Last 12 months)0
        • Downloads (Last 6 weeks)0
        Reflects downloads up to 20 Dec 2024

        Other Metrics

        Citations

        Cited By

        View all
        • (2024)Privacy Preserved Taxi Demand Prediction System for Distributed DataProceedings of the 32nd ACM International Conference on Advances in Geographic Information Systems10.1145/3678717.3691234(123-134)Online publication date: 29-Oct-2024
        • (2024)Finding a Taxi With Illegal Driver Substitution Activity via Behavior ModelingsIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2024.340974425:12(20309-20319)Online publication date: 1-Dec-2024
        • (2023)One Model Fits All: Cross-Region Taxi-Demand ForecastingProceedings of the 31st ACM International Conference on Advances in Geographic Information Systems10.1145/3589132.3625651(1-4)Online publication date: 13-Nov-2023
        • (2023)MobiCharger: Optimal Scheduling for Cooperative EV-to-EV Dynamic Wireless ChargingIEEE Transactions on Mobile Computing10.1109/TMC.2022.320041422:12(6889-6906)Online publication date: 1-Dec-2023
        • (2023)Seeking Based on Dynamic Prices: Higher Earnings and Better Strategies in Ride-on-Demand ServicesIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2023.324304524:5(5527-5542)Online publication date: 1-May-2023
        • (2022)Sharing without caringProceedings of the 30th International Conference on Advances in Geographic Information Systems10.1145/3557915.3565534(1-2)Online publication date: 1-Nov-2022
        • (2022)Drivers Learn City-Scale Intra-Daily Dynamic EquilibriumIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2021.314016323:9(15278-15287)Online publication date: 1-Sep-2022
        • (2022)GREEN: A Global Optimization Scheme for Transportation Efficiency by Mining Taxi MobilityIEEE Transactions on Intelligent Transportation Systems10.1109/TITS.2021.308948723:2(1596-1606)Online publication date: 1-Feb-2022
        • (2022)Enjoy the most beautiful scene now: a memetic algorithm to solve two-fold time-dependent arc orienteering problemFrontiers of Computer Science: Selected Publications from Chinese Universities10.1007/s11704-019-8364-114:2(364-377)Online publication date: 11-Mar-2022
        • (2022)Ordis: A Dynamic Order-Dispatch Algorithm for Ridehailing and Ridesharing in a Large RegionAlgorithms and Architectures for Parallel Processing10.1007/978-3-031-22677-9_40(737-751)Online publication date: 10-Oct-2022
        • Show More Cited By

        View Options

        View options

        Media

        Figures

        Other

        Tables

        Share

        Share

        Share this Publication link

        Share on social media