Kačar Ayla i Ivković Dina

8/17/2019 Kačar Ayla i Ivković Dina

1/27

UNIVERZITET U SARAJEVUFAKULTET ZA SAOBRAĆAJ I KOMUNIKACIJE

SEMINARSKI RAD IZ PREDMETA:

OPTIMIZACIJA TRANSPORTNO – KOMUNIKACIJSKIH PROCESA

Tema rada: Pro!em "#m$era%a&$a 'rome(&)* e&()(e(a

Datum: 23.03.2016.

SADRŽAJ:

1

Predme(&)&a#(a%&)+:

Red.prof.dr. Samir Čaušević

A#)#(e&(: M.sc. Belma Memić, dipl.ing

S("de&(),e:Ala !a"ar Dina #v$ović

%sm&eren&e: !omuni$aci&s$e 'e(nologi&e)odina s'udi&a: # godina *## ci$lus s'udi&a

Re-"!(a( rada:


2/27

Contents

Uvod....................................................................................................................... 3

1.Usmjeravanje u telekomunikacijskom prometu...................................................4

1.1. Usmjeravanje na osnovu zahtjeva za kvalitetom.........................................4

1.1.1.!" mre#e i tele$onske mre#e................................................................ 6

1.1.2. %rincip usmjeravanja u &% 'aziranim mre#ama.......................................(

1.1.3. )o* 'azirano usmjeravanje +),-.......................................................10

1.1.4. ),- al/oritmi.......................................................................................12

2. Usmjeravanje entiteta cestovno/ prometa......................................................14

2.1. %ojam usmjeravanja u cestovnom prometu...............................................14

2.2. pis pro'lema usmjeravanja vozila +-%..................................................1

2.3. *istemi za usmjeravanje prometnih entiteta..............................................16

2.3.1. dreivanje rute u /ra$u......................................................................16

2.3.2. %ro'lem najkrae/ puta.......................................................................1(

