skip to main content
10.1145/2983323.2983667acmconferencesArticle/Chapter ViewAbstractPublication PagescikmConference Proceedingsconference-collections
research-article

ZEST: A Hybrid Model on Predicting Passenger Demand for Chauffeured Car Service

Published:24 October 2016Publication History

ABSTRACT

Chauffeured car service based on mobile applications like Uber or Didi suffers from supply-demand disequilibrium, which can be alleviated by proper prediction on the distribution of passenger demand. In this paper, we propose a Zero-Grid Ensemble Spatio Temporal model (ZEST) to predict passenger demand with four predictors: a temporal predictor and a spatial predictor to model the influences of local and spatial factors separately, an ensemble predictor to combine the results of former two predictors comprehensively and a Zero-Grid predictor to predict zero demand areas specifically since any cruising within these areas costs extra waste on energy and time of driver. We demonstrate the performance of ZEST on actual operational data from ride-hailing applications with more than 6 million order records and 500 million GPS points. Experimental results indicate our model outperforms 5 other baseline models by over 10% both in MAE and sMAPE on the three-month datasets.

References

  1. T. Cheng, J. Haworth, B. Anbaroglu, G. Tanaksaranond, and J. Wang. Spatiotemporal data mining. In Handbook of Regional Science, pages 1173--1193. Springer, 2014.Google ScholarGoogle ScholarCross RefCross Ref
  2. A. Ihler, J. Hutchins, and P. Smyth. Adaptive event detection with time-varying poisson processes. In Proceedings of the 12th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 207--216. ACM, 2006. Google ScholarGoogle ScholarDigital LibraryDigital Library
  3. W. Jiang, T. Wo, M. Zhang, R. Yang, and J. Xu. A Method for Private Car Transportation Dispatching Based on a Passenger Demand Model. Springer International Publishing, 2015.Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. X. Li, G. Pan, Z. Wu, G. Qi, S. Li, D. Zhang, W. Zhang, and Z. Wang. Prediction of urban human mobility using large-scale taxi traces and its applications. Frontiers of Computer Science, 6(1):111--121, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  5. L. Matias, J. Gama, J. Mendes-Moreira, and J. Freire, de Sousa. Validation of both number and coverage of bus schedules using avl data. In International IEEE Conference on Intelligent Transportation Systems, pages 131--136, 2010.Google ScholarGoogle ScholarCross RefCross Ref
  6. L. Moreira-Matias, J. Gama, M. Ferreira, J. Mendes-Moreira, and L. Damas. Predicting taxi--passenger demand using streaming data. Intelligent Transportation Systems, IEEE Transactions on, 14(3):1393--1402, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  7. D. Zhang, T. He, S. Lin, S. Munir, J. Stankovic, et al. Dmodel: Online taxicab demand model from big sensor data in a roving sensor network. In Big Data (BigData Congress), 2014 IEEE International Congress on, pages 152--159. IEEE, 2014. Google ScholarGoogle ScholarDigital LibraryDigital Library
  8. Y. Zheng, F. Liu, and H. P. Hsieh. U-air: when urban air quality inference meets big data. In Proceedings of the 19th ACM SIGKDD international conference on Knowledge discovery and data mining, pages 1436--1444, 2013. Google ScholarGoogle ScholarDigital LibraryDigital Library
  9. Y. Zheng, X. Yi, M. Li, R. Li, Z. Shan, E. Chang, and T. Li. Forecasting fine-grained air quality based on big data. In ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, pages 2267--2276, 2015. Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. ZEST: A Hybrid Model on Predicting Passenger Demand for Chauffeured Car Service

        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 Conferences
          CIKM '16: Proceedings of the 25th ACM International on Conference on Information and Knowledge Management
          October 2016
          2566 pages
          ISBN:9781450340731
          DOI:10.1145/2983323

          Copyright © 2016 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: 24 October 2016

          Permissions

          Request permissions about this article.

          Request Permissions

          Check for updates

          Qualifiers

          • research-article

          Acceptance Rates

          CIKM '16 Paper Acceptance Rate160of701submissions,23%Overall Acceptance Rate1,861of8,427submissions,22%

          Upcoming Conference

        PDF Format

        View or Download as a PDF file.

        PDF

        eReader

        View online with eReader.

        eReader