You are on page 1of 11

1.Definicja modelu systemu, klasyfikacja modeli, odwzorowanie wasnoci systemu w modelu jako kryterium klasyfikacyjne. Co to jest model i modelowanie?

Modelem obiektu (systemu, procesu) jest taki opis obiektu (systemu, procesu), ktry umoliwia osignicie zaplanowanych celw bada przy wycznym korzystaniu z tego opisu. . Model jest konstruowany tak, aby mg zastpi interesujcy nas obiekt w zaplanowanych badaniach. Inaczej mwic model obiektu jest to opis obiektu zawierajcy wszystkie istotne informacje. Modelowanie obiektu oznacza konstruowanie modelu obiektu. Czyli celem modelowania jest przede wszystkim uzyskanie informacji o rzeczywistym obiekcie. Uproszczona klasyfikacja modeli : Modele statystyczne nazywamy modele odwzorowujce system i otoczenie w ustalonym czasie. Modele te nie zawieraj odwzorowania upywu czasu. Modele te dzielimy na : Deterministyczne nazywamy modele w ktrych zakadamy, e wszystkie informacje o wasnociach systemu i otoczenia s pewne. W modelach tych opis systemu lub otoczenia nie zawiera zmiennych losowych. Stochastyczne ( probabilistyczne ) nazywamy modele, w ktrych odwzorowano niepewno informacji o wasnociach systemu i otoczenia. W modelach tych opis systemu lub otoczenia zawiera zmienne losowe. Powysze modele s modelami systemw transportowych. Modele dynamiczne ( modele procesu ) nazywamy modele odwzorowujce dziaanie systemu i otoczenie w czasie. Modele te zawieraj odwzorowanie upywu czasu przez opis zmian stanu na og wykonany tak, e nastpny stan systemu wynika ze stanu poprzedniego oraz ze stanu wejcia. Modele te dzielimy na : Deterministyczne Stochastyczne Powysze modele s modelami procesw transportowych. Odwzorowanie wasnoci sys. w modelu jako kryterium klasyfikacyjne. Wasnoci modeli: Liniowymi nazywamy modele ST , w ktrych wszystkie warunki, ograniczenia i kryteria oceny s formami liniowymi wzgldem zmiennych decyzyjnych. Nieliniowymi nazywamy modele ST, zawierajce jakiekolwiek formy nieliniowe wzgldem zmiennych decyzyjnych. ************************************************************* Model dyskretny nazywamy taki model procesu upywu czasu , ktry moe by odwzorowany w sposb dyskretny, tzn. w postaci cigw etapw przebiegu procesu. 3.Oglny opis systemu transportowego: definicja ST, model ST, elementy modelu. Co to jest system i system transportowy? Systemem nazywamy obiekt, ktrego opis ma posta zbioru elementw (skadnikw), powizanych midzy sob i otoczeniem w sposb umoliwiajcy osignicie okrelonego celu. Systemem nazywamy uporzdkowan par: S=< A,R> A zbir elementw R zbir relacji wicych elementy midzy sob i z otoczeniem. Systemem transportowym ( ST ) nazywamy ukad, w ktrym przemieszczane s obiekty materialne, w przestrzeni i czasie. Pojcie przemieszczania wie si z jednostkami transportowymi przechodzcymi przez ST, ktre nazywa bdziemy POTOKIEM RUCHU jednostek ( obiektw ) przepywajcych przez elementy struktury. Elementy modelu ST : Struktury sieci transportowej w postaci grafu STRUKTURY Charakterystyki zadane na ukach lub wzach sieci o interpretacji obcienia elementw struktury. Potok ruchu przepywajcy przez (obcione ) wzy i yki sieci. Sposoby organizowania ruchu w sieci transportowej tzn. organizacji ruchu rozumianej jako rozoenie potoku ruchu w drogach sieci transportowej.

