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.