1. Symmetry breaking in optimal transport networks.
- Author
-
Patwardhan, Siddharth, Barthelemy, Marc, Erkol, Şirag, Fortunato, Santo, and Radicchi, Filippo
- Subjects
SYMMETRY breaking ,CONTAINERIZATION ,SWITCHING costs ,DELIVERY of goods ,TRAFFIC congestion ,SPACE - Abstract
Engineering multilayer networks that efficiently connect sets of points in space is a crucial task in all practical applications that concern the transport of people or the delivery of goods. Unfortunately, our current theoretical understanding of the shape of such optimal transport networks is quite limited. Not much is known about how the topology of the optimal network changes as a function of its size, the relative efficiency of its layers, and the cost of switching between layers. Here, we show that optimal networks undergo sharp transitions from symmetric to asymmetric shapes, indicating that it is sometimes better to avoid serving a whole area to save on switching costs. Also, we analyze the real transportation networks of the cities of Atlanta, Boston, and Toronto using our theoretical framework and find that they are farther away from their optimal shapes as traffic congestion increases. Finding an optimal shape for transport networks, represented as multilayer structures, is a challenging problem. The authors propose analytical and computational frameworks to analyze sharp transitions from symmetric to asymmetric shapes in optimal networks, that can be applied for planning and development of improved multimodal transportation systems within a city. [ABSTRACT FROM AUTHOR]
- Published
- 2024
- Full Text
- View/download PDF