4. Odwzorowanie struktury systemu transportowego, pojcie drogi w systemie. Co to jest struktura? Struktur nazywamy zbir, w ktrym okrelona jest RELACJ PORZDKU. Czym odwzorowujemy struktur sieci transportowej i w jaki sposb? Do opisu odwzorowania STRUKTURY SYS. TRANSP. wystarcza graf BERGEA bez ptli. G=< W,L> W zbir wierzchokw grafu G W = { 1 , 2 , .... , a , ... , i , j , ... , b , ... , W }, gdzie a , i , j , b W L jest relacj okrelon na iloczynie kartezjaskim W W tj. L W W Relacja L definiuje uki grafu G tzn. L = { ( i , j ) : ( i , j ) W W , i j } czyli L jest zbiorem uporzdkowanych par ( i , j ) wzw grafu okrelonych na iloczynie kartezjaskim czyli L= {..., (i , j),....}, przy czym uk (i , j) jest interpretowany jako przejcie od wza i do wza j. Podaj pojcie drogi (minimalnej, cyklicznej). Drog w grafie G , z wza a do wza b nazywa bdziemy cig : < a , k , ... , i , j , ... , l , b > taki, e : a , k , i , j ,l , b W oraz : <(a,k),(k ,...),... ,(... , i),(i , j),(j , ..), .. ,( .. ,l),(l ,b)> W W Wze a bdziemy nazywa WZEM POCZTKU DROGI, natomiast wze b WZEM KOCA DROGI. Drog nazywamy cig ukw bd wierzchokw. Drog minimaln w sensie struktury w zbirze Pab nazywamy drog pPab wza a do wza b o minimalnej liczbie wzw lub ukw. Dla Pab 0 istnieje zawsze co najmniej jedna droga minimalna. Drog cykliczn w grafie G=<W,L> nazywamy drog pPab, gdy a=b (a, b W). 5. Odwzorowanie charakterystyk elementw struktury ST,definicja sieci transportowej. Do odwzorowania charakterystyk elementw struktury ST suy opis w postaci sieci; a Co to jest sie i sie transportowa? Sieci bdziemy nazywa uporzdkowan trjk S = ( G , FW , FL ) G = ( W , L ) graf struktury FW = { f1 , f2 , ... , fN } -zbir funkcji okrelonych na zbiorze wierzchokw W grafu G tzn. fK : W R+ { 0 }; fK ( i ) R+ k = 1 , 2 , .... , n FL = { g1 , g2 , ... , gK } - zbir funkcji okrelonych na zbiorze ukw L grafu G tzn. gK :W W R+ { 0 }; gK ( i , j ) R+ k = 1,2, ...,k Sie jest wic takim grafem, ktrego wierzchoki lub uki s scharakteryzowane ( opisane ) odpowiednimi liczbami, parametrami lub funkcjami. Graf G odwzorowuje STRUKTUR SIECI Funkcje FW , FL odwzorowuj odpowiednie wasnoci ( charakterystyki) elementw tej struktury, czyli s charakterystykami WZW I UKW. Sieci transportow nazywamy sie o strukturze G = ( W , L ) w ktrej wyrniono dwa podzbiory wzw A , B W. Wzom aA nadaje si interpretacje rde potoku ruchu, a wzom bB Na og sie transportow mona uzna za model( opis ) istniejcej INFRASTRUKTURY ST, przy czym struktura grafu opisuje wyrnione w modelu elementy ST, natomiast charakterystyk wzw i ukow opisuj wasnoci (cechy, atrybuty) tych elementw. 6. Odwzorowanie potoku ruchu w modelach ST, pojcie relacji przewozu, zapotrzebowania na przewz. Potok ruchu jest odwzorowaniem przemieszczania adunkw lub osb w sys. transportowym, przepywajcy przez wzy W i uki L sieci o strukturze < W , L >. Potok ruchu dla celw modelowania wyraa si w liczbie pojazdw na jednostk czasu Potok ruchu rozpatrujemy w dwch aspektach : Jako potok ruchu w sieci Jako potok ruchu na drodze

Co to jest relacja? Relacj przewozu nazywamy par (a,b) w ktrej pierwszy element nazywamy pocztkiem relacji a drugi element kocem przewozu :a A, bB. Relacja przewozu opisuje zwizek miedzy par wzw sieci a potokiem ruchu pyncym miedzy nimi. Co to jest zapotrzebowanie na przewz ZNP (przykady)? Zapotrzebowanie na przewz (ZNP) - jest wielkoci charakteryzujc relacje przewozu i odwzorowuje powizania ST z otoczeniem w czci opisujcej zadania, ktre ST ma wykona. Zapotrzebowanie na transport (ZNP) - nazywamy potok ruchu, ktry naley przeprowadzi przez sie transportow ze rda do ujcia potoku. 7. Warunki naoone na wielkoci odwzorowujce potok ruchu. Podaj warunki nakadane na potok ruchu(AP, ZP, NP.)- przykad. Warunek nieujemnoci ( NP ) Dla ukw ST ^ XI J 0 (i,j)L Dla drg w sieci ^ ( a , b) E ^ X p PA B p ab 0

