The Structure of Optimal Traffic Plans

Part of the Lecture Notes in Mathematics book series (LNM, volume 1955)


This chapter gives a more geometric form to traffic plans and their energy which was first proved in [59], [11]. Section 4.1 shows that all arcs of a traffic plan can be parameterized by length without changing the energy. Section 4.3.1 shows that traffic plans with finite energy are countably rectifiable. This first regularity result is used in Section 4.3 to obtain the sonsistency of the traffic plan energy \( \varepsilon ^\alpha \) with the original Gilbert energy. One has
$$ \varepsilon ^\alpha \left( P \right) = E^\alpha \left( P \right): = \int_{\mathbb{R}^N } {\left| x \right|_\chi ^\alpha d\mathcal{H}^1 \left( x \right)} $$
for simple paths traffic plans. Section 4.2 gives a method to actually remove the loops from any traffic plan, therefore decreasing the multiplicity |x|χ. As apparent in (4.1) the Gilbert energy decreases with the multiplicity. Thus we get a handy and intuitive Gilbert energy formula for optimal traffic plans.


Lower Semicontinuous Double Point Nondecreasing Function Simple Path Plan Energy 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin Heidelberg 2009

Personalised recommendations