Understanding urban structures and crowd dynamics leveraging large-scale vehicle mobility data

Abstract

A comprehensive understanding of city structures and urban dynamics can greatly improve the efficiency and quality of urban planning and management, while the traditional approaches of which, such as manual surveys, usually incur substantial labor and time. In this paper, we propose a data-driven framework to sense urban structures and dynamics from large-scale vehicle mobility data. First, we divide the city into fine-grained grids, and cluster the grids with similar mobility features into structured urban areas with a proposed distance-constrained clustering algorithm (DCCA). Second, we detect irregular mobility traffic patterns in each area leveraging an ARIMA-based anomaly detection algorithm (ADAM), and correlate them to the urban social and emergency events. Finally, we build a visualization system to demonstrate the urban structures and crowd dynamics.We evaluate our framework using real-world datasets collected from Xiamen city, China, and the results show that the proposed framework can sense urban structures and crowd comprehensively and effectively.

Keywords

vehicle mobility / big data / spatial clustering / event detection / urban computing / ubiquitous computing

References

[1] Zheng Y. Urban computing: enabling urban intelligence with big data. Frontiers of Computer Science, 2017, 11(1): 1–3

[2] Miyazawa S, Song X, Xia T, Shibasaki R, Kaneda H. Integrating GPS trajectory and topics from Twitter stream for human mobility estimation. Frontiers of Computer Science, 2019, 13(3): 460–470

[3] Wang L, Zhang D, Wang Y, Chen C, Han X, M’hamed A. Sparse mobile crowdsensing: challenges and opportunities. IEEE Communications Magazine, 2016, 54(7): 161–167

[4] Zhang W, Qi G, Pan G, Lu H, Li S, Wu Z. City-scale social event detection and evaluation with taxi traces. ACM Transactions on Intelligent Systems and Technology (TIST), 2015, 6(3): 40

[5] Chen L, Jakubowicz J, Yang D, Zhang D, Pan G. Fine-grained urban event detection and characterization based on tensor cofactorization. IEEE Transactions on Human-Machine Systems, 2017, 47(3): 380–391

[6] Zhang D, Guo B, Yu Z. The emergence of social and community intelligence. Computer, 2011, 44(7): 21–28

[7] Chen C, Chen X, Wang Z, Wang Y, Zhang D. ScenicPlanner: planning scenic travel routes leveraging heterogeneous user-generated digital footprints. Frontiers of Computer Science, 2017, 11(1): 61–74

[8] Yuan N J, Zheng Y, Xie X. Segmentation of urban areas using road networks. MSR-TR-2012–65, Tech. Rep., 2012

[9] Yang D, Zhang D, Qu B. Participatory cultural mapping based on collective behavior data in location based social networks. ACM Transactions on Intelligent Systems and Technology (TIST), 2016, 7(3): 30

[10] Wang L, Zhang D, Yang D, Pathak A, Chen C, Han X, Xiong H, Wang Y. SPACE-TA: cost-effective task allocation exploiting intradata and interdata correlations in sparse crowdsensing. ACM Transactions Intelligent Systems Technology, 2017, 9(2): 20

[11] Karamshuk D, Noulas A, Scellato S, Nicosia V, Mascolo C. Geospotting: mining online location-based services for optimal retail store placement. In: Proceedings of the ACM SIGKDD International Conference on Knowledge Discovery and Data Mining. 2013, 793–801

[12] Chen L, Fan X, Wang L, Zhang D, Yu Z, Li J, Nguyen T M T, Pan G, Wang C. RADAR: road obstacle identification for disaster response leveraging cross-domain urban data. Proceedings of the ACM on Interactive, Mobile, Wearable and Ubiquitous Technologies, 2018, 1(4): 130

[13] Wang J, He X, Wang Z, Wu J, Yuan N J, Xie X, Xiong Z. CD-CNN: a partially supervised cross-domain deep learning model for urban resident recognition. In: Proceedings of the 32nd AAAI Conference on Artificial Intelligence. 2018

[14] Getz D. Event Management & Event Tourism. New York: Cognizant Communication Corporation, 1997

[15] Chen C, Ding Y, Xie X, Zhang S, Wang Z, Feng L. TrajCompressor: an online map-matching-based trajectory compression framework leveraging vehicle heading direction and change. IEEE Transactions on Intelligent Transportation Systems, 2019

[16] Esch T, Schmidt M, Breunig M, Felbier A, Taubenböck H, Heldens W, Riegler C, Roth A, Dech S. Identification and characterization of urban structures using VHR SAR data. In: Proceedings of 2011 IEEE International Geoscience and Remote Sensing Symposium. 2011, 1413–1416

