A unified approach to the design of minimum length networks

最小长度网络设计的统一方法

• 批准号: DP210103476
• 负责人: Dr Charl Ras
• 金额: $ 27.08万
• 依托单位: The University of Melbourne
• 依托单位国家: 澳大利亚
• 项目类别: Discovery Projects
• 财政年份: 2021
• 资助国家: 澳大利亚
• 起止时间: 2021-05-01 至 2024-12-31
• 项目状态: 已结题
• 来源: https://dataportal.arc.gov.au/RGS/Web/Grants/DP210103476
• 关键词: unified; approach; design; minimum; length

This project aims to develop a new approach to designing minimum length interconnection networks by analysing their geometric structure. These networks form the basis of communication, power and transport systems. Optimising the design of such networks is a mathematically challenging problem of high computational complexity. This project will use an innovative method based on a relationship between the geometry of networks and a type of partitioning of the plane called an oriented Voronoi diagram. The outcome will be efficient new algorithms for designing physical networks, which, in practice, will ultimately lead to a reduction in network infrastructure costs for industries in Australia.

该项目旨在通过分析几何结构来开发一种设计最小长度互连网络的新方法。这些网络构成了通信、电力和运输系统的基础。优化此类网络的设计是一个具有高计算复杂性的数学挑战性问题。该项目将使用一种创新方法，该方法基于网络几何形状与称为定向 Voronoi 图的平面分区类型之间的关系。其结果将是设计物理网络的高效新算法，在实践中，这最终将导致澳大利亚各行业网络基础设施成本的降低。