skip to main content
10.1145/2370216.2370425acmconferencesArticle/Chapter ViewAbstractPublication PagesubicompConference Proceedingsconference-collections
research-article

Mining the semantics of origin-destination flows using taxi traces

Published:05 September 2012Publication History

ABSTRACT

Origin-destination(OD) flows reflect both human activity and urban dynamic in a city. However, our understanding about their patterns remains limited. In this paper, we study the GPS traces of taxis in a city with several millions people, China and find that there are significant patterns under the OD flows constructed from taxis' random motion. Our spatiotemporal analysis shows that those patterns have close relationship with the semantics of OD flows, hence we can mine the semantics of OD flows from raw GPS trace data. The approach we proposed offers a novel way to explore the human mobility and location characteristic.

References

  1. F. Calabrese, G. D. Lorenzo, L. Liu, and C. Ratti. Estimating origin-destination flows using mobile phone location data. IEEE Pervasive Computing, 10(4):36--44, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  2. V. Colizza, A. Barrat, M. Barthelemy, A. Valleron, and A. Vespignani. Modeling the worldwide spread of pandemic influenza: baseline case and containment interventions. PLoS Medicine, 4(1):95--110, 2007.Google ScholarGoogle ScholarCross RefCross Ref
  3. J. Cranshaw, E. Toch, J. Hong, A. Kittur, and N. Sadeh. Bridging the gap between physical location and online social networks. In Proceedings of the 12th ACM International Conference on Ubiquitous Computing, pages 119--128. ACM, 2010. Google ScholarGoogle ScholarDigital LibraryDigital Library
  4. N. Eagle, A. Pentland, and D. Lazer. Inferring friendship network structure by using mobile phone data. Proceedings of the National Academy of Sciences, 106(36):15274--15278, 2009.Google ScholarGoogle ScholarCross RefCross Ref
  5. M. Gonzalez, C. Hidalgo, and A. Barabási. Understanding individual human mobility patterns. Nature, 453(7196):779--782, 2008.Google ScholarGoogle ScholarCross RefCross Ref
  6. M. Horner and M. O'Kelly. Embedding economies of scale concepts for hub network design. Journal of Transport Geography, 9(4):255--265, 2001.Google ScholarGoogle ScholarCross RefCross Ref
  7. L. Hufnagel, D. Brockmann, and T. Geisel. Forecast and control of epidemics in a globalized world. Proceedings of the National Academy of Sciences, 101(42):15124--15129, 2004.Google ScholarGoogle ScholarCross RefCross Ref
  8. B. Jiang, J. Yin, and S. Zhao. Characterizing the human mobility pattern in a large street network. Phys. Rev. E, 80(2):021136, Aug 2009.Google ScholarGoogle ScholarCross RefCross Ref
  9. R. Kitamura, C. Chen, R. Pendyala, and R. Narayanan. Micro-simulation of daily activity-travel patterns for travel demand forecasting. Transportation, 27(1):25--51, 2000.Google ScholarGoogle ScholarCross RefCross Ref
  10. M. Li, J. Dai, S. Sahu, and M. Naphade. Trip analyzer through smartphone apps. In Proceedings of the 19th ACM SIGSPATIAL International Conference on Advances in Geographic Information Systems, pages 537--540. ACM, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  11. 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
  12. G. Pan, G. Qi, Z. Wu, D. Zhang, and S. Li. Land-use classification using taxi GPS traces. IEEE Transactions on Intelligent Transportation Systems, 2012. DOI 10.1109/TITS.2012.2209201Google ScholarGoogle Scholar
  13. G. Pan, Y. Xu, Z. Wu, S. Li, L. Yang, M. Lin, and Z. Liu. Taskshadow: Toward seamless task migration across smart environments. IEEE Intelligent Systems, 26(3):50--57, May-June 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  14. G. Qi, X. Li, S. Li, G. Pan, Z. Wang, and D. Zhang. Measuring social functions of city regions from large-scale taxi behaviors. In 2011 IEEE International Conference on Pervasive Computing and Communications, Work-in-progress, pages 384--388. 2011.Google ScholarGoogle Scholar
  15. J. Sun, Z. Wu, and G. Pan. Context-aware smart car: from model to prototype. Journal of Zhejiang University - Science A, 10(7):1049--1059, 2009.Google ScholarGoogle Scholar
  16. M. Veloso, S. Phithakkitnukoon, and C. Bento. Urban mobility study using taxi traces. In Proceedings of the 2011 International Workshop on Trajectory Data Mining and Analysis, pages 23--30. ACM, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  17. M. Veloso, S. Phithakkitnukoon, C. Bento, N. Fonseca, and P. Olivier. Exploratory study of urban flow using taxi traces. In The First Workshop on Pervasive Urban Applications (PURBA'11), in conjunction with PERVASIVE'11. 2011.Google ScholarGoogle Scholar
  18. Z. Wu, Q. Wu, H. Cheng, G. Pan, M. Zhao, and J. Sun. Scudware: A semantic and adaptive middleware platform for smart vehicle space. IEEE Transactions on Intelligent Transportation Systems, 8(1):121--132, March 2007. Google ScholarGoogle ScholarDigital LibraryDigital Library
  19. J. Yuan, Y. Zheng, and X. Xie. Discovering regions of different functions in a city using human mobility and POIs. In Proceedings of the 18th ACM SIGKDD Conference on Knowledge Discovery and Data Mining, 2012. Google ScholarGoogle ScholarDigital LibraryDigital Library
  20. N. Yuan, Y. Zheng, and X. Xie. Segmentation of urban areas using road networks. MSR-TR-2012-65, 2012.Google ScholarGoogle Scholar
  21. D. Zhang, N. Li, Z. Zhou, C. Chen, L. Sun, and S. Li. ibat: detecting anomalous taxi trajectories from gps traces. In Proceedings of the 13th International Conference on Ubiquitous Computing, pages 99--108. ACM, 2011. Google ScholarGoogle ScholarDigital LibraryDigital Library
  22. Y. Zheng. Location-based social networks: Users. Computing with Spatial Trajectories, Y. Zheng and X. Zhou, Eds. Springer, 2011.Google ScholarGoogle Scholar
  23. Y. Zheng, Y. Liu, J. Yuan, and X. Xie. Urban computing with taxicabs. In Proceedings of the 13th International Conference on Ubiquitous Computing, pages 89--98. ACM, 2011 Google ScholarGoogle ScholarDigital LibraryDigital Library

Index Terms

  1. Mining the semantics of origin-destination flows using taxi traces

    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
      UbiComp '12: Proceedings of the 2012 ACM Conference on Ubiquitous Computing
      September 2012
      1268 pages
      ISBN:9781450312240
      DOI:10.1145/2370216

      Copyright © 2012 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: 5 September 2012

      Permissions

      Request permissions about this article.

      Request Permissions

      Check for updates

      Qualifiers

      • research-article

      Acceptance Rates

      UbiComp '12 Paper Acceptance Rate58of301submissions,19%Overall Acceptance Rate764of2,912submissions,26%

      Upcoming Conference