IDEAS home Printed from https://ideas.repec.org/a/eee/phsmap/v479y2017icp71-83.html
   My bibliography  Save this article

Heuristic urban transportation network design method, a multilayer coevolution approach

Author

Listed:
  • Ding, Rui
  • Ujang, Norsidah
  • Hamid, Hussain bin
  • Manan, Mohd Shahrudin Abd
  • Li, Rong
  • Wu, Jianjun

Abstract

The design of urban transportation networks plays a key role in the urban planning process, and the coevolution of urban networks has recently garnered significant attention in literature. However, most of these recent articles are based on networks that are essentially planar. In this research, we propose a heuristic multilayer urban network coevolution model with lower layer network and upper layer network that are associated with growth and stimulate one another. We first use the relative neighbourhood graph and the Gabriel graph to simulate the structure of rail and road networks, respectively. With simulation we find that when a specific number of nodes are added, the total travel cost ratio between an expanded network and the initial lower layer network has the lowest value. The cooperation strength Λ and the changeable parameter average operation speed ratio Θ show that transit users’ route choices change dramatically through the coevolution process and that their decisions, in turn, affect the multilayer network structure. We also note that the simulated relation between the Gini coefficient of the betweenness centrality, Θ and Λ have an optimal point for network design. This research could inspire the analysis of urban network topology features and the assessment of urban growth trends.

