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