skip to main content
10.1145/3155133.3155174acmotherconferencesArticle/Chapter ViewAbstractPublication PagessoictConference Proceedingsconference-collections
research-article

DTA Hunter System: A new statistic-based framework of predicting future demand for taxi drivers

Published:07 December 2017Publication History

ABSTRACT

The ever-growing popularity of taxi services in modern cities creates the demand for making taxi activities more efficient. Specifically, the main aims are reducing the cruising time of taxi when drivers hunt for new passengers and maximize potential profit for the next trip, which attracts many interest of researchers. However, most research use historical GPS tracks without considering 1) the data of current day, especially a few last hours from the current time and 2) completely ignore the road-passengers (traditional passengers who hail taxi on road), which account for a large portion of taxi demand in reality. To overcome such drawbacks, we propose DTA hunter system, incorporating such information into a statistical model by vectorizing historical data and probability equations respectively. The final aim of the model is that given a taxi information (current location & time), it will suggest k parking places and optimal paths to get there that maximize the probability of picking up new passengers and the expected distance of next trip. We evaluate the model with taxi services dataset of Vietnam VinaSun Taxi Company in 4 weeks (from 18/10/2015 to 14/11/2015) and the result of our model (the probability of picking up new passengers in the future) is better than the daily behavior of taxi drivers in reality.

References

  1. Sotiris Brakatsoulas, Dieter Pfoser, Randall Salas, and Carola Wenk. 2005. On map-matching vehicle tracking data. In Proceedings of the 31st international conference on Very large data bases. VLDB Endowment, 853--864. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. Han-wen Chang, Yu-chin Tai, and Jane Yung-jen Hsu. 2009. Context-aware taxi demand hotspots prediction. International Journal of Business Intelligence and Data Mining 5, 1 (2009), 3--18. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. Bill de Blasio. 2016. 2016 TLC Factbook. (2016). http://www.nyc.gov/html/tlc/html/about/factbook.shtmlGoogle ScholarGoogle Scholar
  4. J. L. Deng. 1989. Introduction to Grey System Theory. J. Grey Syst. 1, 1 (Nov. 1989), 1--24. http://dl.acm.org/citation.cfm?id=90757.90758 Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. David Eppstein. 1998. Finding the k shortest paths. SIAM J. Comput. 28, 2 (1998), 652--673. Google ScholarGoogle ScholarDigital LibraryDigital Library
  6. Martin Ester, Hans-Peter Kriegel, Jörg Sander, Xiaowei Xu, et al. 1996. A density-based algorithm for discovering clusters in large spatial databases with noise.. In Kdd, Vol. 96. 226--231. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. Chang Yang Huigui Rong, Xun Zhou. 2016. The Rich and the Poor: A Markov Decision Process Approach to Optimizing Taxi Driver Revenue Efficiency. CIKM '16 (2016).Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Hui Zheng Huigui Rong, Zepeng Wang. 2017. Mining efficient taxi operation strategies from large scale geo-location data. IEEE Access PP (July 2017), 1--1. http://ieeexplore.ieee.org/document/7995029/Google ScholarGoogle Scholar
  9. Ren-Hung Hwang, Yu-Ling Hsueh, and Yu-Ting Chen. 2015. An Effective Taxi Recommender System Based on a Spatio-temporal Factor Analysis Model. Inf. Sci. 314, C (Sept. 2015), 28--40. Google ScholarGoogle ScholarDigital LibraryDigital Library
  10. Jason W. Powell, Yan Huang, Favyen Bastani, and Minhe Ji. 2011. Towards Reducing Taxicab Cruising Time Using Spatio-temporal Profitability Maps. In Proceedings of the 12th International Conference on Advances in Spatial and Temporal Databases (SSTD'11). Springer-Verlag, Berlin, Heidelberg, 242--260. http://dl.acm.org/citation.cfm?id=2035253.2035273 Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. Meng Qu, Hengshu Zhu, Junming Liu, Guannan Liu, and Hui Xiong. 2014. A Cost-effective Recommender System for Taxi Drivers. In Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining (KDD '14). ACM, New York, NY, USA, 45--54. Google ScholarGoogle ScholarDigital LibraryDigital Library
  12. Nicholas Jing Yuan, Yu Zheng, Liuhang Zhang, and Xing Xie. 2013. T-Finder: A Recommender System for Finding Passengers and Vacant Taxis. IEEE Trans. on Knowl. and Data Eng. 25, 10 (Oct. 2013), 2390--2403. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. DTA Hunter System: A new statistic-based framework of predicting future demand for taxi drivers

      Recommendations

      Comments

      Login options

      Check if you have access through your login credentials or your institution to get full access on this article.

      Sign in
      • Published in

        cover image ACM Other conferences
        SoICT '17: Proceedings of the 8th International Symposium on Information and Communication Technology
        December 2017
        486 pages
        ISBN:9781450353281
        DOI:10.1145/3155133

        Copyright © 2017 ACM

        Permission to make digital or hard copies of all or part of this work for personal or classroom use is granted without fee provided that copies are not made or distributed for profit or commercial advantage and that copies bear this notice and the full citation on the first page. Copyrights for components of this work owned by others than ACM must be honored. Abstracting with credit is permitted. To copy otherwise, or republish, to post on servers or to redistribute to lists, requires prior specific permission and/or a fee. Request permissions from [email protected]

        Publisher

        Association for Computing Machinery

        New York, NY, United States

        Publication History

        • Published: 7 December 2017

        Permissions

        Request permissions about this article.

        Request Permissions

        Check for updates

        Qualifiers

        • research-article
        • Research
        • Refereed limited

        Acceptance Rates

        Overall Acceptance Rate147of318submissions,46%

      PDF Format

      View or Download as a PDF file.

      PDF

      eReader

      View online with eReader.

      eReader