Skip to main content
Erschienen in: Mobile Networks and Applications 2/2020

24.07.2019

Mining Regional Mobility Patterns for Urban Dynamic Analytics

verfasst von: Jing Lian, Yang Li, Weixi Gu, Shao-Lun Huang, Lin Zhang

Erschienen in: Mobile Networks and Applications | Ausgabe 2/2020

Einloggen

Aktivieren Sie unsere intelligente Suche, um passende Fachinhalte oder Patente zu finden.

search-config
loading …

Abstract

City management plays an important role in the era of urbanization. Understanding city regions and urban mobility patterns are two vital aspects of city management. Numerous studies have been conducted on these two aspects respectively. However, few work has considered combining city region partition and mobility pattern mining together while these two problems are closely related. In this paper, we propose region-aware mobility pattern mining framework, which jointly finds the precise origin and destination region partitions while extracting mobility patterns. We formulate it as an optimization problem of maximizing OD’s correlations with spatial constraints. Kernelized ACE, is proposed to solve the problem by learning feature representations that guarantee both objectives. Evaluation results using Beijing’s taxi data show that the extracted features are appropriate for this problem and our approach outperforms all the other methods with ∼ 0.3% spatial overlap and 86.43% OD correlation. Our case studies on New York City’s urban dynamics and Beijing’s three-year consecutive analysis also yield insightful findings that reveal city-scale mobility patterns and propose potential improvement for city management.

Sie haben noch keine Lizenz? Dann Informieren Sie sich jetzt über unsere Produkte:

Springer Professional "Wirtschaft+Technik"

Online-Abonnement

Mit Springer Professional "Wirtschaft+Technik" erhalten Sie Zugriff auf:

  • über 102.000 Bücher
  • über 537 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Maschinenbau + Werkstoffe
  • Versicherung + Risiko

Jetzt Wissensvorsprung sichern!

Springer Professional "Technik"

Online-Abonnement

Mit Springer Professional "Technik" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 390 Zeitschriften

aus folgenden Fachgebieten:

  • Automobil + Motoren
  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Elektrotechnik + Elektronik
  • Energie + Nachhaltigkeit
  • Maschinenbau + Werkstoffe




 

Jetzt Wissensvorsprung sichern!

Springer Professional "Wirtschaft"

Online-Abonnement

Mit Springer Professional "Wirtschaft" erhalten Sie Zugriff auf:

  • über 67.000 Bücher
  • über 340 Zeitschriften

aus folgenden Fachgebieten:

  • Bauwesen + Immobilien
  • Business IT + Informatik
  • Finance + Banking
  • Management + Führung
  • Marketing + Vertrieb
  • Versicherung + Risiko




Jetzt Wissensvorsprung sichern!

Weitere Produktempfehlungen anzeigen
Fußnoten
1
Here xlati and xloni represent trip i’s latitude and longitude of origin respectively; ylati and yloni represent trip i’s latitude and longitude of destination respectively.
 
2
Proof of Theorem 4.1 can be found in the initial version [14].
 
