复杂网络理论与城市交通系统复杂性问题的相关研究

摘要/Abstract

摘要： 首先综述了当今关于小世界网络、无标度网络以及复杂加权网络的最新研究成果，并从城市交通系统的角度出发，指出了综合利用复杂网络理论、动态系统理论、现代控制理论及交通科学和工程等多学科的理论与方法，在探索城市交通网络的时空复杂性及其演化机理，揭示交通流的演化过程，缓解和预防交通拥堵，指导交通实践等方面，都具有重大的科学理论意义与实际应用价值，是值得深入研究与探讨的大问题。并进一步指出了一些今后关于城市交通网络复杂性问题的研究主题。

关键词: 复杂网络, 小世界网络, 无标度网络, 复杂加权网络, 城市交通系统, 复杂性

Abstract: The new achievement on small-world networks, scale-free networks and complex weighted networks are reviewed firstly. To offer the guidance for the traffic practice, the theoretical researches on the urban traffic systems, should put emphases on the following problems, incorporating multidisciplinary theory and method together including complex networks theory, dynamics systems theory, modern control theory and traffic science and engineering et al. ; investing urban traffic systems’ spatial-time complexity and the mechanics of the evolvement; uncovering the evolvement of traffic flows; weakening and defending traffic congestions and so on. Finally, the research topics on the problem of the complexity of urban traffic networks are summarized.

Key words: complex networks, small-world networks, scale-free networks, complex weighted networks, urban traffic systems, complexity

高自友,赵小梅,黄海军,毛保华. 复杂网络理论与城市交通系统复杂性问题的相关研究[J]. 交通运输系统工程与信息, 2006, 6(3): 41-47 .

GAO Zi-you, ZHAO Xiao-mei, HUANG Hai-jun, MAO Bao-hua. Research on Problems Related to Complex Networks and Urban Traffic systems[J]. Journal of Transportation Systems Engineering and Information Technology, 2006, 6(3): 41-47 .

导出引用管理器 EndNote|Ris|BibTeX

链接本文: http://www.tseit.org.cn/CN/abstract/abstract17423.shtml

http://www.tseit.org.cn/CN/Y2006/V6/I3/41

参考文献

