交通网络设计的生物最短路径路由方法
Biological and Shortest-Path Routing Procedures for Transportation Network Design
摘要:
设计高效的交通网络是许多研究领域的重要挑战。在最近最有前途的方法中,生物路由模仿自然界中发现的局部规则。然而,与其他方法的比较很少。在本文中,我们定义了一个共同的框架,比较网络设计方法。我们用它来比较生物和最短路径路由方法。我们发现,生物路由探索一套更有效的解决方案时,希望设计一个网络的均匀分布的传输。然而,这两种方法之间的差异对于倾斜的转移分配并不那么重要。
英文摘要:
The design of efficient transportation networks is an important challenge in many research areas. Among the most promising recent methods, biological routing mimic local rules found in nature. However comparisons with other methods are rare. In this paper we define a common framework to compare network design method. We use it to compare biological and a shortest-path routing approaches. We find that biological routing explore a more efficient set of solution when looking to design a network for uniformly distributed transfers. However, the difference between the two approaches is not as important for a skewed distribution of transfers.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。