Dla skadowych potoku ruchu ^ ( a,b )E ^ pPA B ^ ( i,j )L

pAB Xij 0

Warunek addytywnoci potoku ( AP ) ^ ( i , j )L (a,b)E pPA B PA B X = X ij ij

Warunek addytywnoci jeeli na skadowych potoku ruchu o wartociach wyraonych w takich samych jednostkach moe by wykonana operacja dodawania na skadowych potoku ruchu. Warunek zachowania potoku ( ZP ) iW ( xJ I - xI K ) ji-1 ki - X A B dla i A 0 dla iV

X A B dla i B i-1 zbir ukw wchodzcych do i-tego wza sieci, poprzedzajcy i-ty wze i zbir ukw wychodzcych z i-tego wza, 8. Definicja potoku jednorodnego i potoku cile jednorodnego , przykady, wasnoci modeli o takich odwzorowaniach ruchu. Potok ruchu nazywamy jednorodnym gdy spenia warunek addytywnoci wzgldem skadowych przepywajcych ukami sieci transportowej. Oznacza to, e przy jednorodnym potoku ruchu mona dodawa jego skadowe pynce ukami i wzami sieci transportowej ( np. w celu obliczenia obcienia tych elementw ) Przy jednorodnym potoku ruchu mona zawsze rozszerzy struktur sieci transportowej do postaci w ktrej liczno zbioru A jest rwna liczno zbioru B. W rezultacie powstaje kwadratowa macierz zapotrzebowania na przewz [ xab ] o pojedynczych niezerowych wartociach elementw w kadej kolumnie i wierszu oraz g. Przektnej zoonej z elementw o wartociach zerowych. O

tak wyznaczonych relacjach <a,b> mwimy, e potok powstajcy w a jest adresowany do b. cile jednorodnym potokiem ruchu nazywamy potok, gdy spenia warunek addytywnoci w odniesieniu do rde i uj sieci transportowej. Przy cile jednorodnym potoku ruchu mona zawsze rozszerzy struktur sieci transportowej do postaci o jednym rdle i jednym ujciu. W rezultacie, zapotrzebowanie na przewz mona wyrazi jedn wartoci. Nie jest potrzebne adresowanie potoku wypywajcego ze rda. Dla cile jednorodnego potoku ruchu wystarczy badanie modeli systemw transportowych o jednej relacji przewozu.
Xzu xab=xza Z xab=xzu sie transp. U a Wyj. b xzu

9. Miary charakteryzujce potok ruchu , definicje, zwizki midzy miarami. Odwzorowaniem przemieszczania adunkw i osb w ST jest potok ruchu Potok ruchu przepywa przez wzy i luki w sieci o strukturze grafu G=(W,L); potok ruchu dla celw modelowania wyraa si w liczbie pojazdw na jednostk czasu Potok ten rozpatrujemy w dwch aspektach : -jako potok ruch na drodze -jako potok ruchu w sieci Potok ruchu na drodze. Rozpatrujc uk: droga - strumie pojazdw mona przyj nastpujce charakterystyki: intensywno ruchu x ,wyraona przez liczb pojazdw przechodzcych przez przekrj drogi w jednostce czasu. gsto ruchu w liczba pojazdw na jednostk dugoci drogi w okrelonej chwili prdko ruchu v = x/w [km\h ] czas jazdy - mona rozpatrywa w ukadzie - pojedynczy pojazd na drodze - potok ruchu na drodze m - czas jazdy min. na pokonanie drogi s - czas redni - konieczny na pokonanie drogi przez przecitny pojazd. rwnomierno potoku ruchu = tn min / tn sr tn min - min czas nastpstwa tn sr - redni czas nastpstwa

