IDEAS home Printed from https://ideas.repec.org/p/hal/journl/halshs-01904499.html
   My bibliography  Save this paper

Des systèmes naturels aux systèmes urbains: génération de réseaux de transport optimaux par modèle slime-mould

Author

Listed:
  • Juste Raimbault

    (ISC-PIF - Institut des Systèmes Complexes - Paris Ile-de-France - ENS Cachan - École normale supérieure - Cachan - UP1 - Université Paris 1 Panthéon-Sorbonne - X - École polytechnique - IP Paris - Institut Polytechnique de Paris - Institut Curie [Paris] - SU - Sorbonne Université - CNRS - Centre National de la Recherche Scientifique, GC (UMR_8504) - Géographie-cités - UP1 - Université Paris 1 Panthéon-Sorbonne - UPD7 - Université Paris Diderot - Paris 7 - CNRS - Centre National de la Recherche Scientifique)

Abstract

Le transfert de processus de croissance d'organismes présentant certaines propriétés d'optimalité pour la conception ou la gestion de systèmes complexes a été montré pertinent dans de nombreux cas. Nous implémentons ici plus particulièrement un modèle de développement d'un organisme de type slime mould et l'appliquons à la conception des réseaux de transport. À partir d'un réseau potentiel couvrant l'espace et d'une distribution d'origines et destinations, l'algorithme renforce itérativement les liens les plus fréquentés, pour converger vers un réseau auto-organisé adapté à la distribution des trajectoires de mobilité. Son application est illustrée pour la conception d'un réseau de ligne de bus et d'un réseau routier, sur des cas d'étude réels. Nous démontrons par ailleurs la capacité du modèle à générer un ensemble de réseaux optimaux au sens de Pareto pour les deux objectifs contradictoires de robustesse et de coût, par une exploration systématique par l'intermédiaire du logiciel OpenMOLE, sur un système métropolitain polycentrique stylisé.

