Learning Mobility Flows from Urban Features with Spatial Interaction Models and Neural Networks**To appear in the Proceedings of 2020 IEEE International Conference on Smart Computing (SMARTCOMP 2020)

A fundamental problem of interest to policy makers, urban planners, and other stakeholders involved in urban development is assessing the impact of planning and construction activities on mobility flows. This is a challenging task due to the different spatial, temporal, social, and economic factors influencing urban mobility flows. These flows, along with the influencing factors, can be modelled as attributed graphs with both node and edge features characterising locations in a city and the various types of relationships between them. In this paper, we address the problem of assessing origin-destination (OD) car flows between a location of interest and every other location in a city, given their features and the structural characteristics of the graph. We propose three neural network architectures, including graph neural networks (GNN), and conduct a systematic comparison between the proposed methods and state-of-the-art spatial interaction models, their modifications, and machine learning approaches. The objective of the paper is to address the practical problem of estimating potential flow between an urban project location and other locations in the city, where the features of the project location are known in advance. We evaluate the performance of the models on a regression task using a custom data set of attributed car OD flows in London. We also visualise the model performance by showing the spatial distribution of flow residuals across London.

[1]  Xiao Liang,et al.  Unraveling the origin of exponential law in intra-urban human mobility , 2012, Scientific Reports.

[2]  Cheng Jin,et al.  Spatial Interaction Modeling of OD Flow Data: Comparing Geographically Weighted Negative Binomial Regression (GWNBR) and OLS (GWOLSR) , 2019, ISPRS Int. J. Geo Inf..

[3]  M. Batty,et al.  Gravity versus radiation models: on the importance of scale and heterogeneity in commuting flows. , 2012, Physical review. E, Statistical, nonlinear, and soft matter physics.

[4]  Pietro Liò,et al.  Graph Attention Networks , 2017, ICLR.

[5]  N. F. Stewart,et al.  The Gravity Model in Transportation Analysis - Theory and Extensions , 1990 .

[6]  Alan Ricardo da Silva,et al.  Geographically Weighted Negative Binomial Regression—incorporating overdispersion , 2014, Stat. Comput..

[7]  Chris Brunsdon,et al.  Geographically Weighted Regression: The Analysis of Spatially Varying Relationships , 2002 .

[8]  Wen-Xu Wang,et al.  Universal predictability of mobility patterns in cities , 2013, Journal of The Royal Society Interface.

[9]  Sergey Ioffe,et al.  Batch Normalization: Accelerating Deep Network Training by Reducing Internal Covariate Shift , 2015, ICML.

[10]  Maxime Lenormand,et al.  Systematic comparison of trip distribution laws and models , 2015, 1506.04889.

[11]  Matteucci Matteo,et al.  OD Matrices Network Estimation from Link Counts by Neural Networks , 2013 .

[12]  D. Huff A Probabilistic Analysis of Shopping Center Trade Areas , 1963 .

[13]  Joan Bruna,et al.  Spectral Networks and Locally Connected Networks on Graphs , 2013, ICLR.

[14]  Ah Chung Tsoi,et al.  The Graph Neural Network Model , 2009, IEEE Transactions on Neural Networks.

[15]  Tianqi Chen,et al.  XGBoost: A Scalable Tree Boosting System , 2016, KDD.

[16]  Giuseppe Bruno,et al.  Using gravity models for the evaluation of new university site locations: A case study , 2008, Comput. Oper. Res..

[17]  Ken-ichi Kawarabayashi,et al.  Representation Learning on Graphs with Jumping Knowledge Networks , 2018, ICML.

[18]  Qiang Yang,et al.  Bike flow prediction with multi-graph convolutional networks , 2018, SIGSPATIAL/GIS.

[19]  Faculteit Economie,et al.  An extended Huff-model for robustly benchmarking and predicting retail network performance , 2013 .

[20]  Max Welling,et al.  Semi-Supervised Classification with Graph Convolutional Networks , 2016, ICLR.

[21]  Alan Wilson,et al.  A Family of Spatial Interaction Models, and Associated Developments , 1971 .

[22]  André Carlos Ponce de Leon Ferreira de Carvalho,et al.  Reconstructing commuters network using machine learning and urban indicators , 2019, Scientific Reports.

[23]  Morton E. O'Kelly,et al.  Spatial Interaction Models:Formulations and Applications , 1988 .

[24]  Guillaume Deffuant,et al.  A Universal Model of Commuting Networks , 2012, PloS one.

[25]  Yunhao Liu,et al.  Spatio-temporal analysis and prediction of cellular traffic in metropolis , 2017, 2017 IEEE 25th International Conference on Network Protocols (ICNP).

[26]  Jimmy Ba,et al.  Adam: A Method for Stochastic Optimization , 2014, ICLR.

[27]  Nitish Srivastava,et al.  Dropout: a simple way to prevent neural networks from overfitting , 2014, J. Mach. Learn. Res..

[28]  P. Davis Spatial competition in retail markets: movie theaters , 2006 .

[29]  Peter Nijkamp,et al.  Network Analysis of Commuting Flows: A Comparative Static Approach to German Data , 2007 .

[30]  Inge Thorsen,et al.  The Spatial Transferability of Parameters in a Gravity Model of Commuting Flows , 2010 .

[31]  Jure Leskovec,et al.  How Powerful are Graph Neural Networks? , 2018, ICLR.

[32]  Bin Zou,et al.  A three-step floating catchment area method for analyzing spatial access to health services , 2012, Int. J. Geogr. Inf. Sci..

[33]  Yingru Li,et al.  Assessing the impact of retail location on store performance: A comparison of Wal-Mart and Kmart stores in Cincinnati , 2012 .

[34]  Jia Liu,et al.  Urban flows prediction from spatial-temporal data using machine learning: A survey , 2019, ArXiv.

[35]  Xavier Bresson,et al.  Convolutional Neural Networks on Graphs with Fast Localized Spectral Filtering , 2016, NIPS.

[36]  Di Zhu,et al.  Modelling Spatial Patterns Using Graph Convolutional Networks , 2018 .

[37]  Giona Casiraghi,et al.  Multiplex Network Regression: How do relations drive interactions? , 2017, ArXiv.

[38]  Marta C. González,et al.  A universal model for mobility and migration patterns , 2011, Nature.

[39]  J. LeSage,et al.  Spatial Econometric Modeling of Origin-Destination Flows , 2008 .

[40]  A S Fotheringham,et al.  A New Set of Spatial-Interaction Models: The Theory of Competing Destinations † , 1983 .

[41]  Latifa Oukhellou,et al.  Forecasting dynamic public transport Origin-Destination matrices with long-Short term Memory recurrent neural networks , 2016, 2016 IEEE 19th International Conference on Intelligent Transportation Systems (ITSC).