Universitatea POLITEHNICA din Bucureti

Facultatea de Transporturi
Departamentul Transport, trafic i logistic

Capitolul II
Determinarea costurilor utilizatorilor pentru reeaua integral
funcional

Alocare fluxurilor de trafic n reea utiliznd metoda alocrii incrementale,

conform algoritmului de mai jos:
a) Se determin costurile utilizatorilor la flux liber; se iniializeaz
fluxurile pe arce Va=0; se stabilete mulimea fraciunilor p n din
matricea T a fluxurilor OD care se vor aloca pe reea (p n=0,4; 0,3;
0,2; 0,1); se consider n=0.
b) Pentru fiecare nod de origine se construiete arborele de cost
minim care unete nodul origine cu fiecare nod destinaie pe ruta
de cost minim.
c) Se ncarc fraciunea Tn=pnT din matricea OD prin procedeul all-ornothing obinndu-se pe fiecare arc un set de fluxuri intermediare
Van=Van-1+Fa.
d) Se recalculeaz costurile de deplasare a utilizatorilor pe arce pe
baza fluxurilor intermediare alocate V an; dac toate fraciunile p n au
fost alocate se oprete algoritmul, altfel se revine la pasul b.
Se determin costul de deplasare la nivelul ansamblului reelei C 0.

II-1