Structural analysis and traffic flow in the transport networks of Madrid

Previous Article
Comparing series of rankings with ties by using complex networks: An analysis of the Spanish stock market (IBEX-35 index)
NHM Home
This Issue
Next Article
Indirect influences in international trade

March 2015, 10(1): 127-148. doi: 10.3934/nhm.2015.10.127

Structural analysis and traffic flow in the transport networks of Madrid

Mary Luz Mouronte ^1, and Rosa María Benito ^2,

1.	Grupo de Sistemas Complejos. Universidad Politécnica de Madrid, Carretera de Valencia km. 7, 28031 Madrid, Spain
2.	Universidad Politécnica de Madrid, Grupo de Sistemas Complejos, E.T.S.I. Agrónomos, Universidad Politécnica de Madrid, 28040 Madrid, Spain

Received July 2014 Revised November 2014 Published February 2015

Abstract
Related Papers

As the framework to characterize the subway and urban bus networks of Madrid city three topological spaces: geographical stop space, transfer space and route space, are considered. We show that the subway network exhibits better structural parameters than the urban bus network, with higher performance since in average a stop is reachable passing through less number of stops and carrying out less number of transfers between lines. We have found that the cumulative degree distributions of the subway and urban bus networks correspond to an exponential function, while the degree-degree correlations present a power law distributions in both transport systems. The relationship between transport flows and population are also studied at the city level by analyzing the flow between all the district (administrative areas) of Madrid. We prove that these flows can be described by a Gravity Model which takes into account the population from the origin and destination districts as well as the number of sections of a transport line that passes through two different districts.

Keywords: urban bus network., Network science, subway network, topological analysis, traffic flow.

Mathematics Subject Classification: 00A9.

Citation: Mary Luz Mouronte, Rosa María Benito. Structural analysis and traffic flow in the transport networks of Madrid. Networks & Heterogeneous Media, 2015, 10 (1) : 127-148. doi: 10.3934/nhm.2015.10.127

References:

