Scst Cap 2
-
Upload
ovidiu-harpalete -
Category
Documents
-
view
213 -
download
0
description
Transcript of Scst Cap 2
Universitatea POLITEHNICA din BucureștiFacultatea de TransporturiDepartamentul Transport, trafic și logistică
Capitolul II
Determinarea costurilor utilizatorilor pentru reţeaua integral
funcţională
Alocare fluxurilor de trafic în reţea utilizând metoda alocării incrementale,
conform algoritmului de mai jos:
a) Se determină costurile utilizatorilor la flux liber; se iniţializează
fluxurile pe arce Va=0; se stabileşte mulţimea fracţiunilor pn din
matricea T a fluxurilor OD care se vor aloca pe reţea (pn=0,4; 0,3;
0,2; 0,1); se consideră n=0.
b) Pentru fiecare nod de origine se construieşte arborele de cost
minim care uneşte nodul origine cu fiecare nod destinaţie pe ruta
de cost minim.
c) Se încarcă fracţiunea Tn=pnT din matricea OD prin procedeul all-or-
nothing obţinându-se pe fiecare arc un set de fluxuri intermediare
Van=Va
n-1+Fa.
d) Se recalculează costurile de deplasare a utilizatorilor pe arce pe
baza fluxurilor intermediare alocate Van; dacă toate fracţiunile pn au
fost alocate se opreşte algoritmul, altfel se revine la pasul b.
Se determină costul de deplasare la nivelul ansamblului reţelei C0.
II-1