Suggested Citation

  • Ding, Rui & Ujang, Norsidah & Hamid, Hussain bin & Manan, Mohd Shahrudin Abd & Li, Rong & Wu, Jianjun, 2017. "Heuristic urban transportation network design method, a multilayer coevolution approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 479(C), pages 71-83.
  • Handle: RePEc:eee:phsmap:v:479:y:2017:i:c:p:71-83
    DOI: 10.1016/j.physa.2017.02.051
    as

    Download full text from publisher

    File URL: http://www.sciencedirect.com/science/article/pii/S0378437117302078
    Download Restriction: Full text for ScienceDirect subscribers only. Journal offers the option of making the article available online on Science direct for a fee of $3,000

    File URL: https://libkey.io/10.1016/j.physa.2017.02.051?utm_source=ideas
    LibKey link: if access is restricted and if your library uses this service, LibKey will redirect you to where you can use your library subscription to access this item
    ---><---

    As the access to this document is restricted, you may want to search for a different version of it.

    References listed on IDEAS

    as
    1. David Levinson & Bhanu Yerra, 2006. "Self-Organization of Surface Transportation Networks," Transportation Science, INFORMS, vol. 40(2), pages 179-188, May.
    2. Current, John & Marsh, Michael, 1993. "Multiobjective transportation network design and routing problems: Taxonomy and annotation," European Journal of Operational Research, Elsevier, vol. 65(1), pages 4-19, February.
    3. Sergio Porta & Vito Latora & Fahui Wang & Salvador Rueda & Emanuele Strano & Salvatore Scellato & Alessio Cardillo & Eugenio Belli & Francisco CÃ rdenas & Berta Cormenzana & Laura Latora, 2012. "Street Centrality and the Location of Economic Activities in Barcelona," Urban Studies, Urban Studies Journal Limited, vol. 49(7), pages 1471-1488, May.
    4. Sybil Derrible & Christopher Kennedy, 2011. "Applications of Graph Theory and Network Science to Transit Network Design," Transport Reviews, Taylor & Francis Journals, vol. 31(4), pages 495-519.
    5. Gao, Ziyou & Wu, Jianjun & Sun, Huijun, 2005. "Solution algorithm for the bi-level discrete network design problem," Transportation Research Part B: Methodological, Elsevier, vol. 39(6), pages 479-495, July.
    6. Bhanu Yerra & David Levinson, 2005. "The emergence of hierarchy in transportation networks," The Annals of Regional Science, Springer;Western Regional Science Association, vol. 39(3), pages 541-553, September.
    7. Eduard Alvarez & Xavi Franch & Jordi Mart�-Henneberg, 2013. "Evolution of the Territorial Coverage of the Railway Network and its Influence on Population Growth: The Case of England and Wales, 1871--1931," Historical Methods: A Journal of Quantitative and Interdisciplinary History, Taylor & Francis Journals, vol. 46(3), pages 175-191, September.
    8. Wolfgang Lutz & Warren Sanderson & Sergei Scherbov, 2008. "The coming acceleration of global population ageing," Nature, Nature, vol. 451(7179), pages 716-719, February.
    9. David Levinson, 2008. "Density and dispersion: the co-development of land use and rail in London," Journal of Economic Geography, Oxford University Press, vol. 8(1), pages 55-77, January.
    10. Marc Barthélemy & Alessandro Flammini, 2009. "Co-evolution of Density and Topology in a Simple Model of City Formation," Networks and Spatial Economics, Springer, vol. 9(3), pages 401-425, September.
    11. Ma, Jinlong & Han, Weizhan & Guo, Qing & Wang, Zhenyong, 2016. "Traffic dynamics on two-layer complex networks with limited delivering capacity," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 456(C), pages 281-287.
    12. Porta, Sergio & Crucitti, Paolo & Latora, Vito, 2006. "The network analysis of urban streets: A dual approach," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 369(2), pages 853-866.
    13. Elena G. Irwin, 2002. "Interacting agents, spatial externalities and the evolution of residential land use patterns," Journal of Economic Geography, Oxford University Press, vol. 2(1), pages 31-54, January.
    14. Feng Xie & David Levinson, 2009. "Modeling the Growth of Transportation Networks: A Comprehensive Review," Networks and Spatial Economics, Springer, vol. 9(3), pages 291-307, September.
    15. Melkote, Sanjay & Daskin, Mark S., 2001. "An integrated model of facility location and transportation network design," Transportation Research Part A: Policy and Practice, Elsevier, vol. 35(6), pages 515-538, July.
    16. Franch-Auladell, Xavier & Morillas-Torné, Mateu & Martí-Henneberg, Jordi, 2014. "The Railway Network And The Process Of Population Concentration In Spain, 1900-2001," Revista de Historia Económica / Journal of Iberian and Latin American Economic History, Cambridge University Press, vol. 32(3), pages 351-379, December.
    17. Wu, Jian-Jun & Gao, Zi-You & Sun, Hui-jun, 2008. "Optimal traffic networks topology: A complex networks perspective," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 387(4), pages 1025-1032.
    18. Sergio Porta & Emanuele Strano & Valentino Iacoviello & Roberto Messora & Vito Latora & Alessio Cardillo & Fahui Wang & Salvatore Scellato, 2009. "Street Centrality and Densities of Retail and Services in Bologna, Italy," Environment and Planning B, , vol. 36(3), pages 450-465, June.
    19. Jianjun Wu & Mingtao Xu & Ziyou Gao, 2014. "Modeling The Coevolution Of Road Expansion And Urban Traffic Growth," Advances in Complex Systems (ACS), World Scientific Publishing Co. Pte. Ltd., vol. 17(01), pages 1-18.
    Full references (including those not matched with items on IDEAS)

    Citations

    Citations are extracted by the CitEc Project, subscribe to its RSS feed for this item.
    as


    Cited by:

    1. Rui Ding & Jian Yin & Peng Dai & Lu Jiao & Rong Li & Tongfei Li & Jianjun Wu, 2019. "Optimal Topology of Multilayer Urban Traffic Networks," Complexity, Hindawi, vol. 2019, pages 1-19, October.
    2. Rui Ding, 2019. "The Complex Network Theory-Based Urban Land-Use and Transport Interaction Studies," Complexity, Hindawi, vol. 2019, pages 1-14, June.
    3. Xing, Lizhi & Dong, Xianlei & Guan, Jun & Qiao, Xiaoyong, 2019. "Betweenness centrality for similarity-weight network and its application to measuring industrial sectors’ pivotability on the global value chain," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 516(C), pages 19-36.
    4. Rui Ding & Norsidah Ujang & Hussain Bin Hamid & Mohd Shahrudin Abd Manan & Rong Li & Safwan Subhi Mousa Albadareen & Ashkan Nochian & Jianjun Wu, 2019. "Application of Complex Networks Theory in Urban Traffic Network Researches," Networks and Spatial Economics, Springer, vol. 19(4), pages 1281-1317, December.
    5. Hong Zhang & Lu Lu, 2024. "Modeling and Analysis of Public Transport Network in Hohhot Based on Complex Network," Sustainability, MDPI, vol. 16(20), pages 1-15, October.
    6. Ding, Rui & Ujang, Norsidah & Hamid, Hussain bin & Manan, Mohd Shahrudin Abd & He, Yuou & Li, Rong & Wu, Jianjun, 2018. "Detecting the urban traffic network structure dynamics through the growth and analysis of multi-layer networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 800-817.
    7. Pu, Han & Li, Yinzhen & Ma, Changxi, 2022. "Topology analysis of Lanzhou public transport network based on double-layer complex network theory," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 592(C).
    8. Bachmann, Ivana & Valdés, Valeria & Bustos-Jiménez, Javier & Bustos, Benjamin, 2022. "Effect of adding physical links on the robustness of the Internet modeled as a physical–logical interdependent network using simple strategies," International Journal of Critical Infrastructure Protection, Elsevier, vol. 36(C).
    9. Wang, Longjian & Zheng, Shaoya & Wang, Yonggang & Wang, Longfei, 2021. "Identification of critical nodes in multimodal transportation network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 580(C).
    10. Wang, Shiguang & Yu, Dexin & Lin, Ciyun & Shang, Qiang & Lin, Yu, 2018. "How to connect with each other between roads? An empirical study of urban road connection properties," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 512(C), pages 775-787.
    11. Zhang, Mengyao & Huang, Tao & Guo, Zhaoxia & He, Zhenggang, 2022. "Complex-network-based traffic network analysis and dynamics: A comprehensive review," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).

    Most related items

    These are the items that most often cite the same works as this one and are cited by the same works as this one.
    1. Rui Ding & Norsidah Ujang & Hussain Bin Hamid & Mohd Shahrudin Abd Manan & Rong Li & Safwan Subhi Mousa Albadareen & Ashkan Nochian & Jianjun Wu, 2019. "Application of Complex Networks Theory in Urban Traffic Network Researches," Networks and Spatial Economics, Springer, vol. 19(4), pages 1281-1317, December.
    2. Rui Ding, 2019. "The Complex Network Theory-Based Urban Land-Use and Transport Interaction Studies," Complexity, Hindawi, vol. 2019, pages 1-14, June.
    3. Ding, Rui & Ujang, Norsidah & Hamid, Hussain bin & Manan, Mohd Shahrudin Abd & He, Yuou & Li, Rong & Wu, Jianjun, 2018. "Detecting the urban traffic network structure dynamics through the growth and analysis of multi-layer networks," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 503(C), pages 800-817.
    4. Lei Kang & Chao Yang & Jeffrey C Peters & Peng Zeng, 2016. "Empirical analysis of road networks evolution patterns in a government-oriented development area," Environment and Planning B, , vol. 43(4), pages 698-715, July.
    5. Feng Xie & David Levinson, 2009. "Jurisdictional Control and Network Growth," Networks and Spatial Economics, Springer, vol. 9(3), pages 459-483, September.
    6. Ding, Rui & Zhou, Tao & Zhang, Yilin & Du, YiMing & Chen, Shihui & Fu, Jun & Du, Linyu & Zhang, Ting & Li, Tongfei, 2022. "The influence of average speed ratio on multilayer traffic network," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 594(C).
    7. César Ducruet & Laurent Beauguitte, 2014. "Spatial Science and Network Science: Review and Outcomes of a Complex Relationship," Networks and Spatial Economics, Springer, vol. 14(3), pages 297-316, December.
    8. Levinson, David & Xie, Feng, 2011. "Does First Last? The Existence and Extent of First Mover Advantages on Spatial Networks," The Journal of Transport and Land Use, Center for Transportation Studies, University of Minnesota, vol. 4(2), pages 47-69.
    9. Fangxia Zhao & Jianjun Wu & Huijun Sun & Ziyou Gao & Ronghui Liu, 2016. "Population-driven Urban Road Evolution Dynamic Model," Networks and Spatial Economics, Springer, vol. 16(4), pages 997-1018, December.
    10. Xu, Mingtao & Ye, Zhirui & Shan, Xiaofeng, 2016. "Modeling, analysis, and simulation of the co-development of road networks and vehicle ownership," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 442(C), pages 417-428.
    11. Rayaprolu, Hema & Levinson, David, 2024. "Co-evolution of public transport access and ridership," Journal of Transport Geography, Elsevier, vol. 116(C).
    12. Zhang, Tong & Zeng, Zhe & Jia, Tao & Li, Jing, 2016. "Examining the amenability of urban street networks for locating facilities," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 457(C), pages 469-479.
    13. Agryzkov, Taras & Tortosa, Leandro & Vicent, Jose F., 2019. "A variant of the current flow betweenness centrality and its application in urban networks," Applied Mathematics and Computation, Elsevier, vol. 347(C), pages 600-615.
    14. Tsiotas, Dimitrios, 2021. "Drawing indicators of economic performance from network topology: The case of the interregional road transportation in Greece," Research in Transportation Economics, Elsevier, vol. 90(C).
    15. Cats, Oded, 2017. "Topological evolution of a metropolitan rail transport network: The case of Stockholm," Journal of Transport Geography, Elsevier, vol. 62(C), pages 172-183.
    16. Asya Natapov & Daniel Czamanski & Dafna Fisher-Gewirtzman, 2018. "A Network Approach to Link Visibility and Urban Activity Location," Networks and Spatial Economics, Springer, vol. 18(3), pages 555-575, September.
    17. David Levinson, 2009. "Introduction to the Special Issue on the Evolution of Transportation Network Infrastructure," Networks and Spatial Economics, Springer, vol. 9(3), pages 289-290, September.
    18. Dupuy, Gabriel, 2013. "Network geometry and the urban railway system: the potential benefits to geographers of harnessing inputs from “naive” outsiders," Journal of Transport Geography, Elsevier, vol. 33(C), pages 85-94.
    19. David Levinson & Feng Xie & Norah Oca, 2012. "Forecasting and Evaluating Network Growth," Networks and Spatial Economics, Springer, vol. 12(2), pages 239-262, June.
    20. Michael Iacono & David Levinson & Ahmed El-Geneidy, 2007. "Models of Transportation and Land Use Change: A Guide to the Territory," Working Papers 200805, University of Minnesota: Nexus Research Group.

    Corrections

    All material on this site has been provided by the respective publishers and authors. You can help correct errors and omissions. When requesting a correction, please mention this item's handle: RePEc:eee:phsmap:v:479:y:2017:i:c:p:71-83. See general information about how to correct material in RePEc.

    If you have authored this item and are not yet registered with RePEc, we encourage you to do it here. This allows to link your profile to this item. It also allows you to accept potential citations to this item that we are uncertain about.

    If CitEc recognized a bibliographic reference but did not link an item in RePEc to it, you can help with this form .

    If you know of missing items citing this one, you can help us creating those links by adding the relevant references in the same way as above, for each refering item. If you are a registered author of this item, you may also want to check the "citations" tab in your RePEc Author Service profile, as there may be some citations waiting for confirmation.

    For technical questions regarding this item, or to correct its authors, title, abstract, bibliographic or download information, contact: Catherine Liu (email available below). General contact details of provider: http://www.journals.elsevier.com/physica-a-statistical-mechpplications/ .

    Please note that corrections may take a couple of weeks to filter through the various RePEc services.

    IDEAS is a RePEc service. RePEc uses bibliographic data supplied by the respective publishers.