Advertisement

Extracting Dynamic Urban Mobility Patterns from Mobile Phone Data

  • Yihong Yuan
  • Martin Raubal
Part of the Lecture Notes in Computer Science book series (LNCS, volume 7478)

Abstract

The rapid development of information and communication technologies (ICTs) has provided rich resources for spatio-temporal data mining and knowledge discovery in modern societies. Previous research has focused on understanding aggregated urban mobility patterns based on mobile phone datasets, such as extracting activity hotspots and clusters. In this paper, we aim to go one step further from identifying aggregated mobility patterns. Using hourly time series we extract and represent the dynamic mobility patterns in different urban areas. A Dynamic Time Warping (DTW) algorithm is applied to measure the similarity between these time series, which also provides input for classifying different urban areas based on their mobility patterns. In addition, we investigate the outlier urban areas identified through abnormal mobility patterns. The results can be utilized by researchers and policy makers to understand the dynamic nature of different urban areas, as well as updating environmental and transportation policies.

Keywords

Mobile phone datasets Urban mobility patterns Dynamic Time Warping Time series 

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. 1.
    Hägerstrand, T.: What About People in Regional Science? Papers of the Regional Science Association 24, 7–21 (1970)CrossRefGoogle Scholar
  2. 2.
    Batty, M.: Cities and Complexity: Understanding Cities with Cellular Automata, Agent-Based Models, and Fractals. MIT Press, Cambridge (2005)Google Scholar
  3. 3.
    Harvey, A.S., Taylor, M.E.: Activity Settings and Travel Behaviour: A Social Contact Perspective. Transportation 27, 53–73 (2000)CrossRefGoogle Scholar
  4. 4.
    Ratti, C., Sevtsuk, A., Huang, S., Pailer, R.: Mobile Landscapes: Graz in Real Time. In: The 3rd Symposium on LBS & TeleCartography, Vienna, Austria (2005)Google Scholar
  5. 5.
    Miller, H.: Geographic Data Mining and Knowledge Discovery: An Overview. In: Miller, H.J., Han, J. (eds.) Geographic Data Mining and Knowledge Discovery, 2nd edn., pp. 3–32. CRC Press, London (2009)CrossRefGoogle Scholar
  6. 6.
    Hamilton, B.W.: Wasteful Commuting. Journal of Political Economy 90, 1035–1053 (1982)CrossRefGoogle Scholar
  7. 7.
    Gordon, P., Kumar, A., Richardson, H.W.: The Influence of Metropolitan Spatial Structure on Commuting Time. Journal of Urban Economics 26, 138–151 (1989)CrossRefGoogle Scholar
  8. 8.
    Phithakkitnukoon, S., Horanont, T., Di Lorenzo, G., Shibasaki, R., Ratti, C.: Activity-Aware Map: Identifying Human Daily Activity Pattern Using Mobile Phone Data. In: Salah, A.A., Gevers, T., Sebe, N., Vinciarelli, A. (eds.) HBU 2010. LNCS, vol. 6219, pp. 14–25. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  9. 9.
    da Costa Filho, A.C.B., de Brito Filho, J.P., de Araujo, R.E., Benevides, C.A.: Infrared-Based System for Vehicle Classification. In: 2009 SBMO/IEEE MTT-S International Microwave and Optoelectronics Conference (IMOC), pp. 537–540 (2009)Google Scholar
  10. 10.
    Larsen, J., Urry, J., Axhausen, K.W.: Mobilities, Networks, Geographies. Ashgate, Aldershot (2006)Google Scholar
  11. 11.
    Ahas, R., Mark, Ü.: Location Services - New Challenges for Planning and Public Administration? Futures 37, 547–561 (2005)CrossRefGoogle Scholar
  12. 12.
    Yuan, Y., Raubal, M., Liu, Y.: Correlating Mobile Phone Usage and Travel Behavior - a Case Study of Harbin, China. Computers, Environment and Urban Systems 36, 118–130 (2012)CrossRefGoogle Scholar
  13. 13.
    Gonzalez, M.C., Hidalgo, C.A., Barabasi, A.L.: Understanding Individual Human Mobility Patterns. Nature 453, 779–782 (2008)CrossRefGoogle Scholar
  14. 14.
    Song, C.M., Qu, Z.H., Blumm, N., Barabasi, A.L.: Limits of Predictability in Human Mobility. Science 327, 1018–1021 (2010)MathSciNetzbMATHCrossRefGoogle Scholar
  15. 15.
    Ahas, R., Aasa, A., Mark, U., Pae, T., Kull, A.: Seasonal Tourism Spaces in Estonia: Case Study with Mobile Positioning Data. Tourism Management 28, 898–910 (2007)CrossRefGoogle Scholar
  16. 16.
    Schwanen, T., Kwan, M.P.: The Internet, Mobile Phone and Space-Time Constraints. Geoforum 39, 1362–1377 (2008)CrossRefGoogle Scholar
  17. 17.
    Couclelis, H.: Pizza over the Internet: E-Commerce, the Fragmentation of Activity and the Tyranny of the Region. Entrepreneurship and Regional Development 16, 41–54 (2004)CrossRefGoogle Scholar
  18. 18.
    Kang, C., Ma, X., Tong, D., Liu, Y.: Intra-Urban Human Mobility Patterns: An Urban Morphology Perspective. Physica A: Statistical Mechanics and its Applications 391, 1702–1717 (2012)CrossRefGoogle Scholar
  19. 19.
    Senin, P.: Dynamic Time Warping Algorithm Review. University of Hawaii at Manoa (2008)Google Scholar
  20. 20.
    Gunopulos, D., Das, G.: Time Series Similarity Measures and Time Series Indexing. Sigmod Record 30, 624–624 (2001)CrossRefGoogle Scholar
  21. 21.
    Eiter, T., Mannila, H.: Computing Discrete Fréchet Distance. Christian Doppler Laboratory for Expert Systems (1994)Google Scholar
  22. 22.
    Ahn, H.-K., Knauer, C., Scherfenberg, M., Schlipf, L., Vigneron, A.: Computing the Discrete Fréchet Distance with Imprecise Input. In: Cheong, O., Chwa, K.-Y., Park, K. (eds.) ISAAC 2010, Part II. LNCS, vol. 6507, pp. 422–433. Springer, Heidelberg (2010)CrossRefGoogle Scholar
  23. 23.
    Sakoe, H., Chiba, S.: Dynamic-Programming Algorithm Optimization for Spoken Word Recognition. IEEE Transactions on Acoustics Speech and Signal Processing 26, 43–49 (1978)zbMATHCrossRefGoogle Scholar
  24. 24.
    Brown, M.K., Rabiner, L.R.: Dynamic Time Warping for Isolated Word Recognition Based on Ordered Graph Searching Techniques. In: International Conference on Acoustics, Speech, and Signal Processing, pp. 1255–1258 (1982)Google Scholar
  25. 25.
    Lee, J.-G., Han, J., Li, X., Gonzalez, H.: Traclass: Trajectory Classification Using Hierarchical Region-Based and Trajectory-Based Clustering. In: International Conference on Very Large Data Base (VLDB 2008), Auckland, New Zealand (2008)Google Scholar
  26. 26.
    Brown, J.C., Hodgins-Davis, A., Miller, P.J.O.: Classification of Vocalizations of Killer Whales Using Dynamic Time Warping. Journal of the Acoustical Society of America 119, El34–El40 (2006)Google Scholar
  27. 27.
    Krauß, T., Reinartz, P., Lehner, M., Schroeder, M., Stilla, U.: Dem Generation from Very High Resolution Stereo Satellite Data in Urban Areas Using Dynamic Programming. In: International Archives of the Photogrammetry. Remote Sensing and Spatial Information Sciences, vol. 36. Hannover (2005)Google Scholar
  28. 28.
    Nguyen, K.A., Zhang, H., Stewart, R.A.: Application of Dynamic Time Warping Algorithm in Prototype Selection for the Disaggregation of Domestic Water Flow Data into End Use Events. In: 34th IAHR World Congress, Brisbane, Australia, pp. 2137–2144 (2011)Google Scholar
  29. 29.
    Zhu, T., Wang, J., Lv, W.: Outlier Mining Based Automatic Incident Detection on Urban Arterial Road. In: The 6th International Conference on Mobile Technology, Application & Systems (Mobility 2009). ACM, Nice (2009)Google Scholar
  30. 30.
    Mardia, K.V., Kent, J.T., Bibby, J.M.: Multivariate Analysis. Academic Press, London (1979)zbMATHGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2012

Authors and Affiliations

  • Yihong Yuan
    • 1
    • 2
  • Martin Raubal
    • 1
  1. 1.Institute of Cartography and GeoinformationETH ZurichZurichSwitzerland
  2. 2.Department of GeographyUniversity of CaliforniaSanta BarbaraUSA

Personalised recommendations