[1]	R. Albert and A. L. Barabási, Statistical mechanics of complex networks,, Reviews of Modern Physics, 74 (2002), 47. doi: 10.1103/RevModPhys.74.47. Google Scholar
[2]	R. Albert, H. Jeong and A. Barabasi, Error and attack tolerance of complex networks,, Nature, 406 (2000), 378. doi: 10.1038/35019019. Google Scholar
[3]	L. A. N. Amaral, A. Scala, M. Barthélémy and H. E. Stanley, Classes of small-world networks,, Proceedings of the National Academy of the United States of America, 97 (2000), 11149. doi: 10.1073/pnas.200327197. Google Scholar
[4]	K. H. Chang, K. Kim, H. Oshima and S. M. Yoon, Subway networks in cities,, Journal of the Korean Physical Society, 48 (2006). Google Scholar
[5]	Y. Z. Chen, N. Li and D. R. He, A study on some urban bus transport networks,, Physica A, 376 (2007), 747. doi: 10.1016/j.physa.2006.10.071. Google Scholar
[6]	J. Hao, J. Yin and B. Zhang, Structural fault tolerance of scale-free networks,, Tsinghua Science & Technology, 12 (2007), 246. doi: 10.1016/S1007-0214(07)70118-9. Google Scholar
[7]	B. Jiang, A topological pattern of urban street networks: Universality and peculiarity,, Physica A, 384 (2007), 647. doi: 10.1016/j.physa.2007.05.064. Google Scholar
[8]	M. Ke, et al., Power law and small world properties in a comparison of traffic city networks,, Chinese Science Vulletin, 56 (2011), 3731. Google Scholar
[9]	O. Kwon, Intercity express bus flow in Korea and its network analysis,, Physica A, 391 (2012), 4261. doi: 10.1016/j.physa.2012.03.031. Google Scholar
[10]	V. Latora and M. Marchiori, Is the Boston subway a smallworld network?,, Physica A, 314 (2002), 109. Google Scholar
[11]	G. Mao and N. Zhang, A Multilevel simplification algorithm for computing the average shortest-path length of scale-free complex network,, Journal of Applied Mathematics, (2014). doi: 10.1155/2014/154172. Google Scholar
[12]	S. Mizokami, R. Kakimoto and J. Hashimoto, A method of line characteristic evaluation and network reorganization planning of bus systems,, Journal of Japan Society of Civil Engineers, 793 (1995), 27. Google Scholar
[13]	M. E. J. Newman, The structure and function of complex networks,, SIAM Review, 45 (2003), 167. doi: 10.1137/S003614450342480. Google Scholar
[14]	M. E. J. Newman, Assortative mixing in networks,, Physical Review Letters, 89 (2002), 208701. doi: 10.1103/PhysRevLett.89.208701. Google Scholar
[15]	S. Ondŏs, I. Paulovičováa, L. Belušák and D. Husendová, Urban heartbeats (daily cycle of public transport intensity),, in GIS Ostrava 2014 - Geoinformatics for Intelligent Transportation, (2014), 747. Google Scholar
[16]	J. Sienkiewicz and J. A. Holyst, Statistical analysis of 22 public transport networks in Poland,, Physica Review E, 72 (2005). doi: 10.1103/PhysRevE.72.046127. Google Scholar
[17]	H. Soh, et al., Weighted complex network analysis of travel routes on the Singapore public transportation system,, Physica A, 389 (2010), 5852. Google Scholar
[18]	Z. Su, et al., Robustness of Interrelated Traffic Networks to Cascading Failures,, Scientific Reports, (2014). Google Scholar
[19]	D. Takeuchi and K. Yamada, Theory of public subsidies for city bus and development of route-potential as a measurement for that decision making,, Journal of Infrastructure Planning and Management, 1991* (1995), 183. doi: 10.2208/jscej.1991.183. Google Scholar*
[20]	J. Tinbergen, Shaping the World Economy: Suggestions for an International Economic Policy,, Twentieth Century Fund, (1962). Google Scholar
[21]	C. von Ferber, T. Holovatch, Y. Holovatch and V. Palchykov, Public transport networks: empirical analysis and modeling,, The European Physical Journal B, 68 (2009), 261. Google Scholar
[22]	D. J. Watts and S. H. Strogatz, Collective dynamics of 'small-world' networks,, Nature, 393 (1998), 440. Google Scholar
[23]	Web site of the Empresa Municipal Transportes (EMT), 2014., Available from: , (). Google Scholar
[24]	Web site of the Metro Madrid (MM), 2014., Available from: , (). Google Scholar
[25]	P. Zhang et al., The Robustness of Interdependent Transportation Networks Under Targeted Attack,, EPL (Europhysics Letters), (2013). Google Scholar
[26]	H. Zhang, P. Zhao, J. Gao and X. Yao, The analysis of the properties of bus network topology in Beijing basing on complex networks,, Mathematical Problems in Engineering, 2013 (2013). doi: 10.1155/2013/694956. Google Scholar

show all references

References:

[1]	R. Albert and A. L. Barabási, Statistical mechanics of complex networks,, Reviews of Modern Physics, 74 (2002), 47. doi: 10.1103/RevModPhys.74.47. Google Scholar
[2]	R. Albert, H. Jeong and A. Barabasi, Error and attack tolerance of complex networks,, Nature, 406 (2000), 378. doi: 10.1038/35019019. Google Scholar
[3]	L. A. N. Amaral, A. Scala, M. Barthélémy and H. E. Stanley, Classes of small-world networks,, Proceedings of the National Academy of the United States of America, 97 (2000), 11149. doi: 10.1073/pnas.200327197. Google Scholar
[4]	K. H. Chang, K. Kim, H. Oshima and S. M. Yoon, Subway networks in cities,, Journal of the Korean Physical Society, 48 (2006). Google Scholar
[5]	Y. Z. Chen, N. Li and D. R. He, A study on some urban bus transport networks,, Physica A, 376 (2007), 747. doi: 10.1016/j.physa.2006.10.071. Google Scholar
[6]	J. Hao, J. Yin and B. Zhang, Structural fault tolerance of scale-free networks,, Tsinghua Science & Technology, 12 (2007), 246. doi: 10.1016/S1007-0214(07)70118-9. Google Scholar
[7]	B. Jiang, A topological pattern of urban street networks: Universality and peculiarity,, Physica A, 384 (2007), 647. doi: 10.1016/j.physa.2007.05.064. Google Scholar
[8]	M. Ke, et al., Power law and small world properties in a comparison of traffic city networks,, Chinese Science Vulletin, 56 (2011), 3731. Google Scholar
[9]	O. Kwon, Intercity express bus flow in Korea and its network analysis,, Physica A, 391 (2012), 4261. doi: 10.1016/j.physa.2012.03.031. Google Scholar
[10]	V. Latora and M. Marchiori, Is the Boston subway a smallworld network?,, Physica A, 314 (2002), 109. Google Scholar
[11]	G. Mao and N. Zhang, A Multilevel simplification algorithm for computing the average shortest-path length of scale-free complex network,, Journal of Applied Mathematics, (2014). doi: 10.1155/2014/154172. Google Scholar
[12]	S. Mizokami, R. Kakimoto and J. Hashimoto, A method of line characteristic evaluation and network reorganization planning of bus systems,, Journal of Japan Society of Civil Engineers, 793 (1995), 27. Google Scholar
[13]	M. E. J. Newman, The structure and function of complex networks,, SIAM Review, 45 (2003), 167. doi: 10.1137/S003614450342480. Google Scholar
[14]	M. E. J. Newman, Assortative mixing in networks,, Physical Review Letters, 89 (2002), 208701. doi: 10.1103/PhysRevLett.89.208701. Google Scholar
[15]	S. Ondŏs, I. Paulovičováa, L. Belušák and D. Husendová, Urban heartbeats (daily cycle of public transport intensity),, in GIS Ostrava 2014 - Geoinformatics for Intelligent Transportation, (2014), 747. Google Scholar
[16]	J. Sienkiewicz and J. A. Holyst, Statistical analysis of 22 public transport networks in Poland,, Physica Review E, 72 (2005). doi: 10.1103/PhysRevE.72.046127. Google Scholar
[17]	H. Soh, et al., Weighted complex network analysis of travel routes on the Singapore public transportation system,, Physica A, 389 (2010), 5852. Google Scholar
[18]	Z. Su, et al., Robustness of Interrelated Traffic Networks to Cascading Failures,, Scientific Reports, (2014). Google Scholar
[19]	D. Takeuchi and K. Yamada, Theory of public subsidies for city bus and development of route-potential as a measurement for that decision making,, Journal of Infrastructure Planning and Management, 1991* (1995), 183. doi: 10.2208/jscej.1991.183. Google Scholar*
[20]	J. Tinbergen, Shaping the World Economy: Suggestions for an International Economic Policy,, Twentieth Century Fund, (1962). Google Scholar
[21]	C. von Ferber, T. Holovatch, Y. Holovatch and V. Palchykov, Public transport networks: empirical analysis and modeling,, The European Physical Journal B, 68 (2009), 261. Google Scholar
[22]	D. J. Watts and S. H. Strogatz, Collective dynamics of 'small-world' networks,, Nature, 393 (1998), 440. Google Scholar
[23]	Web site of the Empresa Municipal Transportes (EMT), 2014., Available from: , (). Google Scholar
[24]	Web site of the Metro Madrid (MM), 2014., Available from: , (). Google Scholar
[25]	P. Zhang et al., The Robustness of Interdependent Transportation Networks Under Targeted Attack,, EPL (Europhysics Letters), (2013). Google Scholar
[26]	H. Zhang, P. Zhao, J. Gao and X. Yao, The analysis of the properties of bus network topology in Beijing basing on complex networks,, Mathematical Problems in Engineering, 2013 (2013). doi: 10.1155/2013/694956. Google Scholar