Suggested Citation

  • Juste Raimbault, 2018. "Des systèmes naturels aux systèmes urbains: génération de réseaux de transport optimaux par modèle slime-mould," Post-Print halshs-01904499, HAL.
    • Handle: RePEc:hal:journl:halshs-01904499
    Note: View the original document on HAL open archive server: https://shs.hal.science/halshs-01904499
    as

    Download full text from publisher

    File URL: https://shs.hal.science/halshs-01904499/document
    Download Restriction: no
    ---><---

    References listed on IDEAS

    as
    1. Sullivan, J.L. & Novak, D.C. & Aultman-Hall, L. & Scott, D.M., 2010. "Identifying critical road segments and measuring system-wide robustness in transportation networks with isolating links: A link-based capacity-reduction approach," Transportation Research Part A: Policy and Practice, Elsevier, vol. 44(5), pages 323-336, June.
    Full references (including those not matched with items on IDEAS)

    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. Cats, Oded & Jenelius, Erik, 2015. "Planning for the unexpected: The value of reserve capacity for public transport network robustness," Transportation Research Part A: Policy and Practice, Elsevier, vol. 81(C), pages 47-61.
    2. Dowds, Jonathan & Aultman-Hall, Lisa, 2015. "Challenges and Opportunities for Integrating Climate Adaptation Efforts across State, Regional and Local Transportation Agencies," Institute of Transportation Studies, Working Paper Series qt5t88h66m, Institute of Transportation Studies, UC Davis.
    3. Bucar, Raif C.B. & Hayeri, Yeganeh M., 2020. "Quantitative assessment of the impacts of disruptive precipitation on surface transportation," Reliability Engineering and System Safety, Elsevier, vol. 203(C).
    4. Kurmankhojayev, Daniyar & Li, Guoyuan & Chen, Anthony, 2024. "Link criticality index: Refinement, framework extension, and a case study," Reliability Engineering and System Safety, Elsevier, vol. 243(C).
    5. Johnson, Caroline A. & Flage, Roger & Guikema, Seth D., 2021. "Feasibility study of PRA for critical infrastructure risk analysis," Reliability Engineering and System Safety, Elsevier, vol. 212(C).
    6. Mohamad Darayi & Kash Barker & Joost R. Santos, 2017. "Component Importance Measures for Multi-Industry Vulnerability of a Freight Transportation Network," Networks and Spatial Economics, Springer, vol. 17(4), pages 1111-1136, December.
    7. Jenelius, Erik & Mattsson, Lars-Göran, 2012. "Road network vulnerability analysis of area-covering disruptions: A grid-based approach with case study," Transportation Research Part A: Policy and Practice, Elsevier, vol. 46(5), pages 746-760.
    8. Hu, Xinlei & Huang, Jie & Shi, Feng, 2022. "A robustness assessment with passenger flow data of high-speed rail network in China," Chaos, Solitons & Fractals, Elsevier, vol. 165(P1).
    9. Perrine, Kenneth A. & Levin, Michael W. & Yahia, Cesar N. & Duell, Melissa & Boyles, Stephen D., 2019. "Implications of traffic signal cybersecurity on potential deliberate traffic disruptions," Transportation Research Part A: Policy and Practice, Elsevier, vol. 120(C), pages 58-70.
    10. Nima Haghighi & S. Kiavash Fayyaz & Xiaoyue Cathy Liu & Tony H. Grubesic & Ran Wei, 2018. "A Multi-Scenario Probabilistic Simulation Approach for Critical Transportation Network Risk Assessment," Networks and Spatial Economics, Springer, vol. 18(1), pages 181-203, March.
    11. Ortega, Emilio & Martín, Belén & Aparicio, Ángel, 2020. "Identification of critical sections of the Spanish transport system due to climate scenarios," Journal of Transport Geography, Elsevier, vol. 84(C).
    12. Kashin Sugishita & Yasuo Asakura, 2021. "Vulnerability studies in the fields of transportation and complex networks: a citation network analysis," Public Transport, Springer, vol. 13(1), pages 1-34, March.
    13. Nicholson, Charles D. & Barker, Kash & Ramirez-Marquez, Jose E., 2016. "Flow-based vulnerability measures for network component importance: Experimentation with preparedness planning," Reliability Engineering and System Safety, Elsevier, vol. 145(C), pages 62-73.
    14. Ghavami, Seyed Morsal, 2019. "Multi-criteria spatial decision support system for identifying strategic roads in disaster situations," International Journal of Critical Infrastructure Protection, Elsevier, vol. 24(C), pages 23-36.
    15. Oliveira, Eduardo Leal de & Portugal, Licínio da Silva & Porto Junior, Walter, 2016. "Indicators of reliability and vulnerability: Similarities and differences in ranking links of a complex road system," Transportation Research Part A: Policy and Practice, Elsevier, vol. 88(C), pages 195-208.
    16. He, Zhidong & Navneet, Kumar & van Dam, Wirdmer & Van Mieghem, Piet, 2021. "Robustness assessment of multimodal freight transport networks," Reliability Engineering and System Safety, Elsevier, vol. 207(C).
    17. Wang, Aihu & Tang, Yuanhua & Mohmand, Yasir Tariq & Xu, Pei, 2022. "Modifying link capacity to avoid Braess Paradox considering elastic demand," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 605(C).
    18. Navin Bhatta & Shakhawat H. Tanim & Pamela Murray-Tuite, 2024. "Dynamics of Link Importance through Normal Conditions, Flood Response, and Recovery," Sustainability, MDPI, vol. 16(2), pages 1-35, January.
    19. Jin, Kun & Wang, Wei & Li, Xinran & Hua, Xuedong & Chen, Siyuan & Qin, Shaoyang, 2022. "Identifying the critical road combination in urban roads network under multiple disruption scenarios," Physica A: Statistical Mechanics and its Applications, Elsevier, vol. 607(C).
    20. Sohouenou, Philippe Y.R. & Christidis, Panayotis & Christodoulou, Aris & Neves, Luis A.C. & Presti, Davide Lo, 2020. "Using a random road graph model to understand road networks robustness to link failures," International Journal of Critical Infrastructure Protection, Elsevier, vol. 29(C).

    More about this item

    Keywords

    POSTER; PARIS team;

    NEP fields

    This paper has been announced in the following NEP Reports:

    Statistics

    Access and download statistics

    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:hal:journl:halshs-01904499. 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: CCSD (email available below). General contact details of provider: https://hal.archives-ouvertes.fr/ .

    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.