Post on 07-Jul-2018
transcript
8/19/2019 Analysis of transport networks
1/13
ANALIZA TRANSPORTNIH
MREŽA
Dr Dušan Teodorović, red.prof.Dr Milica Šelmić, docentMiloš Nikolić, asistent
8/19/2019 Analysis of transport networks
2/13
I PREDAVANJEOsnovne definicije
Izračunavanje stepena povezanostimreže
Prikazivanje mreža u matričnoj formi
8/19/2019 Analysis of transport networks
3/13
1. UvodTransportnu mrežu možemo definisati kao
skup čvorova i skup grana na kojima seodvija saobraćajno-transportna delatnost.
Čvorovi: gradovi, raskrsnice ulica,aerodromi, železničke stanice, vodna
pristaništa, autobuske stanice, poštanskirobni terminali.
8/19/2019 Analysis of transport networks
4/13
1. UvodČvorovi u transportnoj mreži su
međusobno povezani određenim vezama.
, ,vazdušni putevi, plovni putevi, železničkepruge
GIS: izuzetno pogodan “alat” za čuvanjeinformacija o transportnoj mreži.
8/19/2019 Analysis of transport networks
5/13
1. Uvod
Slika 1: Transportna mreža
8/19/2019 Analysis of transport networks
6/13
1. UvodTransportni zahtev: U pojedinim
čvorovima (ili na granama) se pojavljujuzahtevi za prevoženjem robe i putnika iliza prenošenjem određenih informacija
Od projektovanja mreže i organizacijeprevoženja na transportnoj mreži bitnozavise kako troškovi infrastrukture ,tako i troškovi odvijanja saobraćaja ikvalitet pruženih saobraćajnih usluga.
8/19/2019 Analysis of transport networks
7/13
1. UvodKakav treba da bude oblik mreže linija
vazdušnog saobraćaja ili železničkogsaobraćaja u jednom regionu?
Da li sve gradove treba povezati direktnimletovima ili treba saobraćaj obavljati iletovima sa međusletanjem?
Kako treba da izgleda mreža linija javnogsaobraćaja u jednom gradu?
8/19/2019 Analysis of transport networks
8/13
1. UvodKojim rutama treba da se kreću saobraćajna
sredstva prilikom snabdevanja prodavnica?
Kako or anizovati saku l an e smeća u
ednom gradu?
Gde locirati saobraćajni terminal, stanicuslužbe hitne pomoci, vatrogasnu brigadu,policijsku stanicu ili poštu?
8/19/2019 Analysis of transport networks
9/13
1. UvodIzračunati vrednosti saobraćajnih tokova
duž grana mreže (Problem “raspodele saobracaja ”).
Odrediti skup najboljih ruta za slanjetereta od grupe izvornih ka grupi ciljnih
čvorova (“Transportni zadatak ”)
8/19/2019 Analysis of transport networks
10/13
1. UvodOsnovna podela problema:
Taktički problemi: Određivan e veličine vozno arka i veličine
flote.Strategijski problemi :Određivanje broja i lokacije objekata na mreži.
Operativni problemi: Projektovanje ruta saobracajnih sredstava;Projektovanje redova vožnje i redova letenja.
8/19/2019 Analysis of transport networks
11/13
1. UvodPrvi rad u kome je razmatran jedan
problem rutiranja objavio je Leonhard Euler (1707-1783).
Kroz grad Königsberg protiče reka Pregel .Dva rečna ostrva povezana su sa obalama
i međusobno sa ukupno sedam mostova.
8/19/2019 Analysis of transport networks
12/13
1. Uvod
Slika 2:Mostovi u Königsberg-u 1736
8/19/2019 Analysis of transport networks
13/13
1. UvodEuler -a je interesovao odgovor na sledeće
pitanje:Da li povorka ljudi može da predje preko svih sedam mostova tačno jedanput?
Euler je u svom radu pokazao da ne postoji rešenje razmatranog problema rutiranja.
Ovaj Euler -ov rad (St. Petersburg, 1736)predstavlja početak razvoja teorije grafova.