Advanced search
Publication Cover
International Journal of Digital Earth Volume 16, 2023 - Issue 2
Submit an article Journal homepage
1,066
Views
0
CrossRef citations to date
0
Altmetric
Research Article

Discovering urban mobility structure: a spatio-temporal representational learning approach

Xiaoqi Duana College of Computer Science and Technology, Guizhou University, Guiyang, People's Republic of ChinaCorrespondence[email protected]
ORCID Iconhttps://orcid.org/0000-0002-6879-5634View further author information
ORCID Icon,
Tong Zhangb State Key Laboratory of Information Engineering in Surveying, Mapping and Remote Sensing Science, Wuhan University, Wuhan, People’s Republic of ChinaView further author information
,
Zhibang Xuc Institute of Urban Environment Chinese Academy of Sciences, Xiamen, People’s Republic of ChinaORCID Iconhttps://orcid.org/0000-0002-2710-7807View further author information
ORCID Icon,
Qiao Wana College of Computer Science and Technology, Guizhou University, Guiyang, People's Republic of ChinaORCID Iconhttps://orcid.org/0000-0001-7867-7394View further author information
ORCID Icon,
Jinbiao Yand College of Geography and Tourism, Hengyang Normal University, Hengyang, People’s Republic of ChinaORCID Iconhttps://orcid.org/0000-0003-4523-5818View further author information
ORCID Icon,
Wangshu Wange Department of Geodesy and Geoinformation, TUWien, Vienna, AustriaView further author information
&
Youliang Tiana College of Computer Science and Technology, Guizhou University, Guiyang, People's Republic of ChinaORCID Iconhttps://orcid.org/0000-0002-5974-1570View further author information
ORCID Icon show all
Pages 4044-4072 | Received 29 May 2023, Accepted 15 Sep 2023, Published online: 02 Oct 2023

