Transportation networks inspired by leaf venation algorithms

Biological systems have adapted to environmental constraints and limited resource availability. In the present study, we evaluate the algorithm underlying leaf venation (LV) deployment using graph theory. We compare the traffic balance, travel and cost efficiency of simply-connected LV networks to t...

Full description

Saved in:
Bibliographic Details
Published in:Bioinspiration & biomimetics 2020-03, Vol.15 (3), p.036012-036012
Main Authors: Patino-Ramirez, Fernando, Arson, Chloe
Format: Article
Language:English
Subjects:
graph theory
leaf venation
optimization
pareto
transport efficiency
Citations: Items that this one cites
Items that cite this one
Online Access:Get full text
Tags: Add Tag
No Tags, Be the first to tag this record!
Description
Summary:Biological systems have adapted to environmental constraints and limited resource availability. In the present study, we evaluate the algorithm underlying leaf venation (LV) deployment using graph theory. We compare the traffic balance, travel and cost efficiency of simply-connected LV networks to those of the fan tree and of the spanning tree. We use a Pareto front to show that the total length of leaf venations (LVs) is close to optimal. Then we apply the LV algorithm to design transportation networks in the city of Atlanta. Results show that leaf-inspired models can perform similarly or better than computer-intensive optimization algorithms in terms of network cost and service performance, which could facilitate the design of engineering transportation networks.
ISSN:1748-3190
1748-3190
DOI:10.1088/1748-3190/ab7571