Fluss - Netzbelastung < Graphentheorie < Diskrete Mathematik < Hochschule < Mathe < Vorhilfe
|
| Status: |
(Frage) beantwortet  | | Datum: | 11:55 Sa 09.02.2013 | | Autor: | Clodan |
Wir haben die Netzbelastung für einen Fluss wie folgt definiert:
[mm] \summe_{a \in A}t_a(x_a) [/mm] * [mm] x_a
[/mm]
A bezeichnet die Menge aller Kanten.
[mm] t_a [/mm] bezeichnet die Fahrzeit auf der Kante a.
[mm] x_a [/mm] bezeichnet die Flussrate (Anzahl einheiten, die pro Zeiteinheit die Kante betreten) auf der Kante a
[mm] t_a(x_a) [/mm] bezeichnet die Fahrzeit auf der Kante a mit der Flussrate [mm] x_a
[/mm]
Ich verstehe nun leider nicht, wieso dies die Netzwerkbelastung eines Flusses sein soll. Wieso wird hier nochmals mit [mm] x_a [/mm] multipliziert?
Kann mir das jemand erklären? Ohne [mm] x_a [/mm] würde ich denken, dass die Formel richtig ist, da dann alle Fahrzeiten summiert werden würden oder wäre das Unsinn?
Vielen Dank schon einmal für die Hilfe. :)
MFG Clodan
Ich habe diese Frage in keinem Forum auf anderen Internetseiten gestellt.
|
|
| |
|
| Status: |
(Antwort) fertig  | | Datum: | 11:06 So 10.02.2013 | | Autor: | ullim |
Hi,
wenn man mal ein Verkehrsnetz betrachtet, dann kann das gesamte Verkehrsaufkommen als Fahrzeit * Autos pro Zeiteinheit berechnet werden. Die Autos pro Zeiteinheit ist die Flussrate. Summiert über alle Kanten ergibt das Deine Formel.
|
|
|
|
