ETŚT 

Optymalizacja użytkowania w systemach transportowych

Dobór ŚT do zadań wg kryterium wydajności W_p

w (;) ^e>^{t)

"    T_p(t)T_M(t)+T„(t)+T_pr(

Jeśli przychód jednostkowy P. wyrazić w [zł/h], cenę usługi C. wjzłAkmjto:

P_J(t) = C_l( t)-W_p(t)[zł/h]

więc z punktu widzenia użytkowania należy wybrać taki środek transportu który będzie miał maksymalną wydajność W_p

Optymalizacja drogi w sieci transportowej

Pojęcia podstawowe:

-    Graf G = < X,r> X - zbiór wierzchołków (węzłów) ;

r-zbiór relacji między wierzchołkami (łuków)

-    Dwa łuki nazywa się sąsiednimi jeśli mają przynajmniej jeden wierzchołek wspólny.

-    Ciąg łuków w których każde dwa kolejne łuki są sąsiednie nazywa się łańcuchem.

-    Droga w grafie to łańcuch w którym dla każdych dwóch kolejnych łuków koniec poprzedniego jest początkiem następnego.

-    Droga w której początek pokrywa się z końcem, nazywa się cyklem grafu.

-    Graf w którym każdą parę wierzchołków można połączyć łańcuchem nazywa się spójnym.

-    Graf spójny G, w którym na zbiorze łuków opisano pewną funkcję nieujemną L o wartościach nieujemnych, nazywa się siecią S=< G,L >

-    Sieć zbudowana na grafie bez cykli, w której istnieje tylko jedno wejście oraz jedno wyjście, nazywa się siecią transportową.

Przykładem sieci transportowej może być sieć gdzie wierzchołki grafu mogą odwzorowywać miejscowości (skrzyżowania dróg, w tym wodnych) a łuki możliwości przejść (opisane odległością, czasem przejścia, kosztem przejścia itp.)

W tym sensie optymalizacja drogi w sieci transportowej może polegać na poszukiwaniu najkrótszej (odległościowo, czasowo, najtańszej wg szeroko pojętej funkcji kosztów) drogi w grafie będącej zbiorem wierzchołków:

Xfrtin ~ { X()f •••*»•*• ’X_n)