School of Civil and Environmental Engineering, Georgia Institute of Technology, Atlanta, GA, United States of America.
Bioinspir Biomim. 2020 Mar 25;15(3):036012. doi: 10.1088/1748-3190/ab7571.
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.
生物系统已经适应了环境约束和有限的资源可用性。在本研究中,我们使用图论评估叶片脉络(LV)部署的算法。我们将简单连通的 LV 网络的交通平衡、旅行和成本效率与扇形树和生成树进行了比较。我们使用 Pareto 前沿来表明叶片脉络(LVs)的总长度接近最优。然后,我们将 LV 算法应用于设计亚特兰大市的交通网络。结果表明,受叶片启发的模型在网络成本和服务性能方面可以与计算密集型优化算法表现得一样好或更好,这可以促进工程交通网络的设计。