![Page 1: ANALIZA TRANSPORTNIH MREŽA - Saobraćajni fakultet · PDF fileANALIZA TRANSPORTNIH MREŽA Dr Dušan Teodorović, red.prof. Dr Milica Šelmić, docent Miloš Nikolić, asistent](https://reader034.vdocuments.net/reader034/viewer/2022042500/5a79c8a37f8b9a9b4d8cffc6/html5/thumbnails/1.jpg)
ANALIZA TRANSPORTNIHMREŽA
Dr Dušan Teodorović, red.prof.Dr Milica Šelmić, docentMiloš Nikolić, asistent
![Page 2: ANALIZA TRANSPORTNIH MREŽA - Saobraćajni fakultet · PDF fileANALIZA TRANSPORTNIH MREŽA Dr Dušan Teodorović, red.prof. Dr Milica Šelmić, docent Miloš Nikolić, asistent](https://reader034.vdocuments.net/reader034/viewer/2022042500/5a79c8a37f8b9a9b4d8cffc6/html5/thumbnails/2.jpg)
I PREDAVANJE
Osnovne definicije
Izračunavanje stepena povezanostimrežemreže
Prikazivanje mreža u matričnoj formi
![Page 3: ANALIZA TRANSPORTNIH MREŽA - Saobraćajni fakultet · PDF fileANALIZA TRANSPORTNIH MREŽA Dr Dušan Teodorović, red.prof. Dr Milica Šelmić, docent Miloš Nikolić, asistent](https://reader034.vdocuments.net/reader034/viewer/2022042500/5a79c8a37f8b9a9b4d8cffc6/html5/thumbnails/3.jpg)
1. Uvod
Transportnu mrežu možemo definisati kaoskup čvorova i skup grana na kojima seodvija saobraćajno-transportna delatnost.
Čvorovi: gradovi, raskrsnice ulica,aerodromi, železničke stanice, vodnapristaništa, autobuske stanice, poštanskirobni terminali.
![Page 4: ANALIZA TRANSPORTNIH MREŽA - Saobraćajni fakultet · PDF fileANALIZA TRANSPORTNIH MREŽA Dr Dušan Teodorović, red.prof. Dr Milica Šelmić, docent Miloš Nikolić, asistent](https://reader034.vdocuments.net/reader034/viewer/2022042500/5a79c8a37f8b9a9b4d8cffc6/html5/thumbnails/4.jpg)
1. Uvod
Čvorovi u transportnoj mreži sumeñusobno povezani odreñenim vezama.
Grane: ulice, drumske saobraćajnice,Grane: ulice, drumske saobraćajnice,vazdušni putevi, plovni putevi, železničkepruge
GIS: izuzetno pogodan “alat” za čuvanjeinformacija o transportnoj mreži.
![Page 5: ANALIZA TRANSPORTNIH MREŽA - Saobraćajni fakultet · PDF fileANALIZA TRANSPORTNIH MREŽA Dr Dušan Teodorović, red.prof. Dr Milica Šelmić, docent Miloš Nikolić, asistent](https://reader034.vdocuments.net/reader034/viewer/2022042500/5a79c8a37f8b9a9b4d8cffc6/html5/thumbnails/5.jpg)
1. Uvod
Slika 1: Transportna mreža
![Page 6: ANALIZA TRANSPORTNIH MREŽA - Saobraćajni fakultet · PDF fileANALIZA TRANSPORTNIH MREŽA Dr Dušan Teodorović, red.prof. Dr Milica Šelmić, docent Miloš Nikolić, asistent](https://reader034.vdocuments.net/reader034/viewer/2022042500/5a79c8a37f8b9a9b4d8cffc6/html5/thumbnails/6.jpg)
1. Uvod
Transportni 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.
![Page 7: ANALIZA TRANSPORTNIH MREŽA - Saobraćajni fakultet · PDF fileANALIZA TRANSPORTNIH MREŽA Dr Dušan Teodorović, red.prof. Dr Milica Šelmić, docent Miloš Nikolić, asistent](https://reader034.vdocuments.net/reader034/viewer/2022042500/5a79c8a37f8b9a9b4d8cffc6/html5/thumbnails/7.jpg)
1. Uvod
Kakav treba da bude oblik mreže linijavazdušnog saobraćaja ili železničkogsaobraćaja u jednom regionu?
Da li sve gradove treba povezati direktnimDa 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?
![Page 8: ANALIZA TRANSPORTNIH MREŽA - Saobraćajni fakultet · PDF fileANALIZA TRANSPORTNIH MREŽA Dr Dušan Teodorović, red.prof. Dr Milica Šelmić, docent Miloš Nikolić, asistent](https://reader034.vdocuments.net/reader034/viewer/2022042500/5a79c8a37f8b9a9b4d8cffc6/html5/thumbnails/8.jpg)
1. Uvod
Kojim rutama treba da se kreću saobraćajnasredstva prilikom snabdevanja prodavnica?
Kako organizovati sakupljanje smeća ujednom gradu?Kako organizovati sakupljanje smeća ujednom gradu?
Gde locirati saobraćajni terminal, stanicuslužbe hitne pomoci, vatrogasnu brigadu,policijsku stanicu ili poštu?
![Page 9: ANALIZA TRANSPORTNIH MREŽA - Saobraćajni fakultet · PDF fileANALIZA TRANSPORTNIH MREŽA Dr Dušan Teodorović, red.prof. Dr Milica Šelmić, docent Miloš Nikolić, asistent](https://reader034.vdocuments.net/reader034/viewer/2022042500/5a79c8a37f8b9a9b4d8cffc6/html5/thumbnails/9.jpg)
1. Uvod
Izračunati vrednosti saobraćajnih tokovaduž grana mreže (Problem “raspodelesaobracaja”).
Odrediti skup najboljih ruta za slanjetereta od grupe izvornih ka grupi ciljnihčvorova (“Transportni zadatak”)
![Page 10: ANALIZA TRANSPORTNIH MREŽA - Saobraćajni fakultet · PDF fileANALIZA TRANSPORTNIH MREŽA Dr Dušan Teodorović, red.prof. Dr Milica Šelmić, docent Miloš Nikolić, asistent](https://reader034.vdocuments.net/reader034/viewer/2022042500/5a79c8a37f8b9a9b4d8cffc6/html5/thumbnails/10.jpg)
1. Uvod
Osnovna podela problema:
Taktički problemi:Odreñivanje veličine voznog parka i veličineflote.Odreñivanje veličine voznog parka i veličineflote.
Strategijski problemi:Odreñivanje broja i lokacije objekata na mreži.
Operativni problemi:Projektovanje ruta saobracajnih sredstava;Projektovanje redova vožnje i redova letenja.
![Page 11: ANALIZA TRANSPORTNIH MREŽA - Saobraćajni fakultet · PDF fileANALIZA TRANSPORTNIH MREŽA Dr Dušan Teodorović, red.prof. Dr Milica Šelmić, docent Miloš Nikolić, asistent](https://reader034.vdocuments.net/reader034/viewer/2022042500/5a79c8a37f8b9a9b4d8cffc6/html5/thumbnails/11.jpg)
1. Uvod
Prvi rad u kome je razmatran jedanproblem rutiranja objavio je LeonhardEuler (1707-1783).
Kroz grad Königsberg protiče reka Pregel.Dva rečna ostrva povezana su sa obalamai meñusobno sa ukupno sedam mostova.
![Page 12: ANALIZA TRANSPORTNIH MREŽA - Saobraćajni fakultet · PDF fileANALIZA TRANSPORTNIH MREŽA Dr Dušan Teodorović, red.prof. Dr Milica Šelmić, docent Miloš Nikolić, asistent](https://reader034.vdocuments.net/reader034/viewer/2022042500/5a79c8a37f8b9a9b4d8cffc6/html5/thumbnails/12.jpg)
1. Uvod
Slika 2:Mostovi u Königsberg-u 1736
![Page 13: ANALIZA TRANSPORTNIH MREŽA - Saobraćajni fakultet · PDF fileANALIZA TRANSPORTNIH MREŽA Dr Dušan Teodorović, red.prof. Dr Milica Šelmić, docent Miloš Nikolić, asistent](https://reader034.vdocuments.net/reader034/viewer/2022042500/5a79c8a37f8b9a9b4d8cffc6/html5/thumbnails/13.jpg)
1. Uvod
Euler-a je interesovao odgovor na sledećepitanje:Da li povorka ljudi može da predje preko svihsedam mostova tačno jedanput?
Euler je u svom radu pokazao da ne postojirešenje razmatranog problema rutiranja.
Ovaj Euler-ov rad (St. Petersburg, 1736)predstavlja početak razvoja teorije grafova.