2.4. &n$ormacijski al/oritmi za usmjeravanje prometnih entiteta......................1(

2.4.1.5*&78& 9-&!"&.............................................................................1(

2.4.2.&;


3/27

+snovna adaća prome'ni( en'i'e'a prili$om o-avl&an&a pri&evoa ili pri&enosa &es'e

auiman&e i is$oriš'avan&e resursa mree $o&u $oris'e na op'imalan na"in. Da$le, resurse &e

po're-no ravnom&erno is$oris'i'i $a$o ne -i došlo do agušen&a mree. /a 'a& na"in pos'ie se

odgovara&ući $vali'e' pri&evoa ili pri&enosa $ro mreu u pos'ian&e ma$simalne

u"in$ovi'os'i. % ovom radu -i' će pri$aani osnovni po&movi i procesi veani sa pro-lemom

usm&eravan&a prome'ni( en'i'e'a sa naglas$om na 'ele$omuni$aci&s$om prome'u.

Sva$a mrea se preds'avl&a $ao s$up "vorova poveani( granama. !ada se govori o mrei,

moe se is'ovremeno preds'avl&a'i više 'ipova sao-raća&a s o-irom da ime0u n&i( pos'o&i

analogi&a do odre0ene 'a"$e. Čvorovi u s'varnos'i preds'avl&a&u mrene ure0a&e, odnosno

m&es'a u$rš'an&a prome'nica u ces'ovnom prome'u npr., a grane preds'avl&a&u vee ime0u 'i(

ure0a&a odnosno prome'nice. !ada $orisnici u mrei ele $omunicira'i, '&. $ada &e po're-nousm&eri'i prome'ne en'i'e'e, mrea mora ne$a$o odredi'i pu' $o&im će informaci&s$a &edinica

ili en'i'e' pu'ova'i.#-or pu'a na&"ešće &e uslovl&en 'renu'nim prome'nim s'an&em u mrei.

1roces pri$upl&an&a informaci&e o 'opologi&i mree, ra"unan&e pu'eva 2ru'a3 u mrei a&edno sa

svim pra'ećim a$'ivnos'ima, naiva se upravl&an&e usm&eravan&em 'e se rama'ra $ao pro-lem

usm&eravan&a prome'ni( en'i'e'a. Rali"i'e vrs'e mrea se $oris'e usm&eravan&em na rali"i'e

na"ine. 4e rali$e se odnose $a$o na rali"i'e vidove sao-raća&a, 'a$o i na po&edine 'ipove

unu'ar is'e sao-raća&ne grane. %sm&eravan&e &e &edan od osnovni( upravl&a"$i( me(aniama umrei, -udući da se pravilnim usm&eravan&em pos'ie -alansiran&e prome'a u mrei i

op'imalno $oriš'en&e resursa &edne mree.

!od pro-lema usm&eravan&a prome'ni( en'i'e'a glavni cil& &e $a$o pos'ići poudan rad mree,

a is'ovremeno op'imalno $oris'i'i mrene resurse, 'e performanse prome'a. %pravl&an&e

pro-lemom usm&eravan&a &e pos'alo neop(odna fun$ci&a u mnogim veli$im sis'emima -og

viso$i( ci&ena mreni( ure0a&a i -og $omerci&alne i $on$uren's$e prirode mreni( sis'ema,

$ada &e ri&e" o 'ele$omuni$aci&s$om sao-raća&u. 5-og ovi( fa$'ora naglašena &e po're-a ama$simalnom u"in$ovi'ošću mree.

1.Usmjeravanje u telekomunikacijskom prometu

3


4/27

1ri usm&eravan&u informaci&a od ivoriš'a prema odrediš'u o-avl&a se pri&enos informaci&s$i(

'o$ova 6 proces transmisije i usm&eravan&e informaci&s$i( 'o$ova prema a('i&evanom

odrediš'u 6 proces komutacije.

1roces $omu'aci&e podraumi&eva s$up svi( a('i&eva $o&e se pos'avl&a&u pred sis'em da -i se

mogli uspos'avi'i el&eni spo&ni pu'evi odnosno da -i se informaci&a na el&eni na"in isporu"ila

od ivoriš'a do odrediš'a. 4a$o0er &e po're-no adovol&i'i a('&eve u pogledu $vali'e'e vee.

Dva osnovna na"ina pri&enosa informaci&a $ro 'ele$omuni$aci&s$u mreu su pri&enos

informaci&a u o-li$u $anala 'e pri&enos informaci&a u o-li$u pa$e'a 'a$o da u s$ladu sa 'im

rali$u&emo dva principa $omu'aci&e, a 'o su $omu'aci&a $anala i $omu'aci&a pa$e'a.

% s$ladu s 'im rali$u&emo i dva principa $omu'aci&e:

7 $omu'aci&a $anala 2circui' s8i'c(ing3

7 $omu'aci&a pa$e'a 2pac$e' s8i'c(ing3.9

1.1. Usmjeravanje na osnovu zahtjeva za kvalitetom5a pri&enos usluga do $ra&n&i( $orisni$a u upo're-i su rali"i'e širo$opo&asne i 'ranspor'ne

'e(nologi&e $o&e ima&u podrš$u a oS 2Quality of Service - kvalitetom usluge3. Ras'om i

ravo&em novi( usluga, pred današn&e $omuni$aci&s$e sis'eme, pos'avl&a&u se a('&evi a

podrš$om a('i&evane $vali'e'e usluge i adovol&en&e odre0eni( oS na"a&$i.

Da$le, parame'ri $o&i odre0u&u $vali'e'u pri&enosa informaci&a u mreama su:• $ašn&en&e pa$e'a,• vari&aci&e u $ašn&en&u pa$e'a,• gu-i'a$ pa$e'a.

Da -i se oS implemen'irao u mreu, a('&evi usluge mora&u -i'i iraeni u m&erl&ivo& oS

me'rici. /a&pona'i&e me'ri$e u$l&u"u&u po&asnu širinu, $ašn&en&e, vari&aci&u $ašn&en&a, gu-i'$e

pa$e'a. Rali"i'e me'ri$e mogu ima'i rali"i'a svo&s'va.

1os'o&e 'ri 'ipa me'ri$e:

• adi'ivna,• muli'pli$a'ivna,• $on$avna.

1 8astavni materijali: 5omutacija i upravljanje u telekomunikacijskoj mre#iA*veuBili?ni studijski centar za struBne studijeA *plitA 2011.Astr.2.

4


5/27

QOS RESURSI: TIP METRIKE: OPIS:

Dostupna pojasna?irina veze

5onkavan+minma

znaBava da e odreenipostotak pojasne ?irine

'iti dostupan+rezerviran za )o*

tokove. vi resursi suminma zato ?to

minimalna

pojasna ?irina na putuA jedostupna pojasna ?irina

sa kraja na kraj. Ciljusmjeravanja

ukljuBuje pronalazakputa sa

maksimalnompojasnom?irinom.

5a?njenje na linku ditivan

znaBava ka?njenje namre#nim linkovima. @aupit o osjetljivosti naka?njenjeA neki linkovimo/u 'iti izdvojeni iz

/ra$a prije odreivanja

puta

arijacijaka?njenja ditivanznaBava varijaciju

ka?njenjana mre#nomputu

,roj skokovaprosljeivanja

ditivan

znaBava 'roj Bvorova.5od nekih al/oritama

minimalni 'roj Bvorovana putu se koristi za

oda'ir najkrae/ puta.,roj skokova je jedina

metrika koji se tipiBno neukljuBuje u *.

!e#ina ditivan

znaBava mjeruupotre'e mre#nih

resursa. !e#ina mo#e 'itideEnirana u

razliBitimmjerama.jerovatnost/u'itaka "ultiplikativna znaBava prihvatljivi


6/27

omjer /u'itakaA koji je/arantiran putem

rezervacije pojasne?irine.

Tabela 1. QoS ograničenja pri odabiru puta2

1.1.1.!" mre#e i tele$onske mre#e

A4M 2 Asynchronous Transfer Mode3 &e &edan od ne$oli$o pos'o&eći( na"ina pri&enosa

informaci&e ime0u udal&eni( $orisni$a. ;ii"$i gledano, A4M mrea se sas'o&i od nia

$omu'aci&s$i( A4M "vorova 2A4M s8i'c(3, $orisni"$i( 'erminala i pri&enosni( sis'ema $o&i poveu&u ove "vorove.


7/27

1.1.2. %rincip usmjeravanja u &% 'aziranim mre#ama

#1 2#n'erne' 1ro'ocol3 ili #n'erne' pro'o$ol &e pro'o$ol -e uspos'ave vee, š'o na"i da nema

procesa uspos'ave vee ime0u ivoriš'a i odrediš'a pri&e nego $rene pri&enos pa$e'a, $ao š'o

'o pos'o&i u A4M ili 'elefons$im mreama. 1odaci u #1 mrei se šal&u u -lo$ovima $o&i se

naiva&u pa$e'i ili da'agrami. Specifi"no &e da se prili$om slan&a pa$e'a ime0u ivoriš'a i

odrediš'a unapri&ed ne odre0u&e 'a"an pu' pre$o mree $o&im će podaci pri&eći, 'e u 'om

smislu govorimo o #1 mrei $ao o pa$e's$o& mrei 2 packet s!itching 3.

#1 pro'o$ol osigurava rela'ivno nepoudanu uslugu pri&enosa poda'a$a na modelu usluge $o&i

se "es'o naiva best effort , š'o na"i da nema go'ovo ni$ave garanci&e da će poslani pa$e' ili

da'agram ais'a i doći do odrediš'a na$on š'o &e poslan.

#1 pro'o$ol &e u&edno i s'a'eless pro'o$ol 2-e s'an&a3, š'o na"i da usm&ernici na pu'u po

$o&em 'e"e 'o$ poda'a$a nema&u informaci&u o s'an&u 'o$a. 1a$e'i se usm&erava&u is$l&u"ivo

na 'emel&u 'a-lice usm&eravan&a usm&erni$a. +va s(ema &e &ednos'avna i s$ala-ilna, ali ne

moe osigura'i $vali'e'u usluge. !od -es'*effor' usluge, svi pa$e'i ima&u is'u $vali'e'u usluge i

pa$e'i se prosl&e0u&u upo're-om ;#;+ discipline redova.

5a rali$u od -es'*effor' usluga, oS usluge o-i"no a('i&eva&u reervaci&u resursa. 1u' &e

predefiniran i resursi na definiranom pu'u su reervirani pri&e s'varnog pri&enosa poda'a$a.

Drugim ri&e"ima, pu' ili vea ime0u ivoriš'a i odrediš'a se prvo uspos'avl&a, pa onda $reće

pri&enos poda'a$a. !ada &e pri&enos avršen, oslo-a0a se pu' i reervirani resursi. Da -i se

reervirali resursi 'o$a poda'a$a, usm&ernici na pu'u mora&u ima'i informaci&u o s'an&u 'o$a.

%$ra'$o, da -i se osigurala $vali'e'a usluge usm&ernici mora&u ima'i informaci&e o vei i

informaci&e o s'an&u. 1rou"ava&u se i $oris'e mnoge 'e(ni$e $ao š'o su #n'Serv, DiffServ,

M1>S, 4raffic ?ngineering i os*-ased Rou'ing.

1.1.2.1. Integrated Service i Diferentiated Service

I&(Ser% &e signalni oS model,#n'Serv3 $o&i podraumi&eva da pos'o&i sis'em reervaci&e

resursa $o&i -i osigurao $vali'e'u usluge a po&edini 'o$ poda'a$a, gd&e $orisnici signaliira&u

mrei svo&e po're-e a $vali'e'om usluge. DiffServ &e model $o&i radi na principu oS $lasa,

u $o&em mreni elemen'i pos'avl&a&u prome' a odre0ene $lase na osnovu definisani(

a('&eva. % o$viru in'egrirani( usluga $on'rola prome'a &e implemen'irana pomoću 'rirali"i'e $omponen'e:

(


8/27

• Raspored pa$e'a 2 "acket scheduler 3,• !lasifi$aci&a,• %lana $on'rola 2 Admission control 3.

1ac$e' Sc(eduler upravl&a prosl&e0ivan&em rali"i'i( 'o$ova pa$e'a $oris'eći redove i ne$e

druge me(anime $ao š'o su 'imeri. !lasifi$aci&a u svr(u $on'role prome'a, sva$i ulani pa$e'

se raspore0u&e u odre0enu $lasu. Svi pa$e'i $o&i su unu'ar is'e $lase ima&u is'i 're'man u

pac$e' sc(eduler. Admission con'rolili ulana $on'rolu provode algori'mi odlu$e $o&e $oris'e

usm&eriva"i ili ru'eri da -i odredili da li se a novi 'o$ mogu prui'i odre0eni a('&evi $vali'e'e

usluge -e u'&eca&a na rani&e garanci&e.

Slika 1. Implementacijski reerentni model a usmjerivač !

Rou'ing agen' 2agen' usm&eravan&a3 implemen'ira pro'o$ol usm&eravan&a i gradi 'a-licu

usm&eravan&a. Agen' a reervaci&u 2reserva'ion se'up agen'3 implemen'ira pro'o$ol $o&i se

$oris'i da odradi reervaci&u resursa. A$o ulana $on'rola a novi a('&ev vra'i +!, o-avl&a se

$lasifi$aci&a i gradi -aa pac$e' sc(edulera da -i se adovol&ili parame'ri $vali'e'e. !ona"no,

sva$i usm&eriva" podrava agen'a a nador mree. Agen' mora -i'i u s'an&u modificira'i

$lasifi$aci&u i pac$e' sc(eduler -au $a$o -i mogao o-avl&a'i $on'rolu i nador, 'e pos'avl&a'i pravila ulane $on'role.

D)..Ser% radi na principu veoma &ednos'avne me'ode $lasifi$aci&e prome'a u rali"i'e $lase,

$o&e se ovu =lass of Services 2=oS3, 'e prim&en&u&e oS parame're na ove $lase. DiffServ

preds'avl&a efi$asno r&ešen&e a osiguravan&e $vali'e'a usluge u #1 mreama. /am&ena

3&nes -amad#aA Usmjeravanje prometa u slo#enim telekomunikacijskim mre#ama natemelju deEniranih parametara kvalitete uslu/eA Fakultet elektrotehnikeA storjarstva i'rodo/radnjeA *plitA 2011.A str. 1

=


9/27

DiffServa &e veoma &ednos'avna. +n prua rali"i'e mrene usluge pa$e'u $o&i se prenosi

omogu"u&ući 'a$o 'a$o diferenciran&e usluga na nivou mree, 'a$o da rali"i'e apli$aci&e,

u$l&u"u&ući i 'o$ovi poda'a$a do-i&u garanci&u o $vali'e'i usluge.

!ada su pa$e'i $lasificirani na ru-u mree, 'ada ima pose-ne 're'mane prosl&e0ivan&a $o&i se

formalno naiva&u 1er*@op Be(avior 21@B3, primi&en&eni su na sve elemen'e mree

osigurava&ući da sva$i pa$e' ima definirano $ašn&en&e, vari&aci&u $ašn&en&a, po&asnu širinu.

1.1.2.2. "ulti#$rotocol %abel S&itc'ing ("$%S)

Mul'i*1ro'ocol >a-el S8i'c(ing 2 M"#S 3 ili višepro'o$olno prospa&an&e la-ela &e 'e(ni$a

$o&a osigurava prosl&e0ivan&a pa$e'a $ro mreu vir'ualnim $analom popu' A4M*a ili ;rame

Rela*a. !ada pa$e' u pro'o$olima mrenog slo&a -e uspos'ave vee pu'u&u od &ednog

usm&eriva"a do drugog, sva$i usm&eriva" donosi neovisnu odlu$u o prosl&e0ivan&u a 'a&

odre0eni pa$e'. Sva$i usm&eriva" analiira aglavl&e pa$e'a, ivršava algori'am usm&eravan&a

mrenog slo&a, 'e neovisno oda-ire sl&edeći $ora$ prosl&e0ivan&a a odre0eni pa$e' na osnovu

analie aglavl&a pa$e'a i 'a-lice usm&eravan&a pre'(odno igra0ene od s'rane pro'o$ola

usm&eravan&a. Sva$i "vor u M1>S mrei prespa&a pa$e' samo na osnovu n&egove la-ele, ne

analiira&ući sadra& aglavl&a pa$e'a. >a-el*S8i'c(ed 1a'( 2>S13 &e unapri&ed odre0eni pu',

e$vivalen'an sa vir'ualnim $rugom, &er definira pu' od ulane do ilane 'a"$e M1>S mree

$o&im prolae svi pa$e'i svrs'ani u odre0eni ;?=.

Slika 2. Tradicionalna I$ mre*a+

1os'o&e dva rali"i'a pu'a ime0u $orisni"$i( usm&erni$a =?9*A i =?*A pre$o mree

prua'el&a usluga. A$o su sve vee ime0u usm&erni$a is'e 'eine, preferirani pu' će -i'i ona&

4&nes -amad#aA Usmjeravanje prometa u slo#enim telekomunikacijskim mre#ama natemelju deEniranih parametara kvalitete uslu/eA Fakultet elektrotehnikeA storjarstva i

'rodo/radnjeA *plitA 2011.A str. 22

>


10/27

sa man&om 'einom 2pre$o 1?9*AS9, 1C*AS9 i 1?*AS93 odnosno 1%49. #s'i pu' će -i'i

oda-ran i a $orisni"$e usm&erni$e =?9*B i =?*B $o&i pripada&u $orisni$u B.

Kvalitet usluge (QoS) u MPLS-omogućenim mrežama

!vali'e' servisa u mreno& ar(i'e$'uri $o&a omogućava adminis'ra'oru da $on'roliše inos

$ašn&en&a sao-raća&a, &i''er i gu-i'$e u mrei &e poel&an a'o š'o pomae prova&derima

dapodre rali"i'e 'ipove sao-raća&a 2poda'$e, govor i video3 pre$o is'e mrene infras'ru$'ure

i omogu"ava im da ponude $vali'e'ne poslovne #1 i 1/ servise, $ao i end*'o*end S>A $o&e

a('&eva&u $orisnici.M1>S &e $l&u"na 'e(nologi&a $o&a o'vara vra'a u /ovi #1*M1>S svi&e'

servisa. M1>S da&e prova&derima mogućnos' da ponude rali"i'e #1 i 1/ servise, mega

veli"ine sa &ednos'avni&om $onfiguraci&om i menadmen'om i a prova&dere i a pre'pla'ni$e.=isco implemen'aci&a M1>S*a u$l&u"u&e mnoga proširen&a M1>S s'andarda. +n radi u dva

moda: prošireni mod $o&i is$oriš'ava nedavna proširen&a $o&a &oš nisu s'andardiovana, ili

po'puno saglasan mod $o&i osigurava in'eropera-ilnos'.

Suš'ina &e 'o da &e M1>S inova'ivan pris'up $o&i $oris'i paradigmu o'preman&a asnovanu na

la-eli. /a ulano& ivici, dolaeći pa$e'i su procesirani 'a$o da se ci&elom pa$e'u sa n&egovom

la-elom doda&e ispred nova M1>S la-ela. +snova svega &e: "i'an&e la-ele, prim&en&u&e se

odgovara&ući servis i o'prema pa$e'a na osnovu la-ele. #n'enivna analia i procesiran&e,$lasifi$aci&a i fil'riran&e se desi samo &edanpu' pri ulano& ivici. 1ri ilano& ivici, la-ele su

ope' s$inu'e i pa$e'i su o'preml&eni $a n&i(ovo& $ona"no& des'inaci&i u n&i(ovom originalnom

o-li$u. E

1.1.3. )o* 'azirano usmjeravanje +),-

%sm&eravan&e -airano na $vali'e'i usluge 2QoS-$ased routing% QBR3 se definiše $ao s$up

me(aniama usm&eravan&a "i&i su pu'evi a 'o$ poda'a$a odre0eni na 'emel&u nan&a islo-odni( resursa mree $ao i na osnovu a('&eva $vali'e'e usluge odre0enog 'o$a poda'a$a

ili se definiše$ao dinami"$i pro'o$ol um&eravan&a $o&i proširu&e oda-ir pu'a na osnovu

parame'ara $vali'e'e usluge.

4renu'ni pro'o$oli usm&eravan&a $ao š'o su +S1;, B)1, ?#)R1 i os'ali, naiva&u se -es'*effor'

pro'o$oli usm&eravan&a. +ni $oris'e Fna&$raći pu'G do odrediš'a 2Fna&$raći pu'G ne na"i pu' sa

,ajri imzoA Upravljanje kvalitetom komunikacijskih uslu/aA Fakultet zasao'raaj i komunikacijeA *arajevoA 201.A str 26.

10


11/27

na&$raćom fii"$om udal&enošću3. /avedeni pro'o$oli $oris'e algori'me $o&i proma'ra&u samo

&ednu me'ri$u 2po&asnu širinu, -ro& s$o$ova, 'einu3 i ci&eli prome' se usm&erava pre$o

Fna&$raćeg pu'aG, odnosno pre$o sm&era $o&u pro'o$ol odredi na&-ol&om. Ča$ i $ada pos'o&i

al'erna'ivni pu', pro'o$ol ga ne $oris'i do$ ni&e proglašen $ao na&-ol&iHna&$raći pu'.

BR &e puno 'ei a dia&niran&e i implemen'aci&u od -es'*effor' usm&eravan&a. Dva

glavna pro-lema BRa su :

• $a$o ira"una'i i sa$upi'i informaci&e o s'an&u mree,• kako izraBunati smjerove 'azirano na sakupljenim in$ormacijama.

+da-ir me'ri$e &e &a$o vaan i raloga š'o me'ri$a pri$au&e glavni in'eres mreni(

performansi. 4a$o0er, me'ri$a definira 'ip $vali'e'e usluge $o&u mrea moe osigura'i. 4re-a

ue'i u o-ir i sloenos' ira"una, š'o na"i da ira"un pu'a, -airan na ne$o& me'rici ili$om-inaci&i me'ri$a, ne smi&e -i'i presloen. /aalos', BR &e uvi&e$ unu'ar više ograni"en&a

i ira"un pu'a se uvi&e$ -aira na $om-inaci&i me'ri$a i 're-a -i'i efi$asan. Jedan od pro-lema

&e $oli$o "es'o 're-a im&en&iva'i informaci&e o usm&eravan&u ime0u usm&eriva"a. BR mora

ram&en&iva'i više informaci&a od -es' effor' usm&eravan&a.

Me'ri$e $oriš'ene u BR usm&eravan&u mogu se mi&en&a'i vrlo -ro. Dal&n&i pro-lem &e $a$o

odrava'i pri$upl&ene informaci&e. A$o se odrava&u informaci&e a sva$i prome'ni 'o$ u

usm&eriva"ima, veli"ina 'a-lice usm&eravan&a na"a&no ras'e. Jedan od pri&edloga &e dra'i'a-licu usm&eravan&a samo a -es'*effor'prome' i ra"una'i pu' a oS 'o$ove na a('&ev.

Druga mogućnos' &e sa$upl&an&e 'o$ova. %m&es'o da "uva&u informaci&e o individualnim

'o$ovima, moguće i( &e spo&i'i a&edno 'e dra'i samo informaci&e o agregiranim 'o$ovima, š'o

&e -ro&"ano mnogo man&e.

% adn&i( ne$oli$o godina predloeno &e mnogo rali"i'i( BR a unicas' i mul'icas'

usm&eravan&e. 1os'o&e dvi&e raine:

• oS usm&eravan&e unu'ar &edne domene,• oS usm&eravan&e ime0u rali"i'i( domena.

Sli$a C. pri$au&e dvi&e raine s'ru$'ure usm&eravan&a. %sm&eravan&e imenu A, B i =

pripada&u usm&eravan&u unu'ar is'e domene, do$ usm&eravan&e imenu D, ? i ; pripada&u

usm&eravan&u imenu rali"i'i( domena.

11


12/27

Slika !.,smjeravanje unutar iste domene i ime-u raličiti' domena

BR unu'ar &edne domene &e nami&en&en a sm&eš'a& rali"i'i( algori'ams$i( s(ema u &ednu

domenu. 1o're-no &e ne$oli$o a&edni"$i( svo&s'ava BRa unu'ar domene:• S(ema usm&eravan&a 're-a pronaći pu' $o&i moe adovol&i'i oS a('&eve

po're-ne 'o$u poda'$a, u$oli$o 'a$av pu' pos'o&i. % supro'nom 're-a indicira'i da

'o$ poda'a$a ne moe -i'i priml&en,• +p'imiaci&a upo're-e resursa,• S(ema usm&eravan&a mora ona"ava'i im&ene pu'a $ad god na pu' u'&e"u

prom&ene u 'opologi&i mree,• S(eme usm&eravan&a podrava&u best-effort 'o$ove, $o&i nema&u ni$a$ve po're-e

a reervaci&om resursa.

+d BRa ime0u rali"i'i( domena se o"e$u&e da -ude š'o &e moguće &ednos'avni&i, 'e

s'a-ilni i s$ala-ilni. %sm&eravan&e ne moe -i'i -airano na vrlo dinami"nim s'an&ima mree.

S(eme BR usm&eravan&a ime0u domena 're-a ima'i sli&edeće fun$ci&e:

• +dre0ivan&e da li &e odrediš'e do(va'l&ivo,• #-&egavan&e pe'l&i u usm&eravan&u,• 1odrš$u a agregiran&e odrediš'a,• +dre0ivan&e da li oS a('&evi mogu -i'i os'vareni na pu'u do odrediš'a,• +dre0ivan&e više pu'eva do adanog odrediš'a -airano na $lasama,• 1resli$avan&e pravila usm&eravan&a i me'ri$atoka.

1.1.4. ),- al/oritmi

4renu'ni pro'o$oli usm&eravan&a -airani su na dva algori'ma:

• Algori'mi ve$'ora udal&enos'i i• Algori'mi s'an&a vee.

BR algori'mi mogu -i'i podi&el&eni u 'ri $a'egori&e:

12


13/27

• %sm&eravan&e -airano na ivoriš'u 2 Source $ased routing 3,• %sm&eravan&e od "vora do "vora 2 &op-$y-hop routing 3 i• @i&erar(i&s$o usm&eravan&e 2 &ierarchical routing 3

% usm&eravan&u -airanom na ivoriš'u, sva$i usm&erni$ ima glo-alne informaci&e s'an&a

mree i pu' se oda-ire lo$alno na osnovu informaci&a o s'an&u. /a$on š'o &e pu' oda-ran,ivorišni usm&eriva" o-av&eš'ava druge usm&eriva"e po 'om pu'u $a$o da prosli&ede prome'ni'o$, na$on "ega će 'o$ -i'i usm&eren do odrediš'a. =en'raliirani algori'mi a ira"un pu'a su

pogodni a ivorišno usm&eravan&e.

% usm&eravan&u od "vora do "vora, sva$i usm&erni$ na samo idući s$o$ prema odrediš'u.!ada pa$e' do0e, usm&erni$ ga samo prosli&edi sli&edećem usm&erni$u. !ora$ po $ora$, pa$e's'ie do odrediš'a. R#1 $oris'i ova$vu me'odu.

@i&erar(i&s$o usm&eravan&e &e na&pogodni&e a veli$e mree. S'ru$'ura usm&eravan&a se sas'o&iod ne$oli$o raina. /a&nia raina sadri usm&eriva"e. +vi usm&eriva"i organiirani su u

logi"$e grupe, $o&e 'vore sli&edeću rainu. Sva$a grupa &e logi"$i "vor u sli&edećo& raini.)rupe dal&e mogu -i'i organiirane u grupu više raine.

PREDLO/ENI AL0ORITAMGCH Gan/HCroIcro$t

D,C!< H DelaJ and ,andIidth Constrained Iith !<-C H a/ran/e -elaation 'ased //re/ation CostDC"C- H DelaJ Coerced "ulti Constrained )ualitJ o$

*ervice -outin/ l/orithm

DCU- H DelaJHConstrained Unicast -outin/C,- K Credit ,ased -outin/),- K )o* ,ased -outin/

)o*9 K )o* -outin/ usin/ 9enetic l/orithmTabela 2. $redlo*eni algoritmi

1.1.+.1. /lgoritam 0ellman#ord

% algori'mima ve$'ora udal&enos'i, sus&edni usm&eriva"i periodi"$i ram&en&u&uinformaci&e./a 'a& na"in usm&eriva" nau"i informaci&e usm&eravan&a od drugog usm&eriva"a.

/a osnovu 'i(informaci&a, ra"una se na&$raći pu' do sva$og odrediš'a. +va& algori'am senaiva Bellman*;ord algori'am. Bellman*;ord algori'am $oris'i &ednos'avnu ide&u da ira"unana&$raći pu' ime0u dva "vora na cen'raliiran na"in. % dis'ri-uiranom o$ruen&u $oris'i se

pris'up ve$'ora udal&enos'i.

Da -i se rama'rala cen'raliirana veri&a Bellman*;ord algori'ma $oris'e se dva opća"vora * "vor FiG i "vor F&G u mrei s / "vorova. 4i "vorovi mogu, a i ne mora&u -i'i dire$'no

6&nes -amad#aA Usmjeravanje prometa u slo#enim telekomunikacijskim mre#ama natemelju deEniranih parametara kvalitete uslu/eA Fakultet elektrotehnikeA storjarstva i'rodo/radnjeA *plitA 2011.A str. 41

13


14/27

poveani. % slu"a&u $ada "vorovi nisu dire$'no poveani, da -i se našla udal&enos' ime0udva "vora mora&u se $oris'i'i i drugi "vorove i vee. 5a'o se uvodi sli&edeća no'aci&a:

• di& 6 ci&ena vee imenu "vora i i &,• Di& 6 ci&ena ira"una'e minimalne ci&ene pu'a od "vora i do "vora &.

A$o su dva "vora dire$'no veana, onda ci&ena vee di& ima $ona"nu vri&ednos', usupro'nom ona &e -es$ona"na.1u' sa minimalnom ci&enom ime0u "vorova u mrei se moenaći -e o-ira da li su oni dire$'no poveani ili ne, sve do$ &edan od $ra&n&i( "vorova ni&e$omple'no ioliran od os'a'$a mree. Algori'am na&$raćeg pu'a se $oris'i da se ira"unaminimalna ci&ena ime0u dva "vora.

1.1.+.2. /lgoritam Dijkstra

% algori'mima s'an&a vee, sva$i usm&eriva" oglašava svo&e s'an&e ci&elo& mrei, 'a$oda sva$iusm&eriva" moe primi'i informaci&e o s'an&u vee. +ve informaci&e se po(ran&u&u ulo$alnu-au sva$og usm&eriva"a i $o&e se ra"una 'a-lica usm&eravan&a upo're-om Di&$s'raalgori'ma.Di&$s'ra algori'am &e algori'am a ira"un na&$raćeg pu'a usm&eravan&a. 4o &ealgori'am s'an&avee. Radi na na"in da oda-ere s$up sus&edni( "vorova da -i odredio na&$raći

pu' do odrediš'a. Jedna od na"a&ni( oso-ina ovog algori'ma &e da ra"una na&$raći pu' odivora do svi( odrediš'a, um&es'o a odre0eni par ivorišnog do odredišnog "vora. +va& na"in

&e vrlo $oris'an u $omuni$aci&s$im mreama.

!od ovog algori'ma moe se ue'i u o-ir opći "vor FiG u mrei od / "vorova u $o&o&se ele ira"una'i na&$raći pu'evi od svi( "vorova u mrei. +pći odredišni "vor će -i'i ona"ens F&G 2& I i3. Di&$s'ra algori'am di&eli s$up od / "vorova u dvi&e grupe. 1rva grupa S

preds'avl&a "vorove $o&i su već rama'rani, do$ &e druga grupa S "vorove $o&i &oš nisu

rama'rani. 1ri prim&eni algori'ama grupa S se širi novim "vorovima do$ se grupa Ssman&u&e, &er "vorovi $o&i se u$l&u"u&u u grupu S se -rišu i S. Algori'am se avršava $adagrupa S os'ane prana.

2. Usmjeravanje entiteta cestovno/ prometa2.1. %ojam usmjeravanja u cestovnom prometu

%sp&ešno organiovan&e 'ranspor'a a('i&eva r&ešavan&e ranovrsni( pro-lema na s'ra'eš$o&,

'a$'i"$o& i opera'ivno& raini. % 'ranspor'nom sis'emu upravo &e opera'ivna raina odra

usp&ešnos'i ci&elog sis'ema. %sp&ešno ivedeno unapre0en&e pri&evoni( procesa na

opera'ivno& raini pri dis'ri-uci&i do-ara i usluga donosi na"a&ne uš'ede 'roš$ova pri&evoa.

+da-irom povol&ni&i( ru'a voila pos'iu se dire$'ne uš'ede sman&en&em pri&e0enog pu'a i

u'rošenog vremena. /ovim planom ru'a "es'o &e moguće o-avi'i is'i posao u man&i -ro&

voila, a op'erećen&a po&edini( voila u&edna"i'i.

+da-ir op'imalni( planova ru'a a('i&eva in'enivno ra"unan&e gd&e a realne si'uaci&e

vri&eme ra"unan&a na"a&no nadilai vremens$i period u $o&em se donosi odlu$a o novim

14


15/27

planovima ru'a. 1os'upa$ pronalaen&a novog plana ru'a voila asniva se na podacima $o&e

preuimamo i pos'o&ećeg 'ranspor'nog sis'ema. +sim 'i( poda'a$a u pra$'i"nim si'uaci&ama

nuno &e pri-avi'i poda'$e o geografs$im i prome'nim $ara$'eris'i$ama pros'ora na $o&em se

odvi&a 'ranspor'. 1roces sagledavan&a pro-lema, pri-avl&an&a poda'a$a, s'varan&a radne

o$oline a evaluaci&u pos'o&ećeg s'an&a plana ru'a i dia&niran&e novi( planova ru'a preds'avl&a

a('i&evan ada'a$ $o&i se moe usp&ešno ri&eši'i &edino ponavan&em mul'idisciplinarnog

pris'upa prome'ne grane.

2.2. pis pro'lema usmjeravanja vozila +-%+dre0ivan&e na&povol&ni&eg pu'a, $o&eg $oris'i grupa voila prili$om posluivan&a s$upa

$orisni$a preds'avl&a pro-lem usm&eravan&a voila, a $o&i se $oris'i engles$i a$ronim R1

2e(icle Rou'ing 1ro-lem3. 1rvo spomin&an&e ovog prome'nog pro-lema a-il&eeno &e 9KEK.

godine. 1ovod prou"avan&a ovog pro-lema -io &e unapre0en&e organiaci&e dos'ave goriva

-enins$im pumpama.

4ada su Dan'ig i Ramser prvi pu' predloili ma'ema'i"$u in'erpre'aci&u pro-lema i

algori'ams$i pris'up r&ešavan&u. /a 'ragu ovi( pris'upa ravi&eno &e više od s'o'inu modela i

algori'ama a do-ivan&e op'imalni( i apro$sima'ivni( r&ešen&a. Sa današn&im s'an&em

'e(nologi&e i s 'renu'no na&d&elo'vorni&im ega$'nim algori'mima moguće &e ri&eši'i pro-lem

usm&eravan&a voila samo u slu"a&evima gd&e imamo man&e od EL $orisni$a, i 'o na na"in da

se do op'imuma $od na&veći( pro-lema moe doći samo a po&edine slu"a&eve. Realni

pro-lemi $o&e &e po're-no r&ešava'i ima&u na'no više $orisni$a, pa se pomoću ega$'nog

pris'upa ne mogu ri&eši'i u pri(va'l&ivom vremenu.

/a osnovu is$us'ava u ?uropi i S&everno& Americi moe se proci&eni'i da &e uvo0en&em

planiran&a dis'ri-uci&s$i( procesa ra"unarima os'varena uš'eda od E do L u$upni(

'ranspor'ni( 'roš$ova. Sis'emi $o&i implemen'ira&u ne$o od r&ešen&a R1*a ne r&ešava&u samo

pro-leme dos'ave i pri$upl&an&e do-ara, već i pro-leme $ao š'o su usm&eravan&e au'o-usa,

pri&evo (endi$epirani( oso-a, usm&eravan&e 'rgova"$i( pu'ni$a, servisni( e$ipa i'd. Da -i

definirali R1 a dis'ri-uci&u ili pri$upl&an&e do-ara, po're-no &e da'i osnovna ograni"en&a

pro-lema. % adanom vremenu, s$up voila posluu&e s$up $orisni$a. oila $reću i

s$ladiš'a i pri 'ranspor'u $oris'e mreu prome'nica.

R&ešen&e pro-lema preds'avl&a s$up ru'a. Sva$a ru'a ima polanu i avršnu 'a"$u u s$ladiš'u

voila $o&e $oris'i ru'u. Svi a('&evi $orisni$a mora&u -i'i ispun&eni, a sva name'nu'a

ograni"en&a poš'ovana. =il& &e da u$upni 'ranspor'ni 'roša$ -ude minimalan. Moguće &e

1


16/27

uvodi'i rali"i'a ograni"en&a i cil&eve $o&i mogu iravno u'&eca'i na $ons'ru$ci&u ru'a prili$om

op'imiaci&s$og procesa. Mrea prome'nica $o&a se $oris'i a 'ranspor' do-ara na&"ešće se

opisu&e grafom "i&i lu$ovi preds'avl&a&u prome'nice, a 'a"$e ras$rsnice, s$ladiš'a ili $orisni$e.

1u'an&e mogu -i'i &ednosm&erne ili dvosm&erne, a u sva$a pu'an&a pos'o&i ci&ena $o&a

na&"ešće $orespondira sa udal&enošću i vremenom pu'ovan&a $o&e &e ovisno o 'ipu voila.N

2.3. *istemi za usmjeravanje prometnih entitetaSis'emi a usm&eravan&e prome'ni( en'i'e'a većinom su speci&aliirani ure0a&i popu'

ru"ni( ure0a&a 2eng. 1ersonal /aviga'ion Device, 1/D3 ili ure0a&a in'egrirani( u voilo 2eng.

#n*Das( /aviga'ion Device3. Danas go'ovo svi smar'p(one mo-ilni 'erminalni ure0a&i sadre

pri&emni$e glo-alni( navigaci&s$i( sa'eli's$i( sis'ema 'e ima&u mogućnos' po$re'an&a

apli$a'ivni( r&ešen&a a poicioniran&e i usm&eravan&e. Smar'p(one ure0a&i, u mogućnos'

$oriš'en&a apli$a'ivni( r&ešen&a a usm&eravan&e prome'ni( en'i'e'a, ima&u mogućnos' rada u

informaci&s$o $omuni$aci&s$om sis'emu u o-li$u pris'upa savremenim informaci&s$o

$omuni$aci&s$im sis'emima pu'em #n'erne'a. 1ris'up sve većeg -ro&a ure0a&a prema

informaci&s$o $omuni$aci&s$im sis'emima doveo &e do ravo&a savremeni( informaci&s$o

$omuni$aci&s$i( sis'ema u cil&u po're-e a poudanom isporu$om rani( usluga $o&e

a('i&eva&u ra"unars$u o-radu. Jedna od 'i( usluga &e i usm&eravan&e prome'ni( en'i'e'a.

2.3.1. dreivanje rute u /ra$u4eori&a grafova &e &edna od grana ma'ema'i$e $o&a nalai veli$u prim&enu u prome'u.

)rafom &e moguće opisiva'i modele odre0enog realnog sis'ema, $ao š'o su gradovi poveani

ces'ama, rafineri&e i po'roša"i spo&eni naf'ovodima, plinovodi, ele$'ri"ni s$lopovi i sl. )rafom

se mogu opisiva'i i aps'ra$'ni o-&e$'i, $ao š'o su: -ae poda'a$a, 'o$ ra"unars$om programa,

pri$a a$'ivnos'i u pro&e$'u, soci&alni odnosi, (i&erar(i&a u radno& organiaci&i i dr. Radi -ol&eg

raumi&evan&a pro-lema usm&eravan&a prome'ni( en'i'e'a da' &e opis pro-lema'i$e grafova 'e

pro-lema na&$raćeg pu'a na $o&im su ravi&eni -ro&ni algori'mi.

2.3.2. %ro'lem najkrae/ puta#a$o is'raiva"i i nans'venici grupira&u pro-lem na&$raćeg pu'a 2eng. S(or'es' 1a'(

1ro-lem * S113 na rali"i'e na"ine, pro-lem na&$raćeg pu'a moe se prora"una'i $ao &edan*na*

&edan, &edan*na*sve ili svi*na*sve. Jedan*na*&edan 2eng. Single*1air S(or'es' 1a'( 6 S1S13

na&&ednos'avni&i &e pro-lem ira"una pu'a. #ra"unava se op'imalan pu' od odredišnog "vora s

(!onBi CariA Unapreenje or/anizacije transporta primjenom heuristiBkih metodaA

Fakultet prometnih znanostiA @a/re'A 2004. str. =H10.

16


17/27

do cil&anog "vora '. Jedan*na*sve 2eng. Single*Source S(or'es' 1a'( 6 SSS13 &e pro-lem

ira"una pu'a od &ednog ivorišnog "vora s prema svim "vorovima u grafu. Svi*na*sve 2eng.

All 1airs S(or'(es' 1a'( 6 A1S13 &e pro-lem ira"una pu'a ime0u svi( "vorova u grafu.

Slika +.ra s te*inskim vrijednostima bridova

1ro-lem pronalas$a ru'e na $ar'i moe -i'i pri$aan na &ednos'avan na"in $oris'eći graf, $ao

na slici O. +vd&e, "vorovi 2A do ;3 preds'avl&a&u ras$rsnice a -ridovi preds'avl&a&u ulice

ime0u ras$ri&a. Sva$i -rid ima 'einu $o&a moe preds'avl&a'i udal&enos' ili predvi0eno

vri&eme po're-no a prolaa$ 'e udal&enos'i, š'ogod &e pri$ladni&e. 5a pronalaa$ na&$raćeg

pu'a od, npr. A do ;, po're-no &e pronaći s$up -ridova $o&i poveu&u od A do ; $ro -ilo $o&i

drugi "vor, a $o&e &e suma 'eina š'o &e moguće nia.

2.4. &n$ormacijski al/oritmi za usmjeravanje prometnih entiteta%sm&eravan&e prome'ni( en'i'e'a u prome'nom sis'emu -aira se na prim&eni &ednog ili više

algori'ama a ira"une op'imalne ru'e u grafu. Ravi&eno &e i u upo'e-i &e vrlo veli$ -ro&

algori'ama $o&i se mogu grupira'i u "e'iri osnovne $a'egori&e:

* $lasi"ni* (i&erar(i&s$i* cil&u usm&ereni i* $om-inirani.

2.4.1.5*&78& 9-&!"&Di&$s'ra algori'am &e fundamen'alni algori'am a pro-lem ira"una na&$raćeg pu'a. +va&

algori'am ira"unava na&$raći pu' od &ednog ivorišnog "vora prema svim "vorovima u grafu

odrava&ući uv&e'ne udal&enos'i prema $ri'eri&u minimalno -ro&a 'eina grana unu'ar grafa.

Algori'am pos&eću&e sve "vorove po redosli&edu n&i(ove na&$raće udal&enos'i 'e na$on š'o su

o-ra0eni svi "vorovi algori'am avršava s radom. 1recinos' i -rina rada os'ali( algori'ama

poredi se sa ovim algori'mom.

1(


18/27

2.4.2.&;4 fun$cionira na principu 'ro$u'as'e ne&edna$os'i, 'e se mogu do-i'i poprili"no s'roge

granice a udal&enos'i na&$raćeg pu'a pred ira"unava&ući udal&enos'i a s$upove landmar$

"vorova 2PL3 $o&i su do-ro raspore0eni po udal&enim $ra&evima mree. !oris'eći rauman

pros'or i puno man&e vremena a predo-rad-u nego a ru-ne ona$e, ove nie granice donose

poprili"no u-ran&e $od planiran&a ru'a.

2..&C! sistemi za usmjeravanje prometnih entiteta

1rili$om os'varivan&a fun$ci&e usm&eravan&a prome'ni( en'i'e'a pomoću informaci&s$o

$omuni$aci&s$i( sis'ema po're-no &e odredi'i 'renu'nu lo$aci&u $orisni$a sis'ema prim&enom

glo-alni( navigaci&s$i( sa'eli's$i( sus'ava 'e na 'emel&u poda'a$a o 'renu'no& lo$aci&i i

odrediš'u moguće &e predloi'i ru'u $re'an&a.

2..1. 9lo'alni navi/acijski satelitski sustaviDo LLK. godine &edini po'puno opera'ivni glo-alni navigaci&s$i sa'eli's$i sis'em 2)/SS3 &e

-io ameri"$i /AS4AR )1S do$ su danas po'puno opera'ivna dva )/SS*a: ameri"$i

/AS4AR )lo-al 1osi'ioning Ss'em 2)1S3 i rus$i )>+-alQnaa /Aviga'sionnaa

Spu'ni$ovaa Sis'ema 2)>+/ASS3.

)lo-alni navigaci&s$i sa'eli's$i sus'avi 2)/SS3 omogućava&u poudano poicioniran&e,

navigaci&u i vremens$e usluge $orisnicima širom Svi&e'a. )/SS sus'avi $oris'e se $ao

uporiš'e 'ranspor'ni( sis'ema širom svi&e'a, osigurava&ući navigaci&u a avi&aci&u, $opnene i pomors$e operaci&e 'e sama pomoć u $a'as'rofama i usluge (i'ni( slu-i ovise o )/SS*u u

smislu lo$aci&s$i( i vremens$i( mogućnos'i nuno po're-ni( u n&i(ovim misi&ama spašavan&a

ivo'a.

1=


19/27

Slika 3.lobalni sistem poicioniranja

2..2. %rikupljanje podataka o kretanju prometnih entiteta5a po're-e irade modela prome'nog sis'ema, po're-no &e pri$upi'i i o-radi'i poda'$e o

prome'nicama 'e o $re'an&u prome'ni( en'i'e'a 'e na 'emel&u pri$upl&eni( poda'a$a -airani(

na )/SS apisima i s'varnog prome'nog sis'ema au'ori u analiira&u mogućnos'i odre0ivan&a

i praćen&a ru'a $re'an&a prome'ni( en'i'e'a 'e n&i(ovi( vari&aci&a u odnosu na predloene ru'e.

1>


20/27

Slika .$ojednostavljeni prika rada aplikacije a priklupljanje podataka o kretanju

1os'o&i veli$i -ro& r&ešen&a a pri$upl&an&e poda'a$a o $re'an&u prome'ni( en'i'e'a prim&enom

sva$odnevni( ure0a&a, $ao š'o su mo-ilni 'erminalni ure0a&i ali ni'i &edna dos'upna apli$aci&a

ni&e adovol&ila $ri'eri&e efi$asnog rada. Rani&e navedena apli$a'ivna r&ešen&a a('i&eva&u

$orisni"$u in'era$ci&u u vidu po$re'an&a procedure po(ran&ivan&a )/SS poda'a$a. +snovni

uslov &e da se apli$aci&a mora po$renu'i u 'renu'$u pal&en&a voila, $reira'i novu da'o'e$u u

$o&u će se apisiva'i podaci o $re'an&u 'e se na$on gašen&a voila mora pre$inu'i sniman&e

$re'an&a i apli$aci&a se mora s'avi'i u s'an&e pripravnos'i. Svi podaci mora&u se moći po(rani'i

u s'andardnom /M?A apisu iHili u vlas'i'o definiranom apisu. 4a$av rad apli$a'ivnog

r&ešen&a osigurava da prili$om po$re'an&a voila se $reira da'o'e$a u $o&u će se apisiva'i

podaci o 'om $re'an&u 2ru'a3.

20


21/27

2..3. plikativna rje?enja za usmjeravanje prometnih entiteta1os'o&i veli$i -ro& apli$a'ivni( r&ešen&a a usm&eravan&e voila, -espla'ni( i $omerci&alni(,

$a$o a mo-ilne ure0a&e 'a$o i $ao sas'avni dio voila. Mada, samo &e ne$oli$o apli$a'ivni(

r&ešen&a -airano na == pla'formi. Sva dos'upna r&ešen&a ivedena su prema SaaS modelu

gd&e $ra&n&i $orisni$ ima veoma malo ili go'ovo ni$a$vu mogućos' upravl&an&a ili $on'ri-uci&e

sis'emom usm&eravan&a.

2.3.!.1. oogle "aps

)oogle Maps &e apli$a'ivno r&ešen&e 'vr'$e )oogle $o&e omogućava -ro&ne usluge $ao š'o su

)oogle Maps 8e- s'ranica, )oogle Ride ;inder, )oogle 4ransi' i -ro&ne druge. 4a$o0e,

)oogle Maps omogućava $ar'ografs$i pri$a 2'opografs$i, sa'eli's$i, pogled i ulice3 'e

mogućnos' usm&eravan&a prome'ni( en'i'e'a 2voila, p&eša$a, -ici$ala, &avni 'ranspor'3.

Slika 4.oogle "aps predlo*ena ruta kretanja

2.3.!.2. 0ing "aps

Bing Maps &e proivod 'vr'$e Microsof' go'ovo iden'i"ni( mogućnos'i $ao š'o omogućava

r&ešen&e )oogle Maps. !orisnici mogu pregledava'i i pre'raiva'i $ar'e $o&e sadre 'a"$e

in'eresa 2eng.1oin' +f #n'eres' 6 1+#3 $ao š'o su -olnice, $aališ'a, $ina, i'd. Bing Maps

omogućava pregled $ar'i na ne$oli$o na"ina: 'opografs$e $ar'e, de'al&an 'opografs$i pri$a,

sa'eli's$i pri$a i p'i"&a perspe$'iva. 4a$o0er, Bing Maps nudi mogućnos' usm&eravan&a

prome'ni( en'i'e'a 2voila, p&eša$a, &avni pri&evo3.

21


22/27

Slika 5.0ing "aps predlo*ena ruta kretanja

2.3.!.!. 6okia "aps

/o$ia Maps &e $ar'ografs$o apli$a'ivno r&ešen&e $o&e omogućava usm&eravan&a prome'ni(

en'i'e'a firme /o$ia. 4a$o0er, /o$ia Maps omogućava $ar'ografs$i pregled u 'opografs$om

pregledu,'rodimenionalnom 'opografs$om pregledu i sa'eli's$om pregledu. +mogućava i

usm&eravan&e prome'ni( en'i'e'a $ao š'o su voila, p&ešaci, &avni grads$i prevo.

Slika 7.6okia "aps predlo*ena ruta kretanja

2.3.!.+. "ireo 8eb "aps

Mireo e- Maps &e proivod (rva's$e firme Mireo. +va firma &e speci&aliirana a

'elema's$e, navigaci&s$e i geoinformaci&s$e 'e(nologi&e. 1ored veli$og -ro&a proivoda, $aoš'o &e Don' 1anic navigaci&s$a apli$aci&a a mo-ilne ure0a&e, 'vr'$a Mireo nudi i -espla'nu

8e- apli$aci&u Mireo e- Maps $o&a svo&im $orisnicima omogućava pregledavan&e

'opografs$i( $ara'a i usluge usm&eravan&a voila. !ao š'o &e slu"a& i $od $on$uren's$i(

proivoda, moguće &e usm&erava'i voila prema $ri'eri&u na&$raće ili na&-re ru'e.

22


23/27

Slika 19."ireo "aps predlo*ena ruta kretanja

2.3.!.3. :ia"ic'elin

iaMic(elin &e u vlasniš'vu Mic(elin )roup grupaci&e. iaMic(elin dia&nira, ravi&a i

proda&e proivode i usluge a pomoć prili$om pu'ovan&a svim $orisnicima u ci&elo& ?uropi.

1o$renu' &e LL9. )odine i nudi širo$ spe$'ar usluga, u$l&u"u&ući i planiran&e ru'a $re'an&a

prome'ni( en'i'e'a 'e iv&ešća o vremens$im prili$ama i s'an&a u prome'u. iaMic(elin nudi i

mogućnos' planiran&a ru'a a voila, mo'oci$le i p&eša$e s mogućnošću $reiran&a ru'a prema

$ri'eri&ima na&$raće, na&-re, e$onomi"ne, 'uris'i"$e i Mic(elin preporu"ene ru'e.

Slika 11.:ia"ic'elin predlo*ena ruta kretanja

2.3.!.. TomTom ;oute $lanner

4om4om &e Dans$i proivo0a" navigaci&s$i( ure0a&a a au'omo-ile, a samos'alne ure0a&e ili

mo-ilne 'erminalne ure0a&e. ;irma 4om4om &e na&veći europs$i proivo0a" sis'ema a

usm&eravan&e prome'ni( en'i'e'a. 4om4om Rou'e 1lanner nudi mogućnos' $reiran&a ru'a a

usm&eravan&e prome'ni( en'i'e'a.

23


24/27

Slika 12. TomTom prelo*ena ruta kretanja

2.3.!.4.


25/27

@5;U75

% ovom radu da' &e de'al&an opis pro-lema usm&eravan&e prome'ni( en'i'e'a $o&i se -avi

op'imiaci&om performansi mrea radi pos'ian&a odgovara&ućeg nivoa $vali'e'a. 1ro-lem

usm&eravan&a prome'ni( en'i'e'a o-u(va'a 'e(nologi&u i nans'vene principe a m&eren&e,

modeliran&e, $ara$'eris'i$e i $on'rolu prome'a 'e prim&enu 'i( nan&a i 'e(ni$a a pos'ian&e

odre0eni( performansi u vidu odre0enog nivoa $vali'e'a. 1osma'ra&ući druge vidove prome'a,

pose-no ces'ovni sao-raća&, d&elo'vorno unapre0en&e 'a$vog 'ranspor'a os'varu&e se

osmišl&avan&em 'e(nološ$og modela asnovanog na $oriš'en&u geografs$og informaci&s$og

sis'ema, ma'ema'i"$i( me'oda op'imiiran&a i sis'ema a upravl&an&e -aama poda'a$a.

/eop(odna &e upo're-a digi'alni( $ar'i, prim&ena rali"i'i( algori'ama a usm&eravan&e 'e

d&elomi"no u$l&u"ivan&e (is'ori&s$i( i s'varni( poda'a$a o prome'nom sis'emu. !ra&n&i

$orisni$ u svim analiiranim uslugama nema ni$a$ve mogućnos'i sv&esnog sud&elovan&a u

dodavan&u vri&ednos'i u odre0ivan&u ru'e $re'an&a. % savremene mo-ilne 'erminalne ure0a&e,

$ao š'o su smar'p(one ure0a&i, $o&i pris'upa&u #n'erne'u, moguće &e na'no doprini&e'i $vali'e'i

usluga a usm&eravan&e prome'ni( en'i'e'a. 1rim&enom navedeni( ure0a&a, moguće &e pri$upi'i

i po(rani'i poda'$e o $re'an&u prome'ni( en'i'e'a. 1ri$upl&eni podaci se a'im analiira&u 'e se

ivode a$l&u"ci o relevan'nim parame'rima $re'an&a u cil&u po-ol&šan&a usluge a

usm&eravan&e prome'ni( en'i'e'a.

2


26/27

%opis ta'ela i slika

4a-ele:

!a'ela 1. )o* o/raniBenja pri oda'iru puta............................................................ !a'ela 2. %redlo#eni al/oritmi...............................................................................13

Sli$e:

*lika 1. &mplementacijski re$erentni model za usmjerivaB......................................=*lika 2. !radicionalna &% mre#a...............................................................................>*lika 3.Usmjeravanje unutar iste domene i izmeu razliBitih domena.................11*lika 4.9ra$ s te#inskim vrijednostima 'ridova.....................................................1(*lika .9lo'alni sistem pozicioniranja..................................................................1=*lika 6.%ojednostavljeni prikaz rada aplikacije za priklupljanje podataka o kretanju............................................................................................................................. 1>*lika (.9oo/le "aps predlo#ena ruta kretanja.....................................................20*lika =.,in/ "aps predlo#ena ruta kretanja.........................................................21*lika >.8okia "aps predlo#ena ruta kretanja........................................................21*lika 10."ireo "aps predlo#ena ruta kretanja......................................................22*lika 11.ia"ichelin predlo#ena ruta kretanja......................................................22*lika 12. !om!om prelo#ena ruta kretanja............................................................23*lika 13.pen-oute*ervice predlo#ena ruta kretanja...........................................23

26


27/27

iteratura:

9. Ba&rić @imo1 %pravl&an&e $vali'e'om $omuni$aci&s$i( usluga, ;a$ul'e' a sao-raća& i

$omuni$aci&e, Sara&evo, L9E.

. Do$'ors$a diser'aci&a: 4on"i =arić, %/A1R?T?/J? +R)A/#5A=#J?

4RA/S1+R4A 1R#MJ?/+M @?%R#S4#Č!#@ M?4+DA, ;a$ul'e' prome'ni(

nanos'i, 5agre-, LLO.

C. !valifi$acioni ispi': #nes Ramada, %SMJ?RAA/J? 1R+M?4A % S>+Ž?/#M

4?>?!+M%/#!A=#JS!#M MR?ŽAMA /A 4?M?>J% D?;#/#RA/#@

1ARAM?4ARA !A>#4?4? %S>%)?, ;a$ul'e' ele$'ro'e(ni$e, s'or&ars'va i

-rodogradn&e, Spli', L99.

O. S$rip'a audi'orni( v&e-i: 4?+R#JA 1R+M?4A, ;?R, 5agre-, LL9.

. ladimir -emenarA *U-

Documents

Kačar Ayla i Ivković Dina