Equivalent formulations for the branched transport and urban planning problems

TL;DR

This paper demonstrates that two classical models of transport networks, urban planning and branched transport, can be equivalently formulated in Eulerian, Lagrangian, and cost functional frameworks, unifying their descriptions.

Contribution

It establishes the equivalence of different formulations for urban planning and branched transport models, enabling a unified approach to analyze and compare these network optimization problems.

Findings

Both models can be expressed via cost functionals, fluxes, and irrigation patterns.

Urban planning can be reformulated in Eulerian and Lagrangian frameworks.

The equivalence of formulations facilitates cross-application of analytical techniques.

Abstract

We consider two variational models for transport networks, an urban planning and a branched transport model, in both of which there is a preference for networks that collect and transport lots of mass together rather than transporting all mass particles independently. The strength of this preference determines the ramification patterns and the degree of complexity of optimal networks. Traditionally, the models are formulated in very different ways, via cost functionals of the network in case of urban planning or via cost functionals of irrigation patterns or of mass fluxes in case of branched transport. We show here that actually both models can be described by all three types of formulations; in particular, the urban planning can be cast into a Eulerian (flux-based) or a Lagrangian (pattern-based) framework.