Structural analysis and traffic flow in the transport networks of Madrid

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

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 and 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-97. doi: 10.1103/RevModPhys.74.47.
[2]	R. Albert, H. Jeong and A. Barabasi, Error and attack tolerance of complex networks, Nature, 406 (2000), 378-382. doi: 10.1038/35019019.
[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-11152. doi: 10.1073/pnas.200327197.
[4]	K. H. Chang, K. Kim, H. Oshima and S. M. Yoon, Subway networks in cities, Journal of the Korean Physical Society, 48 (2006), S143-S145.
[5]	Y. Z. Chen, N. Li and D. R. He, A study on some urban bus transport networks, Physica A, 376 (2007), 747-754. doi: 10.1016/j.physa.2006.10.071.
[6]	J. Hao, J. Yin and B. Zhang, Structural fault tolerance of scale-free networks, Tsinghua Science & Technology, 12 (2007), 246-249. doi: 10.1016/S1007-0214(07)70118-9.
[7]	B. Jiang, A topological pattern of urban street networks: Universality and peculiarity, Physica A, 384 (2007), 647-655. doi: 10.1016/j.physa.2007.05.064.
[8]	M. Ke, et al., Power law and small world properties in a comparison of traffic city networks, Chinese Science Vulletin, 56 (2011), 3731-3735.
[9]	O. Kwon, Intercity express bus flow in Korea and its network analysis, Physica A, 391 (2012), 4261-4265. doi: 10.1016/j.physa.2012.03.031.
[10]	V. Latora and M. Marchiori, Is the Boston subway a smallworld network?, Physica A, 314 (2002), 109-113.
[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), Art. ID 154172, 6 pp. doi: 10.1155/2014/154172.
[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-39.
[13]	M. E. J. Newman, The structure and function of complex networks, SIAM Review, 45 (2003), 167-256. doi: 10.1137/S003614450342480.
[14]	M. E. J. Newman, Assortative mixing in networks, Physical Review Letters, 89 (2002), 208701-208705. doi: 10.1103/PhysRevLett.89.208701.
[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-754.
[16]	J. Sienkiewicz and J. A. Holyst, Statistical analysis of 22 public transport networks in Poland, Physica Review E, 72 (2005), 046127. doi: 10.1103/PhysRevE.72.046127.
[17]	H. Soh, et al., Weighted complex network analysis of travel routes on the Singapore public transportation system, Physica A, 389 (2010), 5852-5863.
[18]	Z. Su, et al., Robustness of Interrelated Traffic Networks to Cascading Failures, Scientific Reports, 2014.
[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-192. doi: 10.2208/jscej.1991.183.
[20]	J. Tinbergen, Shaping the World Economy: Suggestions for an International Economic Policy, Twentieth Century Fund, New York, 1962.
[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-275.
[22]	D. J. Watts and S. H. Strogatz, Collective dynamics of 'small-world' networks, Nature, 393 (1998), 440-442.
[23]	Web site of the Empresa Municipal Transportes (EMT), 2014., Available from: , ().
[24]	Web site of the Metro Madrid (MM), 2014., Available from: , ().
[25]	P. Zhang et al., The Robustness of Interdependent Transportation Networks Under Targeted Attack, EPL (Europhysics Letters), 2013.
[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), Article ID 694956, 6 pages. doi: 10.1155/2013/694956.

show all references

References:

[1]	R. Albert and A. L. Barabási, Statistical mechanics of complex networks, Reviews of Modern Physics, 74 (2002), 47-97. doi: 10.1103/RevModPhys.74.47.
[2]	R. Albert, H. Jeong and A. Barabasi, Error and attack tolerance of complex networks, Nature, 406 (2000), 378-382. doi: 10.1038/35019019.
[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-11152. doi: 10.1073/pnas.200327197.
[4]	K. H. Chang, K. Kim, H. Oshima and S. M. Yoon, Subway networks in cities, Journal of the Korean Physical Society, 48 (2006), S143-S145.
[5]	Y. Z. Chen, N. Li and D. R. He, A study on some urban bus transport networks, Physica A, 376 (2007), 747-754. doi: 10.1016/j.physa.2006.10.071.
[6]	J. Hao, J. Yin and B. Zhang, Structural fault tolerance of scale-free networks, Tsinghua Science & Technology, 12 (2007), 246-249. doi: 10.1016/S1007-0214(07)70118-9.
[7]	B. Jiang, A topological pattern of urban street networks: Universality and peculiarity, Physica A, 384 (2007), 647-655. doi: 10.1016/j.physa.2007.05.064.
[8]	M. Ke, et al., Power law and small world properties in a comparison of traffic city networks, Chinese Science Vulletin, 56 (2011), 3731-3735.
[9]	O. Kwon, Intercity express bus flow in Korea and its network analysis, Physica A, 391 (2012), 4261-4265. doi: 10.1016/j.physa.2012.03.031.
[10]	V. Latora and M. Marchiori, Is the Boston subway a smallworld network?, Physica A, 314 (2002), 109-113.
[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), Art. ID 154172, 6 pp. doi: 10.1155/2014/154172.
[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-39.
[13]	M. E. J. Newman, The structure and function of complex networks, SIAM Review, 45 (2003), 167-256. doi: 10.1137/S003614450342480.
[14]	M. E. J. Newman, Assortative mixing in networks, Physical Review Letters, 89 (2002), 208701-208705. doi: 10.1103/PhysRevLett.89.208701.
[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-754.
[16]	J. Sienkiewicz and J. A. Holyst, Statistical analysis of 22 public transport networks in Poland, Physica Review E, 72 (2005), 046127. doi: 10.1103/PhysRevE.72.046127.
[17]	H. Soh, et al., Weighted complex network analysis of travel routes on the Singapore public transportation system, Physica A, 389 (2010), 5852-5863.
[18]	Z. Su, et al., Robustness of Interrelated Traffic Networks to Cascading Failures, Scientific Reports, 2014.
[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-192. doi: 10.2208/jscej.1991.183.
[20]	J. Tinbergen, Shaping the World Economy: Suggestions for an International Economic Policy, Twentieth Century Fund, New York, 1962.
[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-275.
[22]	D. J. Watts and S. H. Strogatz, Collective dynamics of 'small-world' networks, Nature, 393 (1998), 440-442.
[23]	Web site of the Empresa Municipal Transportes (EMT), 2014., Available from: , ().
[24]	Web site of the Metro Madrid (MM), 2014., Available from: , ().
[25]	P. Zhang et al., The Robustness of Interdependent Transportation Networks Under Targeted Attack, EPL (Europhysics Letters), 2013.
[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), Article ID 694956, 6 pages. doi: 10.1155/2013/694956.

[1]	Mary Luz Mouronte, Rosa María Benito. Structural properties of urban bus and subway networks of Madrid. Networks and Heterogeneous Media, 2012, 7 (3) : 415-428. doi: 10.3934/nhm.2012.7.415
[2]	Alberto Bressan, Khai T. Nguyen. Conservation law models for traffic flow on a network of roads. Networks and Heterogeneous Media, 2015, 10 (2) : 255-293. doi: 10.3934/nhm.2015.10.255
[3]	Á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
[4]	Chun Zong, Gen Qi Xu. Observability and controllability analysis of blood flow network. Mathematical Control and 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 and 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 and 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 and Heterogeneous Media, 2007, 2 (4) : 569-595. doi: 10.3934/nhm.2007.2.569
[8]	Roberto Civino, Riccardo Longo. Formal security proof for a scheme on a topological network. Advances in Mathematics of Communications, 2021 doi: 10.3934/amc.2021009
[9]	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 and Management Optimization, 2011, 7 (3) : 677-697. doi: 10.3934/jimo.2011.7.677
[10]	Yinfei Li, Shuping Chen. Optimal traffic signal control for an $M\times N$ traffic network. Journal of Industrial and Management Optimization, 2008, 4 (4) : 661-672. doi: 10.3934/jimo.2008.4.661
[11]	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
[12]	Jing Zhang, Jianquan Lu, Jinde Cao, Wei Huang, Jianhua Guo, Yun Wei. Traffic congestion pricing via network congestion game approach. Discrete and Continuous Dynamical Systems - S, 2021, 14 (4) : 1553-1567. doi: 10.3934/dcdss.2020378
[13]	Tibye Saumtally, Jean-Patrick Lebacque, Habib Haj-Salem. A dynamical two-dimensional traffic model in an anisotropic network. Networks and Heterogeneous Media, 2013, 8 (3) : 663-684. doi: 10.3934/nhm.2013.8.663
[14]	Shipra Singh, Aviv Gibali, Xiaolong Qin. Cooperation in traffic network problems via evolutionary split variational inequalities. Journal of Industrial and Management Optimization, 2022, 18 (1) : 593-611. doi: 10.3934/jimo.2020170
[15]	Jiangtao Mo, Liqun Qi, Zengxin Wei. A network simplex algorithm for simple manufacturing network model. Journal of Industrial and Management Optimization, 2005, 1 (2) : 251-273. doi: 10.3934/jimo.2005.1.251
[16]	Artyom Nahapetyan, Panos M. Pardalos. A bilinear relaxation based algorithm for concave piecewise linear network flow problems. Journal of Industrial and Management Optimization, 2007, 3 (1) : 71-85. doi: 10.3934/jimo.2007.3.71
[17]	Gunhild A. Reigstad. Numerical network models and entropy principles for isothermal junction flow. Networks and Heterogeneous Media, 2014, 9 (1) : 65-95. doi: 10.3934/nhm.2014.9.65
[18]	Hari Nandan Nath, Urmila Pyakurel, Tanka Nath Dhamala, Stephan Dempe. Dynamic network flow location models and algorithms for quickest evacuation planning. Journal of Industrial and Management Optimization, 2021, 17 (5) : 2943-2970. doi: 10.3934/jimo.2020102
[19]	Konstantin Avrachenkov, Giovanni Neglia, Vikas Vikram Singh. Network formation games with teams. Journal of Dynamics and Games, 2016, 3 (4) : 303-318. doi: 10.3934/jdg.2016016
[20]	Joanna Tyrcha, John Hertz. Network inference with hidden units. Mathematical Biosciences & Engineering, 2014, 11 (1) : 149-165. doi: 10.3934/mbe.2014.11.149

2020 Impact Factor: 1.213

Tools

Metrics

Other articles
by authors

on AIMS
Mary Luz Mouronte Rosa María Benito
on Google Scholar
Mary Luz Mouronte Rosa María Benito

[Back to Top]