References

  • Anas, A., R. Arnott, and K. A. Small. 1998. “Urban Spatial Structure.” Journal of Economic Literature 36 (3): 1426–1464.
  • Berkowitz, A. E., and Kentaro Takano. 1999. “Exchange Anisotropy—A Review.” Journal of Magnetism and Magnetic Materials 200 (1-3): 552–570. https://doi.org/10.1016/S0304-8853(99)00453-9.
  • Brito, M R, E L Chávez, and A J Quiroz. 1997. “Connectivity of the mutual k-nearest-neighbor graph in clustering and outlier detection.” Statistics and Probability Letters 35 (1): 33–42.
  • Cao, Shaosheng, Wei Lu, and Qiongkai Xu. 2016. “Deep Neural Networks for Learning Graph Representations.” Paper presented at the Proceedings of the AAAI Conference on Artificial Intelligence. Vol. 30. No. 1.
  • Cebollada, À. 2009. “Mobility and Labour Market Exclusion in the Barcelona Metropolitan Region.” Journal of Transport Geography 17 (3): 226–233. https://doi.org/10.1016/j.jtrangeo.2008.07.009.
  • Chen, X., Q. Ye, J. Zou, C. Li, Y. Cui, and J. Jiao. 2014. “Visual Trajectory Analysis via Replicated Softmax-Based Models.” Signal, Image and Video Processing 8 (S1): 183–190. https://doi.org/10.1007/s11760-014-0671-2.
  • Cochrane, A., and K. Ward. 2012. “Researching the Geographies of Policy Mobility: Confronting the Methodological Challenges.” Environment and Planning A: Economy and Space 44 (1): 5–12. https://doi.org/10.1068/a44176.
  • Deng, L., H. Zhu, Z. Yang, and Y. Li. 2019. “Hessian Matrix-Based Fourth-Order Anisotropic Diffusion Filter for Image Denoising.” Optics & Laser Technology 110: 184–190. https://doi.org/10.1016/j.optlastec.2018.08.043.
  • Do, T. H., D. M. Nguyen, and N. Deligiannis. 2020. “Graph Auto-encoder for Graph Signal Denoising.” Paper presented at the ICASSP 2020–2020 IEEE International Conference on Acoustics, Speech and Signal Processing (ICASSP), 3322–3326. IEEE.
  • Ester, M, H P Kriegel, and J Sander. 1996. “A density-based algorithm for discovering clusters in large spatial databases with noise.” kdd, 96 (34): 226–231.
  • Fan, C., X. Jiang, and A. Mostafavi. 2021. “Evaluating Crisis Perturbations on Urban Mobility Using Adaptive Reinforcement Learning.” Sustainable Cities and Society 75: 103367. https://doi.org/10.1016/j.scs.2021.103367.
  • Fu, T. Y., and W. C. Lee. 2020. “Trembr: Exploring Road Networks for Trajectory Representation Learning.” ACM Transactions on Intelligent Systems and Technology (TIST 11 (1): 1–25.
  • Gao, S., J. Rao, Y. Kang, Y. Liang, and J. Kruse. 2020. “Mapping County-Level Mobility Pattern Changes in the United States in Response to COVID-19.” SIGSpatial Special 12 (1): 16–26. https://doi.org/10.1145/3404820.3404824.
  • Gao, Q., F. Zhou, T. Zhong, G. Trajcevski, X. Yang, and T. Li. 2022. “Contextual Spatio-Temporal Graph Representation Learning for Reinforced Human Mobility Mining.” Information Sciences 606: 230–249. https://doi.org/10.1016/j.ins.2022.05.049.
  • Ghavamzadeh, M., S. Mannor, J. Pineau, and A. Tamar. 2015. “Bayesian Reinforcement Learning: A Survey.” Foundations and Trends® in Machine Learning 8 (5-6): 359–483. https://doi.org/10.1561/2200000049.
  • Ghosh, S., S. K. Ghosh, and R. Buyya. 2020. “MARIO: A Spatio-Temporal Data Mining Framework on Google Cloud to Explore Mobility Dynamics from Taxi Trajectories.” Journal of Network and Computer Applications 164: 102692. https://doi.org/10.1016/j.jnca.2020.102692.
  • Goodchild, M. F., and D. G. Janelle. 1984. “The City Around the Clock: Space—Time Patterns of Urban Ecological Structure.” Environment and Planning A: Economy and Space 16 (6): 807–820. https://doi.org/10.1068/a160807.
  • Gordon, P., H. W. Richardson, and H. L. Wong. 1986. “The Distribution of Population and Employment in a Polycentric City: The Case of Los Angeles.” Environment and Planning A: Economy and Space 18 (2): 161–173. https://doi.org/10.1068/a180161.
  • Goyal, P., and E. Ferrara. 2018. “Graph Embedding Techniques, Applications, and Performance: A Survey.” Knowledge-Based Systems 151: 78–94. https://doi.org/10.1016/j.knosys.2018.03.022.
  • Greene, D. L. 1980. “Urban Subcenters: Recent Trends in Urban Spatial Structure.” Growth and Change;(United States) 11 (1): 29–40.
  • Große, J., A. S. Olafsson, T. A. Carstensen, and C. Fertner. 2018. “Exploring the Role of Daily ‘Modality Styles’ and Urban Structure in Holidays and Longer Weekend Trips: Travel Behaviour of Urban and Peri-Urban Residents in Greater Copenhagen.” Journal of Transport Geography 69: 138–149. https://doi.org/10.1016/j.jtrangeo.2018.04.008.
  • Grover, A., and J. Leskovec. 2016. “node2vec: Scalable Feature Learning for Networks.” Paper presented at the Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 855–864.
  • Guo, D. 2008. “Regionalization with Dynamically Constrained Agglomerative Clustering and Partitioning (REDCAP).” International Journal of Geographical Information Science 22 (7): 801–823. https://doi.org/10.1080/13658810701674970.
  • Hasanzadeh, K., M. Kyttä, and G. Brown. 2019. “Beyond Housing Preferences: Urban Structure and Actualisation of Residential Area Preferences.” Urban Science 3 (1): 21. https://doi.org/10.3390/urbansci3010021.
  • Hillman, M. 1975. “Personal Mobility and Transport Policy.”.
  • Jiang, S., J. Ferreira Jr, and M. C. Gonzalez. 2012. “Discovering Urban Spatial-temporal Structure from Human Activity Patterns.” Paper presented at the Proceedings of the ACM SIGKDD International Workshop on Urban Computing, 95–102.
  • Jiang, B., J. Yin, and S. Zhao. 2009. “Characterizing the Human Mobility Pattern in a Large Street Network.” Physical Review E 80 (2): 021136. https://doi.org/10.1103/PhysRevE.80.021136.
  • Karimi, H., S. N. Shetab-Boushehri, and B. Ghadirifaraz. 2019. “Sustainable Approach to Land Development Opportunities Based on Both Origin-Destination Matrix and Transportation System Constraints, Case Study: Central Business District of Isfahan, Iran.” Sustainable Cities and Society 45: 499–507. https://doi.org/10.1016/j.scs.2018.12.002.
  • Kober, J., J. A. Bagnell, and J. Peters. 2013. “Reinforcement Learning in Robotics: A Survey.” The International Journal of Robotics Research 32 (11): 1238–1274. https://doi.org/10.1177/0278364913495721.
  • Li, J., X. Cheng, Z. Wu, and W. Guo. 2021. “An Over-Segmentation-Based Uphill Clustering Method for Individual Trees Extraction in Urban Street Areas from MLS Data.” IEEE Journal of Selected Topics in Applied Earth Observations and Remote Sensing 14: 2206–2221. https://doi.org/10.1109/JSTARS.2021.3051653.
  • Li,, M., Z. Qin, Y. Jiao, Y. Yang, J. Wang, C. Wang, J. Ye, et al. 2019. “Efficient ridesharing order dispatching with mean field multi-agent reinforcement learning.” Paper presented at the World Wide Web Conference, 983–994.
  • Liu, X., L. Gong, Y. Gong, and Y. Liu. 2015. “Revealing Travel Patterns and City Structure with Taxi Trip Data.” Journal of Transport Geography 43: 78–90. https://doi.org/10.1016/j.jtrangeo.2015.01.016.
  • MacQueen, J. 1967. “Classification and Analysis of Multivariate Observations.” Paper presented at the 5th Berkeley Symp. Math. Statist. Probability, 281–297.
  • Mao, Z., Z. Li, D. Li, L. Bai, and R. Zhao. 2022. “Jointly Contrastive Representation Learning on Road Network and Trajectory.” Paper presented at the Proceedings of the 31st ACM International Conference on Information & Knowledge Management, 1501–1510.
  • McMillen, D. P., and J. F. McDonald. 1997. “A Nonparametric Analysis of Employment Density in a Polycentric City.” Journal of Regional Science 37 (4): 591–612. https://doi.org/10.1111/0022-4146.00071.
  • Modarres, A. 2011. “Polycentricity, Commuting Pattern, Urban Form: The Case of Southern California.” International Journal of Urban and Regional Research 35 (6): 1193–1211. https://doi.org/10.1111/j.1468-2427.2010.00994.x.
  • Murakami, D., and Y. Yamagata. 2017. “Micro Grids Clustering for Electricity Sharing: An Approach Considering Micro Urban Structure.” Energy Procedia 142: 2748–2753. https://doi.org/10.1016/j.egypro.2017.12.220.
  • Newman, M. E. 2006. “Modularity and Community Structure in Networks.” Proceedings of the National Academy of Sciences 103 (23): 8577–8582. https://doi.org/10.1073/pnas.0601602103.
  • Ng, A. 2011. “Sparse Autoencoder.” CS294A Lecture Notes 72 (2011): 1–19.
  • Ou, M., P. Cui, J. Pei, Z. Zhang, and W. Zhu. 2016. “Asymmetric transitivity preserving graph embedding.” Paper presented at the Proceedings of the 22nd ACM SIGKDD international conference on Knowledge discovery and data mining, 1105–1114.
  • Pan, H., B. Deal, Y. Chen, and G. Hewings. 2018. “A Reassessment of Urban Structure and Land-use Patterns: Distance to CBD or Network-Based?—Evidence from Chicago.” Regional Science and Urban Economics 70: 215–228. https://doi.org/10.1016/j.regsciurbeco.2018.04.009.
  • Pang, Z. J., R. Z. Liu, Z. Y. Meng, Y. Zhang, Y. Yu, and T. Lu. 2019. “On Reinforcement Learning for Full-length Game of Starcraft.” Paper presented at the Proceedings of the AAAI Conference on Artificial Intelligence. Vol. 33, No. 01, 4691–4698.
  • Perozzi, B., R. Al-Rfou, and S. Skiena. 2014. “Deepwalk: Online Learning of Social Representations.” Paper presented at the Proceedings of the 20th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 701–710).
  • Radicchi, F., C. Castellano, F. Cecconi, V. Loreto, and D. Parisi. 2004. “Defining and Identifying Communities in Networks.” Proceedings of the National Academy of Sciences 101 (9): 2658–2663. https://doi.org/10.1073/pnas.0400054101.
  • Rickwood, Peter, Garry Glazebrook, and Glen Searle. 2008. “Urban structure and energy-a review.” Urban policy and research 26 (1): 57–81.
  • Rossi-Hansberg, E., and M. L. Wright. 2007. “Urban Structure and Growth.” Review of Economic Studies 74 (2): 597–624. https://doi.org/10.1111/j.1467-937X.2007.00432.x.
  • Rosvall, M., and C. T. Bergstrom. 2007. “An Information-Theoretic Framework for Resolving Community Structure in Complex Networks.” Proceedings of the National Academy of Sciences 104 (18): 7327–7331. https://doi.org/10.1073/pnas.0611034104.
  • Roweis, S. T., and L. K. Saul. 2000. “Nonlinear Dimensionality Reduction by Locally Linear Embedding.” Science 290 (5500): 2323–2326. https://doi.org/10.1126/science.290.5500.2323.
  • Shah, S. A., and V. Koltun. 2017. “Robust Continuous Clustering.” Proceedings of the National Academy of Sciences 114 (37): 9814–9819. https://doi.org/10.1073/pnas.1700770114.
  • Shang, P., X. Liu, C. Yu, G. Yan, Q. Xiang, and X. Mi. 2022. “A new Ensemble Deep Graph Reinforcement Learning Network for Spatio-Temporal Traffic Volume Forecasting in a Freeway Network.” Digital Signal Processing 123: 103419. https://doi.org/10.1016/j.dsp.2022.103419.
  • Shanthappa, N. K., R. H. Mulangi, and H. M. Manjunath. 2023. “The Spatiotemporal Patterns of Bus Passengers: Visualisation and Evaluation Using Non-Negative Tensor Decomposition.” Journal of Geovisualization and Spatial Analysis 7 (1): 9. https://doi.org/10.1007/s41651-023-00139-z.
  • Shelat, S., O. Cats, N. van Oort, and J. W. C. van Lint. 2023. “Evaluating the Impact of Waiting Time Reliability on Route Choice Using Smart Card Data.” Transportmetrica A: Transport Science 19 (2): 2028929. https://doi.org/10.1080/23249935.2022.2028929.
  • Shibayama, T. 2011. “Organizational Structures of Urban Public Transport-A Diagrammatic Comparison and a Typology.” Journal of the Eastern Asia Society for Transportation Studies 9: 126–141.
  • Sillito, R. R., and R. B. Fisher. 2008. “Semi-supervised Learning for Anomalous Trajectory Detection.” In Paper presented at the BMVC. Vol. 1, 035–1.
  • Silver, D., A. Huang, C. J. Maddison, A. Guez, L. Sifre, G. Van Den Driessche, D. Hassabis, et al. 2016. “Mastering the Game of Go with Deep Neural Networks and Tree Search.” nature 529 (7587): 484–489. https://doi.org/10.1038/nature16961.
  • Sobolevsky, S., R. Campari, A. Belyi, and C. Ratti. 2014. “General Optimization Technique for High-Quality Community Detection in Complex Networks.” Physical Review E 90 (1): 012811. https://doi.org/10.1103/PhysRevE.90.012811.
  • Tian, F., B. Gao, Q. Cui, E. Chen, and T. Y. Liu. 2014. “Learning Deep Representations for Graph Clustering.” Paper presented at the Proceedings of the AAAI Conference on Artificial Intelligence. Vol. 28, No. 1.
  • Wang, D., P. Cui, and W. Zhu. 2016. “Structural Deep Network Embedding.” Paper presented at the Proceedings of the 22nd ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1225–1234.
  • Wang, P., K. Liu, L. Jiang, X. Li, and Y. Fu. 2020. “Incremental Mobile User Profiling: Reinforcement Learning with Spatial Knowledge Graph for Modeling Event Streams.” In Proceedings of the 26th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 853–861).
  • Wang, Y., N. J. Yuan, D. Lian, L. Xu, X. Xie, E. Chen, and Y. Rui. 2015. “Regularity and Conformity: Location Prediction Using Heterogeneous Mobility Data.” paper presented at the Proceedings of the 21th ACM SIGKDD International Conference on Knowledge Discovery and Data Mining, 1275–1284.
  • Wei, Y. D., Y. Wu, F. H. Liao, and L. Zhang. 2020. “Regional Inequality, Spatial Polarization and Place Mobility in Provincial China: A Case Study of Jiangsu Province.” Applied Geography 124: 102296. https://doi.org/10.1016/j.apgeog.2020.102296.
  • Wei, H., G. Zheng, H. Yao, and Z. Li. 2018. “Intellilight: A Reinforcement Learning Approach for Intelligent Traffic Light Control.” Paper presented at the Proceedings of the 24th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 2496–2505.
  • Yajing, X., L. Gongfu, X. Chao, L. Angen, and S. Yizhe. 2016. “Affinity-based Human Mobility Pattern for Improved Region Function Discovering.” The Journal of China Universities of Posts and Telecommunications 23 (1): 60–67. https://doi.org/10.1016/S1005-8885(16)60009-2.
  • Yao, Z., Y. Fu, B. Liu, Y. Liu, and H. Xiong. 2016. “POI Recommendation: A Temporal Matching between POI Popularity and User Regularity.” Paper presented at the 2016 IEEE 16th International Conference on Data Mining (ICDM), pp. 549–558. IEEE.
  • Yao, W., M. Zhang, S. Jin, and D. Ma. 2021. “Understanding Vehicles Commuting Pattern Based on License Plate Recognition Data.” Transportation Research Part C: Emerging Technologies 128: 103142. https://doi.org/10.1016/j.trc.2021.103142.
  • Yuan, N. J., Y. Zheng, X. Xie, Y. Wang, K. Zheng, and H. Xiong. 2014. “Discovering Urban Functional Zones Using Latent Activity Trajectories.” IEEE Transactions on Knowledge and Data Engineering 27 (3): 712–725. https://doi.org/10.1109/TKDE.2014.2345405.
  • Yue, Y., Y. Zhuang, Q. Li, and Q. Mao. 2009. “Mining Time-dependent Attractive Areas and Movement Patterns from Taxi Trajectory Data.” Paper presented at the 2009 17th International Conference on Geoinformatics, pp. 1–6. IEEE.
  • Zhang, T., X. Duan, and Y. Li. 2021a. “Unveiling Transit Mobility Structure Towards Sustainable Cities: An Integrated Graph Embedding Approach.” Sustainable Cities and Society 72: 103027. https://doi.org/10.1016/j.scs.2021.103027.
  • Zhang, Y., Y. Fu, P. Wang, X. Li, and Y. Zheng. 2019. “Unifying Inter-region Autocorrelation and Intra-region Structures for Spatial Embedding via Collective Adversarial Learning.” Paper presented at the Proceedings of the 25th ACM SIGKDD International Conference on Knowledge Discovery & Data Mining, 1700–1708.
  • Zhang, T., Y. Li, H. Yang, C. Cui, J. Li, and Q. Qiao. 2020. “Identifying Primary Public Transit Corridors Using Multi-Source big Transit Data.” International Journal of Geographical Information Science 34 (6): 1137–1161. https://doi.org/10.1080/13658816.2018.1554812.
  • Zhang, T., W. Zhang, and Z. He. 2021b. “Measuring Positive Public Transit Accessibility Using big Transit Data.” Geo-spatial Information Science 24 (4): 722–741. https://doi.org/10.1080/10095020.2021.1993754.
  • Zhao, B., H. Dong, Y. Wang, and T. Pan. 2023. “A Task Allocation Algorithm Based on Reinforcement Learning in Spatio-Temporal Crowdsourcing.” Applied Intelligence 53 (11): 13452–13469. https://doi.org/10.1007/s10489-022-04151-6.
  • Zhong, C., S. M. Arisona, X. Huang, M. Batty, and G. Schmitt. 2014. “Detecting the Dynamics of Urban Structure Through Spatial Network Analysis.” International Journal of Geographical Information Science 28 (11): 2178–2199. https://doi.org/10.1080/13658816.2014.914521.

Related research

People also read lists articles that other readers of this article have read.

Recommended articles lists articles that we recommend and is powered by our AI driven recommendation engine.

Cited by lists all citing articles based on Crossref citations.
Articles with the Crossref icon will open in a new tab.