专题论文

空间交互网络研究进展

  • 闫小勇
展开
  • 北京交通大学交通系统科学与工程研究院, 北京 100044
闫小勇,副教授,研究方向为复杂网络和出行行为复杂性,电子信箱:yanxy@bjtu.edu.cn

收稿日期: 2017-05-12

  修回日期: 2017-06-14

  网络出版日期: 2017-07-29

基金资助

国家自然科学基金项目(71671015,61304177)

Advances in modeling spatial interaction network

  • YAN Xiaoyong
Expand
  • Institute of Transportation System Science and Engineering, Beijing Jiaotong University, Beijing 100044, China

Received date: 2017-05-12

  Revised date: 2017-06-14

  Online published: 2017-07-29

摘要

空间交互网络是人、商品和信息等在地点之间流动而形成的嵌入在空间中的有向流网络。典型的空间交互网络包括国际贸易网络、人口迁移网络、人群出行网络及电话通信网络等。理解和预测空间交互网络中的流量分布模式不仅是区域科学、交通科学、经济地理学等很多领域长期以来的一个重要研究主题,在城市和交通规划、疾病传播防控、商业服务等领域也具有广泛应用价值。本文在简要介绍引力模型、介入机会模型等经典空间交互模型的基础上,着重对近年来复杂系统研究领域在空间交互网络建模方面的研究成果进行介绍,包括辐射模型、人口权重机会模型及空间交互网络上的随机游走模型等,并且对空间交互网络研究中存在的挑战性问题进行探讨,包括个体多样性行为建模、群体空间交互决策行为实验、数据驱动的活动-出行行为研究等。

本文引用格式

闫小勇 . 空间交互网络研究进展[J]. 科技导报, 2017 , 35(14) : 15 -22 . DOI: 10.3981/j.issn.1000-7857.2017.14.001

Abstract

The spatial interaction network is the space-embedded directed network with flows of people, goods or information among places. Examples of spatial interaction networks include the international trade network, the migration network, the transportation network and the inter-city telecommunication network. Understanding and predicting spatial interaction patterns of these networks are of importance in various disciplines, including the regional science, the transportation science and the economic geography, with many practical applications in the urban or transportation system planning, the epidemiology of infectious diseases, and the location-based services. This paper first introduces briefly two classic spatial interaction models:the gravity model and the intervening opportunity model, and then reviews some recent advances in data-driven spatial interaction models, including the radiation model, the population-weighted opportunity model and the random walk models on spatial interaction networks. This paper also discusses some challenging problems in modeling the spatial interaction networks, such as the individual mobility behavior diversity, the group choice decision behavior experiment and the datadriven modeling approach for the human activity-travel behavior.

参考文献