struktura potoku ruchu p. jest charakterystyk potoku ruchu wyraon w % opisujcy procentowy udzia pojazdw okrelonego typu w caym potoku Najczciej uywanym opisem /modelem/ potoku ruchu w ujciu pojazd droga jest model czasu nastpstwa w postaci wartoci ustalonej ,zmiennej losowej lub rozkadu tej zmiennej losowej w postaci jej dystrybuanty. Potok ruchu w sieci : Potok ruchu przepywajcy przez system transportowy powizany jest z: -punktami styku ST z otoczeniem -relacjami przewozu -drogami przejcia potoku ruchu przez sie Odwzorowaniem oddziaywania otoczenia na ST jest potok ruchu pojawiajcy si na wejciach Odwzorowaniem oddziaywania ST na otoczenie jest potok ruchu pojawiajcy si na wyjciach . Wze w ktrym powstaje zapotrzebowanie na potok ruchu nazywamy rdem potoku. Wze w ktrym zanika potok ruchu nazywamy ujciem potoku ruchu rda s wejciami do ST a ujcia s wyjciami 10 Odwzorowanie organizacji potoku ruchu ;rozoenie potoku ruchu w sieci transportowej zadania optymalizacyjne. Sposb przeprowadzania potoku przez siec transportow drogami czcymi rda z ujciami jest istotn wasnoci systemu transportowego ,ktra musi by odwzorowana w modelu .Plan przejcia potoku ruchu przez siec transportow speniajcy warunek realizacji ZNP (zapotrzebowanie na przewz) nazywamy organizacj ruchu.

W statycznych modelach transportu odwzorowany jest stan ustalony obcienia wzw i ukw sieci transportowej ,skadowymi potoku ruchu wynikajcymi z wielkoci ZNP wyraonego w uk realizacji przewozu (a,b); a A i b B Taki obraz obcienia wzw i ukw sieci transportowej nazywamy rozoeniem potoku w sieci transportowej i uwaamy za model organizacji ruchu w sieci transportowej. Wygodnym przedstawieniem obliczenia rozoenia potoku ruchu w sieci transportowej jest sformuowanie w postaci zadania ktrego rozwizaniem jest poszukiwanie rozoenia potoku ruchu Wynikiem rozwizania zadania rozoenia potoku ruchu w sieci transportowej moe by: -rozoenie dopuszczalne, tzn. speniajce warunki realizacji i ograniczenia sieci transportowej -rozoenie optymalne, tzn. speniajce warunki i ograniczenia ,minimalizujce koszt realizacji ZNP Oglne sformuowanie zadania rozoenia potoku ruchu wsieci transp.: - dla danych (W,L), Fw, Fl, [xab]; - wyznaczy [xij]; - speniajce: *warto realizacji ZNP *ograniczenia sieci transportowej wynikajce z Fl, Fw *kryteria jakoci oceny. 11. Odwzorowanie kosztu przewozu, skadniki kosztu przewozu, koszt redni i kracowy , definicje opis formalny, ilustracja w postaci wykresw. Z przemieszczeniem adunkw i /lub/ osb w systemie transportowym wi si koszty /straty/ ktre nazywamy kosztem przewozu. Koszt przewozu odnosi si do odcinka drogi ,caej drogi lub relacji przewozu .Moe by wyraony w jednostkach czasu ,odlegoci lub pieninych .Uzaleniony jest od intensywnoci potoku ,ktrym obciony jest odpowiedni element systemu. Wasnoci w modelach ST s funkcje potoku ruchu okrelone na zbiorach elementw -zbiorze lukw <i,j> L -zbiorze drg p. Pab, Pab P. -zbiorze relacji <a,b>; a A , b B -zbiorze wzw i W k i j (x i j)koszt przejcia potoku ruchu x i j lukiem <i,j> k pab(x pab)koszt przejcia n ruchu x pab przez p.-t drog relacji <a,b> k ab(x ab)koszt przejcia potoku ruchu x ab drogami relacji <a,b> k i (x i) koszt przejcia n ruchu x i przez i-ty wze Koszt przewozu odniesiony do elementw drg ST zawiera trzy skadniki 1 .koszt ruchu pojazdw ( k1 ) 2 .koszt utrzymania elementu drogi przez ktry przechodzi potok ( k2 ) 3. koszt budowy ( k3 ) WYKRESY
1. K ( xij )
1

xij 2. K (xij)
2

xij 3. K ( xij )
3

xij

Cakowity koszt przewozu potoku ruchu ukiem( i , j )L jest suma : k i j (x i j) =k1i j (x i j)+k 2i j (x i j ) +k 3i j (x i j ) przy zaoeniu, e k1 , k2 , k3 s wyraone w tych samych jednostkach. Kosztem rednim nazywamy stosunek k i j(x i j) do x i j przejcia jednostki potoku ruchu ukiem (i,j) przy obcieniu tego uku potokiem x i j. Kij(Xij) Cij(Xij)= Xij