[17] Chen S, Wu H, Tu L, Huang B. Identifying hot lines of urban spatial structure using cellphone call detail record data. In: Proceedings of the 11th IEEE International Conference on Ubiquitous Intelligence and Computing, and the 11th International Conference on and Autonomic and Trusted Computing, and the 14th IEEE International Conference on Scalable Computing and Communications and Its Associated Workshops. 2014, 299–304

[18] Cici B, Gjoka M, Markopoulou A, Butts C T. On the decomposition of cell phone activity patterns and their connection with urban ecology. In: Proceedings of the 16th ACM International Symposium on Mobile Ad Hoc Networking and Computing. 2015, 317–326

[19] Krumm J, Horvitz E. Predestination: where do you want to go today? Computer, 2007, 40(4): 105–107

[20] Chen L, Yang D, Zhang D, Wang C, Li J, Nguyen T M T. Deep mobile traffic forecast and complementary base station clustering for C-RAN optimization. Journal of Network and Computer Applications, 2018, 121: 59–69

[21] Chen C, Jiao S, Zhang S, Liu W, Feng L, Wang Y. Triplmputor: real-time imputing taxi trip purpose leveraging multi-sourced urban data. IEEE Transactions on Intelligent Transportation Systems, 2018, 19(10): 3292–3304

[22] Li C, Sun A, Datta A. Twevent: segment-based event detection from tweets. In: Proceedings of the 21st ACM International Conference on Information and Knowledge Management. 2012, 155–164

[23] Liang Y, Caverlee J, Cheng Z, Kamath K Y. How big is the crowd?: event and location based population modeling in social media. In: Proceedings of the 24th ACM Conference on Hypertext and Social Media. 2013, 99–108

[24] Yang D, Zhang D, Chen L, Qu B. NationTelescope: monitoring and visualizing large-scale collective behavior in LBSNs. Journal of Network and Computer Applications, 2015, 55: 170–180

[25] Sakaki T, Okazaki M, Matsuo Y. Earthquake shakes Twitter users: realtime event detection by social sensors. In: Proceedings of the 19th International Conference on World Wide Web. 2010, 851–860

[26] Agarwal M K, Ramamritham K, Bhide M. Real time discovery of dense clusters in highly dynamic graphs: identifying real world events in highly dynamic environments. Proceedings of the VLDB Endowment, 2012, 5(10): 980–991

[27] Yu Z, Zhang D, Wang Z, Guo B, Roussaki I, Doolin K, Claffey E. Toward context-aware mobile social networks. IEEE Communications Magazine, 2017, 55(10): 168–175

[28] Han X, Wang L, Farahbakhsh R, Cuevas Á, Cuevas R, Cresp i N, He L. CSD: a multi-user similarity metric for community recommendation in online social networks. Expert Systems with Applications, 2016, 53: 14–26

[29] Tostes A I J, de LP Duarte-Figueiredo F, Assunç ao R, Salles J, Loureiro A A. From data to knowledge: city-wide traffic flows analysis and prediction using bing maps. In: Proceedings of the 2nd ACM SIGKDD International Workshop on Urban Computing. 2013, 12

[30] Chen L, Zhang D, Wang L, Yang D, Ma X, Li S, Wu Z, Pan G, Nguyen T M T, Jakubowicz J. Dynamic cluster-based over-demand prediction in bike sharing systems. In: Proceedings of the ACM International Joint Conference on Pervasive and Ubiquitous Computing. 2016, 841–852

[31] Ali S M. Time series analysis of Baghdad rainfall using ARIMA method. Iraqi Journal of Science, 2013, 54(5): 1136–1142

[32] Li H, Wu Q, Dou A. Abnormal traffic events detection based on shorttime constant velocity model and spatio-temporal trajectory analysis. Journal of Information and Computational Science, 2013, 10(16): 5233–5241

[33] Liu F T, Ting K M, Zhou Z H. Isolation-based anomaly detection. ACM Transactions on Knowledge Discovery from Data, 2012, 6(1): 3

[34] Jiang Z, Liu Y. Visualization platform. GitHub Website, 2019

[35] Wong D. The modifiable areal unit problem (MAUP). The SAGE Handbook of Spatial Analysis, 2009, 105: 23

RIGHTS & PERMISSIONS

Higher Education Press and Springer-Verlag GmbH Germany, part of Springer Nature