[1]	Alberto Bressan, Khai T. Nguyen. Conservation law models for traffic flow on a network of roads. Networks & Heterogeneous Media, 2015, 10 (2) : 255-293. doi: 10.3934/nhm.2015.10.255
[2]	Ángela Jiménez-Casas, Aníbal Rodríguez-Bernal. Linear model of traffic flow in an isolated network. Conference Publications, 2015, 2015 (special) : 670-677. doi: 10.3934/proc.2015.0670
[3]	Mary Luz Mouronte, Rosa María Benito. Structural properties of urban bus and subway networks of Madrid. Networks & Heterogeneous Media, 2012, 7 (3) : 415-428. doi: 10.3934/nhm.2012.7.415
[4]	Chun Zong, Gen Qi Xu. Observability and controllability analysis of blood flow network. Mathematical Control & Related Fields, 2014, 4 (4) : 521-554. doi: 10.3934/mcrf.2014.4.521
[5]	Shi'an Wang, N. U. Ahmed. Optimum management of the network of city bus routes based on a stochastic dynamic model. Journal of Industrial & Management Optimization, 2019, 15 (2) : 619-631. doi: 10.3934/jimo.2018061
[6]	R.L. Sheu, M.J. Ting, I.L. Wang. Maximum flow problem in the distribution network. Journal of Industrial & Management Optimization, 2006, 2 (3) : 237-254. doi: 10.3934/jimo.2006.2.237
[7]	Dengfeng Sun, Issam S. Strub, Alexandre M. Bayen. Comparison of the performance of four Eulerian network flow models for strategic air traffic management. Networks & Heterogeneous Media, 2007, 2 (4) : 569-595. doi: 10.3934/nhm.2007.2.569
[8]	Zsolt Saffer, Miklós Telek. Analysis of globally gated Markovian limited cyclic polling model and its application to uplink traffic in the IEEE 802.16 network. Journal of Industrial & Management Optimization, 2011, 7 (3) : 677-697. doi: 10.3934/jimo.2011.7.677
[9]	Yinfei Li, Shuping Chen. Optimal traffic signal control for an $M\times N$ traffic network. Journal of Industrial & Management Optimization, 2008, 4 (4) : 661-672. doi: 10.3934/jimo.2008.4.661
[10]	Mark G. Burch, Karly A. Jacobsen, Joseph H. Tien, Grzegorz A. Rempała. Network-based analysis of a small Ebola outbreak. Mathematical Biosciences & Engineering, 2017, 14 (1) : 67-77. doi: 10.3934/mbe.2017005
[11]	Tibye Saumtally, Jean-Patrick Lebacque, Habib Haj-Salem. A dynamical two-dimensional traffic model in an anisotropic network. Networks & Heterogeneous Media, 2013, 8 (3) : 663-684. doi: 10.3934/nhm.2013.8.663
[12]	Jiangtao Mo, Liqun Qi, Zengxin Wei. A network simplex algorithm for simple manufacturing network model. Journal of Industrial & Management Optimization, 2005, 1 (2) : 251-273. doi: 10.3934/jimo.2005.1.251
[13]	Artyom Nahapetyan, Panos M. Pardalos. A bilinear relaxation based algorithm for concave piecewise linear network flow problems. Journal of Industrial & Management Optimization, 2007, 3 (1) : 71-85. doi: 10.3934/jimo.2007.3.71
[14]	Gunhild A. Reigstad. Numerical network models and entropy principles for isothermal junction flow. Networks & Heterogeneous Media, 2014, 9 (1) : 65-95. doi: 10.3934/nhm.2014.9.65
[15]	Konstantin Avrachenkov, Giovanni Neglia, Vikas Vikram Singh. Network formation games with teams. Journal of Dynamics & Games, 2016, 3 (4) : 303-318. doi: 10.3934/jdg.2016016
[16]	Joanna Tyrcha, John Hertz. Network inference with hidden units. Mathematical Biosciences & Engineering, 2014, 11 (1) : 149-165. doi: 10.3934/mbe.2014.11.149
[17]	T. S. Evans, A. D. K. Plato. Network rewiring models. Networks & Heterogeneous Media, 2008, 3 (2) : 221-238. doi: 10.3934/nhm.2008.3.221
[18]	David J. Aldous. A stochastic complex network model. Electronic Research Announcements, 2003, 9: 152-161.
[19]	Pradeep Dubey, Rahul Garg, Bernard De Meyer. Competing for customers in a social network. Journal of Dynamics & Games, 2014, 1 (3) : 377-409. doi: 10.3934/jdg.2014.1.377
[20]	Suzana Antunović, Tonči Kokan, Tanja Vojković, Damir Vukičević. Exponential generalised network descriptors. Advances in Mathematics of Communications, 2019, 13 (3) : 405-420. doi: 10.3934/amc.2019026

2018 Impact Factor: 0.871

American Institute of Mathematical Sciences