Koszt kracowy - pochodna Kij(Xij) wzgldem Xij , przejscia jednostki potoku ruchu ukiem (i,j)przy obciazeniu tego uku potokiem Xij dkij(Xij) mij(Xij) = dXij 12. Pojecie liniowoci i nieliniowoci modeli organizowania ruchu, definicje i interpretacja Model liniowy- model rozoenia potoku ruchu w sieci transportowej o warunkach ,ograniczeniach i funkcji celu wyraonych formami liniowymi wzgldem zmiennych odwzorowujcych potok ruchu . Klasyczne modele liniowe 1. zadanie transportowe 2. zadanie przydziau 3. zadanie wyznaczenia min drogi 4. zadanie wyznaczenia max przepywu o min koszcie Ad.1. Model optymalnego organizowania ruchu w sposb minimalizujcy koszt realizacji ZNP wyraonej wydajnoci rde i chonnoci uj systemu transportowego Ad.2. Organizowanie ruchu dla jednostkowego ZNP miedzy wszystkimi rdami i ujciami Ad.3. Organizowanie ruchu dla jednostkowego ZNP miedzy dwoma dowolnie wybranymi wzami sieci transportowej Ad.4. Optymalne organizowanie ruchu w sposb maxymalizujacy wykorzystanie sieci transportowej miedzy wybranymi wzami sieci .ZNP nie jest ograniczone, ograniczenie przepywu potoku ruchu przez siec transportow jest wynikiem skoczonej przepustowoci lukw sieci. Model nieliniowy model rozoenia potoku ruchu w sieci transportowej w ktrym zbir rwna okrelajcych zalenoci miedzy zmiennymi decyzyjnymi /warunki ograniczenia funkcja celu /zawiera rwnanie nieliniowe. Kryterium optymalnej organizacji ruchu jest wyraone w postaci minimum kosztu ponoszonego przez: 1. system transportowy jako caoci dla przypadku rozoenia o minimalnym koszcie 2. kadego z kierowcw pojazdw tworzcych potok ruchu dla przypadku rozoenia rwnowagi. 13. Kongestia ruchu w ruchu swobodnym i trasowanym- def. i tw. Ruch swobodny jest to ruch pojazdw z prdkoci ograniczon ch-tykami trakcyjnymi oraz chwilow oraz chwilow sytuacj na drodze. Wybr sposobu jazdy jest uzaleniony od: *ch-tyk trakcyjnych pojazdu, *chwilowej wzajemnej konfiguracji pojazdw tworzcych potok ruchu, *predyspozycji kierowcy (chwilowej). Ruch trasowany jest to ruch pojazdw wedug wczeniej uoonego planu przydzielajcemu kademu pojazdowi tras. Kongestia ruchu rodzaje. KONGESTIA RUCHU - Sytuacje prowadzce do strat czasu, wynikajce ze wsplnego uywania drogi (elementu, skadnika systemu transportowego) przez wiele pojazdw tworzcych potok ruchu. =Ts Tm gdzie: - wielko wica charakterystyki drogi charakterystykami potoku ru potok chu. Tm czas minimalny potrzebny na pokonanie drogi (ograniczony od dou charakterystyk drogi lub charakterystykami trakcyjnymi pojazdw). Ts czas redni potrzebny na pokonanie drogi przez przecitny pojazd. Dla danej charakterystyki drogi i charakterystyki trakcyjnej pojazdw, czas redni jest ograniczony od dou czasem minimalnym a rnica tych czasw jest miar oddziaywania na siebie pojazdw tworzcych potok ruchu. Fizyczn interpretacj tego oddziaywania jest czas tracony na rozwizywanie kolizji ruchowych odniesiony do przecitnego pojazdu. - moemy uwaa za miar kongestii ruchu charakterystycznej dla wsplnego uytkowania drogi przez wiele pojazdw tworzcych ruchu. KONGESTIA W RUCHU SWOBODNYM opisana jest zwizkiem v =x /w gdzie: w gsto potoku ruchu (rednia liczba pojazdw / jedn. dugoci drogi x intensywno potoku ruchu (rednia liczba pojazdw przechodzcych przez przekrj drogi jednostce czasu przy gstoci potoku rwnej w. v prdko rednia ruchu

Rwnanie stanu strumienia pojazdw dla ruchu jednorodnego: x=v*w TW dla kadej drogi (opisanej charakterystykami), dla kadego potoku ruchu (opisanej charakterystykami ) istnieje taka gsto ruchu, ktrej odpowiada maksymalna intensywno. KONGESTIA W RUCHU TRASOWANYM Dla ruchu trasowanego kongesti ruchu wyraa zwizek midzy liczb tras, gstoci tras i redni prdkoci ruchu. TW dla kadej drogi oraz kadej struktury potoku ruchu pojazdw istnieje w wykresie ruchu optymalna liczba tras, przy ktrej liczba tras nie zawierajcych sytuacji kolizyjnych jest maksymalna. Przedstawienie graficzne twierdzenia o optymalnej liczbie tras (wykres WOCHA)
z (d) x (d) x xM

dr

Przedstawione twierdzenie o optymalnej liczbie tras, wyraa zwizek midzy liczb tras nie zawierajcych sytuacji kolizyjnych z(d), a liczb tras umieszczonych na wykresie ruchu d. 14. Odwzorowanie przepustowoci elementw sieci transportowej w ruchu swobodnym i trasowanym def. przepustowoci, wykresy. Przepustowoci elementu (drogi) sieci transportowej nazywamy najwiksz intensywno potoku ruchu ktrym moemy ten element obciy (decyduje element krytyczny) Mir przepustowoci jest liczba pojazdw, ktre mog przej przez przekrj drogi w jednostce czasu. Oglnie liczba jednostek potoku ruchu, ktra moe przej przez element w jednostce czasu. Dla ruchu trasowanego przepustowoci elementu sieci jest warto dr, charakteryzujca wykres ruchu dla ukadu element sieci potok ruchu.
Z(d)

dr

d rednia liczba tras przechodzcych przez przekrj drogi. z (d) liczba tras ktra nie wymaga regulacji d oglna liczba tras. Dla ruchu swobodnego przepustowoci jest xm charakteryzujca ukad element sieci potok ruchu
x (w) x(w) x x( w )

x(w) intensywno potoku ruchu w funkcji gstoci. Km max. intensywno potoku. Wo gsto optymalna ktrej odpowiada prdko optymalna V. Przepustowo jest pojciem umownym wymagajcym rachunku ekonomicznego. 15. MODEL ORGANIZOWANIA RUCHU ZAOENIA, DANE, WARUNKI, KRYTERIA SFORMUOWANIE PROBLEMU. Jest to zadanie rozoenia potoku ruchu w sieci transportowej. Rozwizanie zadania to wielkoci potokw przechodzce przez poszczeglne wzy i uki. Elementy ksztatujce potok ruchu nie s bezporenio odwzorowane w modelu organizowania ruchu, lecz jako przejawy dziaania tych elementw, wyraone w postaci reguy. Regua ta wyraa si zbiorem warunkw i kryteriw a nastpnie algorytmem rozwizania zdania. Zaoenia dla organizowania ruchu: * technologia przewozu {sposb wykorzystania wyposaenia systemu transportowego przy realizacji ZNP}. Klasyfikacja technologii przewozu z p-tu widzenia modelowania organizowania ruchu :

Ruch Swobodny Jednostka transportu (pojazd) Trakcyjnie samodzielne jako opakowanie adunku trasowany

Przewz Bez obsugi p-tw bez mag porednich z obsug p-tw w p Por porednich

przewz z mag w p Por

Oglna posta zadania rozoenia potoku dla danych: <W,L>, [cij], [xab], (o minimalnym koszcie) . Obliczy [xij] speniajce warunki realizacji ZNP. xpab = xab przejazdy adowne <a,b> pPab xpab= xpab przejazdy prne aA bB pPab xpab = xpab przejazdy prne bB aA pPba - warunki NP., AP, ZP - kryterium: min xij cij (xij) <i,j> Model przybiera rn posta zwizan z : ZNP, sposobem traktowania pojazdu (technologia transportu), warunkami otoczenia. 16.Rozoenie potoku ruchu w sensie Nasha. Zaoenia: - system skada si z podsystemw - kady z podsystemw stara si maksymalizowa wasn korzy - podsystemy nie tworz koalicji. Formy wspdziaania: kooperacja rwnowaga w sensie PARETO rednia korzy kooperacja bez wzajemnych wpat bez kooperacji rwnowaga w NASHA maa korzy brak wspdziaania lider rwnowaga w sensie STACKELBERGA dua korzy wzajemne wpaty z dod zysku

System znajduje si w stanie rwnowagi w sensie NASHA, gdy kady z podsystemw znajduje si w stanie, z ktrego wyjcie nie zwiksza korzyci podsystemu. Oznacza to , e aden z podsystemw zmieniajc swoje dziaanie nie moe poprawi swojej sytuacji. Stan rwnowagi jest stanem stabilnym systemu i jest okrelony przez:

- funkcje korzyci podsystemw. - wizy czce podsystemy. - ograniczenia stanu podsystemw. Zmiana ktregokolwiek z tych czynnikw prowadzi do zmiany stanu rwnowagi systemu. Z definicji rwnowago w sensie NASHA wynika, e aden kierowca nie moe zwikszy swojej korzyci wybierajc inn drog. Wynika z tego e w stanie rwnowagi dla kadej relacji przewozu czas jazdy wszystkimi wykorzystanymi drogami jest taki sam tzn. jest rwny pewnej staej wartoci charakterystycznej dla: - ukadu sieci transportowej - wielkoci zapotrzebowania na przewz Xab Jest to rozwizanie optymalne z p-tu widzenia wszystkich decydentw tzn. sytuacji, w ktrej aden decydent nie moe zwikszy swojej korzyci. Formu t zapisujemy: cpab (X) = ab min ab ab (a,b)E pP x>0 Jest to zasada rwnoci kosztw rednich charakteryzujca rozoenie rwnowagi. Zasada ta zwana jest zasad WARDROPA. Interpretacja: spojrzenie na rozoenie potoku ruchu z p-tu widzenia kierowcy przy kryterium: min. czas jazdy = < max. korzy 18.Rozoenie potoku ruchu w sensie Stackelberga. Zaoenia : 1. System skada si z podsystemw 2. Kady z podsystemw maksymalizuje swoj korzy. 3. Jeden z podsystemw jest wyrniony (lider) co oznacza, e: - lider podejmuje decyzje jako pierwszy. - lider zna funkcje korzyci innych podsystemw. - lider narzuca ograniczenia pozostaym podsystemom. 4. pozostae podsystemy nie tworz koalicji. def: System znajduje si w stanie rwnowagi w sensie Stackelberga, gdy kady z podsystemw osiga dodatkow korzy, wynikajc z uwzgldnienia decyzji lidera. W analizowanym systemie jeden z podsystemw jest wyrniony, ktremu nadajemy numer 0 i umieszczamy na poziomie nadrzdnym (lider) w stosunku do pozostaych podsystemw o numerach n=1...N umieszczonych na poziomie podstawowym. Centrum rozkada potok ruchu pomidzy drogi pPab tak, e zbir drg dzieli si na dwa rozczne podzbiory: Pabx>0 zbir drg wykorzystywanych przez potok, tj. gdy zachodzi xpab>0 dla m.pab (x) = ab ab P x>0 zbir drg wykorzystywanych, tj. gdy xpab=0 dla m.pab (x) > ab Takie rozoenie potoku ruchu jest wynikiem dziaania centrum, polegajcym na wyznaczeniu drg pojazdom 1,.... N tworzcym potok ruchu. Rozoenie to nazywamy planem przewozu. Z punktu widzenia centrum optymalnym planem przewozu bdzie taki plan, dla ktrego jest speniona zasada, e dla kazdej relacji przewozu: dla wszystkich wykorzystanych drg w tej relacji koszt kracowy jest rwny pewnej staej wartoci ab charakterystycznej dla danej sieci transportowej . Jest to zasada kosztw kracowy charakteryzujca rozoenie potoku ruchu w sieci transportowej o minimalnym koszcie realizacji planu przewozu. Rozoenie potoku o minimalnym koszcie nazywamy takie rozoenie potoku ruchu w sieci transportowej, przy ktrym dla kadej relacji przewozu koszt kracowy przewozu wykorzystywanymi drogami jest minimalny i rwny dla tych drg: m.pab (x) = mqab (x) = ab ab = min.
(a,b)E p,qPabx>0

18. Rozoenie potoku ruchu o minimalnym koszcie. Koszt jako kryterium oceny jakoci organizacji ruchu moe by wyraony w liczbie jednostek: - czasu (np. godzin). - zatrudnienia elementw wyposaenia (pojazdogodzin, pojazdo-kilometrw) - pracy przewozowej (np. bruttotonokilometrw).

- pieninych (np. zotwek) koniecznych dla realizacji danego zapotrzebowania na przewz przy danym wyposaeniu systemu. Na organizacj ruchu nakadane s warunki i ograniczenia wynikajce z: - celu dziaania ( np. realizacji caego zapotrzebowania na przewz przez system transportowy.) - w celu wyposaenia (np. przepustowoci drg pojemnoci stacji, liczby i adownoci pojazdw). - zaoonej jakoci transportu (np. terminowoci, czstoci, czasu dostawy. Zadanie rozoenia potoku ruchu w oglnej postaci sformuujemy przy zaoeniach: *dane jest zapotrzebowanie na przewz z dokadnoci do wartoci liczbowych *dane s koszty przewozu drogami systemu transportowego z dokadnoci do wartoci funkcji wicych koszt przewozu z intensywnoci potoku ruchu. *ruch pojazdw odbywa si drogami systemu transportowego, wyznaczonymi przez plan ruchu. *wybr drg przewozu jest dziaaniem centralnym, zgodnym z kryterium max. korzyci albo min. kosztu systemu transportowego jako caoci. *jednorodny potok ruchu pojazdw adownych. *cile jednorodny potok ruchu pojazdw prnych *zapotrzebowanie na przewz wyraone bezporednio w liczbie pojazdw. Rozoenie Rwnowagi. Twierdzenie o optymalnym rozoeniu potoku ruchu w sieci transportowej.: Dla danej sieci transportowej i danego ZNP wyraonego liczbami pojazdw w relacjach przewozu przy swobodnym wyborze drg przez kierowcw (dysponentw), z ktrych kady posuguje si kryterium max. Korzyci, optymalne rozoenie jest takie, dla ktrego zachodzi rwno kosztw rednich na wykorzystywanych drogach relacji przewozu. Zadanie: dla danych <W,L>,[Cij(.)], [Xab] speniajce: - warunki realizacji ZNP - xpab = xpab
<a,b> pPab

- warunki AP,ZP,NP. kryterium (cpab(x) = ab ) min ab ab <a,b> pP x>0 gdzie: - parametr rozkadu potoku ruchu relacji<a,b> ; ma wymiar redniego kosztu przewozu. Model organizowania ruchu moe by liniowy lub nieliniowy. OGLNIE: Rozwizanie zadania (rozoenie potoku): - ograniczenia sieci - warunki wynikajce z ZNP i waciwoci potoku np.(NP.,AP,ZP) - kryterium oceny jakoci - algorytm rozoenia - roz. rwnowagi (NASH); roz. o min. Koszcie (STACKELBERG) - kryterium wyboru: max korzyci dotyczy kadego pojazdu z osobna min strat dotyczy caego systemu ruch pojazdw swobodny wyb .drogi przez kierowcw trasowany wyb drogi przez planist

max, min z p-tu widzenia kierowcy wielu decydentw

kryteria

max, min z p-tu widzenia planisty jeden decydent

koszt kracowy: mij(xij) = dkij(xij)/dxij

Co to jest zadanie optymalne i dopuszczalne? Zadanie optymalne jest to zadanie, ktrego rozwizanie spenia warunki ogranicze i funkcj kryterium. Zadanie dopuszczalne jest to zadanie, ktrego rozwizanie spenia warunki ogranicze. Co to jest proces? Procesem nazywamy zmiany stanw systemu w czasie. Procesem nazywamy zjawisko, ktrego opis ma posta zwizkw pomidzy stanami systemu w czasie. Formalny zapis: P: X * T X* T X zbir, ktrego elementami s wszystkie cechy xa elementw aA; T, T zbir chwil; na og wymagamy aby wartoci tT tworzyy cig niemalejcy. Proces sekwencja elementarnych zmian zachodzcych w czasie. Porwna xab z xij. xab oznacza potok ruchu pyncy z wza a do wza b, czyli z rda do ujcia, natomiast xij mwi nam tylko o potoku ruchu pyncym ukiem ij, (i,j)L. Ponadto, aby obliczy wielko potoku ruchu pyncego ukiem (i,j)L naly zsumowa wszystkie potoki ruchu we wszystkich relacjach przewozu, przechodzce drogami zawierajcymi uk (i,j)

You might also like