Optimal transportation networks: models and theory
Gespeichert in:
| Beteiligte Personen: | , , |
|---|---|
| Format: | Buch |
| Sprache: | Englisch |
| Veröffentlicht: |
Berlin [u.a.]
Springer
2009
|
| Schriftenreihe: | Lecture notes in mathematics
1955 |
| Schlagwörter: | |
| Links: | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016756643&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| Beschreibung: | Literaturverz. S. 193 - 197 |
| Umfang: | X, 200 S. Ill., graph. Darst. |
| ISBN: | 9783540693147 |
Internformat
MARC
| LEADER | 00000nam a2200000 cb4500 | ||
|---|---|---|---|
| 001 | BV035088492 | ||
| 003 | DE-604 | ||
| 005 | 20110829 | ||
| 007 | t| | ||
| 008 | 081008s2009 xx ad|| |||| 00||| eng d | ||
| 016 | 7 | |a 989061604 |2 DE-101 | |
| 020 | |a 9783540693147 |9 978-3-540-69314-7 | ||
| 020 | |z 9783540693154 |9 978-3-540-69315-4 | ||
| 035 | |a (OCoLC)263687714 | ||
| 035 | |a (DE-599)DNB989061604 | ||
| 040 | |a DE-604 |b ger |e rakddb | ||
| 041 | 0 | |a eng | |
| 049 | |a DE-706 |a DE-824 |a DE-91G |a DE-355 |a DE-83 |a DE-11 |a DE-92 |a DE-188 | ||
| 050 | 0 | |a QA3 | |
| 082 | 0 | |a 658.4032 |2 22 | |
| 084 | |a SI 850 |0 (DE-625)143199: |2 rvk | ||
| 084 | |a SK 970 |0 (DE-625)143276: |2 rvk | ||
| 084 | |a MAT 904f |2 stub | ||
| 084 | |a MAT 498f |2 stub | ||
| 084 | |a 510 |2 sdnb | ||
| 084 | |a 90B06 |2 msc | ||
| 100 | 1 | |a Bernot, Marc |e Verfasser |4 aut | |
| 245 | 1 | 0 | |a Optimal transportation networks |b models and theory |c Marc Bernot ; Vicent Caselles ; Jean-Michel Morel |
| 264 | 1 | |a Berlin [u.a.] |b Springer |c 2009 | |
| 300 | |a X, 200 S. |b Ill., graph. Darst. | ||
| 336 | |b txt |2 rdacontent | ||
| 337 | |b n |2 rdamedia | ||
| 338 | |b nc |2 rdacarrier | ||
| 490 | 1 | |a Lecture notes in mathematics |v 1955 | |
| 500 | |a Literaturverz. S. 193 - 197 | ||
| 650 | 4 | |a Circulation, Technique de la - Modèles mathématiques | |
| 650 | 4 | |a Transport - Technologie - Modèles mathématiques | |
| 650 | 4 | |a Mathematisches Modell | |
| 650 | 4 | |a Traffic engineering |x Mathematical models | |
| 650 | 4 | |a Transportation engineering |x Mathematical models | |
| 650 | 4 | |a Transportation |x Mathematical models | |
| 650 | 0 | 7 | |a Transportproblem |0 (DE-588)4060694-6 |2 gnd |9 rswk-swf |
| 689 | 0 | 0 | |a Transportproblem |0 (DE-588)4060694-6 |D s |
| 689 | 0 | |5 DE-604 | |
| 700 | 1 | |a Caselles, Vicent |d 1960- |e Verfasser |0 (DE-588)135629985 |4 aut | |
| 700 | 1 | |a Morel, Jean-Michel |d 1953- |e Verfasser |0 (DE-588)136525229 |4 aut | |
| 830 | 0 | |a Lecture notes in mathematics |v 1955 |w (DE-604)BV000676446 |9 1955 | |
| 856 | 4 | 2 | |m Digitalisierung UB Regensburg |q application/pdf |u http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016756643&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |3 Inhaltsverzeichnis |
| 943 | 1 | |a oai:aleph.bib-bvb.de:BVB01-016756643 | |
Datensatz im Suchindex
| DE-BY-TUM_call_number | 0102 MAT 001z 2001 B 999-1955 |
|---|---|
| DE-BY-TUM_katkey | 1652693 |
| DE-BY-TUM_location | 01 |
| DE-BY-TUM_media_number | 040010099993 |
| _version_ | 1821933380641488896 |
| adam_text | Table
of
Contents
1
Introduction: The Models
................................ 1
2
The Mathematical Models
................................ 11
2.1
The Monge-Kantorovich Problem
......................... 11
2.2
The
Gilbert-Steiner
Problem
............................. 12
2.3
Three Continuous Extensions of the
Gilbert-Steiner
Problem
............................................... 13
2.3.1
Xia s Transport Paths
............................ 13
2.3.2
Maddalena-Solimini s Patterns
..................... 14
2.3.3
Traffic Plans
..................................... 14
2.4
Questions and Answers
.................................. 16
2.4.1
Plan
............................................ 17
2.5
Related Problems and Models
............................ 19
2.5.1
Measures on Sets of Paths
......................... 19
2.5.2
Urban Transportation Models with more than One
Transportation Means
............................ 20
3
Traffic Plans
.............................................. 25
3.1
Parameterized Traffic Plans
.............................. 27
3.2
Stability Properties of Traffic Plans
....................... 29
3.2.1
Lower Semicontinuity of Length, Stopping Time,
Averaged Length and Averaged Stopping Time
....... 30
3.2.2
Multiplicity of a Traffic Plan and its Upper
Semicontinuity
................................... 31
3.2.3
Sequential Compactness of Traffic Plans
............. 33
3.3
Application to the Monge-Kantorovich Problem
............ 34
3.4
Energy of a Traffic Plan and Existence of a Minimizer
....... 35
4
The Structure of Optimal Traffic Plans
................... 39
4.1
Speed Normalization
.................................... 39
4.2
Loop-Free Traffic Plans
................................. 41
4.3
The Generalized Gilbert Energy
.......................... 42
4.3.1
Rectifiability of Traffic Plans with Finite Energy
..... 44
4.4
Appendix: Measurability Lemmas
........................ 44
VII
VIII Table of
Contents
5
Operations on Traffic Plans
............................... 47
5.1
Elementary Operations
.................................. 47
5.1.1
Restriction, Domain of a Traffic Plan
............... 47
5.1.2
Sum of Traffic Plans
(or Union of their Parameterizations)
............... 48
5.1.3
Mass Normalization
.............................. 48
5.2
Concatenation
......................................... 48
5.2.1
Concatenation of Two Traffic Plans
................. 48
5.2.2
Hierarchical Concatenation (Construction of Infinite
Irrigating Trees or Patterns)
....................... 49
5.3
A Priori Properties on Minimizers
........................ 51
5.3.1
An Assumption on
μ+, μ~
and
π
Avoiding Fibers
with Zero Length
................................. 51
5.3.2
A Convex Hull Property
.......................... 53
6
Traffic Plans and Distances between Measures
............ 55
6.1
All Measures can be Irrigated for
α
> 1 —
^
.............. 56
6.2
Stability with Respect to
μ+
and
μ~
..................... 58
6.3
Comparison of Distances between Measures
............... 59
7
The Tree Structure of Optimal Traffic Plans
and their Approximation
................................. 65
7.1
The Single Path Property
............................... 65
7.2
The Tree Property
...................................... 70
7.3
Decomposition into Trees and Finite
Graphs Approximation
.................................. 71
7.4
Bi-Lipschitz Regularity
.................................. 77
8
Interior and Boundary Regularity
........................ 79
8.1
Connected Components of a Traffic Plan
.................. 79
8.2
Cuts and Branching Points of a Traffic Plan
............... 81
8.3
Interior Regularity
...................................... 82
8.3.1
The Main Lemma
................................ 82
8.3.2
Interior Regularity when supp(/x+)
Π
supp(/x~)
= 0 ... 85
8.3.3
Interior Regularity when
μ+
is a Finite Atomic
Measure
......................................... 89
8.4
Boundary Regularity
.................................... 91
8.4.1
Further Regularity Properties
...................... 93
9
The Equivalence of Various Models
...................... 95
9.1
Irrigating Finite Atomic Measures
(Gilbert-Steiner)
and Traffic Plans
....................................... 95
9.2
Patterns
(Maddalena et al.)
and Traffic Plans
............. 96
9.3
Transport Paths (Qinglan Xia) and Traffic Plans
........... 97
9.4
Optimal Transportation Networks as Flat Chains
........... 100
Table
of Contents IX
10
Irrigability and Dimension
................................105
10.1
Several Concepts of Dimension of a Measure
and Irrigability Results
..................................105
10.2
Lower Bound on
Αμ)
...................................
Ill
10.3
Upper Bound on
ά(μ)
...................................112
10.4
Remarks and Examples
.................................114
11
The Landscape of an Optimal Pattern
....................119
11.1
Introduction
...........................................119
11.1.1
Landscape Equilibrium and OCNs in Geophysics
.....119
11.2
A General Development Formula
.........................122
11.3
Existence of the Landscape Function
and Applications
.......................................124
11.3.1
Well-Definedness of the Landscape Function
.........124
11.3.2
Variational Applications
...........................127
11.4
Properties of the Landscape Function
....................128
11.4.1
Semicontinuity
...................................128
11.4.2
Maximal Slope in the Network Direction
............129
11.5
Holder Continuity under Extra Assumptions
..............131
11.5.1
Campanaio
Spaces by Medians
.....................131
11.5.2
Holder Continuity of the Landscape Function
........132
12
The
Gilbert-Steiner
Problem
.............................135
12.1
Optimum Irrigation from One Source to Two Sinks
.........135
12.2
Optimal Shape of a Traffic Plan
with given Dyadic Topology
.............................143
12.2.1
Topology of a Graph
..............................143
12.2.2
A Recursive Construction of an Optimum with Full
Steiner
Topology
.................................144
12.3
Number of Branches at a Bifurcation
.....................145
13
Dirac to Lebesgue Segment: A Case Study
................151
13.1
Analytical Results
......................................152
13.1.1
The Case of a Source Aligned with the Segment
......152
13.2
A T Structure is not Optimal
..........................153
13.3
The Boundary Behavior of an Optimal Solution
............155
13.4
Can Fibers Move along the Segment
in the Optimal Structure?
...............................159
13.5
Numerical Results
......................................159
13.5.1
Coding of the Topology
...........................159
13.5.2
Exhaustive Search
................................160
13.6
Heuristics for Topology Optimization
.....................160
13.6.1
Multiscale Method
...............................161
13.6.2
Optimality of Subtrees
............................164
13.6.3
Perturbation of the Topology
......................165
X Table of Contents
14
Application: Embedded Irrigation Networks
..............169
14.1
Irrigation Networks made of Tubes
.......................169
14.1.1
Anticipating some Conclusions
.....................171
14.2
Getting Back to the Gilbert Functional
....................172
14.3
A Consequence of the Space-filling Condition
..............175
14.4
Source to Volume Transfer Energy
........................176
14.5
Final Remarks
.........................................177
15
Open Problems
...........................................179
15.1
Stability
...............................................179
15.2
Regularity
.............................................179
15.3
The who goes where Problem
............................180
15.4
Dirac to Lebesgue Segment
..............................180
15.5
Algorithm or Construction of Local Optima
................181
15.6
Structure
..............................................182
15.7
Scaling Laws
...........................................183
15.8
Local Optimality in the Case of
Non
Irrigability
............183
A Skorokhod Theorem
......................................185
В
Flows in Tubes
...........................................189
B.I Poiseuille s Law
........................................189
B.2 Optimality of the Circular Section
........................190
С
Notations
.................................................191
References
....................................................193
Index
.........................................................199
|
| any_adam_object | 1 |
| author | Bernot, Marc Caselles, Vicent 1960- Morel, Jean-Michel 1953- |
| author_GND | (DE-588)135629985 (DE-588)136525229 |
| author_facet | Bernot, Marc Caselles, Vicent 1960- Morel, Jean-Michel 1953- |
| author_role | aut aut aut |
| author_sort | Bernot, Marc |
| author_variant | m b mb v c vc j m m jmm |
| building | Verbundindex |
| bvnumber | BV035088492 |
| callnumber-first | Q - Science |
| callnumber-label | QA3 |
| callnumber-raw | QA3 |
| callnumber-search | QA3 |
| callnumber-sort | QA 13 |
| callnumber-subject | QA - Mathematics |
| classification_rvk | SI 850 SK 970 |
| classification_tum | MAT 904f MAT 498f |
| ctrlnum | (OCoLC)263687714 (DE-599)DNB989061604 |
| dewey-full | 658.4032 |
| dewey-hundreds | 600 - Technology (Applied sciences) |
| dewey-ones | 658 - General management |
| dewey-raw | 658.4032 |
| dewey-search | 658.4032 |
| dewey-sort | 3658.4032 |
| dewey-tens | 650 - Management and auxiliary services |
| discipline | Mathematik Wirtschaftswissenschaften |
| format | Book |
| fullrecord | <?xml version="1.0" encoding="UTF-8"?><collection xmlns="http://www.loc.gov/MARC21/slim"><record><leader>02228nam a2200553 cb4500</leader><controlfield tag="001">BV035088492</controlfield><controlfield tag="003">DE-604</controlfield><controlfield tag="005">20110829 </controlfield><controlfield tag="007">t|</controlfield><controlfield tag="008">081008s2009 xx ad|| |||| 00||| eng d</controlfield><datafield tag="016" ind1="7" ind2=" "><subfield code="a">989061604</subfield><subfield code="2">DE-101</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="a">9783540693147</subfield><subfield code="9">978-3-540-69314-7</subfield></datafield><datafield tag="020" ind1=" " ind2=" "><subfield code="z">9783540693154</subfield><subfield code="9">978-3-540-69315-4</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(OCoLC)263687714</subfield></datafield><datafield tag="035" ind1=" " ind2=" "><subfield code="a">(DE-599)DNB989061604</subfield></datafield><datafield tag="040" ind1=" " ind2=" "><subfield code="a">DE-604</subfield><subfield code="b">ger</subfield><subfield code="e">rakddb</subfield></datafield><datafield tag="041" ind1="0" ind2=" "><subfield code="a">eng</subfield></datafield><datafield tag="049" ind1=" " ind2=" "><subfield code="a">DE-706</subfield><subfield code="a">DE-824</subfield><subfield code="a">DE-91G</subfield><subfield code="a">DE-355</subfield><subfield code="a">DE-83</subfield><subfield code="a">DE-11</subfield><subfield code="a">DE-92</subfield><subfield code="a">DE-188</subfield></datafield><datafield tag="050" ind1=" " ind2="0"><subfield code="a">QA3</subfield></datafield><datafield tag="082" ind1="0" ind2=" "><subfield code="a">658.4032</subfield><subfield code="2">22</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SI 850</subfield><subfield code="0">(DE-625)143199:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">SK 970</subfield><subfield code="0">(DE-625)143276:</subfield><subfield code="2">rvk</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 904f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">MAT 498f</subfield><subfield code="2">stub</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">510</subfield><subfield code="2">sdnb</subfield></datafield><datafield tag="084" ind1=" " ind2=" "><subfield code="a">90B06</subfield><subfield code="2">msc</subfield></datafield><datafield tag="100" ind1="1" ind2=" "><subfield code="a">Bernot, Marc</subfield><subfield code="e">Verfasser</subfield><subfield code="4">aut</subfield></datafield><datafield tag="245" ind1="1" ind2="0"><subfield code="a">Optimal transportation networks</subfield><subfield code="b">models and theory</subfield><subfield code="c">Marc Bernot ; Vicent Caselles ; Jean-Michel Morel</subfield></datafield><datafield tag="264" ind1=" " ind2="1"><subfield code="a">Berlin [u.a.]</subfield><subfield code="b">Springer</subfield><subfield code="c">2009</subfield></datafield><datafield tag="300" ind1=" " ind2=" "><subfield code="a">X, 200 S.</subfield><subfield code="b">Ill., graph. Darst.</subfield></datafield><datafield tag="336" ind1=" " ind2=" "><subfield code="b">txt</subfield><subfield code="2">rdacontent</subfield></datafield><datafield tag="337" ind1=" " ind2=" "><subfield code="b">n</subfield><subfield code="2">rdamedia</subfield></datafield><datafield tag="338" ind1=" " ind2=" "><subfield code="b">nc</subfield><subfield code="2">rdacarrier</subfield></datafield><datafield tag="490" ind1="1" ind2=" "><subfield code="a">Lecture notes in mathematics</subfield><subfield code="v">1955</subfield></datafield><datafield tag="500" ind1=" " ind2=" "><subfield code="a">Literaturverz. S. 193 - 197</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Circulation, Technique de la - Modèles mathématiques</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Transport - Technologie - Modèles mathématiques</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Mathematisches Modell</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Traffic engineering</subfield><subfield code="x">Mathematical models</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Transportation engineering</subfield><subfield code="x">Mathematical models</subfield></datafield><datafield tag="650" ind1=" " ind2="4"><subfield code="a">Transportation</subfield><subfield code="x">Mathematical models</subfield></datafield><datafield tag="650" ind1="0" ind2="7"><subfield code="a">Transportproblem</subfield><subfield code="0">(DE-588)4060694-6</subfield><subfield code="2">gnd</subfield><subfield code="9">rswk-swf</subfield></datafield><datafield tag="689" ind1="0" ind2="0"><subfield code="a">Transportproblem</subfield><subfield code="0">(DE-588)4060694-6</subfield><subfield code="D">s</subfield></datafield><datafield tag="689" ind1="0" ind2=" "><subfield code="5">DE-604</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Caselles, Vicent</subfield><subfield code="d">1960-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)135629985</subfield><subfield code="4">aut</subfield></datafield><datafield tag="700" ind1="1" ind2=" "><subfield code="a">Morel, Jean-Michel</subfield><subfield code="d">1953-</subfield><subfield code="e">Verfasser</subfield><subfield code="0">(DE-588)136525229</subfield><subfield code="4">aut</subfield></datafield><datafield tag="830" ind1=" " ind2="0"><subfield code="a">Lecture notes in mathematics</subfield><subfield code="v">1955</subfield><subfield code="w">(DE-604)BV000676446</subfield><subfield code="9">1955</subfield></datafield><datafield tag="856" ind1="4" ind2="2"><subfield code="m">Digitalisierung UB Regensburg</subfield><subfield code="q">application/pdf</subfield><subfield code="u">http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016756643&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA</subfield><subfield code="3">Inhaltsverzeichnis</subfield></datafield><datafield tag="943" ind1="1" ind2=" "><subfield code="a">oai:aleph.bib-bvb.de:BVB01-016756643</subfield></datafield></record></collection> |
| id | DE-604.BV035088492 |
| illustrated | Illustrated |
| indexdate | 2024-12-20T13:19:53Z |
| institution | BVB |
| isbn | 9783540693147 |
| language | English |
| oai_aleph_id | oai:aleph.bib-bvb.de:BVB01-016756643 |
| oclc_num | 263687714 |
| open_access_boolean | |
| owner | DE-706 DE-824 DE-91G DE-BY-TUM DE-355 DE-BY-UBR DE-83 DE-11 DE-92 DE-188 |
| owner_facet | DE-706 DE-824 DE-91G DE-BY-TUM DE-355 DE-BY-UBR DE-83 DE-11 DE-92 DE-188 |
| physical | X, 200 S. Ill., graph. Darst. |
| publishDate | 2009 |
| publishDateSearch | 2009 |
| publishDateSort | 2009 |
| publisher | Springer |
| record_format | marc |
| series | Lecture notes in mathematics |
| series2 | Lecture notes in mathematics |
| spellingShingle | Bernot, Marc Caselles, Vicent 1960- Morel, Jean-Michel 1953- Optimal transportation networks models and theory Lecture notes in mathematics Circulation, Technique de la - Modèles mathématiques Transport - Technologie - Modèles mathématiques Mathematisches Modell Traffic engineering Mathematical models Transportation engineering Mathematical models Transportation Mathematical models Transportproblem (DE-588)4060694-6 gnd |
| subject_GND | (DE-588)4060694-6 |
| title | Optimal transportation networks models and theory |
| title_auth | Optimal transportation networks models and theory |
| title_exact_search | Optimal transportation networks models and theory |
| title_full | Optimal transportation networks models and theory Marc Bernot ; Vicent Caselles ; Jean-Michel Morel |
| title_fullStr | Optimal transportation networks models and theory Marc Bernot ; Vicent Caselles ; Jean-Michel Morel |
| title_full_unstemmed | Optimal transportation networks models and theory Marc Bernot ; Vicent Caselles ; Jean-Michel Morel |
| title_short | Optimal transportation networks |
| title_sort | optimal transportation networks models and theory |
| title_sub | models and theory |
| topic | Circulation, Technique de la - Modèles mathématiques Transport - Technologie - Modèles mathématiques Mathematisches Modell Traffic engineering Mathematical models Transportation engineering Mathematical models Transportation Mathematical models Transportproblem (DE-588)4060694-6 gnd |
| topic_facet | Circulation, Technique de la - Modèles mathématiques Transport - Technologie - Modèles mathématiques Mathematisches Modell Traffic engineering Mathematical models Transportation engineering Mathematical models Transportation Mathematical models Transportproblem |
| url | http://bvbr.bib-bvb.de:8991/F?func=service&doc_library=BVB01&local_base=BVB01&doc_number=016756643&sequence=000002&line_number=0001&func_code=DB_RECORDS&service_type=MEDIA |
| volume_link | (DE-604)BV000676446 |
| work_keys_str_mv | AT bernotmarc optimaltransportationnetworksmodelsandtheory AT casellesvicent optimaltransportationnetworksmodelsandtheory AT moreljeanmichel optimaltransportationnetworksmodelsandtheory |
Inhaltsverzeichnis
Paper/Kapitel scannen lassen
Paper/Kapitel scannen lassen
Teilbibliothek Mathematik & Informatik
| Signatur: |
0102 MAT 001z 2001 B 999-1955
Lageplan |
|---|---|
| Exemplar 1 | Ausleihbar Am Standort |