[1] R Albert and A-L Barabasi. Statistical mechanics of complex networks[J]. Rev. Mod. Phy. 2002, 74, 47-97.
[2] Bagler G. Analysis of Airport Network of India as a complex weighted network[J]. Cond-mat/0409733. 2004.
[3] A-L Barabasi and R Albert. Emergence of scaling in random networks[J]. Science, 1999, 286: 509-512.
[4] Barrat A, Barthelemy M, Pastor-Satorras R and Vespignani A. The architecture of complex weighted networks[A]. The architecture of complex weighted networks[A]. PNAS. 2004, 101, 3747-3752.
[5] Cardillo A, Scellato S, Latora V and Porta S. Structural properties of planar graph of urban street patterns[J]. arxiv.org preprint physicst/0510132. 2005.
[6] Charnes A and Cooper W W. Multicopy traffic network models[A]. In Theory of Traffic Flow(Editor: Herman R.)[C]. Elsevier, Amsterdam, 1961, 85-96.
[7] Chowell G, Hyman J M, Eubank S and CastilloChavez C. Scalling laws for the movement of people between location in a large city[J]. Phys. Rev. E, 2003, 68, 006102.
[8] Crucitti P, Latora V and Porta S. Centrality measures in urban networks[J]. arxiv.org preprint physicst/0504163. 2005.
[9] Dorogovtsev S N and Mendes J F F. Evolution of networks. Oxford: Oxford University Press. 2003.
[10] Erdos P and A Renyi. On the Evolution of Random graphs[M]. Publ. Math. Inst. Hung. Acad. Sci. Ser. A. 1960, 5: 17-61.
[11] Gao Z Y and Li P K. Evolution of traffic flow with scalefree topology[J]. Chinese Physics Letters, 2005, 22, 10: 2711.
[12] Gastner M T and Newman M E J. The spatial structure of networks[J]. arxiv.org preprint cond-mat/007680. 2004.
[13] MT Gastner and MEJ Newman. Shape and efficiency in spatial distribution networks[J]. arxiv.org preprint cond-mat/0409702. 2004.
[14] Guimera R, Mossa S. A Tu rtschi and LAN Amaral. The worldwide air transportation network: Anomalous centrality, community structure, and cities’ global roles. PNAS 2005, 102, 22: 7794.
[15] Jiang B, Claramunt C. Topological analysis of urban street networks[J]. Environment and Planning B. 2004,31: 151-162.
[16] Kklemm and VM Eguiluz. Highly clustered scale-free networks[J]. Phys. Rev. E, 2002, 65,057102.
[17] Kurant M and Thiran P. Extracting the traffic flows and the physical graphs from time tables[J]. arxiv.org preprint physicst/0510151, 2005.
[18] Kurant M and Thiran P. Layered complex networks[J]. arxiv.org preprint physicst/0510194, 2005.
[19] Latora V and Marchiori M. Efficient behavior of small-world networks[J]. Physical Revies Letters, 2001,87,198701.
[20] Latora V and Marchiori M. Is the Boston subway a small-world network[J]. Physica A, 2002, 314, 109-113.
[21] Latora V and Marchiori M. Economic small-world behavior in weighted networks[J]. The European Physical Journal B, 2003, 87, 198701.
[22] Latora V and Marchiori M. How the science of the complex networks can help developing strategies against terrorism[J]. Chaos, Solution and Fractals, 2004,20, 69-75.
[23] Latora V and Marchiori M. A measure of centrality based on network effiency[J]. arxiv.org preprint cond-mat/0402050, 2004.
[24] LI W and CAT X. Statistical analysis of airport network of China. Phys. Rev. E, 2004,69,046106.
[25] Montis A D, Barthelemy M, Chessa A and Vespignani A. The structure of inter-urban traffic: A weighted network analysis. arxiv.org preprint physicst/0507106,2005.
[26] MEJ Newman. The structure and function of complex networks[J]. SIAM Rev. 2003, 45, 167-256.
[27] Pastor-Satorras R and Vespignani A. Evolution and Structure of Internet[M]. Cambridge: Cambridge University Press, 2004.
[28] Porta S, Crucitti P and Latora V. The network analysis of urban streets: a dual approach. arxiv.org preprint cond-mat/0411241, 2004.
[29] Porta S, Crucitti P and Latora V. The network analysis of urban streets: a primal spproach. arxiv.org preprint physics/0506009, 2005.
[30] Rosvall M, Trusina A, Minnhagen P and Sneppen K. Networks and cities: an information perspective[J]. Phys. Rev. Lett, 2005, 94, 028701.
[31] Safonov L A, et al. Delay-induced chaos with multifractal attractor in a traffic flow model[J]. Europhys. Lett, 2002, 57,151.
[32] Scellato S, Cardillo A, Latora V and S Pora. The backbone of a city. arxiv.org preprint physicst/0511063, 2005.
[33] Seaton K A and Hackett L M. Staton, trains and small-world networks[J]. Physica A, 2004, 339, 635-644.
[34] Sen P, Dasgupta S, Chatterjee A, Sreeram P A, Mukherjee G and Manna S S. Small-world properties of the Indian Railway network[J]. arxiv: cond-mat/0208535, 2002
[35] Sienkiewicz J and Holyst J A. Public transport system in Poland: from Bialystok to Zielona Gora by bus and tram using universal statistics of complex networks[M]. physics/0503009, 2005.
[36] Sienkiewicz J and Holyst J A. Statistical analysis of 22 public transport networks in Poland[J]. arxiv.org preprint physicst/0506074, 2005.
[37] SH Strogatz. Exploring complex networks[J]. Nature, 2001, 410, 268-276.
[38] Vragovic I, Louis E and Diaz-Guilera. A Efficiency of informational transfer in regular and complex networks[J]. Cond-mat/0410174,2004.
[39] Watts D J and Stogatz S H. Collective dynamics of small-world networks[J]. Nature, 1998, 393, 440-442.
[40] Wright C and Roberg P. The conceptual structure of traffic jams[J]. Transport Policy, 1998, 5, 23-35.
[41] WU J J, GAO Z Y, SUN H J and HUANG H J. Urban transit as a scale-free network[J]. Mod. Phys. Lett. B, 2004,18,1043-1049.
[42] WU J J, GAO Z Y, HUANG H J and SUN H J. Random and preferential attachment with aging[J]. Chinese Physics Letters, 2005, 22, 765-768.
[43] ZHAO Hui, and GAO Zi-you, et al, Self-organization of topology and weight dynamics on networks from merging and regeneration[J]. Chinese Physics Letters, 2006, 23: 275-278.
[44] FU Bai-bai and GAO Zi-you, An estimation for the powerlaw distribution parameter based on entropy[J]. Chinese Physics Letters, 2006, 23: 520-522.
[45] WU J J, GAO Z Y and SUN H J. Congestion in Different Topologies of Traffic Networks[M]. Euorphys Lett to be published, 2004.
[46] 陈关荣. 复杂动力网络的研究将是新世纪科学技术前沿的战略性课题之一. 见：复杂网络-系统结构研究文集（第二集）[C], 上海：上海理工大学，2004，115-116.