Documente Academic
Documente Profesional
Documente Cultură
Reţelele Petri sunt grafuri bipartite şi oferă un cadru de modelare elegant şi riguros din
punct de vedere matematic al sistemelor dinamice cu evenimente discrete.
Simplitatea este descrisă de faptul că în teoria reţelelor Petri se face apel la un număr
redus de concepte elementare, dar care pot fi combinate într-o mare varietate. Există doar o
singură noţiune de bază de nedeterminism, o singură noţiune de bază de concurenţă, o singură
68
Sisteme de transport inteligente si optimizarea fluxurilor de transport
noţiune de bază de secvenţă, spre deosebire de CSP, de exemplu, unde acestea există într-o
varietate de forme.
Generalitatea poate fi explicată din mai multe puncte de vedere: reţelele Petri pot servi ca
intermediari în translatarea unor proprietăţi de la un anumit model (CSP, CCS) către mediul
exterior prin utilizarea lor în descrierea semanticii respectivelor modele. Reţelelor Petri li se pot
asocia relativ uşor diverse tipuri de semantici: secvenţe de tranziţii finite sau infinite, secvenţe de
mulţimi de tranziţii, urme, procese. Multe proprietăţi importante ale sistemelor modelate pot fi
exprimate cu destulă precizie prin intermediul reţelelor Petri.
Adaptabilitatea este evidenţiată prin faptul că modificări minore aduse modelului clasic
de reţea Petri conduc la modele speciale ce pot surprinde aspecte ca temporizare, probabilitate şi
incertitudine capabile să le facă utile în domenii cât mai variate.
Analiza rezultatelor obţinute prin simulare permite să se cunoască stările în care s-a aflat
sau nu sistemul, care sunt, în principiu, stările neaccesibile, însă o astfel de analiză nu oferă
informaţii despre caracteristicile numerice care determină stările sistemului.
Reţelele Petri clasice au fost introduse de către cercetătorul german Carl Adam Petri şi
prezentate în teza sa de doctorat în 1962. Sunt modele în care concurenţa, sincronizarea,
conflictul sunt situaţii tipice foarte des întâlnite. Descrierea grafică a reţelelor Petri este uşor de
înţeles şi foarte utilă în descrierea cât mai naturală a sistemelor distribuite reale.
69
Sisteme de transport inteligente si optimizarea fluxurilor de transport
reprezentări de stare max-plus) pot fi grefate cu uşurinţă pe arhitectura modelelor de tip reţea
Petri. În plus, studiul reţelelor Petri este uzual acompaniat de o abordare la nivel vizual, prin
reprezentări grafice expresive. Drept urmare, literatura de specialitate raportează o largă utilizare
a reţelelor Petri în modelare, analiză şi proiectare, acoperind o arie semnificativă de procese
controlate secvenţial, de la dinamica unor entităţi individuale, la dinamica unor entităţi colective,
ca de exemplu, sisteme hardware şi software, procese chimice, sisteme de fabricaţie, roboţi şi
sisteme de transport, sisteme de comunicaţii.
70
Sisteme de transport inteligente si optimizarea fluxurilor de transport
O reţea Petri se compune dintr-un set de poziţii sau locaţii P, un set de tranziţii T, o
funcţie de intrare I şi o funcţie de ieşire O. Funcţiile de intrare şi de ieşire specifică:
Reţelele Petri au anumite trăsături care le deosebesc de celelalte tipuri de modele ale
sistemelor, şi anume:
71
Sisteme de transport inteligente si optimizarea fluxurilor de transport
Structura unei reţele Petri este astfel complet definită de cele trei mulţimi anterioare: a
poziţiilor, a tranziţiilor şi a arcelor.
Dacă un arc leagă o tranziţie tj de o poziţie pi, atunci arcul este reprezentat prin perechea
(tj, pi) şi se spune ca tj este o tranziţie de intrare în poziţia pi iar pi este o poziţie de ieşire din
tranziţia tj. Analog, dacă un arc leagă o poziţie pi de o tranziţie tj, atunci arcul este reprezentat
printr-o pereche (pi, tj) şi se spune ca poziţia pi este o poziţie de intrare în tranziţia tj iar tranziţia
tj este o tranziţie de ieşire din poziţia pi.
72
Sisteme de transport inteligente si optimizarea fluxurilor de transport
Dacă un arc leagă o poziţie pi de o tranziţie tj, atunci evaluarea arcului respectiv se
notează cu a(pi, tj), iar dacă un arc leagă o tranziţie tj de o poziţie pi atunci evaluarea sa se
notează cu a(tj, pi).
În exemplul de reţea Petri prezentată în figura 10.3 de mai jos, toate arcele au evaluare
unitară, cu excepţia arcelor de la tranziția t2 la poziția p3 şi de la tranziția t3 la poziția p1, care au
evaluarea 2:
a(p1, t1) = a(p1, t2) = a(t1, p2) = a(p2, t3) = a(p3, t3) = 1;
73
Sisteme de transport inteligente si optimizarea fluxurilor de transport
Matricea care conţine evaluările arcelor unei reţele Petri este denumită matricea de
incidenţă. Elementul de pe linia i şi coloana j a matricei de incidenţă A are valoarea evaluării
arcului ce leagă nodul pi de tranziţia tj dacă tj este o tranziţie de intrare în nodul pi.
Dacă tranziţia tj este o tranziţie de ieşire din nodul pi, atunci elementul respectiv al
matricei A are aceeaşi valoare a evaluării arcului corespunzător, dar cu semn schimbat.
Dacă între nodul pi şi tranziţia tj nu există nici un arc, atunci elementul corespunzător al
matricei de incidenţă este nul.
1 1 2
A 1 0 1
0 2 1
elementele a2,2 si a3,1 au valori nule deoarece între poziţia p2 şi tranziţia t2, sau
între poziţia p3 şi tranziţia t1 nu există nici un arc;
elementele a1,1, a1,2, a2,3 şi a3,3 au valori negative deoarece tranziţiile
corespunzătoare sunt tranziţii de ieşire (t1 şi t2 sunt tranziţii de ieşire din poziția
p1, t3 este tranziţie de ieşire din pozițiile p2 şi p3).
Aspectele prezentate anterior se formalizează matematic prin următoarea definiţie:
unde:
• aij W (t i , p j ) este ponderea arcului de la tranziţia ti, către poziţia sa de ieşire pj;
• aij W ( p j , t i ) este ponderea arcului către tranziţia ti, de la poziţia sa de intrare pj.
Matricele A [aij ] şi A [aij ] (de dimensiune n×m) sunt referite drept matrice de
incidenţă de ieşire, respectiv matrice de incidenţă de intrare.
74
Sisteme de transport inteligente si optimizarea fluxurilor de transport
Din punctul de vedere al aplicaţiilor, scrierea matricei de incidenţă A se poate face global,
construind, mai întâi, matricele A+ şi A−, după care se efectuează diferenţa:
A = A+ − A−.
Pentru a modela un sistem în evoluţie în timp s-au completat reţelele Petri cu marcaje M
care înseamnă dispunerea de jetoane, m(pi), în fiecare loc al reţelei ceea ce se formalizează
matematic prin următoarea definiţie:
O reţea Petri marcată C este un cvintuplu de forma C = (P, T, I, O, M), unde marcajul
este:
M = [m(p1), …. m(pn)],
Marcajul iniţial, care dă starea iniţială pentru cele n poziţii se notează cu M0. Jetoanele
vor fi reprezentate cu semnul grafic „●”.
Marcajul reţelei din figura 10.3 este M = (2, 1, 0), deoarece poziţia p1 conţine 2 jetoane,
poziţia p2 conţine un jeton iar poziţia p3 nu conţine nici un jeton (figura 10.4).
- o tranziţie este executabilă sau sensibilizată atunci când fiecare poziţie dinaintea
ei are un număr de jetoane cel puţin egal cu ponderea arcului de legătură dintre
poziţie şi tranziţie;
- reţeaua Petri nu poate evolua decât prin execuţia unei singure tranziţii la un
moment dat (aleasă la întâmplare dintre cele disponibile);
75
Sisteme de transport inteligente si optimizarea fluxurilor de transport
astfel încât:
mj(pi) = m(pi) - (pi, I(tj)) + (pi, O(tj)).
Fiind dată o reţea Petri marcată, se spune că o tranziţie tj a acestei reţele este activabilă
pentru marcajul M dacă şi numai dacă, pentru orice poziţie pi care este poziţie de intrare în
tranziţia tj, marcajul locului pi este mai mare sau la limită egal cu evaluarea arcului dintre poziţia
pi şi tranziţia tj.
În reţeaua din figura 10.4, tranziţia t1 este activabilă deoarece singura sa poziţie de intrare
(p1) are un marcaj (2) mai mare decât evaluarea arcului (p1, t1). Din acelaşi considerent este
activabilă şi tranziţia t2 (marcajul poziţiei p1 este mai mare decat evaluarea arcului de la p1 la t2).
Tranziţia t3 a reţelei respective nu este activabilă, deoarece printre poziţiile de intrare în aceasta
se află una (p3) a cărui marcaj (nul) este mai mic decât evaluarea arcului corespunzător (de la p3
la t3).
Dacă o tranziţie este activabilă atunci ea poate fi activată. Activarea unei tranziţii constă
în modificarea marcajelor locurilor de intrare şi de ieşire din tranziţia respectivă. La activarea
tranziţiei tj, marcajul unei poziţii pi de intrare în tranziţia respectivă scade cu o cantitate egală cu
evaluarea arcului (pi, tj). Dacă poziția pi este un loc de ieşire din tranziţia tj, atunci marcajul său
creşte cu o cantitate egală cu evaluarea arcului (tj, pi). Dacă o poziţie a reţelei nu este legată de
tranziţia tj prin nici un arc, la activarea acesteia marcajul poziţiei ramâne neschimbat.
În figura 10.5 urmează sa fie activată tranziţia t2: din poziţia p1 (poziţie de intrare în
tranziţia t2) va fi scos un jeton (deoarece evaluarea arcului (p1, t2) are valoarea 1) iar în poziţia p3
(loc de ieşire din tranziţia t2) vor fi introduse două jetoane (deoarece evaluarea arcului (t2, p3) are
valoarea 2).
După activarea tranziţiei t2, reţeaua Petri va fi în situaţia prezentată în figura 10.6.
76
Sisteme de transport inteligente si optimizarea fluxurilor de transport
Marcajul reţelei Petri a devenit astfel M’ = (1, 1, 2). Dacă în locul tranziţiei t2 ar fi fost
activată tranziţia t1, marcajul reţelei ar fi devenit M’ = (1, 2, 0). Se observă că, în urma activării
unei tranziţii, aceasta precum şi alte tranziţii ale reţelei îşi pot schimba starea de activabilitate.
Activarea tranziţiei t2 a făcut ca şi tranziţia t3 să devină activabilă.
Situaţia din figura 10.6 se caracterizează prin aceea că, dacă una din tranziţiile t1 sau t2 va
fi activată (devenind astfel inactivabilă), cealaltă tranziţie îşi pierde şi ea caracterul de
activabilitate fără să fi fost însă activată. Situaţia respectivă poartă denumirea de conflict. Pentru
a decide în astfel de situaţii care din tranziţiile aflate în conflict trebuie activată prima, reţeaua
Petri trebuie sa aibă ataşate o serie de reguli de arbitraj.
77
Sisteme de transport inteligente si optimizarea fluxurilor de transport
Proprietăţile comportamentale ale reţelelor Petri sunt dependente atât de topologia cât şi
de marcajul iniţial al reţelei, astfel :
a) accesibilitate
Mulţimea tuturor marcajelor care pot fi atinse în reţeaua C pornind din marcajul iniţial M0
se notează prin R(C, M0), sau, simplu, prin R(M0), atunci când se subînţelege reţeaua C la care ne
referim. Mulţimea tuturor secvenţelor de executare posibile în reţeaua C pornind din marcajul
iniţial M0 se notează prin L(C, M0) sau, simplu, prin L(M0) atunci când se subînţelege reţeaua C
la care se referă.
b) mărginire
Se spune ca reţeaua Petri (C, M0) este sigură dacă ea este 1-mărginită.
Din punct de vedere practic, când reţeaua modelează un proces, proprietatea de mărginire
permite a studia eventualele depăşiri ale unor capacităţi fizice de procesare/memorare a
informaţiei sau de prelucrarea/stocare a produselor. Mărginirea asigură nedepăşirea anumitor
valori, indiferent de secvenţa de evenimente (adică tranziţii executate).
c) viabilitate
O reţea Petri (C, M0) se numeşte viabilă dacă, indiferent de marcajul care a fost atins
pornind din M0, este posibil ca, în continuare, să fie executată orice tranziţie t a reţelei. Până la
executarea lui t poate fi necesară, eventual, executarea unui număr finit de alte tranziţii. Astfel,
viabilitatea este proprietatea reţelelor Petri care garantează o operare fără interblocare, asigurând
existenţa a cel puţin unei tranziţii care se poate activa.
78
Sisteme de transport inteligente si optimizarea fluxurilor de transport
Din punct de vedere practic, când reţeaua modelează un proces, proprietatea de viabilitate
permite a studia funcţionarea fără incidente nereparabile (de factură logică, adică nu defecte),
care să necesite o intervenţie externă procesului.
d) reversibilitate
O reţea Petri (C, M0) se spune că este reversibilă, dacă pentru orice marcaj M R(M0),
marcajul iniţial M0 este, la rândul său, accesibil când se porneşte din M. Astfel, într-o reţea
reversibilă este întotdeauna posibilă întoarcerea la marcajul iniţial.
Proprietăţile structurale ale reţelelor Petri depind numai de topologia reţelei şi nu depind
de marcajul iniţial într-unul din sensurile următoare:
79
Sisteme de transport inteligente si optimizarea fluxurilor de transport
xy xi yi, i = 1, 2, …, m;
a) mărginire structurală
O reţea Petri C cu marcajul iniţial M0 este structural mărginită dacă este mărginită (în
sens comportamental) pentru orice marcaj iniţial finit.
O poziţie p a unei reţele Petri este structural nemărginită dacă există un marcaj M0 şi o
secvenţă de executări de tranziţii σ pornind din M0, astfel încât conţinutul în jetoane al poziţiei
p să devină nemărginit.
O reţea Petri C este structural mărginită dacă şi numai dacă există un vector
m-dimensional, y > 0, cu toate elementele numere întregi, astfel încât:
Ay ≤ 0. (10.1)
Într-o reţea Petri C, o poziţie p este structural nemărginită dacă şi numai dacă există un
vector n – dimensional x ≥ 0, cu toate elementele numere întregi, astfel încât:
b) conservativitate
O reţea Petri C este conservativă dacă există câte un întreg pozitiv y(p) pentru fiecare
poziţie p, astfel încât pentru orice marcaj iniţial M0 fixat şi orice marcaj accesibil din M0,
M R(M0), are loc egalitatea:
Se spune că o reţea Petri C este parţial conservativă dacă există câte un întreg pozitiv y(p)
pentru o parte din poziţiile p (în sensul că nu pentru toate poziţiile), astfel încât pentru orice
marcaj iniţial M0 fixat şi orice marcaj M R(M0), are loc egalitatea (10.3).
Observaţie: Egalitatea (10.3) are semnificaţia unei sume ponderate de jetoane care se
păstrează pentru orice marcaj accesibil.
80
Sisteme de transport inteligente si optimizarea fluxurilor de transport
O reţea Petri C este conservativă dacă şi numai dacă există un vector m–dimensional
y > 0, cu elementele numere întregi, astfel încât:
Ay = 0. (10.4)
O reţea Petri C este parţial conservativă dacă şi numai dacă există un vector
m–dimensional y >≠ 0, cu elementele numere întregi, astfel încât să fie satisfăcută egalitatea
(10.4).
c) repetitivitate
O reţea Petri C este repetitivă dacă există un marcaj iniţial M0 şi o secvenţă de executări
de tranziţii σ ce porneşte din M0, astfel încât orice tranziţie apare infinit de des în σ.
O reţea Petri C este parţial repetitivă dacă există un marcaj iniţial M0 şi o secvenţă de
executări de tranziţii σ ce porneşte din M0, astfel încât o parte din tranziţii (în sensul că nu toate
tranziţiile) apar infinit de des în σ.
O reţea Petri C este repetitivă dacă şi numai dacă există un vector n–dimensional x > 0,
cu elemente numere întregi, astfel încât:
ATx ≥ 0. (10.5)
O reţea Petri C este parţial repetitivă dacă şi numai dacă există un vector n–dimensional x
>≠ 0, cu elementele numere întregi, astfel încât condiţia (10.5) să fie îndeplinită.
d) consistenţă
Se spune că o reţea Petri este parţial consistentă dacă există un marcaj M0 şi o secvenţă de
executări de tranziţii σ de la M0 înapoi la M0, astfel încât o parte din tranziţii (în sensul că nu
toate) apar cel puţin o dată în σ.
81
Sisteme de transport inteligente si optimizarea fluxurilor de transport
O reţea Petri C este consistentă dacă şi numai dacă există un vector n–dimensional x > 0,
cu elementele numere întregi, astfel încât:
ATx = 0. (10.6)
O reţea Petri C este parţial consistentă dacă şi numai dacă există un vector n–dimensional
x >≠ 0, cu toate elementele întregi, astfel încât să fie îndeplinită condiţia (10.6).
82
Sisteme de transport inteligente si optimizarea fluxurilor de transport
Tabelul 10.2 - Prezentare rezumativă a conexiunilor de tip dacă – atunci existente între
proprietăţile structurale.
2. C consistentă C repetitivă
Verificarea proprietăţilor unui sistem distribuit modelat cu ajutorul unei reţele Petri
necesită cunoaşterea unor metode speciale. Se cunosc două metode de bază de analiză a
proprietăţilor reţelelor Petri şi anume: structurile de acoperire şi tehnica invarianţilor.
Cea mai utilizată este tehnica invarianţilor ce constă din două tipuri de invarianţi şi
anume: P invarianţi şi T invarianţi.
Invarianţii asociaţi unei reţele Petri au conotaţii speciale în cadrul analizei proprietăţilor
comportamentale ale acesteia şi constituie, de aceea un instrument des întâlnit. Această metodă
este utilizată pentru a demonstra proprietăţile dinamice ale reţelelor Petri precum proprietăţile de
accesibilitate, mărginire, reversibilitate şi viabilitate. Un avantaj al invarianţilor constă în aceea
că ei pot fi construiţi în timpul fazei de proiectare a sistemului, aceasta ajutând la obţinerea unei
modelări cât mai eficiente.
Ideea de bază constă în construirea ecuaţiilor, care sunt satisfăcute de către toate
marcările accesibile, apoi se demonstrează că ecuaţiile într-adevăr sunt satisfăcute independent
de paşii care apar în evoluţia sistemului. În final ele sunt utilizate pentru a demonstra anumite
proprietăţi structurale şi dinamice ale sistemului modelat.
83
Sisteme de transport inteligente si optimizarea fluxurilor de transport
Fie o reţea Petri C, a cărei topologie este descrisă prin matricea de incidenţă A Znxm. Un
vector m–dimensional y >≠ 0, cu elementele numere întregi se numeşte invariant P al reţelei dacă
Ay = 0 . Un vector n–dimensional x >≠ 0, cu elementele numere întregi, se numeşte invariant T al
reţelei dacă ATx = 0. Este evident faptul că pentru o reţea Petri pot exista mai mulţi invarianţi P
şi/sau mai mulţi invarianţi T.
Mulţimea poziţiilor reţelei C care corespund elementelor nenule ale unui invariant P,
notat y, se numeşte suportul invariantului y şi se notează cu <y>. Mulţimea tranziţiilor reţelei C
care corespund elementelor nenule ale unui invariant T, notat x, se numeşte suportul invariantului
x şi se notează cu <x>.
Nu orice invariant (P sau T) minimal are suportul minimal (adică pot exista invarianţi (P
sau T) minimali având suporturi neminimale). Nu orice invariant (P sau T) cu suport minimal
este minimal (adică pot exista invarianţi (P sau T) cu suport minimal care nu sunt invarianţi
minimali).
84
Sisteme de transport inteligente si optimizarea fluxurilor de transport
M T y M 0T y (= constant). (10.7)
Observaţie: Din cele două criterii de mai sus rezultă următoarele aspecte topologice
fundamentale legate de existenţa invarianţilor:
Fie p* o poziţie oarecare a unei reţele Petri cu marcajul iniţial M0. Fie yi , i = 1, ..., q, cu
yi(p*) > 0, toţi invarianţii P de bază ai căror suporturi conţin poziţia p*.
M ( p * ) min [ M 0T y i / y i ( p * )] (10.8)
i1,...,q
Se spune că o reţea Petri C este acoperită de invarianţi P, dacă fiecare poziţie a lui C
aparţine suportului unui invariant P de bază. Se spune că o reţea Petri C este acoperită de
invarianţi T, dacă fiecare tranziţie a lui C aparţine suportului unui invariant T de bază.
85
Sisteme de transport inteligente si optimizarea fluxurilor de transport
Reţeaua Petri C este acoperită de invarianţi P(T) dacă şi numai dacă C posedă invarianţi
P(T) cu toate elementele nenule.
Dacă C este o reţea Petri acoperită de invarianţi P, atunci C este conservativă şi structural
mărginită.
Dacă C este o reţea Petri acoperită de invarianţi T, atunci C este consistentă şi repetitivă.
Considerentele prezentate au conturat ideea că reţelele Petri permit descrierea unui sistem
care evoluează într-o manieră autonomă potrivit dinamicii proprii.
Prin extensie, chiar o reţea Petri poate fi privită ca un sistem care are o structură indicată
prin propria ei topologie existentă şi o dinamică în concordanţă cu natura elementelor
componente. Potrivit acesteia, o tranziţie este executată imediat ce condiţiile necesare execuţiei o
activează, iar evoluţia între stările posibile are loc în urma unor secvenţe de execuţie a tranziţiilor
grafului. Abordarea unui sistem din acest unghi, vizând comportarea logică, independentă de
timp este una calitativă. O reţea Petri descrie o relaţie de cauzalitate între două evenimente:
evenimentul a îl precede totdeauna pe b.
Modelele de tip reţea Petri sunt utilizate pentru descrierea unei înlănţuiri de procedee, de
acţiuni care conduc la structuri de date complexe, prin care are loc dialogul cu mediul
înconjurător şi care sunt supuse unor restricţii temporale explicite introduse de interacţiunile între
subsistemele componente. Modelului matematic de tip reţea Petri trebuie să i se atribuie, deci, un
sens concret, prin asocierea elementelor grafului (poziţii, tranziţii, marcaje) cu entităţi fizice bine
precizate.
Procesul are drept intrare un număr de clienţi (nume generic desemnând entităţi a căror
natură fizică depinde de specificul procesului). Fiecare operaţie realizată de proces reprezintă un
anumit tip de serviciu prestat unui client. În urma parcurgerii secvenţiale a întregii succesiuni de
operaţii, un client este servit complet şi poate părăsi procesul. Astfel, ieşirea procesului constă în
numărul de clienţi serviţi complet.
86
Sisteme de transport inteligente si optimizarea fluxurilor de transport
În cazul general, diferiţi clienţi pot necesita diferite succesiuni de operaţii. În aplicaţiile
practice uzuale, numărul de succesiuni diferite de operaţii este de ordinul unităţilor.
O structură de conducere (proces + controler), reprezentată prin schema bloc din figura
10.7, ce asigură satisfacerea condiţiilor de funcţionare prezentate mai sus, exploatează numai
proprietăţi de tip logic (independente de durata operaţiilor) şi, drept consecinţă, descrierea acestei
structuri poate fi abordată prin formalismul reţelelor Petri.
a unui proces
87
Sisteme de transport inteligente si optimizarea fluxurilor de transport
poziţie unică , având tranziţii doar pe ieşire, numită intrare (sursă) în reţea, şi o poziţie
unică , având tranziţii doar pe intrare, numită ieşire (destinaţie) din reţea, fiecărei tranziţii
Figura 10.8.
88
Sisteme de transport inteligente si optimizarea fluxurilor de transport
Figura 10.9
Fiind dată o reţea de transport RPt cu sursa P0 şi destinaţia Pn, notăm cu RPt0 reţeaua
obţinută din RPt prin adăugarea tranziţiei de retur T0. Pentru exemplificare, în figura 10.9, este
prezentată o astfel de reţea obţinută din reţeaua din figura 10.8.
Problema fluxului maxim de la P0 la Pn, într-o reţea Petri de transport (RPt), este de a
valoarea fluxului este maximă. Un flux care verifică restricţiile de capacitate se numeşte flux
compatibil cu capacităţile sau flux admisibil.
Ideea generării unei reţele Petri de transport este o noutate în modelarea sistemelor de
transport, a problemei de transport, în general. Matricea de incidenţă, construită cu ajutorul
89
Sisteme de transport inteligente si optimizarea fluxurilor de transport
funcţiilor Pre şi Post oferă o descriere relaţională superioară a transportului în reţea, comparativ
cu matricea de adiacenţă a grafului tip reţea de transport. Algoritmii de determinare a vectorilor
caracteristici sunt componente de bază în algoritmii dezvoltaţi pentru determinarea fluxului
maxim, costului minim, rutelor minimale sau a altor valori optime, cerute de obiectivul unei
activităţi de transport.
90