Abstract
With the recent and continuous growth of large metropolis, the development, management and improvement of their urban multi-modal transport networks become a compelling need. Although the creation of a new transport mode often appears as a solution, it is usually impossible to construct at once a full networked public transport. Therefore, there is a need for efficient solutions aimed at prioritizing the order of construction of the multiple lines or transport modes. Hence, the proposed work aims at developing a simple and quick-to-compute methodology aimed at prioritizing the order of construction of the lines of a newly designed transport mode by maximizing the network performance gain, as described by complex networks metrics. In a resilience context, the proposed methodology could also be helpful to support the rapid and quick response to disruptions by setting up or reinforcing an adapted emergency transport line (e.g., bus service) over a set of predefined itineraries.
This is a preview of subscription content, log in via an institution to check access.
Access this chapter
Tax calculation will be finalised at checkout
Purchases are for personal use only
Similar content being viewed by others
References
Aliakbary, S., Habibi, J., Movaghar, A.: Quantification and comparison of degree distributions in complex networks. Technical report
Angelo, G.D., Severini, L., Velaj, Y.: On the maximum betweenness improvement problem (2016)
Aydin, N.Y., Heinimann, H.R., Duzgun, H.S., Wenzel, F.: Integration of stress testing with graph theory to assess the resilience of urban road networks under seismic hazards. Nat. Hazards 91, 37–68 (2018)
Bellocchi, L., Geroliminis, N.: Dynamical efficiency in congested road networks. In: STRC 16th Swiss Transport Research Conference, Monte Verita (2016)
Berche, B., Von Ferber, C., Holovatch, T., Holovatch, Y.: Resilience of public transport networks against attacks. Eur. Phys. J. B 71, 125–137 (2009)
Bergamini, E., Meyerhenke, H., Crescenzi, P.: Improving the betweenness centrality of a node by adding links. Technical report (2018)
Bíl, M., Vodák, R., Kubeček, J., Bílová, M., Sedoník, J.: Evaluating road network damage caused by natural disasters in the Czech Republic between 1997 and 2010. Transp. Res. Part A: Policy Pract. 80, 90–103 (2015)
Braess, D., Nagurney, A., Wakolbinger, T.: On a paradox of traffic planning. Transp. Sci. 39(4), 446–450 (2005)
Ceder, A., Wilson, N.H.M.: Bus network design. Transp. Res. Part B 20B(4), 331–344 (1986)
Chan, R., Asce, S.M., Schofer, J.L., Asce, M.: Measuring transportation system resilience: response of rail transit to weather disruptions
Crescenzi, P., Severini, L., Velaj, Y.: Greedily improving our own closeness centrality in a network. ACM Trans. Knowl. Disc. Data 11(1), 1–32 (2016)
Crucitti, P., Latora, V., Porta., S.: Centrality measures in spatial networks of urban streets. Technical report (2005)
Da F Costa, L., Rodrigues, F., Travieso, G., Ribeiro Villas Boas, P.: Characterization of complex networks: a survey of measurements, January 2007
Duan, Y., Lu, F.: Robustness of city road networks at different granularities. Stat. Mech. Appl. Physica A (2014)
Filippidou, I., Kotidis, Y.:IEEE International Conference on Big Data (2016)
Frank, A., Jordán, T.: Graph connectivity augmentation. Technical report
Freeman, L.C.: Centrality in social networks conceptual clarification. Soc. Networks 1(3), 215–239 (1979)
Gao, J., Barabási, A.-L.: Universal resilience patterns in complex networks. Nature 530, 307–312 (2016)
Henry, E., Bonnetain, L., Furno, A., El Faouzi, N.-E., Zimeo, E.: Spatio-temporal correlations of betweenness centrality and traffic metrics. In: 6th International Conference on Models and Technologies for Intelligent Transportation Systems, Cracow University of Technology, Kraków, Poland (2019)
Henry, E., Furno, A., El Faouzi, N.-E.: An approach to quantify the impact of disruptions on traffic conditions using dynamic weighted resilience metrics of transport networks. Transp. Res. Rec.(2020)
Henry, E., Furno, A., El Faouzi, N.E.: Dynamic weighted resilience metrics of transport network: an approach to quantify the impact of disruptions on traffic conditions. In: 99th Annual Meeting of Transport Research Board (2020)
Hitge, G., Vanderschuren, M.: Comparison of travel time between private car and public transport in Cape Town. J. South Afr. Inst. Civ. Eng. 57(3), 35–43 (2015)
Kivelä, M., Barthelemy, M., Gleeson, J.P., Moreno, Y., Porter, M.A.; Multilayer Networks (2014)
Latora, V., Marchiori, M.: Efficient behavior of small-world networks. Phys. Rev. 87(89), 198701 (2001)
Porta, S., Crucitti, P., Latora, V.: The network analysis of urban streets: a primal approach. Environ. Plan. 33, 705–725 (2006)
Tsalouchidou, I., Baeza-Yates, R., Bonchi, F., Liao, K., Sellis, T.: Temporal betweenness centrality in dynamic graphs. Int. J. Data Sci. Analyt. 9(3), 257–272 (2020)
Author information
Authors and Affiliations
Corresponding author
Editor information
Editors and Affiliations
Rights and permissions
Copyright information
© 2021 The Author(s), under exclusive license to Springer Nature Switzerland AG
About this paper
Cite this paper
Henry, E., Petit, M., Furno, A., Faouzi, NE.E. (2021). Quick Sub-optimal Augmentation of Large Scale Multi-modal Transport Networks. In: Benito, R.M., Cherifi, C., Cherifi, H., Moro, E., Rocha, L.M., Sales-Pardo, M. (eds) Complex Networks & Their Applications IX. COMPLEX NETWORKS 2020 2020. Studies in Computational Intelligence, vol 944. Springer, Cham. https://doi.org/10.1007/978-3-030-65351-4_18
Download citation
DOI: https://doi.org/10.1007/978-3-030-65351-4_18
Published:
Publisher Name: Springer, Cham
Print ISBN: 978-3-030-65350-7
Online ISBN: 978-3-030-65351-4
eBook Packages: EngineeringEngineering (R0)