[1] Roy J R, Thill J C. Spatial interaction modelling[M]. Berlin:Springer, 2004.
[2] Dejon B. Spatial interaction network flow models[M]. Heidelberg:Physica-Verlag, 1978, 1(1):377-386.
[3] Krings G, Calabrese F, Ratti C, et al. Urban gravity:A model for intercity telecommunication flows[J]. Journal of Statistical Mechanics, 2009, 7:L07003.
[4] Duenas M, Fagiolo G. Modeling the international-trade network:A grav ity approach[J]. Journal of Economic Interaction and Coordination, 2013, 8(1):155-178.
[5] Davis K F, D'Odorico P, Laio F, et al. Global spatio-temporal patterns in human migration:A complex network perspective[J]. PLoS One, 2013, 8(1):e53723.
[6] Kwan M P. Mobile communications, social networks, and urban travel:Hypertext as a new metaphor for conceptualizing spatial interaction[J]. The Professional Geographer, 2007, 59(4):434-446.
[7] Barthélemy M. Spatial networks[J]. Physics Reports, 2011, 499(1):1-101.
[8] 周涛, 韩筱璞, 闫小勇, 等. 人类行为时空特性的统计力学[J]. 电子科技大学学报, 2013, 42(4):482-540. Zhou Tao, Han Xiaopu, Yan Xiaoyong, et al. Statistical mechanics on temporal and spatial activities of human[J]. Journal of University of Electronic Science and Technology of China, 2013, 42(4):482-540.
[9] 邵春福. 交通规划原理[M]. 北京:中国铁道出版社, 2008. Shao Chunfu. Transportation planning theory[M]. Beijing:China Rail way Publishing House, 2008.
[10] de Dios Ortúzar J, Willumsen L G. Modelling transport[M]. Chiches ter:Wiley, 2001.
[11] Desart H G. Théorie des mouvements de voyageurs[M]. Bruxelles:E. Devroye, 1847.
[12] Carey H. Principles of social science[M]. Philadelphia:Lippincott, 1858.
[13] Ravenstein E G. The laws of migration[J]. Journal of the Royal Statisti cal Society, 1885, 48:167-235.
[14] Young E C. The movement of farm population[M]. Cornell University Agricultural Experiment Station, 1924.
[15] Reilly W J. The law of retail gravitation[M]. New York:WJ Reilly, 1931.
[16] Zipf G K. The P1P2/D hypothesis:On the intercity movement of per sons[J]. American Sociological Review, 1946, 11(6):677-686.
[17] Stewart J Q. An inverse distance variation for certain social influences[J]. Science, 1941, 93(2404):89-90.
[18] Kaluza P, Kölzsch A, Gastner M T, et al. The complex network of glob al cargo ship movements[J]. Journal of the Royal Society Interface, 2010, 7(48):1093-1103.
[19] Liu J H, Zhang Z K, Yang C, et al. Gravity effects on information fil tering and network evolving[J]. PLoS ONE, 2014, 9:e91070.
[20] 闫小勇. 一种改进的重力模型标定方法[J]. 交通与计算机, 2003, 21(4):93-95. Yan Xiaoyong. A modified calibration method for gravity model[J]. Transportation and Computer, 2003, 21(4):93-95.
[21] Sheppard E S. Theoretical underpinnings of the gravity hypothesis[J]. Geographical Analysis, 1978, 10(4):386-402.
[22] Wilson A G. A statistical theory of spatial distribution models[J]. Transportation Research, 1967, 1(3):253-269.
[23] Yan X Y, Han X P, Wang B H, et al. Diversity of individual mobility patterns and emergence of aggregated scaling laws[J]. Scientific Re ports, 2013, 3:2678.
[24] Hua C I, Porell F. A critical review of the development of the gravity model[J]. International Regional Science Review, 1979, 4(2):97-126.
[25] Stouffer S A. Intervening opportunities:A theory relating mobility and distance[J]. American Sociological Review, 1940, 5(6):845-867.
[26] 闫小勇. 人类移动模式分析与预测[D]. 北京:北京师范大学系统科学学院, 2014. Yan Xiaoyong. Characterizing and predicting human mobility patterns[D]. Beijing:School of Systems Science, Beijing Normal University, 2014.
[27] Simini F, González M C, Maritan A, et al. A universal model for mo bility and migration patterns[J]. Nature, 2012, 484(7392):96-100.
[28] Offenhuber D, Ratti C. Decoding the city:Urbanism in the age of big data[M]. Berlin:Birkhäuser, 2014.
[29] Yan X Y, Zhao C, Fan Y, et al. Universal predictability of mobility patterns in cities[J]. Journal of the Royal Society Interface, 2014, 11(100):20140834.
[30] Brockmann D, Hufnagel L, Geisel T. The scaling laws of human travel[J]. Nature, 2006, 439(7075):462-465.
[31] González M C, Hidalgo C A, Barabási A L. Understanding individual human mobility patterns[J]. Nature, 2008, 453(7196):779-782.
[32] Song C, Koren T, Wang P, et al. Modelling the scaling properties of human mobility[J]. Nature Physics, 2010, 6(10):818-823.
[33] Belik V, Geisel T, Brockmann D. Natural human mobility patterns and spatial spread of infectious diseases[J]. Physical Review X, 2011, 1(1):011001.
[34] Balcan D, Vespignani A. Phase transitions in contagion processes me diated by recurrent mobility patterns[J]. Nature Physics, 2011, 7(7):581-586.
[35] Camp T, Boleng J, Davies V. A survey of mobility models for ad hoc network research[J]. Wireless Communications and Mobile Computing, 2002, 2(5):483-502.
[36] Bai F, Helmy A. A survey of mobility models[J]. Wireless Adhoc Net works, 2004, 206:1-30.
[37] reactions in fractals and disordered systems[M]. Cambridge:Cam bridge University Press, 2000.
[38] Viswanathan G M, Da Luz M G E,Raposo E P, et al. The physics of foraging:An introduction to random searches and biological encounters[M]. Cambridge:Cambridge University Press, 2011.
[39] Montroll E W, Weiss G H. Random walks on lattices[J]. Journal of Mathematical Physics, 1965, 6(2):167-181.
[40] Hu Y, Zhang J, Huan D, et al. Toward a general understanding of the scaling laws in human and animal mobility[J]. Europhysics Letters, 2011, 96(3):38006.
[41] Han X P, Hao Q, Wang B H, et al. Origin of the scaling law in hu man mobility:Hierarchy of traffic systems[J]. Physical Review E, 2011, 83(3):036117.
[42] Yan X Y, Han X P, Zhou T, et al. Exact solution of the gyration radi us of an individual's trajectory for a simplified human regular mobility model[J]. Chinese Physics Letters, 2011, 28(12):120506.
[43] Szell M, Sinatra R, Petri G, et al. Understanding mobility in a social petri dish[J]. Scientific Reports, 2012, 2:457.
[44] Zhao Y M, Zeng A, Yan X Y, et al. Unified underpinning of human mobility in the real world and cyberspace[J]. New Journal of Physics, 2016, 18:053025.
[45] Zhao Z D, Yang Z, Zhang Z, et al. Emergence of scaling in human-in terest dynamics[J]. Scientific Reports, 2013, 3:3472.
[46] Yan X Y, Wang W X, Gao Z Y, et al. Universal model of individual and population mobility on diverse spatial scales[J]. Working Paper, 2016.
[47] Odlyzko A. The forgotten discovery of gravity models and the ineffi ciency of early railway networks[J]. Oeconomial:History, Methodology, Philosophy, 2015, 5(1):157-192.
[48] Liu Y, Liu X, Gao S, et al. Social sensing:A new approach to under standing our socioeconomic environments[J]. Annals of the Association of American Geographers, 2015, 105(3):512-530.
[49] Lazer D, Pentland A S, Adamic L, et al. Life in the network:The com ing age of computational social science[J]. Science, 2009, 323(5915):721-723.
[50] O'Sullivan D, Manson S M. Do physicists have geography envy? and what can geographers learn from it?[J]. Annals of the Association of American Geographers, 2015, 105(4):704-722.
[51] Pappalardo L, Simini F, Rinzivillo S, et al. Returners and explorers di chotomy in human mobility[J]. Nature Communications, 2015, 6:8166.
[52] Liang X, Zhao J, Xu K. A general law of human mobility[J]. Science China Information Sciences, 2015:58(10):1-14.
[53] Hensher D A, Rose J, Greene B. Applied choice analysis:A primer[M]. Cambridge:Cambridge University Press, 2005.
[54] Mahmassani H S. Learning from interactive experiments:Travel behav ior and complex system dynamics[M]. Bingley:Emerald Publishing, 2009.
[55] Timmermans H, Arentze T, Joh C-H. Analysing space-time behav iour:New approaches to old problems[J]. Progress in Human Geogra phy, 2002, 26(2):175-190.
[56] Buliung R N, Kanaroglou P S. Activity-travel behaviour research:Con ceptual issues, state of the art, and emerging perspectives on behav ioural analysis and simulation modelling[J]. Transport Reviews, 2007, 27(2):151-187.
[57] 张文佳, 柴彦威. 时空制约下的城市居民活动-移动系统——活动分析法的理论和模型进展[J]. 国际城市规划, 2009, 24(4):60-68. Zhang Wenjia, Chai Yanwei. Urban activity-travel systems in the con dition of space-time:A review of activity-based theories and models[J]. Urban Planning International, 2009, 24(4):60-68.
[58] Schneider C M, Belik V, Couronné T, et al. Unravelling daily human mobility motifs[J]. Journal of the Royal Society Interface, 2013, 10(84):20130246.
[59] Widhalm P, Yang Y, Ulm M, et al. Discovering urban activity patterns in cell phone data[J]. Transportation, 2015, 42(4):597-623.
[60] Jiang S, Ferreira Jr J, González M C. Activity-based human mobility patterns inferred from mobile phone data:A case study of Singapore[J]. IEEE Transactions on Big Data, 2015, 12:0163.
文章导航

/