Literatur
1.
Zurück zum Zitat Arthur D (2007) Vassilvitskii, s.: k-means++: the advantages of careful seeding. In: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, pp 1027–1035 Arthur D (2007) Vassilvitskii, s.: k-means++: the advantages of careful seeding. In: Proceedings of the Eighteenth Annual ACM-SIAM Symposium on Discrete Algorithms, Society for Industrial and Applied Mathematics, pp 1027–1035
2.
Zurück zum Zitat Breiman L, Friedman JH (1985) Estimating optimal transformations for multiple regression and correlation. J Am Stat Assoc 80(391):580–598MathSciNetCrossRef Breiman L, Friedman JH (1985) Estimating optimal transformations for multiple regression and correlation. J Am Stat Assoc 80(391):580–598MathSciNetCrossRef
3.
Zurück zum Zitat Ding C, He X (2004) K-nearest-neighbor consistency in data clustering: incorporating local information into global optimization. In: Proceedings of the 2004 ACM Symposium on Applied Computing, ACM, pp 584–589 Ding C, He X (2004) K-nearest-neighbor consistency in data clustering: incorporating local information into global optimization. In: Proceedings of the 2004 ACM Symposium on Applied Computing, ACM, pp 584–589
4.
Zurück zum Zitat Ester M, Kriegel HP, Sander J, Xu X, et al. (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Kdd, vol 96, pp 226–231 Ester M, Kriegel HP, Sander J, Xu X, et al. (1996) A density-based algorithm for discovering clusters in large spatial databases with noise. In: Kdd, vol 96, pp 226–231
5.
Zurück zum Zitat Gao S (2015) Spatio-temporal analytics for exploring human mobility patterns and urban dynamics in the mobile age. Spat Cogn Comput 15(2):86–114MathSciNetCrossRef Gao S (2015) Spatio-temporal analytics for exploring human mobility patterns and urban dynamics in the mobile age. Spat Cogn Comput 15(2):86–114MathSciNetCrossRef
6.
Zurück zum Zitat García-Palomares JC (2010) Urban sprawl and travel to work: the case of the metropolitan area of madrid. J Transp Geogr 18(2):197–213MathSciNetCrossRef García-Palomares JC (2010) Urban sprawl and travel to work: the case of the metropolitan area of madrid. J Transp Geogr 18(2):197–213MathSciNetCrossRef
7.
Zurück zum Zitat Hardoon DR, Szedmak S, Shawe-Taylor J (2004) Canonical correlation analysis: an overview with application to learning methods. Neural Comput 16(12):2639–2664CrossRef Hardoon DR, Szedmak S, Shawe-Taylor J (2004) Canonical correlation analysis: an overview with application to learning methods. Neural Comput 16(12):2639–2664CrossRef
8.
Zurück zum Zitat Hotelling H (1936) Relations between two sets of variates. Biometrika 28(3/4):321–377CrossRef Hotelling H (1936) Relations between two sets of variates. Biometrika 28(3/4):321–377CrossRef
9.
Zurück zum Zitat Huang X, Zhao Y, Ma C, Yang J, Ye X, Zhang C (2016) Trajgraph: a graph-based visual analytics approach to studying urban network centralities using taxi trajectory data. IEEE Trans Vis Comput Graph 22(1):160–169CrossRef Huang X, Zhao Y, Ma C, Yang J, Ye X, Zhang C (2016) Trajgraph: a graph-based visual analytics approach to studying urban network centralities using taxi trajectory data. IEEE Trans Vis Comput Graph 22(1):160–169CrossRef
10.
Zurück zum Zitat Hubert L (1977) Nominal scale response agreement as a generalized correlation. Br J Math Stat Psychol 30 (1):98–103CrossRef Hubert L (1977) Nominal scale response agreement as a generalized correlation. Br J Math Stat Psychol 30 (1):98–103CrossRef
11.
Zurück zum Zitat Inostroza L, Baur R, Csaplovics E (2013) Urban sprawl and fragmentation in latin america: a dynamic quantification and characterization of spatial patterns. J Environ Manag 115:87–97CrossRef Inostroza L, Baur R, Csaplovics E (2013) Urban sprawl and fragmentation in latin america: a dynamic quantification and characterization of spatial patterns. J Environ Manag 115:87–97CrossRef
12.
Zurück zum Zitat Kuo CT, Bailey J, Davidson I (2015) A framework for simplifying trip data into networks via coupled matrix factorization. In: Proceedings of the 2015 SIAM International Conference on Data Mining, SIAM, pp 739–747 Kuo CT, Bailey J, Davidson I (2015) A framework for simplifying trip data into networks via coupled matrix factorization. In: Proceedings of the 2015 SIAM International Conference on Data Mining, SIAM, pp 739–747
13.
Zurück zum Zitat Li Z, Hong Y, Zhang Z (2016) An empirical analysis of on-demand ride sharing and traffic congestion Li Z, Hong Y, Zhang Z (2016) An empirical analysis of on-demand ride sharing and traffic congestion
14.
Zurück zum Zitat Lian J, Li Y, Gu W, Huang SL, Zhang L (2018) Joint mobility pattern mining with urban region partitions. In: Proceedings of the 15th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, ACM, pp 362–371 Lian J, Li Y, Gu W, Huang SL, Zhang L (2018) Joint mobility pattern mining with urban region partitions. In: Proceedings of the 15th EAI International Conference on Mobile and Ubiquitous Systems: Computing, Networking and Services, ACM, pp 362–371
15.
Zurück zum Zitat Liu X, Gong L, Gong Y, Liu Y (2015) Revealing travel patterns and city structure with taxi trip data. J Transp Geogr 43:78–90CrossRef Liu X, Gong L, Gong Y, Liu Y (2015) Revealing travel patterns and city structure with taxi trip data. J Transp Geogr 43:78–90CrossRef
16.
Zurück zum Zitat Makur A, Kozynski F, Huang SL, Zheng L (2015) An efficient algorithm for information decomposition and extraction. In: 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (allerton), IEEE, pp 972–979 Makur A, Kozynski F, Huang SL, Zheng L (2015) An efficient algorithm for information decomposition and extraction. In: 2015 53rd Annual Allerton Conference on Communication, Control, and Computing (allerton), IEEE, pp 972–979
17.
19.
Zurück zum Zitat Nie F, Cai G, Li X (2017) Multi-view clustering and semi-supervised classification with adaptive neighbours. In: AAAI, pp 2408–2414 Nie F, Cai G, Li X (2017) Multi-view clustering and semi-supervised classification with adaptive neighbours. In: AAAI, pp 2408–2414
21.
Zurück zum Zitat Priemus H, Nijkamp P, Banister D (2001) Mobility and spatial dynamics: an uneasy relationship. J Transp Geogr 9(3):167–171CrossRef Priemus H, Nijkamp P, Banister D (2001) Mobility and spatial dynamics: an uneasy relationship. J Transp Geogr 9(3):167–171CrossRef
22.
Zurück zum Zitat Qi G, Li X, Li S, Pan G, Wang Z, Zhang D (2011) Measuring social functions of city regions from large-scale taxi behaviors. In: 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), IEEE, pp 384–388 Qi G, Li X, Li S, Pan G, Wang Z, Zhang D (2011) Measuring social functions of city regions from large-scale taxi behaviors. In: 2011 IEEE International Conference on Pervasive Computing and Communications Workshops (PERCOM Workshops), IEEE, pp 384–388
24.
Zurück zum Zitat Sokal RR (1958) A statistical method for evaluating systematic relationship. University of Kansas Science Bulletin 28:1409–1438 Sokal RR (1958) A statistical method for evaluating systematic relationship. University of Kansas Science Bulletin 28:1409–1438
25.
Zurück zum Zitat Tang J, Liu F, Wang Y, Wang H (2015) Uncovering urban human mobility from large scale taxi gps data. Physica A:, Statistical Mechanics and its Applications 438:140–153CrossRef Tang J, Liu F, Wang Y, Wang H (2015) Uncovering urban human mobility from large scale taxi gps data. Physica A:, Statistical Mechanics and its Applications 438:140–153CrossRef
27.
Zurück zum Zitat Toole JL, Colak S, Sturt B, Alexander LP, Evsukoff A, González MC (2015) The path most traveled: Travel demand estimation using big data resources. Transportation Research Part C:, Emerging Technologies 58:162–177CrossRef Toole JL, Colak S, Sturt B, Alexander LP, Evsukoff A, González MC (2015) The path most traveled: Travel demand estimation using big data resources. Transportation Research Part C:, Emerging Technologies 58:162–177CrossRef
28.
Zurück zum Zitat UN Department of Economics and Social Affairs Population Division (2015) World urbanization prospects: The 2014 revision UN Department of Economics and Social Affairs Population Division (2015) World urbanization prospects: The 2014 revision
29.
Zurück zum Zitat Vinh NX, Epps J, Bailey J (2010) Information theoretic measures for clusterings comparison: Variants, properties, normalization and correction for chance. J Mach Learn Res 11:2837–2854MathSciNetMATH Vinh NX, Epps J, Bailey J (2010) Information theoretic measures for clusterings comparison: Variants, properties, normalization and correction for chance. J Mach Learn Res 11:2837–2854MathSciNetMATH
30.
Zurück zum Zitat Yuan J, Zheng Y, Xie X (2012) Discovering regions of different functions in a city using human mobility and pois. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, pp 186–194 Yuan J, Zheng Y, Xie X (2012) Discovering regions of different functions in a city using human mobility and pois. In: Proceedings of the 18th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, ACM, pp 186–194
31.
Zurück zum Zitat Zhang W, Li S, Pan G (2012) Mining the semantics of origin-destination flows using taxi traces. In: Ubicomp, pp 943–949 Zhang W, Li S, Pan G (2012) Mining the semantics of origin-destination flows using taxi traces. In: Ubicomp, pp 943–949
32.
Zurück zum Zitat Zhu B, Huang Q, Guibas L, Zhang L (2013) Urban population migration pattern mining based on taxi trajectories. In: 3Rd International Workshop on Mobile Sensing: the Future, Brought to you by big Sensor Data, Philadelphia, USA Zhu B, Huang Q, Guibas L, Zhang L (2013) Urban population migration pattern mining based on taxi trajectories. In: 3Rd International Workshop on Mobile Sensing: the Future, Brought to you by big Sensor Data, Philadelphia, USA
Metadaten
Titel
Mining Regional Mobility Patterns for Urban Dynamic Analytics
verfasst von
Jing Lian
Yang Li
Weixi Gu
Shao-Lun Huang
Lin Zhang
Publikationsdatum
24.07.2019
Verlag
Springer US
Erschienen in
Mobile Networks and Applications / Ausgabe 2/2020
Print ISSN: 1383-469X
Elektronische ISSN: 1572-8153
DOI
https://doi.org/10.1007/s11036-019-01309-4

Weitere Artikel der Ausgabe 2/2020

Mobile Networks and Applications 2/2020 Zur Ausgabe